Formal Methods Applied to Industrial Complex Systems
Publication Date: June 2014 Hardback 480 pp.
This book presents real-world examples of formal techniques in an industrial context. It covers formal methods such as SCADE, the B-Method, ControlBuild and Matelo, in various fields such as railways, aeronautics, and the automotive industry. The purpose of this book is to present a summary of experience on the use of “formal methods” (such as proof and model-checking) in industrial examples of complex systems, based on the experience of people currently involved in the creation and evaluation of safety critical system software. The involvement of people from within the industry allows the authors to avoid the usual confidentiality problems which can arise and thus enables them to supply new useful information (photos, architecture plans, real examples, etc.).
The authors cover the following topics: the use of SCADE, constraint solving in B, validation of Petri Nets-based automated rail safety, Mitsubichi, Clearsy, the B-method, B extended to flight, which is sufficient to prove avionics software, data validation with ProB, proof with new GNATprove tools.
1. Formal Description and Modeling of Risks, Jean-Louis Boulanger.
2. An Innovative Approach and an Adventure in Rail Safety, Sylvain Fioroni.
3. Use of Formal Proof for CBTC (OCTYS), Christophe Tremblin, Pierre Lesoille and Omar Rezzoug.
4. Safety Demonstration for a Rail Signaling Application in Nominal and Degraded Modes using Formal Proof, Jean-Marc Mota, Evguenia Dmitrieva, Amel Mammar, Paul Caspi, Salimeh Behnia, Nicolas Breton and Pascal Raymond.
5. Formal Verification of Data for Parameterized Systems, Mathieu Clabaut.
6. ERTMS Modeling using EFS, Laurent Ferier, Svitlana Lukicheva and Stanislas Pinte.
7. The Use of a “Model-based Design” Approach on an ERTMS Level 2 Ground System, Stéphane Callet, Saïd El Fassi, Hervé Fedeler, Damien Ledoux and Thierry Navarro.
8. Applying Abstract Interpretation to Demonstrate Functional Safety, Daniel Kästner.
9. BCARe: Automatic Rule Checking for Use with Siemens, Karim Berkani, Melanie Jacquel and Eric Le Lay.
10. Validation of Railway Security Automatisms Based on Petri Networks, Marc Antoni.
11. Combination of Formal Methods for Creating a Critical Application, Philippe Coupoux.
12. Mathematical Proofs for the New York Subway, Denis Sabatier.
About the Authors
Jean-Louis Boulanger is currently an Independent Safety Assessor (ISA) in the railway domain focusing on software elements. He is a specialist in software engineering (requirement engineering, semi-formal and formal method, proof and model-checking). He also works as an expert for the French notified body CERTIFER in the field of certification of safety critical railway applications based on software (ERTMS, SCADA, automatic subway, etc.). His research interests include requirements, software verification and validation, traceability and RAMS with a special focus on SAFETY.