Formal methods for transport systems
Formal methods and verification tools have been in use in the engineering of safety-critical transport systems for well over 30 years. In both the railway and the avionics domain, for instance, formal methods are specifically recommended in current ...
Modelling and simulating a Thai railway signalling system using Coloured Petri Nets
It is well known that formal verification of a large railway signalling system encounters the state explosion problem. To alleviate the problem, researchers usually concentrate on only route interlocking and abstract away other properties. Besides the ...
Towards formal methods diversity in railways: an experience report with seven frameworks
In the ever expanding universe of formal methods, several tools exist that can be exploited to validate early system designs, and that are applicable to problems of the railway domain. In this paper, we present an experience report in formal modelling ...
Spatio-temporal model checking of vehicular movement in public transport systems
We present the use of a novel spatio-temporal model checker to detect problems in the data and operation of a collective adaptive system. Data correctness is important to ensure operational correctness in systems which adapt in response to data. We ...
To split or to group: from divide-and-conquer to sub-task sharing for verifying multiple properties in model checking
Hardware systems complexity has constantly increased in recent years. Guaranteeing their correctness is a must. Formal verification techniques, such as model checking, now play a major role in industrial environments. Their efficiency in dealing with ...
CINCO: a simplicity-driven approach to full generation of domain-specific graphical modeling tools
Even with the help of powerful metamodeling frameworks, the development of domain-specific graphical modeling tools is usually a complex, repetitive, and tedious task, which introduces substantial upfront costs often prohibiting such approaches in ...