Formal Methods: Applications and Technology

1. Front Matter

   PDF

2. Invited Contributions

   1. Challenges for Formal Verification in Industrial Setting

      • Anna Slobodová

      Pages 1-22

   2. Distributed Verification: Exploring the Power of Raw Computing Power

      • Luboš Brim

      Pages 23-34

3. FMICS

   1. An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment

      • Kai Lampka, Markus Siegle, Max Walter

      Pages 35-50

   2. ”To Store or Not To Store” Reloaded: Reclaiming Memory on Demand

      • Moritz Hammer, Michael Weber

      Pages 51-66

   3. Discovering Symmetries

      • Hassen Saïdi

      Pages 67-83

   4. On Combining Partial Order Reduction with Fairness Assumptions

      • Luboš Brim, Ivana Černá, Pavel Moravec, Jiří Šimša

      Pages 84-99

   5. Test Coverage for Loose Timing Annotations

      • C. Helmstetter, F. Maraninchi, L. Maillet-Contoz

      Pages 100-115

   6. Model-Based Testing of a WAP Gateway: An Industrial Case-Study

      • Anders Hessel, Paul Pettersson

      Pages 116-131

   7. Heuristics for ioco-Based Test-Based Modelling

      • Tim A. C. Willemse

      Pages 132-147

   8. Verifying VHDL Designs with Multiple Clocks in SMV

      • A. Smrčka, V. Řehák, T. Vojnar, D. Šafránek, P. Matoušek, Z. Řehák

      Pages 148-164

   9. Verified Design of an Automated Parking Garage

      • Aad Mathijssen, A. Johannes Pretorius

      Pages 165-180

   10. Evaluating Quality of Service for Service Level Agreements

       • Allan Clark, Stephen Gilmore

       Pages 181-194

   11. Simulation-Based Performance Analysis of a Medical Image-Processing Architecture

       • P. J. L. Cuijpers, A. V. Fyukov

       Pages 195-210

   12. Blasting Linux Code

       • Jan Tobias Mühlberg, Gerald Lüttgen

       Pages 211-226

   13. A Finite State Modeling of AFDX Frame Management Using Spin

       • Indranil Saha, Suman Roy

       Pages 227-243

   14. UML 2.0 State Machines: Complete Formal Semantics Via core state machine

       • Harald Fecher, Jens Schönborn

       Pages 244-260

   15. Automated Incremental Synthesis of Timed Automata

       • Borzoo Bonakdarpour, Sandeep S. Kulkarni

       Pages 261-276

   16. SAT-Based Verification of LTL Formulas

       • Wenhui Zhang

       Pages 277-292

   17. jmle: A Tool for Executing JML Specifications Via Constraint Programming

       • Ben Krause, Tim Wahls

       Pages 293-296

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.

• SPIN
• algorithms
• architecture
• automata
• communication
• constraints
• dependable systems
• formal software development
• formal specification
• formal verification
• model-driven development
• petri net
• programming
• reliab
• verification

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)

Policies and ethics