FME 2001: Formal Methods for Increasing Software Productivity

FME 2001 is the tenth in a series of meetings organized every eighteen months by Formal Methods Europe (FME), an independent association whose aim is to stimulate the use of, and research on, formal methods for software development. It follows four VDM Europe Symposia, four other Formal Methods Europe S- posia, and the 1999 World Congress on Formal Methods in the Development of Computing Systems. These meetings have been notably successful in bringing - gether a community of users, researchers, and developers of precise mathematical methods for software development. FME 2001 took place in Berlin, Germany and was organized by the C- puter Science Department of the Humboldt-Universit¨at zu Berlin. The theme of the symposium was Formal Methods for Increasing Software Productivity. This theme recognizes that formal methods have the potential to do more for industrial software development than enhance software quality { they can also increase productivity at many di erent points in the software life-cycle. The importance of the theme is borne out by the many contributed papers showing how formal methods can make software development more e cient. There is an emphasis on tools that nd errors automatically, or with relatively little human e ort. There is also an emphasis on the use of formal methods to assist with critical, labor-intensive tasks such as program design and test-case generation.

Includes supplementary material: sn.pub/extras

Inhalt
Lightweight Formal Methods.- Reformulation: a Way to Combine Dynamic Properties and B Refinement.- Mechanized Analysis of Behavioral Conformance in the Eiffel Base Libraries.- Proofs of Correctness of Cache-Coherence Protocols.- Model-Checking Over Multi-Valued Logics.- How to Make FDR Spin LTL Model Checking of CSP by Refinement.- Avoiding State Explosion for Distributed Systems with Timestamps.- Secrecy-Preserving Refinement.- Information Flow Control and Applications Bridging a Gap .- A Rigorous Approach to Modeling and Analyzing E-Commerce Architectures.- A Formal Model for Reasoning About Adaptive QoS-Enabled Middleware.- A Programming Model for Wide-Area Computing.- A Formal Model of Object-Oriented Design and GoF Design Patterns.- Validation of UML Models Thanks to Z and Lustre.- Components, Contracts, and Connectors for the Unified Modelling Language UML.- An Integrated Approach to Specification and Validation of Real-Time Systems.- Real-Time Logic Revisited.- Improvements in BDD-Based Reachability Analysis of Timed Automata.- Serialising Parallel Processes in a Hardware/Software Partitioning Context.- Verifying Implementation Relations.- An Adequate Logic for Full LOTOS.- Towards a Topos Theoretic Foundation for the Irish School of Constructive Mathematics (M C ? ).- Faithful Translations Among Models and Specifications.- Composing Contracts: An Adventure in Financial Engineering.- From Complex Specifications to a Working Prototype. A Protocol Engineering Case Study.- Coverage Directed Generation of System-Level Test Cases for the Validation of a DSP System.- Using Formal Verification Techniques to Reduce Simulation and Test Effort.- Transacted Memory for Smart Cards.- Houdini, an Annotation Assistant for ESC/Java.- A Heuristic for SymmetryReductions with Scalarsets.- View Updatability Based on the Models of a Formal Specification.- Grammar Adaptation.- Test-Case Calculation Through Abstraction.- A Modular Approach to the Specification and Validation of an Electrical Flight Control System.- A Combined Testing and Verification Approach for Software Reliability.