Verification of clocked and hybrid systems

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

Volumn 1494, Issue , 1998, Pages 4-73

  Kesten, Yonit ^a   Manna, Zohar ^b   Pnueli, Amir ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; EMBEDDED SYSTEMS; FORMAL LOGIC; HYBRID SYSTEMS; INTERACTIVE COMPUTER SYSTEMS;

COMPUTATIONAL MODEL; RESPONSE PROPERTIES; TEMPORAL LANGUAGE; TEMPORAL SPECIFICATION; TIME-BOUNDED RESPONSE PROPERTIES; TRANSITION MODEL; TRANSITION SYSTEM; VERIFICATION METHOD;

REAL TIME SYSTEMS;

EID: 84958966552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-65193-4_18     Document Type: Conference Paper

References (34)

1. R. Alur and D.L. Dill. A theory of timed automata. Theor. Comp. Sci., 126:183 235, 1994.
2. R. Alur and T.A. Henzinger. A really temporal logic. In Proc. 30th IEEE Syrup. Found. of Comp. Sci, pages 164-169, 1989.
3. R. Alur and T. Henzinger. Logics and models of real time: A survey. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop "Real-Time: Theory in Practice', volume 600 of Lect. Notes in Comp. Sci, pages 74-106. Springer-Verlag, 1992.
4. R. Atur and T.A. Henzmger. Real-time system =- discrete system -+- clock variables. In T. Rus and C. Rattray, editors, Theories and Experiences for Real-time System Development, AMAST Series in Computing 2, pages 1-29. World Scientific, 1994.
5. M. Abadi and L Lamport. An old-fashioned recipe for real time. ACM Trans. Prog. Lang. Sys., 16(5):1543-1571, 1994.
6. M. Ben-Ari, Z. Manna, and A. Pnueli. The temporal logic of branching time. Acta Informatzca, 20:207 226, 1983.
7. N. Bjørner, I.A. Browne, E. Chang, M. Col6n, 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.
8. 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, volume 1231 of Lect. Notes,n Comp. Sci., pages 22-43. Springer-Verlag, May 1997.
9. E.A. Emerson and E.M. Clarke. Using branching time temporal logic to synthesize synchronization skeletons. Sci. Comp. Prog., 2:241-266, 1982.
10. L. Fix and O. Grumberg. Verificaiton of temporal properties, to appear in Logic arid Computation, 1995.
11. D. Harel. Statecharts: A visul formalism for complex systems. Sci. Comp. Prog., 8:231-274, 1987.
12. T.A. Henzinger. Sooner is safer than later. Info. Proc. Lett., 43(3):135-142, 1992.
13. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. A user guide to HYTECH. In Proceedings of the Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Aarhus, Denmark, 1995. To appear.
14. T.A. Henzinger and P.W. Kopke. Verification methods for the divergent runs of clock systems. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, FTRTFT 94: Formal Techniques in Real-time and Fault-tolerant Systems, Lecture Notes in Computer Science 863, pages 351-372. Springer-Verlag, 1994.
15. T. Henzinger, Z. Manna, and A. Pnueli. TemporM proof methodologies for timed transition systems. Inf. and Comp., 112(2):273-337, 1994.
16. R. Koymans and W.-P. de Roever. Examples of a real-time temporal logic specifications. In B.D. Denvir, W.T. Harwood, M.I. Jackson, and M.J. Wray, editors, The Analys's of Concurrent Systems, volume 207 of Lect. Notes in Comp. Sci., pages 231-252. Springer-Verlag, 1985.
17. Y. Kesten, Z. Manna, and A. Pnueli. Verifying clocked transition systems. In R. Alur, T.A. Henzinger, and E.D. Sontag, editors, Hybrid Systems III, volume 1066 of Lect. Notes in Comp. Scu, pages 13-40. Springer-Verlag, 1996.
18. R. Koymans. Specifying real-time propertms with metric temporl logic. Real-time Systems, 2(4):255-299, 1990.
19. R. Koymans, J. Vytopyl, and W.-P. de Roever. Real-time programming and asynchronous message passing. In Proc. 2nd ACM Syrup. Pmnc. of Dist. Comp., pages 187-197, 1983.
20. L. Lamport. Proving possibiity properties. Technical Report 137, Digital Equipment Corporation, Systems Research Center, PMo Alto, July 1995.
21. O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop "Real-Time: Theory in Practzce", volume 600 of Lect. Notes,n Comp. Sci., pages 447-484. Springer-Verlag, 1992.
22. Z. Manna and A. Pnueli. Corapleting the temporM picture. Theor. Comp. Scz., 83(1):97-130, 1991.
23. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specificatwn. Springer-Vertag, New York, 1991.
24. Z. Manna and A. Pnueli. Models for reactivity. Acta Informatica, 30:609-678, 1993.
25. Z. Manna and A. Pnueli. Verifying hybrid systems. In R.L. Grossman, A. Nerode, A. Ravn, and H. Rischel, editors, Hybmd Systems, volume 736 of Lect. Notes in Comp. Sci, pages 4-35.Springer-Verlag, 1993.
26. Z. Manna and A. Pnueli. TemporM verification diagrams. In T. Ito and A. R. Meyer, editors, Theoretical Aspects of Computer Software, volume 789 of Lect. Notes in Comp. Sci., pages 726-765. Springer-Verlag, 1994.
27. Z. Manna and A. Pnueli. Clocked transition systems. In Logic and Software Workshop, August 1995.Beijing, China.
28. Z. Manna and A. Pnueli. Temporal Verification of Reactwe Systems: Safety. Springer-Verlag, New York, 1995.
29. F. Moller and C. Tofts. A temporal calculus of communicating systems. In J.C.M. Baeten and J.W. Klop, editors, Proceedings of Concur'90, volume 458 of Lect. Notes in Comp. Sci., pages 401-415. Springer-Verlag, 1990.
30. X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In R.L. Grossman, A. Nerode, A. Ravn, and H. Rischel, editors, Hybmd Systems, volume 736 of Lect. Notes in Comp. Sci., pages 149-178. Springer-Verlag, 1993.
31. X. Nicollin, J. Sifakis, and S. Yovine. From ATP to timed graphs and hybrid systems. In J.W. de Bakker, C. ttuizing, W.P. de Roever, and G. Rozenberg, editors. Proceedings of the REX Workshop "Real-Time: Theory in Practzce", volume 600 of Leer. Notes m Comp. Sci., pages 549-572. Springer-Verlag, 1992.
32. J.S. Ostroff. Temporal Logic of Real-Time Systems. Advanced Software Development Series. Research Studies Press (John YVdey & Sons), Taunton, England, 1990.
33. F. B. Schneider, B. Bloom, and K. Marzullo Putting time into proof outlines. In J.W. de Bakker, C Huizlng, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop "Real-Tzme: Theory in Practzce", volume 600 of Lect. Notes m Comp. Sci., pages 618-639. Springer- Verlag, 1992.
34. J. Sifakis An overview and synthesis on timed process algebra In K G. Larsen and A. Skou, editors. 3rd Computer Aided Vemfieatwn Workshop, volume 575 of Lect. Notes in Comp. Sci, pages 376-398. Spriager-Verlag, 1991.