Formal Methods for Industrial Critical Systems

1. Front Matter

   PDF

2. Invited Presentations

   1. Formal Methods for Critical Systems

      • Steven P. Miller

      Pages 1-1

   2. Model-Based Verification of Automotive Control Software

      • Rance Cleaveland

      Pages 2-2

   3. Contract-Based Analysis of Automotive and Avionics Applications: The SPEEDS Approach

      • Werner Damm

      Pages 3-3

3. Panel

   1. Panel Discussion on Formal Methods in Commercial Software Development Tools

      • Alessandro Fantechi, Alessio Ferrari

      Pages 4-6

4. Research Papers

   1. LETO - A Lustre-Based Test Oracle for Airbus Critical Systems

      • Guy Durrieu, Hélène Waeselynck, Virginie Wiels

      Pages 7-22

   2. Extending Structural Test Coverage Criteria for Lustre Programs with Multi-clock Operators

      • Virginia Papailiopoulou, Laya Madani, Lydie du Bousquet, Ioannis Parissis

      Pages 23-36

   3. Fighting State Space Explosion: Review and Evaluation

      • Radek Pelánek

      Pages 37-52

   4. Local Quantitative LTL Model Checking

      • Jiří Barnat, Luboš Brim, Ivana Černá, Milan Češka, Jana Tůmová

      Pages 53-68

   5. Efficient Symbolic Model Checking for Process Algebras

      • José Vander Meulen, Charles Pecheur

      Pages 69-84

   6. Reentrant Readers-Writers: A Case Study Combining Model Checking with Theorem Proving

      • Bernard van Gastel, Leonard Lensink, Sjaak Smetsers, Marko van Eekelen

      Pages 85-102

   7. Using CSP||B Components: Application to a Platoon of Vehicles

      • Samuel Colin, Arnaud Lanoix, Olga Kouchnarenko, Jeanine Souquières

      Pages 103-118

   8. Formal Verification of the Implementability of Timing Requirements

      • Xiayong Hu, Mark Lawford, Alan Wassyng

      Pages 119-134

   9. Dynamic Event-Based Runtime Monitoring of Real-Time and Contextual Properties

      • Christian Colombo, Gordon J. Pace, Gerardo Schneider

      Pages 135-149

   10. Can Flash Memory Help in Model Checking?

       • Jiří Barnat, Luboš Brim, Stefan Edelkamp, Damian Sulewski, Pavel Šimeček

       Pages 150-165

   11. From Informal Requirements to Property-Driven Formal Validation

       • Alessandro Cimatti, Marco Roveri, Angelo Susi, Stefano Tonetta

       Pages 166-181

   12. Automated Certification of Non-Interference in Rewriting Logic

       • Mauricio Alba-Castro, María Alpuente, Santiago Escobar

       Pages 182-198

   13. Formal Verification of Safety Functions by Reinterpretation of Functional Block Based Specifications

       • Erzsébet Németh, Tamás Bartha

       Pages 199-214

   14. Using Datalog and Boolean Equation Systems for Program Analysis

       • María Alpuente, Marco A. Feliú, Christophe Joubert, Alicia Villanueva

       Pages 215-231

5. Back Matter

   PDF

The aim of the FMICS workshop series is to provide a forum for researchers who are interested in the development and application of formal methods in industry. In particular, these workshops are intended to bring together scientists and practitioners who are active in the area of formal methods and interested in exchanging their experiences in the industrial usage of these methods. These workshopsalso striveto promoteresearchand developmentfor the improvement of formal methods and tools for industrial applications. The topics for which contributions to FMICS 2008 were solicited included, but were not restricted to, the following: – Design, speci?cation, code generation and testing based on formal methods – Veri?cation and validation of complex, distributed, real-time systems and embedded systems – Veri?cation and validation methods that address shortcomings of existing methods with respect to their industrial applicability (e. g. , scalability and usability issues) – Tools for the development of formal design descriptions – Case studies and experience reports on industrial applications of formal methods, focusing on lessons learned or identi?cation of new research - rections – Impact of the adoption of formal methods on the development process and associated costs – Application of formal methods in standardization and industrial forums The workshop included six sessions of regular contributions in the areas of model checking, testing, software veri?cation, real-time performance, and ind- trial case studies. There were also three invited presentations, given by Steven Miller,Rance Cleaveland,and Werner Damm, coveringthe applicationof formal methods in the avionics and automotive industries.

• automation
• avionics
• case study
• coloured Petri nets
• compositional modeling
• constraints
• demand-driven evaluation
• distributed verification
• flight control
• formal specification
• formal verification
• functional specification checking
• software engineering
• testing
• verification

• Rockwell Collins, Bloomington, USA

  Darren Cofer

• Dipartimento di Sistemi e Informatica, Università di Firenze, Firenze, Italy

  Alessandro Fantechi

Policies and ethics