Andreas Müller, Stefan Mitsch, Andre Platzer,
"Verified Traffic Networks: Component-based Verification of Cyber-Physical Flow Systems"
: Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems (ITSC 2015). Gran Canaria, Spain, September 15 - 18, 2015, Seite(n) 757-764, 2015
Original Titel:
Verified Traffic Networks: Component-based Verification of Cyber-Physical Flow Systems
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems (ITSC 2015). Gran Canaria, Spain, September 15 - 18, 2015
Original Kurzfassung:
We address the problem how high-fidelity verification results about the hybrid systems dynamics of cyber-physical flow systems can be provided at the scale of large (traffic) networks without prohibitive analytic cost. We propose the use of contracts for traffic flow components concisely capturing the conditions for a safe operation in the context of a traffic network. This reduces the analysis of flows in the full traffic network to simple arithmetic checks of the local compatibility of the traffic component contracts, while retaining higher-fidelity correctness guarantees of the global hybrid systems models that inherits from correct contracts of the hybrid system components. We evaluate our approach in a case study of a modular traffic network and a prototypical implementation in a model-based analysis and design tool for traffic flow networks.