Formal Methods For Industrial Critical Systems: 13th International Workshop, Fmics 2008, L'aquila, Italy, September 15-16, 2008, Revised Selected Papers (lecture Notes In Computer Science)

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. 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. Front Matter....Pages - Formal Methods for Critical Systems....Pages 1-1 Model-Based Verification of Automotive Control Software....Pages 2-2 Contract-Based Analysis of Automotive and Avionics Applications: The SPEEDS Approach....Pages 3-3 Panel Discussion on Formal Methods in Commercial Software Development Tools....Pages 4-6 LETO - A Lustre-Based Test Oracle for Airbus Critical Systems....Pages 7-22 Extending Structural Test Coverage Criteria for Lustre Programs with Multi-clock Operators....Pages 23-36 Fighting State Space Explosion: Review and Evaluation....Pages 37-52 Local Quantitative LTL Model Checking....Pages 53-68 Efficient Symbolic Model Checking for Process Algebras....Pages 69-84 Reentrant Readers-Writers: A Case Study Combining Model Checking with Theorem Proving....Pages 85-102 Using CSP||B Components: Application to a Platoon of Vehicles....Pages 103-118 Formal Verification of the Implementability of Timing Requirements....Pages 119-134 Dynamic Event-Based Runtime Monitoring of Real-Time and Contextual Properties....Pages 135-149 Can Flash Memory Help in Model Checking?....Pages 150-165 From Informal Requirements to Property-Driven Formal Validation....Pages 166-181 Automated Certification of Non-Interference in Rewriting Logic....Pages 182-198 Formal Verification of Safety Functions by Reinterpretation of Functional Block Based Specifications....Pages 199-214 Using Datalog and Boolean Equation Systems for Program Analysis....Pages 215-231 Back Matter....Pages -