Methods, Models and Tools for Fault Tolerance

A. Fehnker, M. Fruth, A. K. McIver (auth.), Michael Butler, Cliff Jones, Alexander Romanovsky, Elena Troubitsyna (eds.)9783642008665, 3642008666

The growing complexity of modern software systems makes it increasingly difficult to ensure the overall dependability of software-intensive systems. Mastering system complexity requires design techniques that support clear thinking and rigorous validation and verification. Formal design methods together with fault-tolerant design techniques help to achieve this. Therefore, there is a clear need for methods that enable rigorous modeling and the development of complex fault-tolerant systems.

This book is an outcome of the workshop on Methods, Models and Tools for Fault Tolerance, MeMoT 2007, held in conjunction with the 6th international conference on Integrated Formal Methods, iFM 2007, in Oxford, UK, in July 2007. The authors of the best workshop papers were asked to enhance and expand their work, and a number of well-established researchers working in the area contributed invited chapters in addition. From the 15 refereed and revised papers presented, 12 are versions reworked from the workshop and 3 papers are invited. The articles are organized in four topical sections on: formal reasoning about fault-tolerant systems and protocols; fault tolerance: modelling in B; fault tolerance in system development process; and fault-tolerant applications.

Table of contents :
Front Matter….Pages –
Graphical Modelling for Simulation and Formal Analysis of Wireless Network Protocols….Pages 1-24
Reasoning about System-Degradation and Fault-Recovery with Deontic Logic….Pages 25-43
Temporal Verification of Fault-Tolerant Protocols….Pages 44-56
Design and Verification of Fault-Tolerant Components….Pages 57-84
Dynamically Detecting Faults via Integrity Constraints….Pages 85-103
Event-B Patterns for Specifying Fault-Tolerance in Multi-agent Interaction….Pages 104-129
Formal Reasoning about Fault Tolerance and Parallelism in Communicating Systems….Pages 130-151
Formal Development of a Total Order Broadcast for Distributed Transactions Using Event-B….Pages 152-176
Model-Based Testing Using Scenarios and Event-B Refinements….Pages 177-195
Recording Process Documentation in the Presence of Failures….Pages 196-219
DREP: A Requirements Engineering Process for Dependable Reactive Systems….Pages 220-250
Documenting the Progress of the System Development….Pages 251-274
Fault Tolerance Requirements Analysis Using Deviations in the CORRECT Development Process….Pages 275-296
Step-Wise Development of Resilient Ambient Campus Scenarios….Pages 297-323
Using Inherent Service Redundancy and Diversity to Ensure Web Services Dependability….Pages 324-341
Back Matter….Pages –