Download:
|
by Klaus Havelund, Kim Guldstr, Arne Skou
In 5th Int. AMAST Workshop on Real-Time and Probabilistic Systems, number 1601 in Lecture Notes in Computer Science
http://ase.arc.nasa.gov/havelund/Publications/power-down.ps.Z
Add To MetaCart
Abstract:
An input/output--link control protocol is modeled and analyzed in the real-time model checker Uppaal. The protocol is supposed to sit in an audio/video component and control (read from and write to) a link to neighbour audio/video components. The component may for example be a TV, and a neighbour may be a VCR. The protocol also communicates with the remote--control. The protocol is in addition responsible for the powering up and down of the component in between the arrival of data. It is this power control that is the focus of the modeling and verification demonstrated in this report. The work has been carried out in a collaboration between Aalborg University and the audio/video company B&O, which plans to incorporate the protocol as part of a new product line. The work was carried out in a limited period of 3 weeks, with an attempt to examine how well such a collaboration would proceed. The paper elaborates on the lessons learned.
Citations
|
2807
|
Communication and Concurrency
– Milner
- 1989
|
|
728
|
Design and Validation of Computer Protocols
– Holzmann
- 1991
|
|
360
|
Automata for modeling real-time systems
– Alur, Dill
- 1991
|
|
330
|
Model-checking for real-time systems
– Alur, Courcoubetis, et al.
- 1990
|
|
54
|
Automated analysis of an audio control protocol
– Ho, Wong-Toi
- 1995
|
|
51
|
Verifying ET-LOTOS programs with KRONOS
– Daws, Olivero, et al.
- 1994
|
|
47
|
Verification of an audio protocol with bus collision using UPPAAL
– Bengtsson, Griffioen, et al.
- 1996
|
|
47
|
Formal modelling and analysis of an audio/video protocol: An industrial study using uppaal
– Havelund, Skou, et al.
- 1997
|
|
21
|
Modelling and Analysis of a Collision Avoidance Protocol Using SPIN and UPPAAL
– Jensen, Larsen, et al.
- 1996
|
|
15
|
Modeling and verifying a bounded retransmission protocol
– D'Argenio, Katoen, et al.
- 1996
|
|
13
|
The FC2Tools set
– Bouali, Ressouche, et al.
- 1996
|
|
11
|
Formal Design and Analysis of a GearBox Controller: an Industrial Case Study using UPPAAL
– Lindahl, Pettersson, et al.
- 1997
|
|
5
|
Uppaal --- A Tool Suite for Symbolic and Compositional Verification of RealTime Systems. Presented at the 1st Workshop on Tools and Algorithms for the Construction and Analysis of Systems
– Bengtsson, Larsen, et al.
- 1995
|
|
1
|
Documentation of the Modeling and Verification of Bang
– Havelund, Larsen, et al.
- 1997
|
