Model checking prioritized timed automata

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

Volumn 3707 LNCS, Issue , 2005, Pages 370-384

  Lin, Shang Wei ^a   Hsiung, Pao Ann ^a   Huang, Chun Hsian ^a   Chen, Yean Ru ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

DBM subtraction; Prioritized timed automata; Zone merging; Zone reduction

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; SPECIFICATIONS;

DBM SUBTRACTION; PRIORITIZED TIMED AUTOMATA; ZONE MERGING; ZONE REDUCTION;

AUTOMATA THEORY;

EID: 33646166591     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11562948_28     Document Type: Conference Paper

References (24)

1. K. Altisen, G. Gössler, and J. Sifakis. A methodology for the construction of scheduled systems. In Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT), Lecture Notes in Computer Science, volume 1926, pages 106-120. Springer Verlag, September 2000.
2. K. Altisen, G. Gössler, and J. Sifakis. Scheduler modeling based on the controller synthesis paradigm. Real-Time Systems, 23:55-84, 2002.
3. R. Alur, C. Courcoubetis, and D.L. Dill. Model-checking for real-time systems. In Proceedings of the 5th Annual Symposium on Logic in Computer Science, pages 414-425. IEEE Computer Society Press, 1990.
4. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
5. J.C.M. Baeten, J.A. Bergstra, and J.W. Klop. Syntax and defining equations for an interrupt mechanism in process algebra. Technical Report CS-R8503, Centre for Mathematics and Computer Science, Amsterdam, The Netherlands, 1985.
6. J. Bengtsson, K. Larsen, F. Larsson, P. Pettersson, and Y. Wang. UPPAAL: a tool suite for automatic verification of real-time systems. In Proceedings of Workshop on Verification and Control of Hybrid Systems III, number 1066 in Lecture Notes in Computer Science, pages 232-243. Springer-Verlag, Oct 1996.
7. R.E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986.
8. J. Camilleri. Introducing a priority operators to ces. Technical Report 157, Cambridge, 1989.
9. E.M. Clarke and E.A. Emerson. Design and sythesis of synchronization skeletons using branching time temporal logic. In Proceedings of the Logics of Programs Workshop, volume 131 of LNCS, pages 52-71. Springer Verlag, 1981.
10. E.M. Clarke, O. Grumberg, and D.A. Peled. Model Checking. MIT Press, 1999.
11. R. Cleaveland and M. Hennessy. Priorities in process algebra. In Proceedings of the 3rd Symposium on Logic in Computer Science, Edinburgh, 1988.
12. David L. Dill. Timing assumptions and verification of finite-state concurrent systems. In Proceedings of Workshop on Automatic Verification Methods for Finite State Systems, volume 407 of LNCS, pages 197-212. Springer-Verlag, 1989.
13. G. Gössler and J. Sifakis. Priority systems. In Proceedings of the 2nd International Symposium on Formal Methods for Components and Objects (FMCO), Lecture Notes in Computer Science, volume 3188, pages 314-329. Springer Verlag, November 2003.
14. P.-A. Hsiung and S.-W. Lin. Model checking timed systems with priorities. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA, Hong-Kong, China). IEEE Computer Society Press, August 2005. (accepted for publication).
15. P.-A. Hsiung and F. Wang. A state-graph manipulator tool for real-time system specification and verification. In Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA), October 1998.
16. G. Lowe. Probabilities and Priorities in Timed CSP. PhD thesis, St. Hugh's College, University of Oxford, Hilary Term, 1993.
17. R. Milner. Communication and Concurrency. Prentice Hall International, 1989.
18. J.-P. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In Proceedings of the International Symposium on Programming, volume 137 of LNCS, pages 337-351. Springer Verlag, 1982.
19. J. Sifakis. The compositional specification of timed systems. In Proceedings of the 11th International Conference on Computer-Aided Verification (CAV), Lecture Notes in Computer Science, volume 1633, pages 2-7. Springer Verlag, July 1999.
20. J. Sifakis. Modeling real-time systems - challenges and work directions. In Proceedings of the 1st International Workshop on Embedded Software (EMSOFT), Lecture Notes in Computer Science, volume 2211, pages 373-389. Springer Verlag, October 2001.
21. F.Wang. RED: Model-checker for timed automata with clock-restriction diagram. In Proceedings of the Workshop on Real-Time Tools, August 2001.
22. Technical Report 2001-014, ISSN 1404-3203, Department of Information Technology, Uppsala University.
23. F. Wang and P.-A. Hsiung. Efficient and user-friendly verification. IEEE Transactions on Computers, 51(1):61-83, January 2002.
24. S. Yovine. Kronos: A verification tool for real-time systems. International Journal of Software Tools for Technology Transfer, 1(1/2):123-133, October 1997.