Visual abstractions for temporal verification

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

Volumn 1548, Issue , 1998, Pages 28-41

  Manna, Zohar ^a   Browne, Anca ^a   Sipma, Henny B ^a   Uribe, Tomás E ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; SOFTWARE ENGINEERING;

ACCEPTANCE CONDITIONS; ALGORITHMIC VERIFICATION; INFINITE STATE; REACTIVE SYSTEM; TEMPORAL PROPERTY; TEMPORAL VERIFICATION;

ABSTRACTING;

EID: 84958967738     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49253-4_5     Document Type: Conference Paper

References (21)

1. N.S. Bjørner, A. Browne, E.S. Chang, M. Colón, A. Kapur, Z. Manna, H.B. Sipma, and T.E. Uribe. STeP: Deductive-algorithmic verification of reactive and real-time systems. In R. Alur and T.A. Henzinger, editors, Proc. 8th Intl. Conference on Computer Aided Verification, vol. 1102 of LNCS, pages 415–418. Springer-Verlag, July 1996.
2. J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and J. Hwang. Symbolic model checking: 1020 states and beyond. Information and Computation, 98(2):142–170, 1992.
3. N.S. Bjørner. Integrating Decision Procedures for Temporal Verification. PhD thesis, Computer Science Department, Stanford University, November 1998.
4. 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.
5. A. Browne, Z. Manna, and H.B. Sipma. Hierarchical verification using verification diagrams. In 2nd Asian Computing Science Conf., vol. 1179 of LNCS, pages 276–286. Springer-Verlag, December 1996.
6. N.S. Bjørner, Z. Manna, H.B. Sipma, and T.E. Uribe. Deductive verification of real-time systems using STeP. In 4th Intl. AMAST Workshop on Real-Time Systems, vol. 1231 of LNCS, pages 22–43. Springer-Verlag, May 1997.
7. 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.
8. M.A. Colón and T.E. Uribe. Generating finite-state abstractions of re- active systems using decision procedures. In A.J. Hu and M.Y. Vardi, editors, Proc. 10th Intl. Conference on Computer Aided Verification, vol. 1427 of LNCS, pages 293–304. Springer-Verlag, July 1998.
9. D.R. Dams. Abstract Interpretation and Partition Refinement for Model Checking. PhD thesis, Eindhoven University of Technology, July 1996.
10. B. Finkbeiner, Z. Manna, and H.B. Sipma. Deductive verification of modular systems. In W.P. de Roever, H. Langmaack, and A. Pnueli, editors, Compositionality: The Significant Difference, COMPOS’97, vol. 1536 of LNCS, pages 239–275. Springer-Verlag, 1998.
11. D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comp. Prog., 8:231–274, 1987.
12. R.P. Kurshan. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, 1994.
13. 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.
14. Z. Manna, N.S. Bjørner, A. Browne, M. Colón, B. Finkbeiner, M. Pi-chora, 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. Full version to appear in LNCS.
15. 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.
16. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
17. 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.
18. H.B. Sipma. Diagram-based Verification of Discrete, Real-time and Hybrid Systems. PhD thesis, Computer Science Department, Stanford University, December 1998.
19. H.B. Sipma, T.E. Uribe, and Z. Manna. Deductive model checking. To appear in Formal Methods in System Design, 1998. Preliminary version appeared in Proc. 8th Intl. Conference on Computer Aided Verification, vol. 1102 of LNCS, Springer-Verlag, pp. 208–219, 1996.
20. 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.
21. T.E. Uribe. Abstraction-based Deductive-Algorithmic Verification of Reactive Systems. PhD thesis, Computer Science Department, Stanford University, December 1998.