论文信息 - Logical Verification and Systematic Parametric Analysis in Train Control

Logical Verification and Systematic Parametric Analysis in Train Control

We formally verify hybrid safety properties of cooperation protocols in a fully parametric version of the European Train Control System(ETCS). We present a formal model using hybrid programs and verify correctness using our logic-based decomposition procedure. This procedure supports free parameters and parameter discovery, which is required to determine correct design choices for free parameters of ETCS.

André Platzer | Jan-David Quesel | Jan-David Quesel | André Platzer

[1] André Platzer,et al. Differential Dynamic Logic for Verifying Parametric Hybrid Systems , 2007, TABLEAUX.

[2] Yde Venema,et al. Dynamic Logic by David Harel, Dexter Kozen and Jerzy Tiuryn. The MIT Press, Cambridge, Massachusetts. Hardback: ISBN 0–262–08289–6, $50, xv + 459 pages , 2002, Theory and Practice of Logic Programming.

[3] Jerzy Tiuryn,et al. Dynamic logic , 2001, SIGA.

[4] Thomas A. Henzinger,et al. Automatic symbolic verification of embedded systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[5] André Platzer,et al. Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

[6] A. Nerode,et al. Logics for hybrid systems , 2000, Proceedings of the IEEE.

[7] Hardi Hungar,et al. Verification of cooperating traffic agents , 2006 .

[8] Roland Meyer,et al. Model Checking Data-Dependent Real-Time Properties of the European Train Control System , 2006, 2006 Formal Methods in Computer Aided Design.

[9] Thomas A. Henzinger,et al. Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[10] Roy Dyckhoff. Automated Reasoning with Analytic Tableaux and Related Methods , 2000, Lecture Notes in Computer Science.

[11] Calin Belta,et al. Model Checking Genetic Regulatory Networks with Parameter Uncertainty , 2007, HSCC.

[12] Goran Frehse. PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech , 2005, HSCC.