Model checking timed systems with urgencies

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

Volumn 4218 LNCS, Issue , 2006, Pages 67-81

  Hsiung, Pao Ann ^a   Lin, Shang Wei ^a   Chen, Yean Ru ^a   Huang, Chun Hsian ^a   Yeh, Jia Jen ^a   Sun, Hong Yu ^a   Lin, Chao Sheng ^a   Liao, Hsiao Win ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; EMBEDDED SYSTEMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SEMANTICS; STATE SPACE METHODS;

COMPUTATION TREE LOGIC (CTL); LAZY SEMANTICS; VERIFICATION METHODS;

FORMAL LOGIC;

EID: 33845202913     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901914_8     Document Type: Conference Paper

References (16)

1. 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.
2. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
3. R. Barbuti and L. Tesei. Timed automata with urgent transitions. Acta Informatica, 40(5):317-347, 2004.
4. 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, LNCS, volume 1066, pages 232-243, October 1995.
5. S. Bornot, J. Sifakis, and S. Tripakis. Modeling urgency in timed systems. In Compositionality, LNCS, volume 1536. Springer Verlag, 1997.
6. H. Bowman, G. Faconti, J-P. Katoen, D. Latella, and M. Massink. Automatic verification of a lip synchronisation algorithm using UPPAAL -extended version-. Third Intematinoal Workshop on Formal Methods for Industrial Critical Systems, pages 97-124, May 1998.
7. M. Bozga, J. Cl. Fernandez, L. Ghirvu, S. Graf, J.P Krimm, and L. Mounier. IF: An intermediate representation and validation environment for time asynchronous systems. In Proceedings of the Formal Methods Conference (FM), 1999.
8. 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.
9. 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.
10. B. Gebremichael and F. Vaandrager, Specifying urgency in timed I/O automata. In Proceedings of the 3rd IEEE International Conference on Software Engineering and Formal Methods (SEFM), pages 5-9, September 2005.
11. D. K. Kaynar, N. Lynch, R. Segala, and F. Vaandrager. Timed I/O automata: A mathematical framework for modeling and analyzing real-time systems. In Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS), pages 166-177. IEEE CS Press, December 2003.
12. S.-W. Lin, P.-A. Hsiung, C.-H. Huang, and Y.-R. Chen. Model checking prioritized timed automata. In Proceedings of the 3rd International Symposium on Automated Technology for Verification and Analysis (ATVA, Taipei, Taiwan), LNCS, volume 3707. Springer Verlag, October 2005.
13. J-B Stefani, L. Hazard, and F.Horn. Computational model for distributed multimedia application based on a synchronous programming language. Computer Communications (Special Issue on FDTs), 15(2), 1992.
14. F. Wang, RED: Model-checker for timed automata with clock-restriction diagram. In Proceedings of the Workshop on Real-Time Tools, August 2001. Technical Report 2001-014, ISSN 1404-3203, Department of Information Technology, Uppsala University.
15. F. Wang and P.-A. Hsiung. Efficient and user-friendly verification. IEEE Transactions on Computers, 51(1):61-83, January 2002.
16. S. Yovine. Kronos: A verification tool for real-time systems. Intemational Journal of Software Tools for Technology Transfer, 1(1/2):123-133, October 1997.