Theoretical Computer Science
Model Checking via Reachability Testing for Timed Automata
TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
The power of reachability testing for timed automata
Theoretical Computer Science
Formal specification and analysis of accelerated heartbeat protocols
Proceedings of the 2010 Summer Computer Simulation Conference
Hi-index | 0.00 |
Groote, Pang and Wouters (2001) analyzed an existing distributed lift system using the process algebraic toolset µCRL. Pang, Karstens and Fokkink (2003) analyzed a redesign of this system using the timed automata based toolset UPPAAL. We adapt and extend this UPPAAL model. Firstly, we refine the synchronization mechanism between lifts, to explain a new problem that was reported by the developers of the lift system, and to propose a solution for it. Secondly, we allow a lift to enter a halt state, after which the entire system should make an emergency stop, for instance because a lift meets a maximum height threshold. Using the UPPAAL model checker we verified that the adapted lift system satisfies the system requirements.