O dovadă de corectitudinea tehnică în care afirmaţii sunt scrise descrie programul intrări, ieşiri şi condiţiile de intermediar, un set de teoreme este dezvoltat privind satisfacţia de afirmaţii intrare spre satisfacţia de afirmaţii de ieşire, şi teoremele s-au dovedit sau infirmat folosind dovada de inducţie.