Composing invariants

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2805, Issue , 2003, Pages 401-421

  Charpentier, Michel ^a  

^a Univ of New Hampshire   (United States)

Author keywords

Compositional verification; Formal specification; Invariants; Temporal logic

Indexed keywords

FORMAL METHODS; SPECIFICATIONS; TEMPORAL LOGIC;

COMPOSITIONAL PROPERTIES; COMPOSITIONAL VERIFICATION; COMPOSITIONALITY; INVARIANTS; REACTIVE SYSTEM;

FORMAL SPECIFICATION;

EID: 35248885322     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45236-2_23     Document Type: Article

References (31)

1. Martín Abadi and Leslie Lamport. Composing specifications. ACM Transactions on Programming Languages and Systems, 15(1):73-132, January 1993.
2. Martín Abadi and Leslie Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507-534, May 1995.
3. K. Mani Chandy and Michel Charpentier. An experiment in program composition and proof. Formal Methods in System Design, 20(1):7-21, January 2002.
4. K. Mani Chandy and Jayadev Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
5. ∼sanders/pubs/composition.ps.
6. Michel Charpentier. Reasoning about composition: A predicate transformer approach. In Specification and Verification of Component-Based Systems (SAVCBS'2001), pages 42-49. Workshop at OOPSLA'2001, October 2001.
7. Michel Charpentier. An approach to composition motivated by wp. In R.D. Kutsche and H. Weber, editors, Fundamental Approaches to Software Engineering (FASE'2002), volume 2306 of Lecture Notes in Computer Science, pages 1-14. Springer-Verlag, April 2002.
8. Michel Charpentier. Composing invariants. Technical Report 03-10, University of New Hampshire, May 2003.
9. Michel Charpentier and K. Mani Chandy. Examples of program composition illustrating the use of universal properties. In J. Rolim, editor, International workshop on Formal Methods for Parallel Programming: Theory and Applications (FMPPTA'99), volume 1586 of Lecture Notes in Computer Science, pages 1215-1227. Springer-Verlag, April 1999.
10. Michel Charpentier and K. Mani Chandy. Towards a compositional approach to the design and verification of distributed systems. In J. Wing, J. Woodcock, and J. Davies, editors, World Congress on Formal Methods in the Development of Computing Systems (FM'99), (Vol. I), volume 1708 of Lecture Notes in Computer Science, pages 570-589. Springer-Verlag, September 1999.
11. Michel Charpentier and K. Mani Chandy. Reasoning about composition using property transformers and their conjugates. In J. van Leeuwen, O. Watanabe, M. Hagiya, P.D. Mosses, and T. Ito, editors, Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics (IFIP-TCS'2000), volume 1872 of Lecture Notes in Computer Science, pages 580-595. Springer-Verlag, August 2000.
12. Michel Charpentier and K. Mani Chandy. Theorems about composition. In R. Backhouse and J. Nuno Oliveira, editors, International Conference on Mathematics of Program Construction (MPC'2000), volume 1837 of Lecture Notes in Computer Science, pages 167-186. Springer-Verlag, July 2000.
13. Pierre Collette. Design of Compositional Proof Systems Based on Assumption-Commitment Specifications. Application to UNITY. Doctoral thesis, Faculté des Sciences Appliquées, Université Catholique de Louvain, June 1994.
14. Willem-Paul de Roever, Frank de Boer, Ulrich Hannemann, Jozef Hooman, Yassine Lakhnech, Mannes Poel, , and Job Zwiers. Concurrency Verification: Introduction to Compositional and Noncompositional Methods. Cambridge University Press, November 2001.
15. Willem-Paul de Roever, Hans Langmaack, and Amir Pnueli, editors. Compositionality: The Significant Difference. International Symposium, COMPOS'97, volume 1536 of Lecture Notes in Computer Science. Springer-Verlag, September 1997.
16. Edsger W. Dijkstra and Carel S. Scholten. Predicate calculus and program semantics. Texts and monographs in computer science. Springer-Verlag, 1990.
17. J.L. Fiadeiro and T. Maibaum. Verifying for reuse: foundations of object-oriented system verification. In I. Makie C. Hankin and R. Nagarajan, editors, Theory and Formal Methods, pages 235-257. World Scientific Publishing Company, 1995.
18. Bernd Finkbeiner, Zohar Manna, and Henry B. Sipma. Deductive verification of modular systems. In de Roever et al. [15], pages 239-275.
19. Leslie Lamport. The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923, May 1994.
20. Leslie Lamport. Composition: A way to make proofs harder. In de Roever et al. [15], pages 402-423.
21. + Language and Tools for Hardware and Software Engineers. Addison-Wesley, July 2002.
22. K. Rustan M. Leino, Greg Nelson, and James B. Saxe. ESC/Java User's Manual. Compaq Systems Research Center, October 200.
23. Zohar Manna and Amir Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1992.
24. David Meier and Beverly Sanders. Composing leads-to properties. Theoretical Computer Science, 243(1-2):339-361, 2000.
25. Jayadev Misra. The importance of ensuring. In Notes on Unity. Department of Computer Science, University of Texas at Austin, 1990. Note 11.
26. Jayadev Misra. A logic for concurrent programming: Progress. Journal of Computer and Software Engineering, 3(2):273-300, 1995.
27. Jayadev Misra. A logic for concurrent programming: Safety. Journal of Computer and Software Engineering, 3(2):239-272, 1995.
28. Susan Owicki and David Gries. An axiomatic proof technique for parallel programs. Acta Informatica, 6:319-340, 1976.
29. Beverly A. Sanders. Eliminating the substitution axiom from UNITY logic. Formal Aspects of Computing, 3(2):189-205, April-June 1991.
30. Rob T. Udink. Program Refinement in UNITY-like Environments. PhD thesis, Utrecht University, September 1995.
31. Qiwen Xu, Willem-Paul de Roever, and Jifeng He. The rely-guarantee method for verifying shared variable concurrent programs. Formal Aspects of Computing, 9(2):149-174, 1997.