Scaling up uppaal: Automatic verification of real-time systems using compositionality and abstraction

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

Volumn 1926, Issue , 2000, Pages 19-30

  Jensen, Henrik Ejersbo ^a   Larsen, Kim Guldstrand ^a   Skou, Arne ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; FAULT TOLERANCE; INTERACTIVE COMPUTER SYSTEMS;

AUTOMATIC VERIFICATION; COMPOSITIONALITY; IT SUPPORTS; PARALLEL COMPOSITION; PRECONGRUENCE; SAFETY PROPERTY; STATE EXPLOSION PROBLEMS; VERIFICATION TOOLS;

REAL TIME SYSTEMS;

EID: 84974707253     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (21)

1. Luca Aceto, Augusto Burgueno, and Kim G. Larsen. Model checking via reachability testing for timed automata. In Bernhard Steffen, editor, Proc. 4th Int. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS’98), volume 1384 of Lecture Notes in Computer Science, pages 263-280. Springer, 1998.
2. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for Real-Time Systems. In Proc. of Logic in Computer Science, pages 414-425. IEEE Computer Society Press, 1990.
3. R. Alur and D. Dill. Automata for Modelling Real-Time Systems. In Proc. of ICALP’90, volume 443, 1990.
4. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-236, 1994.
5. R. Alur, T. A. Henzinger, F. Y. C. Mang, S. Qadeer, S. K. Rajamani, and S. Ta- siran. Mocha Modularity in Model Checking. In Computer Aided Verification, Proc. 10th Int. Conference, volume 1427 of Lecture Notes in Computer Science, pages 521-525. Springer Verlag, 1998.
6. R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering, pages 22:181-201, 1996.
7. Johan Bengtsson, David Griffioen, Kåre Kristoffersen, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. Verification of an Audio Protocol with Bus Collision Using UPPAAL. In Proceedings of CAV’96, volume 1102 of Lecture Notes in Computer Science. Springer Verlag, 1996.
8. D. Dams. Abstract Interpretation and Partition Refinement for Model Checking. PhD thesis, Eindhoven University of Technology, 1996.
9. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III, Verification and Control, volume 1066 of Lecture Notes in Computer Science. Spinger Verlag, 1996.
10. C. Daws and S. Yovine. Two examples of verification of multirate timed automata with KRONOS. In Proc. of the 16th IEEE Rea,l-Tim,e Systems Symposium, pages 66-75, December 1995.
11. Willem-Paul de Roever. The need for compositional proof systems: A survey. In Willem-Paul de Roever, Hans Langmaack, and Amir Pnueli, editors, Compositio- nality: The Significant Difference, International Symposium, COMPOS’97, volume 1536 of Lecture Notes in Computer Science, pages 1-22. Springer-Verlag, 1997.
12. K. Havelund, K. Larsen, and A. Skou. Formal Verification of a Power Controller Using the Real-Time Model Checker UPPAAL. In Joost-Pieter Katoen, editor, Formal Methods for Rea,l-Tim,e and Probabilistic Systems, 5th International AMAST Workshop, ARTS’99, volume 1601 of Lecture Notes in Computer Science, pages 277-298. Springer Verlag, 1999.
13. Pei-Hsin Ho and Howard Wong-Toi. Automated Analysis of an Audio Control Protocol. In Proc. of CAV’95, volume 939 of Lecture Notes in Computer Science. Springer Verlag, 1995.
14. Henrik Ejersbo Jensen. Abstraction-Based Verification of Distributed Systems. PhD thesis, Aalborg University, Institute for Computer Science, Aalborg, Denmark, 1999.
15. Henrik Ejersbo Jensen, Kim G. Larsen, and Arne Skou. Modelling and Analysis of a Collision Avoidance Protocol Using SPIN and UPAAL. In J-C. Gregoire, G.J. Holzmann, and D.A. Peled, editors, Proceedings Second Workshop on the SPIN Verification System, American Mathematical Society, DIMACS/39, 1996.
16. Kåre Jelling Kristoffersen. Compositional Verification of Concurrent Systems. PhD thesis, Aalborg University, Department of Computer Science, Institute for Electronic Systems, Aalborg, Denmark, August 1998.
17. K.G. Larsen. Context-Dependent Bisimulation Between Processes. PhD thesis, University of Edinburgh, Mayfield Road, Edinburgh, Scotland, 1986.
18. K.G. Larsen. A context dependent bisimulation between processes. Theoretical Computer Science, 49, 1987.
19. 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.
20. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property Preserving Abstractions for the Verification of Concurrent Systems. Formal Methods in System Design, pages 6:11-44, 1995.
21. K. L. McMillan. Verification of an Implementation of Tomasulo’s Algorithm by Compositional Model Checking. In Computer Aided Verification, Proc. 10th Int. Conference, volume 1427 of Lecture Notes in Computer Science, pages 110-121. Springer Verlag, 1998.