Improving Railway Data Validation with ProB

Falampin, Jérôme; Ledang, Hung; Leuschel, Michaël; Mokrani, Mikael; Plagge, Daniel

doi:10.1007/978-3-642-33170-1_4

Cited by 15 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the literature [13], considering the static and dynamic relationship of interlocking data, a method to transform interlocking data in engineering technical documents into electronic data was proposed. The literature [14], described the successful application of ProB for data validation in Communication-based Train Control (CBTC). We present and evaluate an approach of formal modelling and data validation for railway interlocking system based on the successful research experiences from [12], [14].…”

Section: Related Workmentioning

confidence: 99%

“…The literature [14], described the successful application of ProB for data validation in Communication-based Train Control (CBTC). We present and evaluate an approach of formal modelling and data validation for railway interlocking system based on the successful research experiences from [12], [14]. 7 CONCLUSION AND FUTURE WORK In this paper, after extracting the environmental, functional and safety properties, as well as each event flow, we built a general interlocking system function model by multistep refinement using the Event-B language.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Formal Modeling and Data Validation of General Railway Interlocking System

Wang

Chuandong³

2018

WIT Transactions on the Built Environment

View full text Add to dashboard Cite

Railway interlocking system is a typical safety-critical system, design defects of the system will pose the great risks on the safety and affect the operation efficiency of the railway station. Formal method is an important approach to verify the design requirement and to get the reliable logic for coding. By analysing the requirement of railway interlocking system, the properties of specification and the events of system's function were obtained, and then a multilayer formal model using the Event-B language and refinement strategy was established. The safety attributes of the system were verified and the formal model was refined based the theorem proving. Taking a real railway station as example, the contradictions of the axioms and the deadlock of the model were checked, as well as the correctness of the interlocking data was validated. Finally, the correctness of the model function was tested by simulation. We developed a formal prototype model for the general interlocking system and proposed an approach of data validation for the real station with the interlocking table.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Formal Modeling and Data Validation of General Railway Interlocking System

Wang

Chuandong³

2018

WIT Transactions on the Built Environment

View full text Add to dashboard Cite

show abstract

“…To avoid the state explosion problem, [19] introduces a compositional approach, splitting interlocking into smaller components. Finally, in [23], a combination of theorem proving and model checking in the B framework is used for verification of railway data, focusing however on only railway topologies (including the signalling and interlocking equipment).…”

Section: Methods For Verification Of Railway Signallingmentioning

confidence: 99%

“…None of these approaches [19], [20], [21], [22], [20], [23] however could be directly applied for safety verification of SSI programs. Moreover, as opposed to our work, they all heavily rely on model checking techniques and tools for formal verification of railway safety properties.…”

Section: Methods For Verification Of Railway Signallingmentioning

confidence: 99%

Practical Verification of Railway Signalling Programs

Iliasov¹,

Taylor²,

Laibinis

et al. 2023

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

SafeCap is a modern toolkit for modelling, simulation and formal verification of railway networks. This paper discusses the use of SafeCap for formal analysis and automated scalable safety verification of solid state interlocking (SSI) programs -a technology at the heart of many railway signalling solutions around the world. The main driving force behind SafeCap development was to make it easy for signalling engineers to use the technology and thus to ensure its smooth industrial deployment. The unique qualities and the novelty of SafeCap are in making the use of formal notations and proofs fully transparent for the engineers. In this paper we explain the formal foundations of the proposed method, its tool support, and their successful application by railway companies in developing industrial signalling projects.

show abstract

“…The challenge here is to efficiently handle large relations and sets, e.g., representing track topologies, and at the same time effectively solving constraints and dealing with certain infinite functions which are used to manipulate data. Notable applications come from the railway industry [10] or university timetabling [28].…”

Section: Data Validationmentioning

confidence: 99%

Constraint Logic Programming over Infinite Domains with an Application to Proof

Krings

Leuschel

2017

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

We present a CLP(FD)-based constraint solver able to deal with unbounded domains. It is based on constraint propagation, resorting to enumeration if all other methods fail. An important aspect is detecting when enumeration was complete and if this has an impact on the soundness of the result. We present a technique which guarantees soundness in the following way: if the constraint solver finds a solution it is guaranteed to be correct; if the constraint solver fails to find a solution it can either return the result "definitely false" in case it knows enumeration was exhaustive, or "unknown" in case it was aborted. The technique can deal with nested universal and existential quantifiers. It can easily be extended to set comprehensions and other operators introducing new quantified variables. We show applications in data validation and proof.

show abstract

Improving Railway Data Validation with ProB

Cited by 15 publications

References 7 publications

Formal Modeling and Data Validation of General Railway Interlocking System

Formal Modeling and Data Validation of General Railway Interlocking System

Practical Verification of Railway Signalling Programs

Constraint Logic Programming over Infinite Domains with an Application to Proof

Contact Info

Product

Resources

About