Verification of parameterized systems by dynamic induction on diagrams

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

Volumn 1633, Issue , 1999, Pages 25-43

  Manna, Zohar ^a   Sipma, Henny B ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

INCREASED FLEXIBILITY; INTUITIVE PROOF; PARAMETERIZED SYSTEM; PROCESS INDEX; STATE-DEPENDENT; VERIFICATION CONDITION;

COMPUTER AIDED ANALYSIS;

EID: 84909601462     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_5     Document Type: Conference Paper

References (12)

1. [AL90] M. Abadi and L. Lamport. Composing specifications. In Stepwise Refinement of Distributed Systems: Models, Formalism, Correctness, vol. 430 of LNCS, pages 1-41. Springer-Verlag, 1990.
2. [BLM97] N.S. Bjørner, U. Lerner, and Z. Manna. Deductive verification of parameterized fault-tolerant systems: A case study. In Intl. Conf. on Temporal Logic. Kluwer, 1997. To appear.
3. [BMS95] A. Browne, Z. Manna, and H.B. Sipma. Generalized temporal verification diagrams. In 15th Conference on the Foundations of Software Technology and Theoretical Computer Science, vol. 1026 of LNCS, pages 484-498. Springer-Verlag, 1995.
4. nd Asian Computing Science Conf., vol. 1179 of LNCS, pages 276-286. Springer-Verlag, December 1996.
5. [Lam74] L. Lamport. A new solution of Dijkstra's concurrent programming problem. Communications of the ACM, 17(8):435-455, 1974.
6. [Lam77] L. Lamport. Proving the correctness of multiprocess programs. IEEE Trans. Software Engin., 3:125-143, 1977.
7. [MBSU98] Z. Manna, A. Browne, H.B. Sipma, and T.E. Uribe. Visual abstractions for temporal verification. In A. Haeberer, editor, AMAST'98, vol. 1548 of LNCS, pages 28-41. Springer-Verlag, December 1998.
8. [MP94] Z. Manna and A. Pnueli. Temporal verification diagrams. In M. Hagiya and J.C. Mitchell, editors, Proc. International Symposium on Theoretical Aspects of Computer Software, vol. 789 of LNCS, pages 726-765. Springer-Verlag, 1994.
9. [MP95] Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
10. [MP96] Z. Manna and A. Pnueli. Temporal verification of reactive systems: Progress. Draft Manuscript, 1996.
11. [Pnu96] A. Pnueli. Lecture notes: the Bakery algorithm. Draft Manuscript, Weiz-mann Institute of Science, Israel, May 1996.
12. [Tho90] W. Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, vol. B, pages 133-191. Elsevier Science Publishers (North-Holland), 1990.