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.
Author(s): Anna Slobodová (auth.), Luboš Brim, Boudewijn Haverkort, Martin Leucker, Jaco van de Pol (eds.)
Series: Lecture Notes in Computer Science 4346
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 366
Tags: Software Engineering; Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Special Purpose and Application-Based Systems
Front Matter....Pages -
Challenges for Formal Verification in Industrial Setting....Pages 1-22
Distributed Verification: Exploring the Power of Raw Computing Power....Pages 23-34
An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment....Pages 35-50
”To Store or Not To Store” Reloaded: Reclaiming Memory on Demand....Pages 51-66
Discovering Symmetries....Pages 67-83
On Combining Partial Order Reduction with Fairness Assumptions....Pages 84-99
Test Coverage for Loose Timing Annotations....Pages 100-115
Model-Based Testing of a WAP Gateway: An Industrial Case-Study....Pages 116-131
Heuristics for ioco -Based Test-Based Modelling....Pages 132-147
Verifying VHDL Designs with Multiple Clocks in SMV....Pages 148-164
Verified Design of an Automated Parking Garage....Pages 165-180
Evaluating Quality of Service for Service Level Agreements....Pages 181-194
Simulation-Based Performance Analysis of a Medical Image-Processing Architecture....Pages 195-210
Blast ing Linux Code....Pages 211-226
A Finite State Modeling of AFDX Frame Management Using Spin....Pages 227-243
UML 2.0 State Machines: Complete Formal Semantics Via core state machine....Pages 244-260
Automated Incremental Synthesis of Timed Automata....Pages 261-276
SAT-Based Verification of LTL Formulas....Pages 277-292
jmle: A Tool for Executing JML Specifications Via Constraint Programming....Pages 293-296
Goanna—A Static Model Checker....Pages 297-300
Parallel SAT Solving in Bounded Model Checking....Pages 301-315
Parallel Algorithms for Finding SCCs in Implicitly Given Graphs....Pages 316-330
Can Saturation Be Parallelised?....Pages 331-346
Distributed Colored Petri Net Model-Checking with Cyclades ....Pages 347-361
Back Matter....Pages -
