Verification of Array, Record, and Pointer Operations in Pascal

ACM Transactions on Programming Languages and Systems (TOPLAS)

Volumn 1, Issue 2, 1979, Pages 226-244

  Luckham, David C ^a   Suzuki, Norihisa ^b  

^a STANFORD UNIVERSITY   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

axiomatic semantics; data structures; formal semantics; Pascal; pointers; program verification; side effect; storage allocation

Indexed keywords

EID: 84976783546     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/357073.357078     Document Type: Article

References (21)

1. Burstall, R.M. Some techniques for proving correctness of programs which alter data structures. Machine Intell. 7 (Nov. 1972), 23-50.
2. Deutsch, L.P. An interactive program verifier. Ph.D. Thesis, U. of California, Berkeley, 1973.
3. Von Henke, F.W., and Luckham, D.C. A methodology for verifying programs. Proc. Int. Conf. on Reliable Software. SIGPLAN Notices (June 1975), 156-164.
4. Von Henke, F.W., and Luckham, D.C. Verification as a programming tool. Stanford Verification Group Memo. Comptr. Sci. Dep., Stanford U. To appear.
5. Hoare, C.A.R. An axiomatic basis for computer programming. Comm. ACM 12, 10 (Oct. 1969), 576-580.
6. Hoare, C.A.R., and Wirth, N. An axiomatic definition of the programming language PASCAL. Acta Informatica 2 (1973), 335-355.
7. Ichbiah, J.D., Krieg-Brueckner, B., Wichmann, B.A., Ledgard, H.F., Heliard, J-C., Abrial, J-R., Barnes, G.P., and Roubine, O. Rationale for the Design of the Green Programming Language. CII Honeywell Bull. (March 1979) (also SIGPLAN Notices, June 1979).
8. Igarashi, S., London, R.L., and Luckham, D.C. Automatic program verification I: logical basis and its implementation. Acta Informatica 4 (1975), 145-182.
9. Karp, R.A., and Luckham, D.C. Verification of fairness in an implementation of monitors. Proc. 2nd Int. Conf. on Software Engineering (Oct. 1976), 40-46.
10. King, J.C. A program verifier. Ph.D. Thesis, Carnegie-Mellon U., 1969.
11. London, R.L., Guttag, J.V., Horning, J.J., Lampson, B.W., Mitchell, J.G., and Popek, G.J. Proof rules for the programming language Euclid. Acta Informatica 10 (1978), 1-26.
12. Luckham, D.C. Program verification and verification-oriented programming. Proc. IFIP Congress 77. North-Holland Publ. Co., Amsterdam, Aug. 1977, pp. 783-793.
13. Luckham, D.C., and Suzuki, N. Verification of Array, Record, and Pointer operations in Pascal. Comptr. Sci. Dep. Rep., Stanford U. To appear.
14. McCarthy, J. Towards a mathematical science of computation. Proc. IFIP Congress 62. North-Holland Publ. Co., Amsterdam, 1962, pp. 21-28.
15. Morris, J.H. Verification-oriented language design. Tech. Rep. 7, Dep. Comptr. Sci., U. of California, Berkeley, 1972.
16. Polak, W. An exercise in automatic program verification. To appear in IEEE Trans. Software Engineering.
17. Spitzen, J., and Wegbreit, B. The verification and synthesis of data structures. Acta Informatica 4, 2 (1975), 127-144.
18. Suzuki, N. Automatic verification of programs with complex data structure. Ph.D. Thesis, Stanford U., 1976; reprinted in Outstanding Dissertations in the Computer Science. Garland Publ., Inc., 1979.
19. Suzuki, N. Verifying programs by algebraic and logical reduction. Proc. Int. Conf. on Reliable Software. SIGPLAN Notices (June 1975), 473-481.
20. Suzuki, N., and Jefferson, D. Verification decidability of Presburger array programs. To appear in J. ACM.
21. Wirth, N. The programming language Pascal. Acta Informatica 1, 1 (1971), 35-63.