FM 2011: Formal Methods

1. Front Matter

   PDF

2. Invited Talks

   1. Model Integration and Cyber Physical Systems: A Semantics Perspective

      • Janos Sztipanovits

      Pages 1-1

   2. Some Thoughts on Behavioral Programming

      • David Harel

      Pages 2-2

   3. The Only Way Is Up

      • Jasmin Fisher, Nir Piterman, Moshe Y. Vardi

      Pages 3-11

3. Cyber-Physical Systems

   1. Does It Pay to Extend the Perimeter of a World Model?

      • Werner Damm, Bernd Finkbeiner

      Pages 12-26

   2. System Verification through Program Verification

      • Daniel Dietsch, Bernd Westphal, Andreas Podelski

      Pages 27-41

   3. Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified

      • Sarah M. Loos, André Platzer, Ligia Nistor

      Pages 42-56

4. Runtime Analysis

   1. TraceContract: A Scala DSL for Trace Analysis

      • Howard Barringer, Klaus Havelund

      Pages 57-72

   2. Using Debuggers to Understand Failed Verification Attempts

      • Peter Müller, Joseph N. Ruskiewicz

      Pages 73-87

   3. Sampling-Based Runtime Verification

      • Borzoo Bonakdarpour, Samaneh Navabpour, Sebastian Fischmeister

      Pages 88-102

5. Case Studies / Tools

   1. Specifying and Verifying the SYNERGY Reconfiguration Protocol with LOTOS NT and CADP

      • Fabienne Boyer, Olivier Gruber, Gwen Salaün

      Pages 103-117

   2. Formal Development of a Tool for Automated Modelling and Verification of Relay Interlocking Systems

      • Anne E. Haxthausen, Andreas A. Kjær, Marie Le Bliguet

      Pages 118-132

   3. Relational Reasoning via SMT Solving

      • Aboubakr Achraf El Ghazi, Mana Taghdiri

      Pages 133-148

   4. Building VCL Models and Automatically Generating Z Specifications from Them

      • Nuno Amálio, Christian Glodt, Pierre Kelsen

      Pages 149-153

6. Experience

   1. The 1st Verified Software Competition: Experience Report

      • Vladimir Klebanov, Peter Müller, Natarajan Shankar, Gary T. Leavens, Valentin Wüstholz, Eyad Alkassar et al.

      Pages 154-168

7. Program Compilation and Transformation

   1. Validated Compilation through Logic

      • Guodong Li

      Pages 169-183

   2. Certification of Safe Polynomial Memory Bounds

      • Javier de Dios, Ricardo Peña

      Pages 184-199

   3. Relational Verification Using Product Programs

      • Gilles Barthe, Juan Manuel Crespo, César Kunz

      Pages 200-214

8. Security

   1. Specifying Confidentiality in Circus

      • Michael J. Banks, Jeremy L. Jacob

      Pages 215-230

   2. Formally Verifying Isolation and Availability in an Idealized Model of Virtualization

      • Gilles Barthe, Gustavo Betarte, Juan Diego Campo, Carlos Luna

      Pages 231-245

This book constitutes the refereed proceedings of the 17th International Symposium on Formal Methods, FM 2011, held in Limerick, Ireland, in June 2011.
The 29 revised full papers presented together with 3 invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on cyber-physical systems, runtime analysis, case studies/tools, experience, program compilation and transformation, security, progress algebra, education, concurrency, dynamic structures, and model checking.

• Z specification language
• formal software testing
• formal verification
• model-based systems design
• safety-critical systems
• satisfiability
• systems validation

• University of Southampton, UK

  Michael Butler

• Microsoft Research, Redmond, USA

  Wolfram Schulte

Policies and ethics