Computing Accumulated Delays in Real-time Systems

Formal Methods in System Design

Volumn 11, Issue 2, 1997, Pages 137-155

  Alur, Rajeev ^a   Courcoubetis, Costas ^b   Henzinger, Thomas A ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CRETE   (Greece)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Duration properties; Formal verification; Model checking; Real time systems

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FINITE AUTOMATA; FORMAL LOGIC;

ACCUMULATED DELAYS; TIMED AUTOMATA;

REAL TIME SYSTEMS;

EID: 0031211290     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008626013578     Document Type: Article

References (17)

1. R. Alur, C. Courcoubetis, and D.L. Dill, "Model checking in dense real time," Information and Computation, Vol. 104, No. 1, pp. 2-34, 1993.
2. R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, R-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, Vol. 138, pp. 3-34, 1995.
3. R. Alur and D.L. Dill, "A theory of timed automata," Theoretical Computer Science, Vol. 126, pp. 183-235, 1994.
4. R. Alur, T. Feder, and T.A. Henzinger, "The benefits of relaxing punctuality," Journal of the ACM, Vol. 43, No. 1, pp. 116-146, 1996.
5. R. Alur and T.A. Henzinger, "Logics and models of real time: a survey," In J.W. de Bakker, K. Huizing, W.-P. de Roever, and G. Rozenberg, editors, Real Time: Theory in Practice, Lecture Notes in Computer Science 600, pp. 74-106. Springer-Verlag, 1992.
6. R. Alur, T.A. Henzinger, and R-H. Ho, "Automatic symbolic verification of embedded systems," IEEE Transactions on Software Engineering, Vol. 22, No. 3, pp. 181-201, 1996.
7. A. Bouajjani, R. Echahed, and J. Sifakis, "On model checking for real-time properties with durations," In Proceedings of the Eighth Annual Symposium on Logic in Computer Science, pp. 147-159. IEEE Computer Society Press, 1993.
8. E.M. Clarke and E.A. Emerson, "Design and synthesis of synchronization skeletons using branching-time temporal logic," In Workshop on Logic of Programs, Lecture Notes in Computer Science 131. Springer-Verlag, 1981.
9. K. Cerāns, "Decidability of bisimulation equivalence for parallel timer processes," In G. von Bochmann and D.K. Probst, editors, CAV 92: Computer-aided Verification, Lecture Notes in Computer Science 663, pp. 302-315. Springer-Verlag, 1992.
10. Z. Chaochen, C.A.R. Hoare, and A.P. Ravn, "A calculus of durations," Information Processing Letters, Vol. 40, No. 5, pp. 269-276, 1991.
11. C. Courcoubetis and M. Yannakakis, "Minimum and maximum delay problems in real-time systems," In K.G. Larsen and A. Skou, editors, CAV91: Computer-aided Verification, Lecture Notes in Computer Science 575, pp. 399-409. Springer-Verlag, 1991.
12. D.L. Dill, "Timing assumptions and verification of finite-state concurrent systems," In J. Sifakis, editor, CAV 89: Automatic Verification Methods for Finite-state Systems, Lecture Notes in Computer Science 407, pp. 197-212. Springer-Verlag, 1989.
13. T.A. Henzinger, P.W. Kopke, A. Puri, and P. Varaiya, "What's decidable about hybrid automata?" In Proceedings of the 27th Annual Symposium on Theory of Computing, pp. 373-382. ACM Press, 1995.
14. T.A. Henzinger, Z. Manna, and A. Pnueli, "What good are digital clocks?" In W. Kuich, editor, ICALP 92: Automata, Languages, and Programming, Lecture Notes in Computer Science 623, pp. 545-558. Springer-Verlag, 1992.
15. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic model checking for real-time systems," Information and Computation, Vol. 111, No. 2, pp. 193-244, 1994.
16. Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine, "Integration graphs: a class of decidable hybrid systems," In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, Lecture Notes in Computer Science 736, pp. 179-208. Springer-Verlag, 1993.
17. J. Queille and J. Sifakis, "Specification and verification of concurrent systems in CESAR," In M. Dezani-Ciancaglini and U. Montanari, editors, Fifth International Symposium on Programming, Lecture Notes in Computer Science 137, pp. 337-351. Springer-Verlag, 1981.