Formal Methods: Applications and Technology

11th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2006, and 5th International Workshop on Parallel and Distributed Methods in Verification, PDMC 2006, Bonn, Germany, August 26-27, and August 31, 2006, R
2007
ISBN: 978-3-540-70951-0
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 366 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 569 g

Reihe: Programming and Software Engineering

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.

Zielgruppe

Research

Autoren/Hrsg.

Brim, Lubos

Pol, Jaco van de

Haverkort, Boudewijn

Leucker, Martin

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Prozedurale Programmierung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik Mathematik Mathematik Interdisziplinär Systemtheorie
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Kybernetik, Systemtheorie, Komplexe Systeme
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management

Inhaltsverzeichnis

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.- Goanna—A 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.