Timed I/O Automata: A Mathematical Framework for Modeling and Analyzing Real-Time Systems
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Parametric Analysis of an Improved Fault Tolerant System
Electronic Notes in Theoretical Computer Science (ENTCS)
Safety verification of an aircraft landing protocol: a refinement approach
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Hi-index | 0.00 |
We illustrate the application of the hybrid I/O automataframework of Lynch, Segala & Vaandrager by using it tomodel and analyze the behavior of a simple Lego car withcaterpillar treads. We derive constraints on the values ofthe parameters that occur in our hybrid model that guaranteethat the car will always move forward along a blacktape, and will never get off the tape or move backward. Inorder to simplify the correctness proof, we introduce a transitionsystems that abstracts from the hybrid automaton in arather drastic manner, but still preserves validity of the correctnessproperties in which we are interested. Even thoughour original model does not involve any disturbances, thegeneral parametric analysis of the system allows us to extendour results in a trivial manner to a hybrid model inwhich several disturbances are allowed (mistakes in measurementsof lengths, drift and jitter of the hardware clock,velocity, and distance between the two caterpillar treads).