properties of provability needed for MCS