Using Domain Specific Languages to Support Verification in the Railway Domain

We explore the support of automatic verification via careful design of a domain specific language (DSL) in the context of algebraic specification. Formally a DSL is a loose specification the logical closure of which we regard as implicitly encoded "domain knowledge". We systematically exploit this "domain knowledge" for automatic verification. We illustrate these ideas within the Railway Domain using the algebraic specification language Casl and an existing DSL, designed by Bjoerner, for modelling railways. Empirical evidence to the benefit of our approach is given in the form of the successful automatic verification of four railway track plans of real world complexity.

[1]  Markus Roggenbach,et al.  Designing Domain Specific Languages for Verification: First Steps , 2011, ATE.

[2]  Anne Elisabeth Haxthausen,et al.  A Domain-Oriented, Model-Based Approach for Construction and Verification of Railway Control Systems , 2007, Formal Methods and Hybrid Real-Time Systems.

[3]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[4]  Jim Woodcock,et al.  Formal Methods and Hybrid Real-Time Systems, Essays in Honor of Dines Bjørner and Chaochen Zhou on the Occasion of Their 70th Birthdays, Papers presented at a Symposium held in Macao, China, September 24-25, 2007 , 2007, Formal Methods and Hybrid Real-Time Systems.

[5]  Dines Bjørner.  Dynamics of Railway Nets , 2003 .

[6]  Kirsten Winter,et al.  Model Checking Railway Interlocking Systems , 2002, ACSC.

[7]  Till Mossakowski,et al.  The Heterogeneous Tool Set (Hets) , 2007, VERIFY.

[8]  Peter D. Mosses,et al.  Casl Reference Manual , 2004, Lecture Notes in Computer Science.

[9]  Martin Fowler,et al.  Domain-Specific Languages , 2010, The Addison-Wesley signature series.

[10]  J L Boulanger,et al.  Validation And Verification Of METEOR Safety Software , 2000 .

[12]  J. F. Groote,et al.  The safety guaranteeing system at station Hoorn-Kersenboogerd , 1994, COMPASS '95 Proceedings of the Tenth Annual Conference on Computer Assurance Systems Integrity, Software Safety and Process Security'.

[13]  Markus Roggenbach,et al.  Automatically Verifying Railway Interlockings using SAT-based Model Checking , 2010, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..