Professional Documents
Culture Documents
Uppaal
Uppaal
Uppaal
Radek Pelánek
Uppaal Examples Case Studies Extensions
Introduction
Uppaal Tool
Extensions
Functionality
Fischer Protocol
Fischer’s Protocol
id — shared variable
each process has it’s own timer (for delaying)
for correctness it is necessary that K 2 > K 1
Process i:
while (true) {
<noncritical section>;
while id != 0 do {}
delay K1;
id := i;
delay K2;
if (id = i) {
<critical section>;
id := 0;
}
Uppaal Examples Case Studies Extensions
Fischer Protocol
Things to notice:
modeling: templates, changes in model
simulation: time zones
verification: ability to find counterexample
Uppaal Examples Case Studies Extensions
Bridge Puzzle
Bridge Puzzle
Bridge Puzzle
Things to notice:
modeling: channels
simulation: message sequence chart
verification: ability to find the fastest trace
Uppaal Examples Case Studies Extensions
Train-Gate
Uppaal Examples Case Studies Extensions
Train-Gate
Things to notice:
modeling: C-code
verification: types of properties
Uppaal Examples Case Studies Extensions
Gear Controller
Gear Controller
Gear Controller
Interface
Gear Controller
Uppaal Examples Case Studies Extensions
Gear Controller
Gear Controller
Timing Parameters
Gear Controller
Uppaal Examples Case Studies Extensions
Gear Controller
Requirements
Gear Controller
Uppaal Examples Case Studies Extensions
Power control
Power Control
Formal Verification of a Power Controller Using the Real-Time
Model Checker Uppaal. K. Havelund, K. G. Larsen and A.
Skou.
real-time system for power-down control in audio/video
components
system is supposed to reside in an audio/video
component and control (read from and write to) links to
neighbor audio/video components such as TV, VCR and
remote-control
protocol used by audio/video company B&O
design verified before implementation into products;
several design errors were found
Uppaal Examples Case Studies Extensions
Power control
Uppaal Examples Case Studies Extensions
Power control
Stand-by Mode
Power control
Uppaal Examples Case Studies Extensions
Power control
Uppaal Examples Case Studies Extensions
Power control
Uppaal Examples Case Studies Extensions
Power control
Uppaal Examples Case Studies Extensions
Power control
Uppaal Examples Case Studies Extensions
Timing Parameters
Comment
probabilistic
hybrid
tasks (scheduling)
games (controller synthesis)
Uppaal Examples Case Studies Extensions
Hybrid Automata
Summary