Formal Methods in Railways: a Systematic Mapping Study

07/12/2021
by   Alessio Ferrari, et al.
0

Formal methods are mathematically-based techniques for the rigorous development of software-intensive systems. The railway signaling domain is a field in which formal methods have traditionally been applied, with several success stories. 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 main results are as follows: (i) we identify a total of 328 primary studies relevant to our scope published between 1989 and 2020, of which 44 the majority of studies are evaluated through Examples (41 Reports (38 checking is the most commonly adopted technique (47 (27 and B (15 (7 (v) the majority of systems are interlocking products (40 models of high-level control logic (27 (vi) most of the studies focus on the Architecture (66 (45 research gaps and expected actions. In particular, the need to focus on more empirically sound research methods, such as Case Studies and Controlled Experiments, and to lower the degree of abstraction, by applying formal methods and tools to development phases that are closer to software development. Our study contributes with an empirically based perspective on the future of research and practice in formal methods applications for railways.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset