Abstraction and modular verification of infinite-state reactive systems

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

Volumn 1526, Issue , 1998, Pages 273-292

  Manna, Zohar ^a   Colón, Michael A ^a   Finkbeiner, Bernd ^a   Sipma, Henny B ^a   Uribe, Tomás E ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; HYBRID SYSTEMS; MODEL CHECKING; SYSTEMS ENGINEERING;

DEDUCTIVE VERIFICATION; FINITE-STATE MODELS; INCREMENTAL VERIFICATION; MODULAR VERIFICATION; REACTIVE SYSTEM; SOFTWARE SPECIFICATION; TEMPORAL VERIFICATION; VERIFICATION OF INFINITE-STATE SYSTEMS;

REAL TIME SYSTEMS;

EID: 84948128225     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10692867_13     Document Type: Conference Paper

References (38)

1. J.R. Abrial, E. Boerger, and H. Langmaack, editors. Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, vol. 1165 of LNCS. Springer-Verlag, 1996.
2. R. Alur, T.A. Henzinger, and E.D. Sontag, editors. Hybrid Systems III: Verification and Control, vol. 1066 of LNCS. Springer-Verlag, 1996.
3. N.S. Bjørner, A. Browne, E.S. Chang, M. Colón, A. Kapur, Z. Manna, H. B. Sipma, and T.E. Uribe. STeP: The Stanford Temporal Prover, User’s Manual. Technical Report STAN-CS-TR-95-1562, Computer Science Department, Stanford University, November 1995.
4. th Intl. Conference on Computer Aided Verification, vol. 1102 of LNCS, pages 415-418. Springer-Verlag, July 1996.
5. st Intl. Conf. on Principles and Practice of Constraint Programming, vol. 976 of LNCS, pp. 589-623, Springer-Verlag, 1995.
6. 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.
7. th Intl. Conference on Computer Aided Verification, vol. 1427 of LNCS, pages 319-331. Springer-Verlag, July 1998.
8. 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.
9. N.S. Bjørner, Z. Manna, H.B. Sipma, and T.E. Uribe. Deductive verification of real-time systems using STeP. In 5th Intl. AMAST Workshop on Real Time Systems, vol. 1231 of LNCS, pages 22-43. Springer-Verlag, May 1997.
10. th ACM Symp. Princ. of Prog. Lang., pages 238-252. ACM Press, 1977.
11. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Proc. IBM Workshop on Logics of Programs, vol. 131 of LNCS, pages 52-71. Springer-Verlag, 1981.
12. E.M. Clarke, O. Grumberg, and D.E. Long. Model checking and abstraction. ACM Trans. on Programming Languages and Systems, 16 (5):1512-1542, September 1994.
13. th Intl. Conference on Computer Aided Verification, vol. 1427 of LNCS, pages 293-304. Springer-Verlag, July 1998.
14. D.R. Dams. Abstract Interpretation and Partition Refinement for Model Checking. PhD thesis, Eindhoven University of Technology, July 1996.
15. J. W. de Bakker, W.P. de Roever, and G. Rosenberg, editors. Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, vol. 430 of LNCS. Springer-Verlag, 1990.
16. D.R. Dams, O. Grümberg, and R. Gerth. Abstract interpretation of reactive systems: Abstractions preserving ∀CTL*, ∃ECTL*, CTL*. In IFIP Working Conference on Programming Concepts, Methods and Calculi (PROCOMET 94), pages 573-592, June 1994.
17. W. Damm, O. Grumberg, and H. Hungar. What if model checking must be truly symbolic. In First Intl. Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 95), vol. 1019 of LNCS, pages 230-244. Springer-Verlag, May 1995.
18. P.R. D’Argenio, J.P. Katoen, T. Ruys, and G.T. Tretmans. The bounded retransmission protocol must be on time! In 3rd Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), vol. 1217 of LNCS, pages 416-432. Springer-Verlag, 1997.
19. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Alur et al. [AHS96], pages 208-219.
20. B. Finkbeiner, Z. Manna, and H.B. Sipma. Deductive verification of modular systems. In International Symposium on Compositionality, COM-POS’97. LNCS. Springer-Verlag, 1998. To appear.
21. th Intl. Conference on Computer Aided Verification, vol. 1254 of LNCS, pages 72-83. Springer-Verlag, June 1997.
22. T. A. Henzinger and P. Ho. HYTECH: The Cornell hybrid technology tool. In Hybrid Systems II, vol. 999 of LNCS, pages 265-293. Springer-Verlag, 1995.
23. K. Havelund, M. Lowry, and J. Penix. Formal verification of a space craft controller. Technical report, NASA Ames Research Center, 1998.
24. K. Havelund and N. Shankar. Experiments in theorem proving and model checking for protocol verification. In Formal Methods Europe, pages 662-681, March 1996.
25. D. Jackson and J. Wing. Lightweight formal methods. IEEE Computer, April 1996.
26. Y. Kesten, Z. Manna, and A. Pnueli. Temporal verification of simulation and refinement. In J.W. de Bakker, W.P. de Roever, and G. Rosenberg, editors, A Decade of Concurrency, vol. 803 of LNCS, pages 273-346. Springer-Verlag, 1994.
27. Y. Kesten, Z. Manna, and A. Pnueli. Verifying clocked transition systems. In Alur et al. [AHS96], pages 13-40.
28. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:1-35, 1995.
29. D. E. Long. Model Checking, Abstraction, and Compositional Verification. PhD thesis, School of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, July 1993.
30. Z. Manna, N.S. Bjørner, A. Browne, M. Colón, B. Finkbeiner, M. Pichora, H.B. Sipma, and T.E. Uribe. An update on STeP: Deductive-algorithmic verification of reactive systems. In Tool Support for System Specification, Development and Verification, pages 87-91. Christian-Albrechts-Universitat, Kiel, June 1998. Bericht Nr. 9803.
31. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Pub., 1993.
32. 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.
33. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
34. Z. Manna and A. Pnueli. Clocked transition systems. Technical Report STAN-CS-TR-96-1566, Computer Science Department, Stanford University, April 1996.
35. Z. Manna and H.B. Sipma. Deductive verification of hybrid systems using STeP. In T. Henzinger and S. Sastry, editors, Hybrid Systems: Computation and Control, vol. 1386 of LNCS, pages 305-318. Springer-Verlag, 1998.
36. A. Pnueli. The temporal logic of programs. In Proc. 18th IEEE Symp. Found. of Comp. Sci., pages 46-57. IEEE Computer Society Press, 1977.
37. J. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In M. Dezani-Ciancaglini and U. Montanari, editors, Intl. Symposium on Programming, vol. 137 of LNCS, pages 337-351. Springer-Verlag, 1982.
38. th Intl. Conference on Computer Aided Verification, vol. 1102 of LNCS, Springer-Verlag, pp. 208-219, 1996.