Generating System Models for a Highly Configurable Train Control System Using a Domain-Specific Language: A Case Study

In this work, we present a results from case study ontesting a highly con¿gurable, safety-critical system from therailway domain using model-based risk-oriented testing. Inthe construction of the system and test models, we face thefollowing problems: (i) A domain expert will usually not beknowledgeable in the construction of system models, but hasvery detailed knowledge which con¿gurations of the systemwill be especially critical (e.g., prone to head-on collisions).Thus, a method for the construction of system and testmodels from domain-speci¿c descriptions is necessary. (ii)The system model shall be validatable against the system’srequirements. (iii) The veri¿cation of the system modelagainst safety requirements should be possible. We willdemonstrate an approach based on DSLs, compositionalconstruction of Mealy machines and a proof technique asa solution to these three problems.

[1]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[2]  Alessandro Fantechi,et al.  Geographical Versus Functional Modelling by Statecharts of Interlocking Systems , 2005, Electron. Notes Theor. Comput. Sci..

[3]  Yuri Gurevich,et al.  Sequential abstract-state machines capture sequential algorithms , 2000, TOCL.

[4]  Michael Meyer zu Hörste Modelling and Simulation of Train Control Systems using Petri Nets , 1999 .

[5]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[6]  Anne Elisabeth Haxthausen,et al.  Automatic Verification, Validation and Test for Railway Control Systems Based on Domain-Specific Descriptions , 2003 .

[7]  Stacy J. Prowell,et al.  Cleanroom software engineering: technology and process , 1999 .

[8]  Walter J. Gutjahr,et al.  Software dependability evaluation based on Markov usage models , 2000, Perform. Evaluation.

[9]  Anne Elisabeth Haxthausen,et al.  MODELLING RAILWAY INTERLOCKING SYSTEMS. , 2000 .

[10]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[11]  Eckehard Schnieder,et al.  Formal Modelling and Simulation of Train Control Systems Using Petri Nets , 1999, World Congress on Formal Methods.

[12]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[13]  Stacy J. Prowell,et al.  Foundations of Sequence-Based Software Specification , 2003, IEEE Trans. Software Eng..

[14]  Dana Fisman,et al.  A topological characterization of weakness , 2005, PODC '05.

[15]  J. Hartmanis,et al.  Algebraic Structure Theory Of Sequential Machines , 1966 .

[16]  Pierre Chartier ABS Project: Merging the Best Practices in Software Design from Railway and Aircraft Industries , 2002, ZB.