Filters








180 Hits in 6.6 sec

Interlocking Control by Distributed Signal Boxes: Design and Verification with the SPIN Model Checker [chapter]

Stylianos Basagiannis, Panagiotis Katsaros, Andrew Pombortsis
2006 Lecture Notes in Computer Science  
Formal analysis and verification is performed with the SPIN model checker.  ...  Control systems are required to comply with certain safety and liveness correctness properties.  ...  Whether interlocking systems are integrated in life-critical control systems or not, they are required to comply with certain safety and liveness correctness properties.  ... 
doi:10.1007/11946441_32 fatcat:qg5joniuifa5bdfpkeutf3z5fy

Applied Bounded Model Checking for Interlocking System Designs [chapter]

Anne E. Haxthausen, Jan Peleska, Ralf Pinger
2014 Lecture Notes in Computer Science  
The former checks that the plant model -that is, the software components reflecting the physical components of the interlocking system -has been set up in an adequate way.  ...  The latter investigates trains moving through the network, with the objective to uncover potential safety violations.  ...  and design models and formalised, justified V&V activities to be performed for software of the highest criticality, as applicable for interlocking systems [9] .  ... 
doi:10.1007/978-3-319-05032-4_16 fatcat:rxqa6jv2yzaytijw7dsmqenwui

Verification of a safety-critical railway interlocking system with real-time constraints

Vicky Hartonas-Garmhausen, Sergio Campos, Alessandro Cimatti, Edmund Clarke, Fausto Giunchiglia
2000 Science of Computer Programming  
We have applied this technique using the Verus tool to a complex safety-critical system designed to control medium and large-size railway stations.  ...  The fact that errors can be identified before a safety-critical system is deployed in the field not only eliminates sources of very serious problems, but also makes it significantly less expensive to debug  ...  CONCLUSIONS In this paper we have described the verification of a safety critical railway interlocking system called ACC.  ... 
doi:10.1016/s0167-6423(99)00016-7 fatcat:eh63qrle6beenoizykiygfqfzu

Generating Scenarios by Multi-Object Checking

Maik Kollmann, Yuen Man Hon
2007 Electronical Notes in Theoretical Computer Science  
In addition, for safety critical systems like Railway Interlocking Systems (RIS) the fulfillment of safety requirements is demanded.  ...  UML-based Railway Interlocking (UML-based RI) is proposed as a methodology in designing and developing RIS. It consists of infrastructure objects and UML is used to model the system behavior.  ...  In addition, for safety critical systems like Railway Interlocking Systems (RIS) the fulfillment of safety requirements is demanded.  ... 
doi:10.1016/j.entcs.2007.08.006 fatcat:7nvard5fujeqnfmalaju7frbke

Safety monitor for train-centric CBTC system

Haifeng Wang, Ning Zhao, Bin Ning, Tao Tang, Ming Chai
2018 IET Intelligent Transport Systems  
introduced an application of model checking on the railway crossing problem through SPIN. Based on the translation of TRIO formulae into Promela programs, the system properties were verified.  ...  In this research, the major challenge is to provide system engineers and software designers with an efficient safety assurance method.  ... 
doi:10.1049/iet-its.2018.5231 fatcat:y4mqjso67vc5rmj37mqjgrbf4e

Safety Interlocking as a Distributed Mutual Exclusion Problem [chapter]

Alessandro Fantechi, Anne E. Haxthausen
2018 Lecture Notes in Computer Science  
In several large scale systems (e.g. robotic plants or transportation systems) safety is guaranteed by granting to some process or physical object an exclusive access to a particular set of physical areas  ...  The different variants are exemplified with references to different distributed railway interlocking algorithms proposed in the literature.  ...  This paper formalises in SPIN an interlocking system, considered at the level of sections between stations of a metro line: the proposed interlocking model is shown, by model checking, to guarantee that  ... 
doi:10.1007/978-3-030-00244-2_4 fatcat:pxsaad5hwrgfpajo52zrqod22i

On the real time modeling of interlocking system of passenger lines of Rawalpindi Cantt train station

Umar Khan, Jamil Ahmad, Tariq Saeed, Sikandar Hayat Mirza
2016 Complex Adaptive Systems Modeling  
Since automated systems are complex and interlocking systems are safety critical systems, these systems should be modeled and verified against safety requirements to weed out any design bugs which might  ...  Results: We constructed a real-time model of railyard interlocking system by employing a model-checking approach to determine behavior of the model under various conditions.  ...  Acknowledgements The authors would like to thank Signalling Engineering Officer and Sub Engineer of Rawalpindi Cantt train station for the provision of interlocking diagram and data related to the train  ... 
doi:10.1186/s40294-016-0028-5 fatcat:pvzxj43nt5f5fg6x2564wyfwam

Formal Methods in Railways: a Systematic Mapping Study [article]

Alessio Ferrari, Maurice H. ter Beek
2021 arXiv   pre-print
This article reports on a mapping study that surveys the landscape of research on applications of formal methods to the development of railway systems.  ...  Our study contributes with an empirically based perspective on the future of research and practice in formal methods applications for railways.  ...  safety-critical software systems from academia [83, 87, 95] and industry [91, 92] .  ... 
arXiv:2107.05413v1 fatcat:df6hrox76bhfhiotw7qqu6q6hi

Efficient verification of railway infrastructure designs against standard regulations

Bjørnar Luteberget, Christian Johansen
2017 Formal methods in system design  
In designing safety-critical infrastructures s.a. railway systems, engineers often have to deal with complex and large-scale designs.  ...  For railway designs formal methods have mainly been used to verify the safety of so-called interlockings through model checking, which deals with state change and rather complex properties, usually incurring  ...  the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.  ... 
doi:10.1007/s10703-017-0281-z fatcat:pjyzayz77jgrnhazr7afj6l3yy

Formal Verification and Validation of ERTMS Industrial Railway Train Spacing System [chapter]

Alessandro Cimatti, Raffaele Corvino, Armando Lazzaro, Iman Narasamdya, Tiziana Rizzo, Marco Roveri, Angela Sanseviero, Andrei Tchaltsev
2012 Lecture Notes in Computer Science  
To show feasibility, effectiveness and scalability, we have experimented with several state of the art symbolic software model checking techniques and tools on different network configurations.  ...  In this paper we describe an industrial application of formal methods for the verification and validation of "Logica di Sicurezza" (LDS), the safety logic of a railways ERTMS Level 2 system developed by  ...  We also plan to evaluate new model checking techniques, like Property Driven Reachability [9] .  ... 
doi:10.1007/978-3-642-31424-7_29 fatcat:rt4ps25dbfcrfeplvkry3z36i4

On the Industrial Uptake of Formal Methods in the Railway Domain [chapter]

Davide Basile, Maurice H. ter Beek, Alessandro Fantechi, Stefania Gnesi, Franco Mazzanti, Andrea Piattino, Daniele Trentini, Alessio Ferrari
2018 Lecture Notes in Computer Science  
As a first step to address this, we present the results of a questionnaire submitted to 44 stakeholders with experience in the application of formal tools in railways.  ...  This paper extends the body of knowledge on formal methods applications in the railway industry, and contributes with a ranked list of tool features considered relevant by railway stakeholders.  ...  (requirements to/from models, models to/from code, etc.) is mandatorily required by the main guidelines for the development of safety-critical systems.  ... 
doi:10.1007/978-3-319-98938-9_2 fatcat:o6rcqn3t3fdvhaxaasyaqemel4

Railway modelling in CSP||B: the double junction case study

Markus Roggenbach, Faron Moller, Steve Schneider, Helen Treharne, Hoang Nga Nguyen
2012 Electronic Communications of the EASST  
This paper reports on recent work in verifying railway systems through CSP||B modelling and analysis.  ...  Our motivation is to develop a modelling and verification approach accessible to railway engineers: it is vital that they can validate the models and verification conditions, and - in the case of design  ...  Acknowledgement: The authors would like to thank Simon Chadwick and Dominic Taylor from the company Invensys Rail for their support, contribution and encouraging feedback.  ... 
doi:10.14279/tuj.eceasst.53.791 dblp:journals/eceasst/RoggenbachMSTN12 fatcat:q7wsrhuutvckxck6cn7gmpob3y

Model-based testing for software safety: a systematic mapping study

Havva Gulay Gurbuz, Bedir Tekinerdogan
2017 Software quality journal  
In this context, a safety-critical system is Software Qual J Software Qual J A systematic mapping study is conducted to investigate a relatively broad topic and aims to identify, analyze, and structure  ...  Testing safety-critical systems is crucial since a failure or malfunction may result in death or serious injuries to people, equipment, or environment.  ...  Firstly, they define the UML models of the system by using UML-based railway interlockings. Then, they propose an approach for generating counterexamples with multi-object checking.  ... 
doi:10.1007/s11219-017-9386-2 fatcat:vnsqgyzf75gmpdld5l3in5r6mi

A Formal Specification and Validation of a Critical System in Presence of Byzantine Errors [chapter]

S. Gnesi, D. Latella, G. Lenzini, C. Abbaneo, A. Amendola, P. Marmo
2000 Lecture Notes in Computer Science  
temporary faults; (b) to design a formal model of a critical railway system at a right level of abstraction so that could be possible to verify certain safety properties and at the same time to use the  ...  This paper describes an experience in formal specification and fault tolerant behavior validation of a railway critical system.  ...  System Description The application we studied is a safety software within Safety Nucleus, which is part of a control system called Computerized Central Apparatus (ACC) 1 produced by Ansaldobreda Segnalamento  ... 
doi:10.1007/3-540-46419-0_36 fatcat:nvbgppeud5hcrmi3bs42237sba

Systematic Evaluation and Usability Analysis of Formal Tools for Railway System Design [article]

Alessio Ferrari, Franco Mazzanti, Davide Basile, Maurice H. ter Beek
2021 arXiv   pre-print
Formal methods and supporting tools have a long record of success in the development of safety-critical systems. However, no single tool has emerged as the dominant solution for system design.  ...  To address this goal, this paper considers a set of 13 formal tools that have been used for railway system design, and it presents a systematic evaluation of such tools and a preliminary usability analysis  ...  INTRODUCTION The development of railway safety-critical systems, such as platforms for on-board automatic train control [1] , [2] or computer-based interlocking infrastructures to route the trains  ... 
arXiv:2101.11303v2 fatcat:6kpxuhwvszbunptmgzll5cnkwq
« Previous Showing results 1 — 15 out of 180 results