Formal Methods for Components and Objects

1. Front Matter

   PDF

2. The AVANTSSAR Project

   1. ASLan++ — A Formal Security Specification Language for Distributed Systems

      • David von Oheimb, Sebastian Mödersheim

      Pages 1-22

   2. Orchestration under Security Constraints

      • Yannick Chevalier, Mohamed Anis Mekki, Michaël Rusinowitch

      Pages 23-44

   3. Customizing Protocol Specifications for Detecting Resource Exhaustion and Guessing Attacks

      • Bogdan Groza, Marius Minea

      Pages 45-60

3. The ESF Cost Action IC0701

   1. Improving the Usability of Specification Languages and Methods for Annotation-Based Verification

      • Bernhard Beckert, Thorsten Bormer, Vladimir Klebanov

      Pages 61-79

   2. Program Specialization via a Software Verification Tool

      • Richard Bubel, Reiner Hähnle, Ran Ji

      Pages 80-101

4. The DEPLOY Project

   1. Model–Based Analysis Tools for Component Synthesis

      • Luigia Petre, Kaisa Sere, Leonidas Tsiopoulos

      Pages 102-121

   2. Shared Event Composition/Decomposition in Event-B

      • Renato Silva, Michael Butler

      Pages 122-141

5. The HATS Project

   1. ABS: A Core Language for Abstract Behavioral Specification

      • Einar Broch Johnsen, Reiner Hähnle, Jan Schäfer, Rudolf Schlatte, Martin Steffen

      Pages 142-164

   2. A Component Model for the ABS Language

      • Michaël Lienhardt, Ivan Lanese, Mario Bravetti, Davide Sangiorgi, Gianluigi Zavattaro, Yannick Welsch et al.

      Pages 165-183

   3. Compositional Algorithmic Verification of Software Product Lines

      • Ina Schaefer, Dilian Gurov, Siavash Soleimanifard

      Pages 184-203

   4. Variability Modelling in the ABS Language

      • Dave Clarke, Radu Muschevici, José Proença, Ina Schaefer, Rudolf Schlatte

      Pages 204-224

6. The INESS Project

   1. Automated Verification of Executable UML Models

      • Helle Hvid Hansen, Jeroen Ketema, Bas Luttik, MohammadReza Mousavi, Jaco van de Pol, Osmar Marchi dos Santos

      Pages 225-250

   2. Verification of UML Models by Translation to UML-B

      • Colin Snook, Vitaly Savicks, Michael Butler

      Pages 251-266

7. The MADES Project

   1. Towards the UML-Based Formal Verification of Timed Systems

      • Luciano Baresi, Angelo Morzenti, Alfredo Motta, Matteo Rossi

      Pages 267-286

8. The MOGENTES Project

   1. Generic Fault Modelling for Fault Injection

      • Rickard Svenningsson, Henrik Eriksson, Jonny Vinter, Martin Törngren

      Pages 287-296

   2. Tightening Test Coverage Metrics: A Case Study in Equivalence Checking Using k-Induction

      • Alastair F. Donaldson, Nannan He, Daniel Kroening, Philipp Rümmer

      Pages 297-315

9. The MULTIFORM Project

   1. The Hierarchical Compositional Interchange Format

      • Damian Nadales Agut, Bert van Beek, Harsh Beohar, Pieter Cuijpers, Jasper Fonteijn

      Pages 316-335

   2. Application of Model-Checking Technology to Controller Synthesis

      • Alexandre David, Jacob Deleuran Grunnet, Jan Jakob Jessen, Kim Guldstrand Larsen, Jacob Illum Rasmussen

      Pages 336-351

10. The QUASIMODO Project

    1. Testing Real-Time Systems under Uncertainty

       • Alexandre David, Kim Guldstrand Larsen, Shuhao Li, Marius Mikucionis, Brian Nielsen

       Pages 352-371

The focus in development methodologies of large and complex software systems has switched in the last two decades from functional issues to structural issues; this holds for both the object-oriented and the more recent component-based software engineering paradigms. Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design for quite a long time. However, their application to the development of large systems requires more emphasis on specification, modeling and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages like Java. This state-of-the-art survey presents the outcome of the 9th Symposium on Formal Methods for Components and Objects, held in Graz, Austria, in November/December 2010. The volume contains 20 revised contributions submitted after the symposium by speakers from each of the following European IST projects: the FP7-IST project AVANTSSAR on automated validation of trust and security of service-oriented architectures; the FP7-IST project DEPLOY on industrial deployment of advanced system engineering methods for high productivity and dependability; the ESF-COST Action IC0701 on formal verification of object-oriented software; the FP7-IST project HATS on highly adaptable and trustworthy software using formal models; the FP7-SST project INESS on an integrated European railway signalling system; the FP7-IST project MADES on a model-driven approach to improve the current practice in the development of embedded systems; the FP7-IST project MOGENTES on model-based generation of tests for dependable embedded systems; as well as the FP7-IST project MULTIFORM on integrated multi-formalism tool support for the design of networked embedded control systems.

• distributed systems
• event-B
• fault injection
• model checking
• software verification

• Institute for Software Technology, Graz University of Technology, Graz, Austria

  Bernhard K. Aichernig

• Centre for Mathematics and Computer Science, CWI, Amsterdam, The Netherlands

  Frank S. Boer

• Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands

  Marcello M. Bonsangue

Policies and ethics