Rigorous Development of Complex Fault-tolerant Systems

by Jones, Cliff; Romanovsky, Alexander; Troubitsyna, Elena

• ISBN13: 9783540482659
• ISBN10: 3540482652
• Format: Paperback
• Copyright: 2007-01-03
• Publisher: Springer Verlag

Summary

Many software systems have reached a level of complication, mainly because of their size, heterogeneity and distribution, which results in faults appearing that cannot be traced back easily to the code. Some of these "faults" could also be unexpected program behavior that appears as a result of interactions between different parts of the program; this is commonly known as complexity. New methods, approaches, tools and techniques are needed to cope with the increasing complexity in software systems; amongst them, fault-tolerance techniques and formal methods, supported by the corresponding tools, are promising solutions. This book brings together papers focusing on the application of rigorous design techniques to the development of fault-tolerant, software-based systems. This volume is an outcome of the REFT 2005 Workshop on Rigorous Engineering of Fault-Tolerant Systems held in conjunction with the Formal Methods 2005 conference at Newcastle upon Tyne, UK, in July 2005. 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. From the 19 refereed and revised papers presented, 12 are versions reworked from the workshop; 9 of them are totally new. The book is rounded off by two provocatively different position on the role of programming languages.

Table of Contents

Train systems	p. 1
Formalising reconciliation in partitionable networks with distributed services	p. 37
The fault-tolerant insulin pump therapy	p. 59
Reasoning about exception flow at the architectural level	p. 80
Are practitioners writing contracts?	p. 100
Determining the specification of a control system : an illustrative example	p. 114
Achieving fault tolerance by a formally validated interaction policy	p. 133
F(I)MEA-technique of Web services analysis and dependability ensuring	p. 153
On specification and verification of location-based fault tolerant mobile systems	p. 168
Formal development of mechanisms for tolerating transient faults	p. 189
Separating concerns in requirements analysis : an example	p. 210
Rigorous fault tolerance using aspects and formal methods	p. 226
Rigorous development of fault-tolerant agent systems	p. 241
Formal service-oriented development of fault tolerant communicating systems	p. 261
Programming-logic analysis of fault tolerance : expected performance of self-stabilisation	p. 288
Formal analysis of the operational concept for the small aircraft transportation system	p. 306
Towards a method for rigorous development of generic requirements patterns	p. 326
Rigorous design of fault-tolerant transactions for replicated database systems using event B	p. 343
Engineering reconfigurable distributed software systems : issues arising for pervasive computing	p. 364
Tools for developing large systems (a proposal)	p. 387
Why programming languages still matter	p. 391
Table of Contents provided by Blackwell. All Rights Reserved.