FME 2003: Formal Methods

1. Composition

   1. Refinement and Verification of Synchronized Component-Based Systems

      • Olga Kouchnarenko, Arnaud Lanoix

      Pages 341-358

   2. Certifying and Synthesizing Membership Equational Proofs

      • Grigore Roşu, Steven Eker, Patrick Lincoln, José Meseguer

      Pages 359-380

   3. Team Automata Satisfying Compositionality

      • Maurice H. ter Beek, Jetty Kleijn

      Pages 381-400

   4. Composing Invariants

      • Michel Charpentier

      Pages 401-421

2. Java, Object Orientation and Modularity

   1. Java Applet Correctness: A Developer-Oriented Approach

      • Lilian Burdy, Antoine Requet, Jean-Louis Lanet

      Pages 422-439

   2. Improving JML: For a Safer and More Effective Language

      • Patrice Chalin

      Pages 440-461

   3. Using Abstractions for Heuristic State Space Exploration of Reactive Object-Oriented Systems

      • Marc Lettrari

      Pages 462-481

   4. A Formal Framework for Modular Synchronous System Design

      • Maria-Cristina V. Marinescu, Martin C. Rinard

      Pages 482-502

3. Model Checking

   1. Generating Counterexamples for Multi-valued Model-Checking

      • Arie Gurfinkel, Marsha Chechik

      Pages 503-521

   2. Combining Real-Time Model-Checking and Fault Tree Analysis

      • Andreas Schäfer

      Pages 522-541

   3. Model-Checking TRIO Specifications in SPIN

      • Angelo Morzenti, Matteo Pradella, Pierluigi San Pietro, Paola Spoletini

      Pages 542-561

   4. Computing Meta-transitions for Linear Transition Systems with Polynomials

      • Julien Musset, Michaël Rusinowitch

      Pages 562-581

   5. Translation-Based Compositional Reasoning for Software Systems

      • Fei Xie, James C. Browne, Robert P. Kurshan

      Pages 582-599

   6. Watchdog Transformations for Property-Oriented Model-Checking

      • Michael Goldsmith, Nick Moffat, Bill Roscoe, Tim Whitworth, Irfan Zakiuddin

      Pages 600-616

4. Parallel Process

   1. A Circus Semantics for Ravenscar Protected Objects

      • Diyaa-Addein Atiya, Steve King, Jim C. P. Woodcock

      Pages 617-635

   2. Constructing Deadlock Free Event-Based Applications: A Rely/Guarantee Approach

      • Pascal Fenkam, Harald Gall, Mehdi Jazayeri

      Pages 636-657

   3. A General Approach to Deadlock Freedom Verification for Software Architectures

      • Alessandro Aldini, Marco Bernardo

      Pages 658-677

   4. Taking Alloy to the Movies

      • Marcelo F. Frias, Carlos G. López Pombo, Gabriel A. Baum, Nazareno M. Aguirre, Tom Maibaum

      Pages 678-697

   5. Interacting State Machines for Mobility

      • Thomas A. Kuhn, David von Oheimb

      Pages 698-718

   6. Composing Temporal-Logic Specifications with Machine Assistance

      • Jei-Wen Teng, Yih-Kuen Tsay

      Pages 719-738

ThisvolumecontainstheproceedingsofFM2003,the12thInternationalFormal Methods Europe Symposium which was held in Pisa, Italy on September 8–14, 2003. Formal Methods Europe (FME, www. fmeurope. org) is an independent - sociation which aims to stimulate the use of and research on formal methods for system development. FME conferences began with a VDM Europe symposium in 1987. Since then, the meetings have grown and have been held about once - ery 18 months. Throughout the years the symposia have been notably successful in bringing together researchers, tool developers, vendors, and users, both from academia and from industry. Unlike previous symposia in the series, FM 2003 was not given a speci?c theme. Rather, its main goal could be synthesized as “widening the scope. ” Indeed, the organizers aimed at enlarging the audience and impact of the symposium along several directions. Dropping the su?x ‘E’ from the title of the conference re?ects the wish to welcome participation and contribution from every country; also,contributionsfromoutsidethetraditionalFormalMethodscommunitywere solicited. The recent innovation of including an Industrial Day as an important part of the symposium shows the strong commitment to involve industrial p- ple more and more within the Formal Methods community. Even the traditional and rather fuzzy borderline between “software engineering formal methods” and methods and formalisms exploited in di?erent ?elds of engineering was so- what challenged.

• abstraction
• design
• formal methods
• formal verification
• mathematical program construction
• model checking
• program analysis
• program correctness
• programming
• refinement
• semantic web
• software architecture
• software verification
• structured analysis
• verification

• Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan

  Keijiro Araki

• Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, ISTI - CNR, Pisa, Italy

  Stefania Gnesi

• Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy

  Dino Mandrioli

Policies and ethics