FM'99 - Formal Methods Vol. II : World Congress on Formal Methods in the Development of Computing Systems, Toulouse, France, September 20-24, 1999, Proceedings
by World Congress on Formal Methods in the Development of Computing syste; Woodcock, Jim; Davies, Jim; Goos, G.Format: Paperback
Pub. Date: 1999-11-01
Publisher(s): Springer-Verlag New York Inc
Other versions by this Author
List Price: $182.58
Rent Textbook
Select for Price
Digital
$77.22*
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
This book constitutes, together with its compagnion LNCS 1708, the refereed proceedings of the World Congress on Formal Methods in the Development of Computing Systems, FM'99, held in Toulouse, France in September 1999. The 92 revised full papers presented in the two volumes were carefully reviewed and selected from a total of 259 paper submissions from 35 different countries. Also included are 15 abstracts describing work in progress and industrial applications. The papers are organized in topical sections. This volume contains the following sections: foundations of system specification (IFIP WG 1.3); European Theory and Practice of Software (ETAPS); program verification; integration of notation and techniques; formal description of programming concepts (IFIP WG 2.2); open information systems; co-design; refinement; safety; OBJ/Cafe OBJ/Maude; Abstract State Machines (ASM) and Algebraic Methods in Software Technology (AMAST); avionics; works-in-progress; industrial experience.
Table of Contents
| Foundations of System Specification (IFIP WG 1.3) | |
| From Informal Requirements to COOP: A Concurrent Automata Approach | p. 939 |
| A Framework for Defining Object-Calculi | p. 963 |
| European Theory and Practice of Software (ETAPS) | |
| A Translation of Statecharts to Esterel | p. 983 |
| An Operational Semantics for Timed RAISE | p. 1008 |
| Data Abstraction for CSP-OZ | p. 1028 |
| Systems Development Using Z Generics | p. 1048 |
| A Brief Summary of VSPEC | p. 1068 |
| Enhancing the Pre- and Postcondition Technique for More ExpressiveSpecifications | p. 1087 |
| Program Verification | |
| On Excusable and Inexcusable Failures | p. 1107 |
| Interfacing Program Construction and Verification | p. 1128 |
| Software Verification Based on Linear Programming | p. 1147 |
| Integration of Notation and Techniques | |
| Sensors and Actuators in TCOZ | p. 1166 |
| The UniForM Workbench, a Universal Development Environment for Formal Methods | p. 1186 |
| Integrating Formal Description Techniques | p. 1206 |
| Formal Description of Programming Concepts (IFIP WG 2.2) | |
| A More Complete TLA | p. 1226 |
| Formal Justification of the Rely-Guarantee Paradigm for Shared-Variable Concurrency: A Semantic Approach | p. 1245 |
| Relating Z and First-Order Logic | p. 1266 |
| Open Information Systems | |
| Formal Modeling of the Enterprise JavaBeansTM Component Integration Framework | p. 1281 |
| Developing Components in the Presence of Re-entrance | p. 1301 |
| Communication and Synchronisation Using Interaction Objects | p. 1321 |
| Modelling Microsoft COM Using ¿-Calculus | p. 1343 |
| Co-design | |
| Validation of Mixed Signal-Alpha Real-Time Systems through Affine Calculus on Clock Synchronisation Constraints | p. 1364 |
| Combining Theorem Proving and Continuous Models in Synchronous Design | p. 1384 |
| ParTS: A Partitioning Transformation System | p. 1400 |
| A Behavioral Model for Co-design | p. 1420 |
| Refinement | |
| A Weakest Precondition Semantics for an Object-Oriented Language of Refinement | p. 1439 |
| Reasoning About Interactive Systems | p. 1460 |
| Non-atomic Refinement in Z | p. 1477 |
| Refinement Semantics and Loop Rules | p. 1497 |
| Safety | |
| Lessons from the Application of Formal Methods to the Design of a Storm Surge Barrier Control System | p. 1511 |
| The Value of Verification: Positive Experience of Industrial Proof | p. 1527 |
| Formal Development and Verification of a Distributed Railway Control System | p. 1546 |
| Safety Analysis in Formal Specification | p. 1564 |
| Formal Specification and Validation of a Vital Communication Protocol | p. 1584 |
| Incremental Design of a Power Transformer Station Controller Using aController Synthesis Methodology | p. 1605 |
| OBJ/Cafe OBJ/Maude | |
| Verifying Behavioural Specifications in CafeOBJ Environment | p. 1625 |
| Component-Based Algebraic Specification and Verification in CafeOBJ | p. 1644 |
| Using Algebraic Specification Techniques in Development of Object-Oriented Frameworks | p. 1664 |
| Maude as a Formal Meta-tool | p. 1684 |
| Hiding More of Hidden Algebra | p. 1704 |
| Abstract State Machines (ASM) and Algebraic Methods in Software Technology (AMAST) | |
| A Termination Detection Algorithm: Specification and Verification | p. 1720 |
| Logspace Reducibility via Abstract State Machines | p. 1738 |
| Formal Methods for Extensions to CAS | p. 1758 |
| An Algebraic Framework for Higher-Order Modules | p. 1778 |
| Avionics | |
| Applying Formal Proof Techniques to Avionics Software: A Pragmatic Approach | p. 1798 |
| Secure Synthesis of Code: A Process Improvement Experiment | p. 1816 |
| Cronos: A Separate Compilation Toolset for Modular Esterel Applications | p. 1836 |
| Works-in-Progress | |
| Tool Support for Production Use of Formal Techniques | p. 1854 |
| Modeling Aircraft Mission Computer Task Rates | p. 1855 |
| A Study of Collaborative Work: Answers to a Test on Formal Specification in B | p. 1856 |
| Archived Design Steps in Temporal Logic | p. 1858 |
| A PVS-Based Approach for Teaching Constructing Correct Iterations | p. 1859 |
| A Minimal Framework for Specification Theory | p. 1861 |
| A Model of Specification-Based Testing of Interactive Systems | p. 1862 |
| Algebraic Aspects of the Mapping between Abstract Syntax Notation One and CORBA IDL | p. 1863 |
| Retrenchment | p. 1864 |
| Proof Preservation in Component Generalization | p. 1866 |
| Industrial Experience | |
| Formal Modelling and Simulation of Train Control Systems Using Petri Nets | p. 1867 |
| Formal Specification of a Voice Communication System Used in Air Traffic Control | p. 1868 |
| Model-Checking the Architectural Design of a Fail-Safe Communication System for Railway Interlocking Systems | p. 1869 |
| Analyzing the Requirements of an Access Control Using VDMTools and PVS | p. 1870 |
| Cache Coherence Verification with TLA+ | p. 1871 |
| Author Index | p. 1873 |
| Invited Papers | |
| Theories of Programming: Top-Down and Bottom-Up Meeting in the Middle | p. 1 |
| Scientific Decisions which Characterise VDM | p. 28 |
| Mechanized Formal Methods: Where Next? | p. 48 |
| Integration, the Price of Success | p. 52 |
| The Role of Formalism in Method | p. 56 |
| Integration into the Development Process | |
| Formal Design for Automatic Coding and Testing: The ESSI/SPACES Project | p. 57 |
| A Business Process Design Language | p. 76 |
| Software Architecture | |
| Refinement of Pipe-and-Filter Architectures | p. 96 |
| A Formalization of Software Architecture | p. 116 |
| European Association for Theoretical Computer Science (EATCS) | |
| Component and Interface Refinement in Closed-System Specifications | p. 134 |
| Semantics of First Order Parametric Specifications | p. 155 |
| Model Checking | |
| A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software | p. 173 |
| Error Detection with Directed Symbolic Model Checking | p. 195 |
| Formal Modeling and Analysis of Hybrid Systems: A Case Study in Multi-robot Coordination | p. 212 |
| On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems | p. 233 |
| On-the-Fly Verification of Linear Temporal Logic | p. 253 |
| Symbolic Model Checking with Fewer Fixpoint Computations | p. 272 |
| Formula Based Abstractions of Transition Systems for Real-Time Model Checking | p. 289 |
| IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems | p. 307 |
| Automatic Verification of Pointer Data-Structure Systems for All Numbers of Processes | p. 328 |
| The B Method | |
| The Use of the B Formal Method for the Design and the Validation of the Transaction Mechanism for Smart Card Applications | p. 348 |
| Météor: A Successful Application of B in a Large Project | p. 369 |
| Formal Development of Databases in ASSO and B | p. 388 |
| Interpreting the B-Method in the Refinement Calculus | p. 411 |
| Compositional Symmetric Sharing in B | p. 431 |
| Structural Embeddings: Mechanization with Method | p. 452 |
| The Safe Machine: A New Specification Construct for B | p. 472 |
| csp2B: A Practical Approach to Combining CSP and B | p. 490 |
| Composition and Synthesis | |
| Bunches for Object-Oriented, Concurrent, and Real-Time Specification | p. 530 |
| Applications of Structural Synthesis of Programs | p. 551 |
| Towards a Compositional Approach to the Design and Verification of Distributed Systems | p. 570 |
| Telecommunications | |
| Formal Modeling in a Commercial Setting: A Case Study | p. 590 |
| KVEST: Automated Generation of Test Suites from Formal Specifications | p. 608 |
| Feature Interaction Detection Using Testing and Model-Checking Experience Report | p. 622 |
| Emma: Developing an Industrial Reachability Analyser for SDL | p. 642 |
| Correction Proof of the Standardized Algorithm for ABR Conformance | p. 662 |
| Verifying a Distributed Database Lookup Manager Written in Erlang | p. 682 |
| Security | |
| Secure Interoperation of Secure Distributed Databases | p. 701 |
| A Formal Security Model for Microprocessor Hardware | p. 718 |
| Abstraction and Testing | p. 738 |
| Formal Analysis of a Secure Communication Channel: Secure Core-Email Protocol | p. 758 |
| Probabilistic Polynomial-Time Equivalence and Security Analysis | p. 776 |
| A Uniform Approach for the Definition of Security Properties | p. 794 |
| Group Principals and the Formalization of Anonymity | p. 814 |
| Object-Orientation | |
| Developing BON as an Industrial-Strength Formal Method | p. 834 |
| On the Expressive Power of OCL | p. 854 |
| A Systematic Approach to Transform OMT Diagrams to a B Specification | p. 875 |
| Testing | |
| Verifying Consistency and Validity of Formal Specifications by Testing | p. 896 |
| A GSM-MAP Protocol Experiment Using Passive Testing | p. 915 |
| Author Index | p. 935 |
| Table of Contents provided by Publisher. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.