FMICS 2011

16th International Workshop on Formal Methods for Industrial Critical Systems in Trento (Italy), August 29-30, 2011

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):

  • Design, specification, code generation and testing based on formal methods.
  • Methods, techniques and tools to support automated analysis, certification, debugging, learning, optimization and transformation of complex, distributed, real-time systems and embedded systems.
  • Verification and validation methods that address shortcomings of existing methods with respect to their industrial applicability (e.g., scalability and usability issues).
  • Tools for the development of formal design descriptions.
  • Case studies and experience reports on industrial applications of formal methods, focusing on lessons learned or identification of new research directions.
  • Impact of the adoption of formal methods on the development process and associated costs.
  • Application of formal methods in standardization and industrial forums.

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

  • Abstract submission: March 25, 2011 (extended)
  • Paper submission: April 1, 2011 (extended)
  • Notification: May 6, 2011
  • Final version due: May 20, 2011
  • Workshop: August 29-30, 2011

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 and Program


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


Slides of Invited Talks:

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).