This book presents the refereed proceedings of the Third International Symposium of Formal Methods Europe, FME '96, held in Oxford, UK, in March 1996. FME '96 was co-sponsored by IFIP WG 14.3 and devoted to "the application and demonstrated industrial benefit of formal methods, their new horizons and strengthened foundations".
The 35 full revised papers included were selected from a total of 103 submissions; also included are three invited papers. The book addresses all relevant aspects of formal methods, from the point of view of the industrial R & D professional as well as from the academic viewpoint, and impressively documents the significant progress in the use of formal methods for the solution of real-world problems.
Author(s): C. A. R. Hoare (auth.), Marie-Claude Gaudel, James Woodcock (eds.)
Series: Lecture Notes in Computer Science 1051
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1996
Language: English
Pages: 711
Tags: Programming Techniques; Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Business Information Systems
How did software get so reliable without proof?....Pages 1-17
A case study on the formal development of a reactor safety system....Pages 18-38
Test automation for safety-critical systems: Industrial application and future developments....Pages 39-59
Quantitative analysis of an application of formal methods....Pages 60-73
Applying the B technologies to CICS....Pages 74-84
Refining action systems within B-Tool....Pages 85-104
Integrating action systems and Z in a medical system specification....Pages 105-119
Formalizing Anaesthesia: A case study in formal specification....Pages 120-139
A new system engineering methodology coupling formal specification and performance evaluation....Pages 140-159
Formalizing new navigation requirements for NASA's Space Shuttle....Pages 160-178
Combining VDM-SL specifications with C++ code....Pages 179-194
Data reification without explicit abstraction functions....Pages 195-213
Formal and informal specifications of a secure system component: Final results in a comparative study....Pages 214-227
Visual verification of safety and liveness....Pages 228-247
Graphical development of consistent system specifications....Pages 248-267
Deduction in the Verification Support Environment (VSE)....Pages 268-286
Consistency and refinement for partial specification in Z....Pages 287-306
Combining statecharts and Z for the design of safety-critical control systems....Pages 307-326
Integrating real-time scheduling theory and program refinement....Pages 327-346
Using a logical and categorical approach for the validation of fault-tolerant systems....Pages 347-366
Local nondeterminism in asynchronously communicating processes....Pages 367-384
Identification of and solutions to shortcomings of LCL, a Larch/C interface specification language....Pages 385-404
Formal specification and verification of the pGVT algorithm....Pages 405-424
Automatic verification of a hydroelectric power plant....Pages 425-444
Experiences in embedded scheduling....Pages 445-464
Model checking in practice: An analysis of the ACCESS.bus ™ protocol using SPIN....Pages 465-478
The incremental development of correct specifications for distributed systems....Pages 479-498
A theory of distributing train rescheduling....Pages 499-517
An improved translation of SA/RT specification model to high-level timed Petri nets....Pages 518-537
From testing theory to test driver implementation....Pages 538-556
Program slicing using weakest preconditions....Pages 557-575
A formal approach to architectural design patterns....Pages 576-594
Modular completeness: Integrating the reuse of specified software in top-down program development....Pages 595-608
A strategic approach to transformational design....Pages 609-628
Correct and user-friendly implementations of transformation systems....Pages 629-648
An example of use of formal methods to debug an embedded software....Pages 649-661
Experiments in theorem proving and model checking for protocol verification....Pages 662-681
Procedure-level verification of real-time concurrent systems....Pages 682-701
