On clock difference constraints and termination in reachability analysis of timed automata

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

Volumn 2885, Issue , 2003, Pages 491-503

  Bengtsson, Johan ^a   Wang, Y ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CLOCKS;

CLOCK CONSTRAINTS; DIFFERENCE BOUND MATRICES; DIFFERENCE CONSTRAINTS; NON TERMINATIONS; NON-TRIVIAL TASKS; REACHABILITY ANALYSIS; SCHEDULING PROBLEM; WORST-CASE COMPLEXITY;

ROBOTS;

EID: 0344824010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39893-6_28     Document Type: Article

References (18)

1. [ABB+01] Tobias Amnell, Gerd Behrmann, Johan Bengtsson, Pedro R. D'Argenio, Alexandre David, Ansgar Fehnker, Thomas Hune, Bertrand Jeannet, Kim G. Larsen, M. Oliver Möller, Paul Pettersson, Garsten Weise, and Wang Yi. UPPAAL - Now, Next, and Future. In Modelling and Verification of Parallel Processes, number 2067 in Lecture Notes in Computer Science, pages 100-125. Springer-Verlag, 2001.
2. [AD94] Rajeev Alur and David L. Dill. A theory of timed automata. Journal of Theoretical Computer Science, 126(2):183-235, 1994.
3. [BDGP98] Beatrice Bérard, Volker Diekert, Paul Gastin, and Antoine Petit. Characterization of the expressive power of silent transitions in timed automata. Fundamenta Informaticae, 36:145-182, 1998.
4. [Bel57] Richard Bellman. Dynamic Programming. Princeton University Press, 1957.
5. [BLL+96] Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. UPPAAL in 1995. In Proc. of the 2nd Workshop on Tools and Algorithms for the Construction and Analysis of Systems, number 1055 in Lecture Notes in Computer Science, pages 431-434. Springer-Verlag, March 1996.
6. [Dil89] David L. Dill. Timing assumptions and verification of finite-state concurrent systems. In Proceedings, Automatic Verification Methods for Finite State Systems, volume 407 of Lecture Notes in Computer Science, pages 197-212. Springer-Verlag, 1989.
7. [DOTY95] Conrado Daws, Alfredo Olivero, Stavros Tripakis, and Sergio Yovine. The tool kronos. In Proceedings, Hybrid Systems III: Verification and Control, volume 1066 of Lecture Notes in Computer Science. Springer-Verlag, 1995.
8. [Hig52] Graham Higman. Ordering by divisibility in abstract algebras. Proceedings of the London Mathematical Society, Ser. 3, 2:326-336, 1952.
9. [HNSY92] Thomas A. Henzinger, Xavier Nicollin, Joseph Sifakis, and Sergio Yovine. Symbolic model checking for real-time systems. In Proceedings, Seventh Annual IEEE Symposium on Logic in Computer Science, pages 394-406, 1992.
10. [HNSY94] Thomas A. Henzinger, Xavier Nicollin, Joseph Sifakis, and Sergio Yovine. Symbolic model checking for real-time systems. Technical Report TR94-1404, Cornell Computer Science Technical Report Collection, 1994.
11. [LPY95] Kim G. Larsen, Paul Pettersson, and Wang Yi. Compositional and Symbolic Model-Checking of Real-Time Systems. In Proc. of the 16th IEEE Real-Time Systems Symposium, pages 76-87. IEEE Computer Society Press, December 1995.
12. [LPY97] Kim G. Larsen, Paul Petterson, and Wang Yi. Uppaal in a nutshell. Journal on Software Tools for Technology Transfer, 1997.
13. [Pet99] Paul Pettersson. Modelling and Verification of Real-Time Systems Using Timed Automata: Theory and Practice. PhD thesis, Uppsala University, 1999.
14. [Rok93] Tomas Gerhard Rokicki. Representing and Modeling Digital Circuits. PhD thesis, Stanford University, 1993.
15. [YL93] Mihalis Yannakakis and David Lee. An efficient algorithm for minimizing real-time transition systems. In Proceedings, Fifth International Conference on Computer Aided Verification, volume 697 of Lecture Notes in Computer Science, pages 210-224. Springer-Verlag, 1993.
16. [Yov97] Sergio Yovine. Kronos: A verification tool for real-time systems. Journal on Software Tools for Technology Transfer, 1, October 1997.
17. [Yov98] Sergio Yovine. Model checking timed automata. In European Educational Forum: School on Embedded Systems, volume 1494 of Lecture Notes in Computer Science, pages 114-152. Springer-Verlag, 1998.
18. [YPD94] Wang Yi, Paul Petterson, and Mats Daniels. Automatic verification of real-time communicating systems by constraint-solving. In Proceedings, Seventh International Conference on Formal Description Techniques, pages 223-238, 1994.