FMICS 2011

16th International Workshop on 
Formal Methods for Industrial Critical Systems

Trento (Italy), August 29-30, 2011

New: Slides of Invited Talks are Online SMT@Microsoft and Towards Trustworthy Aerospace Systems: An Experience Report

Proceedings published by Springer as LNCS 6959


Co-located with RE 2011 (August 29th-September 2nd, 2011, Trento, Italy)


    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, FMICS brings together scientists and engineers that are active in the area of formal methods and interested in exchanging their experiences in the industrial usage of these methods. The FMICS workshop series also strives to promote research and development for the improvement of formal methods and tools for industrial applications.

Topics of interest

    Topics of interest include (but are not limited to):

Call for Papers

    Submissions must describe authors' original research work and their results. Contributions should not exceed 15 pages formatted according to the LNCS style (Springer), and should be submitted as Portable Document Format (PDF) files using the EasyChair submission site: click here.

    Important Dates

    Submitting an abstract does not put any obligation on the authors to submit a full paper. Abstracts without an accompanying full paper by the paper submission deadline are automatically considered withdrawn; the authors are, however, encouraged to explicitly withdraw their abstract, if they decide not to submit a full paper.

    All submissions must report on original research. Submitted papers must not have previously appeared in a journal or conference with published proceedings and must not be concurrently submitted to any other peer-reviewed workshop, symposium, conference or archival journal. Any partial overlap with any such published or concurrently submitted paper must be clearly indicated.

    Submissions should clearly demonstrate relevance to industrial application. Case study papers should identify lessons learned, validate theoretical results (such as scalability of methods), or provide specific motivation for further research and development.

    All submissions will be reviewed by the program committee who will make a selection among the submissions based on the novelty, soundness and applicability of the presented ideas and results. A printed version of the proceedings will be distributed among participants during the workshop. The proceedings of the workshop will be published the Springer series Lecture Notes in Computer Science (LNCS).

    Participants will give a presentation of their papers in twenty minutes, followed by a ten-minute round of questions and discussion on participants' work.

    Following the tradition of the past edition, a special issue of an international scientific journal will be devoted to FMICS 2011. Selected participants will be invited to submit an extended version of their papers after the workshop. These extended versions will again be reviewed by a program committee, which will decide on their final publication on the special issue. In the last few editions of FMICS, a special issue of Science of Computer Programming or STTT has been dedicated to this workshop and we similarly plan to devote a special issue of one of these journals to FMICS 2011.

Program Committee Chairs

Gwen Salaün
       Grenoble INP - INRIA Grenoble (Rhône-Alpes) - LIG, France

Bernhard Schätz
       fortiss GmbH, Germany

Publicity Chair

Jan Olaf Blech
       fortiss GmbH, Germany

Program Committee

María Alpuente (Technical University of Valencia, Spain)
Jiri Barnat (Masaryk University, Czech Republic)
Josh Berdine (Microsoft Research, Cambridge, UK)
Jan Olaf Blech (fortiss GmbH, Germany)
Rance Cleaveland (Reactive Systems, USA)
Cindy Eisner (IBM, Israel)
Wan Fokkink (Vrije Universiteit Amsterdam, Netherlands)
Stefania Gnesi (ISTI-CNR, Italy)
Holger Hermanns (Universität des Saarlandes, Germany)
Daniel Kästner (AbsInt GmbH, Germany)
Stefan Kowalewski (RWTH-Aachen University, Germany)
Daniel Kroening (University of Oxford, UK)
Frederic Lang (INRIA Rhone-Alpes, France)
Kim G. Larsen (Aalborg University, Denmark)
Diego Latella (ISTI-CNR, Italy)
Timo Latvala (Space Systems Finland)
Corina Pasareanu (NASA Ames, USA)
Charles Pecheur (University of Louvain, Belgium)
Ernesto Pimentel (University of Malaga, Spain)
Jaco van de Pol (Universiteit Twente, The Netherlands)
Marco Roveri (FBK-IRST, Italy)
John Rushby (SRI International, USA)
Gwen Salaün (Grenoble INP - INRIA, France)
Thomas Santen (Microsoft European Innovation Center, Germany)
Bernhard Schätz (fortiss GmbH, Germany)
Marjan Sirjani (Reykjavik University, Iceland)
Helmuth Veith (TU Wien, Austria)  

ERCIM FMICS WG Coordinator

Alessandro Fantechi, Univ. degli Studi di Firenze and ISTI-CNR, Italy 

Invited Speakers

Joost-Pieter Katoen

Leonardo de Moura


Registration is open now:


August 29, 2011 (Monday)

09:15 Opening

09:30 Leonardo De Moura (Invited speaker) - Satisfiability at Microsoft

10:30 Coffee break

11:00 Session 1 - Language Integration and Testing

-- Alessandro Aldini, Marco Bernardo and Jeremy Sproston. Performability Measure Specification: Combining CSRL and MSL

-- Frank Stappers, Michel Reniers and Sven Weber. Transforming SOS Specifications to Linear Processes

-- Virginia Papailiopoulou, Ajitha Rajan and Ioannis Parissis. Structural Test Coverage Criteria for Integration Testing of LUSTRE/SCADE Programs

12:30 Lunch

14:00 Session 2 - Run-time Verification and co-simulation

-- Thomas Reinbacher, Joerg Brauer, Martin Horauer, Andreas Steininger and Stefan Kowalewski. Past Time LTL Runtime Verification for Microcontroller Binary Code

-- Luca Ferro, Laurence Pierre, Zeineb Bel Hadj Amor, Jérôme Lachaize and Vincent Lefftz. Runtime Verification of Typical Requirements for a Space Critical SoC Platform

-- Etienne Lantreibecq and Wendelin Serwe. Model Checking and Co-simulation of a Dynamic Task Dispatcher Circuit using CADP

15:30 Coffee break

16:00 Session 3 - Timed Systems

-- Ahmed Mashiyat, Fazle Rabbi and Wendy Maccaull. Modeling and Verifying Timed Compensable Workflows and an Application to Health Care

-- Naghmeh Ghafari, Ramana Kumar, Jeff Joyce, Bernd Dehning and Christos Zamantzas. Formal Verification of Real-Time Data Processing of the LHC Beam Loss Monitoring System: A Case Study

-- Ilyas Daskaya, Michaela Huhn and Stefan Milius. Formal Safety Analysis in Industrial Practice

17:30 End of day I

August 30, 2011 (Tuesday)

09:00 Joost-Pieter Katoen (Invited speaker) - Towards Trustworthy Aerospace Systems: An Experience Report

10:00 Session 4 - Symbolic Analysis

-- Matthias Raffelsieper and Mohammadreza Mousavi. Symbolic Power Analysis of Cell Libraries

10:30 Coffee break

11:00 Session 5 - Software Verification

-- Nestor Catano and Ijaz Ahmed. Lightweight Verification of a Multi-Task Threaded Server: A Case Study With The Plural Tool

-- Joachim Klein, Sascha Klueppelholz, Andries Stam and Christel Baier. Hierarchical modeling and formal verification. An industrial case study using Reo and Vereofy

-- Marten Sijtema, Mariëlle Stoelinga, Axel Belinfante and Lawrence Marinelli. Experiences with Formal Engineering: Model-based Specification, Implementation and Testing of a Software Bus at Neopost

12:30 Lunch

14:00 Session 6 - Simulink and Alloy

-- Matthias Büker, Werner Damm, Günter Ehmen and Ingo Stierand. An Automated Semantic-Based Approach for Creating Tasks from Matlab Simulink Models

-- Michael Dierkes. Formal Analysis of a Triplex Sensor Voter in an Industrial Context

-- Daniel Côté, Benoît Fraikin, Marc Frappier and Richard St-Denis. A SAT-based Approach for the Construction of Reusable Control System Components

15:30 Closing and Coffee break

16:00 WG business meeting

17:00 End of day II

Past Editions

    All the details concerning the past editions of the workshop can be accessed through the Webpage of the ERCIM Working Group on Formal Methods for Industrial Critical Systems (FMICS).