FME '93: Industrial-Strength Formal Methods de James C. P. Woodcock

FME '93: Industrial-Strength Formal Methods

James C. P. Woodcock

Peter G. Larsen

The last few years have borne witness to a remarkablediversity of formal methods, with applications to sequentialand concurrent software, to real-time and reactive systems,and to hardware design. In that time, many theoreticalproblems have been tackled and solved, and many continue tobe worked upon. Yet it is by the suitability of theirindustrial application and the extent of their usage thatformal methods will ultimately be judged.This volume presents the proceedings of the firstinternational symposium of Formal Methods Europe, FME'93.The symposium focuses on the application ofindustrial-strength formal methods. Authors address thedifficulties of scaling their techniques up toindustrial-sized problems, and their suitability in theworkplace, and discuss techniques that are formal (thatis, they have a mathematical basis) and that areindustrially applicable.The volume has four parts:- Invited lectures, containing a lecture by Cliff B. Jonesand a lecture by Antonio Cau and Willem-Paul de Roever;- Industrial usage reports, containing 6 reports;- Papers, containing 32 selected and refereedpapers;- Tool descriptions, containing 11 descriptions.

Citește tot Restrânge

Cuprins

Reasoning about interference in an object-based design method.- Using relative refinement for fault tolerance.- Specification and validation of a security policy model.- Experiences from applications of RAISE.- Role of VDM(++) in the development of a real-time tracking and tracing system.- The integration of LOTOS with an object oriented development method.- An industrial experience on LOTOS-based prototyping for switching systems design.- Towards an implementation-oriented specification of TP protocol in LOTOS.- A metalanguage for the formal requirement specification of reactive systems.- Model checking in practice.- Algorithm refinement with read and write frames.- Invariants, frames and postconditions: a comparison of the VDM and B notations.- The industrial take-up of formal methods in safety-critical and other areas: A perspective.- A proof environment for concurrent programs.- A VDM ? study of Fault-Tolerant stable storage — Towards a computer engineering mathematics.- Applications of modal logic for the specification of real-time systems.- Formal methods reality check: Industrial usage.- Automating the generation and sequencing of test cases from model-based specifications.- The parallel abstract machine: A common execution model for FDTs.- Generalizing Abadi & Lamport's method to solve a problem posed by A. Pnueli.- Real-time refinement.- Different FDT's confronted with different ODP-viewpoints of the trader.- On the derivation of executable database programs from formal specifications.- A concurrency case study using RAISE.- Specifying a safety-critical control system in Z.- An overview of the SPRINT method.- Application of composition development method for definition of SYNTHESIS information resource query language semantics.- Verification tools in thedevelopment of provably correct compilers.- Encoding $$\mathcal{W}$$ : A Logic for Z in 2OBJ.- Formal verification for fault-tolerant architectures: Some lessons learned.- Conformity clause for VDM-SL.- Process instances in LOTOS simulation.- The SAZ project: Integrating SSADM and Z.- Maintaining consistency under changes to formal specifications.- An EVES data abstraction example.- Putting advanced reachability analysis techniques together: The “ARA” tool.- Integrating SA/RT with LOTOS.- Symbolic model checking for distributed real-time systems.- Adding specification constructors to the refinement calculus.- Selling formal methods to industry.- Tool Descriptions.