Formal verification of a power controller using the real-time model checker uppaal

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

Volumn 1601, Issue , 1999, Pages 277-298

  Havelund, Klaus ^a   Larsen, Kim Guldstrand ^b   Skou, Arne ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; FORMAL VERIFICATION; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; POWER CONTROL; PRODUCT DESIGN; REMOTE CONTROL;

AALBORG UNIVERSITY; COMPONENT SYSTEMS; HARD REAL-TIME; MULTITASKING SYSTEMS; POWER CONTROLLERS; PRODUCT-LINES; REAL TIME MODELING; TIME CONSUMPTION;

REAL TIME SYSTEMS;

EID: 38149018119     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48778-6_17     Document Type: Conference Paper

References (20)

1. L. Aceto, A. Bergueno, and K. G. Larsen. Model Checking via Reachability Testing for Timed Automata. In B. Steffen, editor, Proceedings ofTACAS'98, volume 1384 of Lecture Notes in Computer Science, pages 263-280, 1998.
2. L. Aceto, P. Bouyer, A. Burgueno, and K. G. Larsen. The Limit of Testing for Timed Automata. In Proceedings ofFST TCS'98, Lecture Notes in Computer Science, 1998.
3. 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.
4. R. Alur and D. Dill. Automata for Modelling Real-Time Systems. In Proc. of ICALP'90, volume 443 of Lecture Notes in Computer Science, 1990.
5. J. Bengtsson, D. Griffioen, K. Kristoffersen, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. Verification of an Audio Protocol with Bus Collision Using UPPAAL. In Proc. of CAV'96, volume 1102 of Lecture Notes in Computer Science. Springer-Verlag, 1996.
6. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL-A Tool Suite for Symbolic and Compositional Verification of Real-Time Systems. In Proc. of the 1st Workshop on Tools and Algorithms for the Construction and Analysis of Systems, volume 1019 of Lecture Notes in Computer Science. Springer-Verlag, May 1995.
7. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. 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.
8. A. Bouali, A. Ressouche, and V. Roy R. de Simone. The FC2Toolset. Lecture Notes in Computer Science, 1102, 1996.
9. P.R. D'Argenio, J.-P. Katoen, T. Ruys, and J. Tretmans. Modelling and Verifying a Bounded Retransmission Protocol. In Proc. of COST 247, International Workshop on Applied Formal Methods in System Design, 1996.
10. 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, pages 208-219. Springer-Verlag, 1996.
11. C. Ericsson, A. Wall, and W. Yi. Timed Automata as Task Models for Event-Driven Systems. In Proceedings of Nordic Workshop on Programming Theory, 1998. To appear in a special issue of Nordic Journal of Computing.
12. K. Havelund, K. G. Larsen, and A. Skou. Documentation of the Modeling and Verification of Bang & Olufsens's IOP Power Down Module in UPPAAL. Internal AUC document delivered to B&O. Early version of this report., September 1997.
13. K. Havelund, A. Skou, K. G. Larsen, and K. Lund. Formal Modeling and Analysis of an Audio/Video Protocol: An Industrial Case Study Using UPPAAL. In Proc. of the 18th IEEE Real-Time Systems Symposium, pages 2-13, Dec 1997. San Francisco, California, USA.
14. P.-H. Ho and H. 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.
15. G. Holzmann. The Design and Validation of Computer Protocols. Prentice Hall, 1991.
16. H.E. Jensen, K.G. Larsen, and A. Skou. Modelling and Analysis of a Collision Avoidance Protocol Using SPIN and UPPAAL. In The Second Workshop on the SPIN Verification System, volume 32 of DIMACS, Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, 1996.
17. K. G. Larsen, P. Pettersson, and W. Yi. Diagnostic Model Checking for Real-Time Systems. In Proceedings of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, 1995.
18. M. Lindahl, P. Pettersson, and W. Yi. Formal Design and Analysis of a Gear-Box Controller. In Bernhard Steffen, editor, Proc. of the 4th International Workshop on Tools and Algorithms for the Construction and Analysis of Systems-LNCS 1384, pages 281-297. Gulbelkian Foundation, March 1998. Lisbon, Portugal.
19. R. Milner. Communication and Concurrency. Prentice Hall, Englewood Cliffs, 1989.
20. S. Tripakis. Timed Diagnostics for Reachability Properties. In Proceedings of TACAS'99, Lecture Notes in Computer Science, 1999.