Model checking timed automata with priorities using DBM subtraction

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

Volumn 4202 LNCS, Issue , 2006, Pages 128-142

  David, Alexandre ^a   Håkansson, John ^b   Larsen, Kim G ^a   Pettersson, Paul ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL METHODS; COMPUTER SYSTEM RECOVERY; MATHEMATICAL MODELS; MATRIX ALGEBRA;

DIFFERENCE BOUNDED MATRICES (DBS); SYMBOLIC MODEL-CHECKING; TIMED AUTOMATA;

AUTOMATA THEORY;

EID: 33750295150     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11867340_10     Document Type: Conference Paper

References (24)

1. Yasmina Abdeddaïm, Eugene Asarin, and Oded Maler. Scheduling with timed automata. Theoretical Computer Science, 354(2):272-300, march 2006.
2. Rajeev Alur and David L. Dill. Automata for modeling real-time systems. In Proc. of Int. Colloquium on Algorithms, Languages, and Programming, volume 443 of LNCS, pages 322-335, 1990.
3. J.G.P Barnes. Programming in Ada, Plus and Overview of Ada 9X. Addison-Wesley, 1994.
4. Johan Bengtsson, W. O. David Griffioen, Kre J. Kristoffersen, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. Automated analysis of an audio control protocol using UPPAAL. Journal of Logic and Algebraic Programming, 52-53:163-181, July-August 2002.
5. Johan Bengtsson and Wang Yi. Timed automata: Semantics, algorithms and tools. In W. Reisig and G. Rozenberg, editors, Lecture Notes on Concurrency and Petri Nets, volume 3098 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
6. S. Bornot, G. Goessler, and J. Sifakis. On the construction of live timed systems. In S. Graf and M. Schwartzbach, editors, Proc. of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 1785 of LNCS, pages 109-126. SPRINGER, 2000.
7. Marius Bozga, Conrado Daws, Oded Maler, Alfredo Olivero, Stavros Tripakis, and Sergio Yovine. Kronos: A Model-Checking Tool for Real-Time Systems. In Proc. of the 10th Int. Conf. on Computer Aided Verification, number 1427 in Lecture Notes in Computer Science, pages 546-550. Springer-Verlag, 1998.
8. Patrice Brémond-Grégoire and Insup Lee. A process algebra of communicating shared resources with dense time and priorities. Theoretical Computer Science, 189(1-2):179-219, 1997.
9. G. C. Buttazzo. Hard Real-Time Computing Systems. Predictable Scheduling Algorithms and Applications. Kulwer Academic Publishers, 1997.
10. Franck Cassez, Alexandre David, Emmanuel Fleury, Kim G. Larsen, and Didier Lime. Efficient on-the-fly algorithms for the analysis of timed games. In To appear in CONCUR'05, LNCS, 2005.
11. Ranee Cleaveland and Matthew Hennessy. Priorities in process algebras. Inf. Comput, 87(l-2):58-77, 1990.
12. J. Corbett. Modeling and analysis of real-time ada tasking programs. In Proceedings of 15th IEEE Real-Time Systems Symposium, San Juan, P uerto Rico, USA, pages 132-141. IEEE Computer Society Press, 1994.
13. David L. Dill. Timing assumptions and verification of finite-state concurrent systems, volume 407 of LNCS, pages 197-212. Springer, 1989.
14. Elena Fersman, Paul Pettersson, and Wang Yi. Timed automata with asynchronous processes: Schedulability and decidability. In J.-P. Katoen and P. Stevens, editors, Proc. of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, number 2280 in Lecture Notes in Computer Science, pages 67-82. Springer-Verlag, 2002.
15. Robert W. Floyd. Acm algorithm 97: Shortest path. Communications of the ACM, 5(6):345, 1962.
16. Pao-Ann Hsiung and Shang-Wei Lin. Model checking timed systems with priorities. In RTCSA, pages 539-544, 2005.
17. Leslie Lamport. A fast mutual exclusion algorithm. ACM Transactions on Computer Systems, 5(1):1-11, 1987.
18. Kim G. Larsen, Paul Pettersson, and Wang Yi. UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134-152, October 1997.
19. Fredrik Larsson, Kim G. Larsen, Paul Pettersson, and Wang Yi. Efficient verification of real-time systems: Compact data structures and state-space reduction. In Proc. of the 18th IEEE Real-Time Systems Symposium, pages 14-24. IEEE Computer Society Press, December 1997.
20. Claus Lewerentz and Thomas Lindner, "production cell": A comparative study in formal specification and verification. In KORSO - Methods, Languages, and Tools for the Construction of Correct Software, volume 1009 of LNCS, pages 388-416. Springer-Verlag, 1995.
21. Helmut Melcher and Klaus Winkelmann. Controller synthesis for the "production cell" case study. In Proceedings of the second workshop on Formal methods in software practice, pages 24-36. ACM Press, 1998.
22. Tomas Gerhard Rokicki. Representing and Modeling Digital Circuits. PhD thesis, Stanford University, 1993.
23. Stavros Tripakis and Sergio Yovine. Verification of the Fast Reservation Protocol with Delayed Transmission using the tool Kronos. In Proc. of the 4th IEEE Real-Time Technology and Applications Symposium. IEEE Computer Society Press, June 1998.
24. Farn Wang. RED: Model-checker for timed automata with clock-restriction diagram. In Paul Pettersson and Sergio Yovine, editors, Workshop on Real-Time Tools, Aalborg University Denmark, number 2001-014 in Technical Report. Uppsala University, 2001.