Formal Methods: Applications and Technology

These are the joint ?nal proceedings of the 11th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2006) and the ?fth International Workshop on Parallel and Distributed Methods in Veri?cation (PDMC 2006). Both workshops were organized as satellite events of CONCUR 2006, the 17th International Conference on Concurrency Theory that was or- nized in Bonn, August 2006. The FMICS workshop continued successfully the aim of the FMICS working group to promote the use of formal methods for industrial applications, by supporting research in this area and its application in industry. The emphasis in these workshops is on the exchange of ideas between researchers and prac- tioners, in both industry and academia. This year the Program Committee received a record number of submissions. The 16 accepted regular contributions and 2 accepted tool papers, selected out of a total of 47 submissions, cover formal methodologies for handling large state spaces, model-based testing, formal description and analysis techniques as well as a range of applications and case studies. The workshop program included two invited talks, by Anna Slobodova from Intel on Challenges for Formal Veri?cation in an Industrial Setting and by Edward A. Lee from the University of California at Berkeley on Making C- currency Mainstream. The former full paper can be found in this volume.

From the reviews:

"This collection includes papers on various areas in the discipline of formal methods, including formal verification and validation in both hardware and software. The main contribution of this book revolves around the careful selection of high-quality papers that include both industrial and academic case studies. This book also covers critical areas of formal methods . This book could be used as a reference for courses covering various aspects of formal methods and testing." (Hassan Reza, ACM Computing Reviews, Vol. 49 (8), August, 2008)

Inhalt
Invited Contributions.- Challenges for Formal Verification in Industrial Setting.- Distributed Verification: Exploring the Power of Raw Computing Power.- FMICS.- An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment.- To Store or Not To Store Reloaded: Reclaiming Memory on Demand.- Discovering Symmetries.- On Combining Partial Order Reduction with Fairness Assumptions.- Test Coverage for Loose Timing Annotations.- Model-Based Testing of a WAP Gateway: An Industrial Case-Study.- Heuristics for ioco-Based Test-Based Modelling.- Verifying VHDL Designs with Multiple Clocks in SMV.- Verified Design of an Automated Parking Garage.- Evaluating Quality of Service for Service Level Agreements.- Simulation-Based Performance Analysis of a Medical Image-Processing Architecture.- Blasting Linux Code.- A Finite State Modeling of AFDX Frame Management Using Spin.- UML 2.0 State Machines: Complete Formal Semantics Via core state machine.- Automated Incremental Synthesis of Timed Automata.- SAT-Based Verification of LTL Formulas.- jmle: A Tool for Executing JML Specifications Via Constraint Programming.- GoannaA Static Model Checker.- PDMC.- Parallel SAT Solving in Bounded Model Checking.- Parallel Algorithms for Finding SCCs in Implicitly Given Graphs.- Can Saturation Be Parallelised?.- Distributed Colored Petri Net Model-Checking with Cyclades.