Program Verification Through Characteristic Formulae

Program Verification Through Characteristic Formulae

This paper describes CFML, the first program verification tool based on characteristic formulae. ...概要を表示 This paper describes CFML, the first program verification tool based on characteristic formulae. Given the source code of a pure Caml program, this tool generates a logical formula that implies any valid post-condition for that program. One can then prove that the program satisfies a given specification by reasoning interactively about the characteristic formula using a proof assistant such as Coq

• coq
• pfds
• データ構造