Integrated Formal Methods: 7th International Conference, Ifm 2009, Düsseldorf, Germany, February 16-19, 2009, Proceedings

ISBN-13: 9783642002540 / Angielski / Miękka / 2009 / 367 str.

Michael Leuschel

Opis

ThisvolumecontainsthepaperspresentedattheInternationalConferenceon- tegratedFormalMethods, iFM2009, heldon16-19February2009inDusseldorf ], Germany.Theconferencewastheseventhinaseriesofconferencesonintegrated formal methods, with previous editions in York, Dagstuhl, Turku, Canterbury, Eindhoven and Oxford. The iFM conference series seeks to further research into the combination of di?erent formal methods, both for modelling and analysis, covering all aspects from language design over veri?cation techniques to tools and their integration into software engineering practice. iFM 2009 received 55 submissions. Each submission was reviewed by at least three programme committee members. The submissions coveredthe whole sp- trum of integrated formal methods, ranging from formal and semiformal m- elling notations, semantics, veri?cation, re?nement and model transformations to type systems, logics, tools and case studies. The committee decided to accept 21 papers. The programme also included invited talks by David Basin, Michael Butler and Byron Cook. Collocated with the conference were two workshops (on "Integration of Model-based Methods and Tools" and "Formal Methods for SOA and Internet of the Future") and one tutorial (on "Contract Speci?cation and Checking: Application to .NET and C") given by Shuvendru Lahiri and Francesco Logozzo (both from Microsoft Research). We are grateful to all those involved in organizing the conference, producing the proceedings, reviewing the papers, and to the speakers and the attendees of iFM 2009. We also appreciate the support of EasyChair for managing the submission process.

Spis treści

Invited Talks.- Developing Topology Discovery in Event-B.- Decomposition Structures for Event-B.- Taming the Unbounded for Hardware Synthesis.- Contributed Papers.- Verifying UML/OCL Operation Contracts.- Property Specifications for Workflow Modelling.- Formal Verification Based on Guided Random Walks.- Parallel Processes with Real-Time and Data: The ATLANTIF Intermediate Format.- Changing System Interfaces Consistently: A New Refinement Strategy for CSP||B.- CSP with Hierarchical State.- Predicate Abstraction in a Program Logic Calculus.- Mechanised Translation of Control Law Diagrams into Circus.- Realizability of Choreographies Using Process Algebra Encodings.- Modelling Divergence in Relational Concurrent Refinement.- SAL-Based Symbolic Scheduling in Time-Triggered Networks.- Incremental Reasoning for Multiple Inheritance.- Model Checking LTL Formulae in RAISE with FDR.- An Introduction to Grammar Convergence.- Application of Graph Transformation in Verification of Dynamic Systems.- Formal Probabilistic Analysis of Stuck-at Faults in Reconfigurable Memory Arrays.- Challenges in the Specification of Full Contracts.- Partial Order Reduction for State/Event LTL.- Dynamic Path Reduction for Software Model Checking.- Automatic Generation of Error Messages for the Symbolic Execution of EB3 Process Expressions.- Decompositional Petri Net Reductions.

Blurb

This book constitutes the refereed proceedings of the 7th International Conference on Integrated Formal Methods, IFM 2009, held in Düsseldorf, Germany in February 2009.

The 21 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 55 submissions. The papers address the whole spectrum of integrated formal methods, ranging from formal and semiformal modelling notations, semantics, verification, refinement, model transformations to type systems, logics, tools and case studies.