Formal Methods for Industrial Critical Systems: 13th International Workshop, Fmics 2008, l'Aquila, Italy, September 15-16, 2008, Revised Selected Pape

ISBN-13: 9783642032394 / Angielski / Miękka / 2009 / 244 str.

Darren Cofer

Opis

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.

Spis treści

Invited Presentations.- Formal Methods for Critical Systems.- Model-Based Verification of Automotive Control Software.- Contract-Based Analysis of Automotive and Avionics Applications: The SPEEDS Approach.- Panel.- Panel Discussion on Formal Methods in Commercial Software Development Tools.- Research Papers.- LETO - A Lustre-Based Test Oracle for Airbus Critical Systems.- Extending Structural Test Coverage Criteria for Lustre Programs with Multi-clock Operators.- Fighting State Space Explosion: Review and Evaluation.- Local Quantitative LTL Model Checking.- Efficient Symbolic Model Checking for Process Algebras.- Reentrant Readers-Writers: A Case Study Combining Model Checking with Theorem Proving.- Using CSP||B Components: Application to a Platoon of Vehicles.- Formal Verification of the Implementability of Timing Requirements.- Dynamic Event-Based Runtime Monitoring of Real-Time and Contextual Properties.- Can Flash Memory Help in Model Checking?.- From Informal Requirements to Property-Driven Formal Validation.- Automated Certification of Non-Interference in Rewriting Logic.- Formal Verification of Safety Functions by Reinterpretation of Functional Block Based Specifications.- Using Datalog and Boolean Equation Systems for Program Analysis.

Blurb

This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2008, held in L'Aquila, Italy, in September 2008 - colocated with ASE 2008, the 23rd International Conference on Automated Software Engineering.

The 14 revised full papers presented together with the abstracts of 3 invited presentations and 2 short presentations introducing the panel were carefully selected from 36 initial submissions. The papers strive to promote research and development for the improvement of formal methods and tools for industrial applications. They cover topics such as model checking, testing, software verification, real-time performance, and industrial case studies.