Calculating properties of programs by valuations on specific models
暂无分享,去创建一个
The proof that a program verifies some property is carried out by the valuation of the program in a model characterizing that property. Specific models are given for sufficient conditions of the correctness of types, locations and asynchronous computations; a hypothetical programming language is used, which includes functions and locations and allows their recursive composition. The application of the method in studying termination or correctness problems is discussed on particular programs.
[1] Peter Naur,et al. Checking of operand types in algol compilers , 1965 .
[2] James C. King,et al. A Program Verifier , 1971, IFIP Congress.
[3] Rod M. Burstall,et al. Proving Properties of Programs by Structural Induction , 1969, Comput. J..
[4] John C. Reynolds,et al. GEDANKEN—a simple typeless language based on the principle of completeness and the reference concept , 1970, Commun. ACM.
[5] Zohar Manna,et al. PROPERTIES OF PROGRAMS AND PARTIAL FUNCTION LOGIC , 1969 .