Joining specification statements

Theoretical Computer Science

Volumn 216, Issue 1-2, 1999, Pages 375-394

  Leino, K Rustan M ^a   Manohar, Rajit ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Complete lattices; Conjunctive predicate transformers; Program semantics; Specification statement

Indexed keywords

EID: 0005282989     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00165-0     Document Type: Article

References (16)

1. Mike Ainsworth, Peter J.L. Wallis, Co-refinement, Proc. 6th Refinement Workshop, Springer, Berlin, 1994, pp. 151-166.
2. M. Abadi, L. Lamport, Conjoining specifications, ACM Trans. Program. Languages Systems 17(3) (May 1995) 507-534.
3. R.J.R. Back, On the correctness of refinement steps in program development, Ph.D. Thesis, University of Helsinki, 1978. Report A-1978-4.
4. R.J.R. Back, M.J. Butler, Exploring summation and product operations in the refinement calculus, Mathematics of Program Construction: 3rd Internat. Conf., Lecture Notes in Computer Science, vol. 947, Springer, Berlin, 1995, pp. 128-158.
5. R.J.R. Back, J. von Wright, Combining angels, demons and miracles in program specifications, Theoret. Comput. Sci. 100(2) (1992) 365-383.
6. G. Birkhoff, Lattice Theory, Colloq. Publications, vol. 25, American Mathematical Society, Providence, RI, 1967.
7. E.W. Dijkstra, C.S. Scholten, Predicate Calculus and Program Semantics, Springer, Berlin, 1990.
8. R.M. Dijkstra, Relational calculus and relational program semantics, Technical Report CS-R9408, University of Groningen, 1994.
9. M. Frappier, A. Mili, J. Desharnais, Program construction by parts, in: Mathematics of Program Construction: 3rd Internat. Conf., Lecture Notes in Computer Science, vol. 947, Springer, Berlin, 1995, pp. 257-281.
10. C.A.R. Hoare, J.F. He, The weakest prespecification, Fundamenta Informaticas IX (1986) 51-84.
11. S. Horowitz, J. Prins, T. Reps, Integrating noninterfering versions of programs, ACM Trans. Program. Languages Systems 11(3) (July 1989) 345-387.
12. L. Lamport, The temporal logic of actions, ACM Trans. Program. Languages Systems 16(3) (May 1994) 872-923.
13. C.C. Morgan, The specification statement, ACM Trans. Program. Languages Systems 10(3) (July 1988) 403-419.
14. C.C. Morgan, The cuppest capjunctive capping, and Galois, in: A.W. Roscoe (Ed.), A Classical Mind: Essays in Honour of C.A.R. Hoare, Prentice-Hall International Series in Computer Science, Prentice-Hall, Englewood Cliffs, NJ, 1994, pp. 317-332.
15. S. Owicki, D. Gries, An axiomatic proof technique for parallel programs, Acta Informatica 6 (1976) 319-340.
16. J.L.A. van de Snepscheut, On lattice theory and program semantics, Caltech Technical Report CS-TR-93-19, 1993.