Proof korrektiuden nimitys, joka ilmaisee, että ohjelman ulostulo väitteitä johdonmukaisesti input väitteitä ja numeroiduista ja että lisäksi ohjelma päättyy kaikissa vähimmäispinta tulo.