Integrated Formal Methods: 5th International Conference, IFM 2005, Eindhoven, The Netherlands, November 29 - December 2, 2005. Proceedings (Lecture Notes in Computer Science (3771))

This is the 5th edition of the International Conference on Integrated Formal Methods (IFM). Previous IFM conferences were held in York (June 1999), D- stuhl (November 2000), Turku (May 2002) and Canterbury (April 2004). This year's IFM was held in December 2005 on the campus of the Technische Univ- siteit Eindhoven in The Netherlands. This year IFM received 40 submissions, from which 19 high-quality papers wereselectedbytheProgramCommittee.Besidesthese, theproceedingscontain invited contributions by Patrice Godefroid, David Parnas and Doron Peled. It was 10 years ago that Jonathan P. Bowen and Michael G. Hinchey p- lished their famous Ten Commandments of Formal Methods in IEEE Computer 28(4). Their very ?rst commandment - Thou shalt choose an appropriate - tation - touches the heart of the IFM theme: Complex systems have di?erent aspects, and each aspect requires its own appropriate notation. Classical examples of models for various aspects are: state based notations andalgebraicdatatypesfordata, processalgebrasandtemporallogicsforbeh- ior, duration calculus and timed automata for timing aspects, etc. The central question is how the models of di?erent notations relate. Recently, Bowen and Hinchey presented their Ten Commandments Revisited (in: ACM proceedings of the 10th InternationalWorkshop on Formal Methods for Industrial Critical S- tems). Theydistinghuishvariationsin combiningnotations, rangingfromloosely coupled viewpoints to integrated methods. Thelooselycoupledviewpointsarequitepopular(cf.thesuccessofUML)and are easy to adopt in a leightweight process. They could be useful for specifying and analyzing isolated system aspects. However, the main advantage of formal methods - being able to specify and verify the correctness of complete systems -islost. This is the 5th edition of the International Conference on Integrated Formal Methods (IFM). Previous IFM conferences were held in York (June 1999), D- stuhl (November 2000), Turku (May 2002) and Canterbury (April 2004). This year's IFM was held in December 2005 on the campus of the Technische Univ- siteit Eindhoven in The Netherlands. This year IFM received 40 submissions, from which 19 high-quality papers wereselectedbytheProgramCommittee. Besidesthese, theproceedingscontain invited contributions by Patrice Godefroid, David Parnas and Doron Peled. It was 10 years ago that Jonathan P. Bowen and Michael G. Hinchey p- lished their famous Ten Commandments of Formal Methods in IEEE Computer 28(4). Their very?rst commandment -- Thou shalt choose an appropriate - tation -- touches the heart of the IFM theme: Complex systems have di?erent aspects, and each aspect requires its own appropriate notation. Classical examples of models for various aspects are: state based notations andalgebraicdatatypesfordata, processalgebrasandtemporallogicsforbeh- ior, duration calculus and timed automata for timing aspects, etc. The central question is how the models of di?erent notations relate. Recently, Bowen and Hinchey presented their Ten Commandments Revisited (in: ACM proceedings of the 10th InternationalWorkshop on Formal Methods for Industrial Critical S- tems). Theydistinghuishvariationsin combiningnotations, rangingfromloosely coupled viewpoints to integrated methods. Thelooselycoupledviewpointsarequitepopular(cf.thesuccessofUML)and are easy to adopt in a leightweight process. They could be useful for specifying and analyzing isolated system aspects. However, the main advantage of formal methods -- being able to specify and verify the correctness of complete systems --islost Frontmatter Invited Papers A Family of Mathematical Methods for Professional Software Documentation Generating Path Conditions for Timed Systems Software Model Checking: Searching for Computations in the Abstract or the Concrete Session: Components Adaptive Techniques for Specification Matching in Embedded Systems: A Comparative Study Session: State/Event-Based Verification State/Event Software Verification for Branching-Time Specifications Exp.Open 2.0: A Flexible Tool Integrating Partial Order, Compositional, and On-The-Fly Verification Methods Chunks: Component Verification in CSP $\parallel$ B Session: System Development Agile Formal Method Engineering An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior Trees Enabling Security Testing from Specification to Code Session: Applications of B Development of Fault Tolerant Grid Applications Using Distributed B Formal Methods Meet Domain Specific Languages Synthesizing B Specifications from {\sc eb} 3 Attribute Definitions Session: Tool Support CZT Support for Z Extensions Embedding the Stable Failures Model of CSP in PVS Model-Based Prototyping of an Interoperability Protocol for Mobile Ad-Hoc Networks Session: Non-software Domains Translating Hardware Process Algebras into Standard Process Algebras: Illustration with CHP and LOTOS Formalising Interactive Voice Services with SDL Session: Semantics A Fixpoint Semantics of Event Systems With and Without Fairness Assumptions Session: UML and Statecharts Consistency Checking of Sequence Diagrams and Statechart Diagrams Using the $\pi$-Calculus An Integrated Framework for Scenarios and State Machines Consistency in UML and B Multi-view Specifications Backmatter Annotation This book constitutes the refereed proceedings of the 5th International Conference on Integrated Formal Methods, IFM 2005, held in Eindhoven, The Netherlands, in November/December 2005. The 19 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 40 submissions. The papers are organized in topical sections on components, state/event-based verification, system development, applications of B, tool support, non-software domains, semantics, as well as UML and statecharts