Ebook: Rigorous Development of Complex Fault-Tolerant Systems

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.

---

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 easily traced back 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 19 papers focusing on the application of rigorous design techniques to the development of fault-tolerant, software-based systems. It 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.

---

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 easily traced back 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 19 papers focusing on the application of rigorous design techniques to the development of fault-tolerant, software-based systems. It 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.

Content:
Front Matter....Pages -
Train Systems....Pages 1-36
Formalising Reconciliation in Partitionable Networks with Distributed Services....Pages 37-58
The Fault-Tolerant Insulin Pump Therapy....Pages 59-79
Reasoning About Exception Flow at the Architectural Level....Pages 80-99
Are Practitioners Writing Contracts?....Pages 100-113
Determining the Specification of a Control System: An Illustrative Example....Pages 114-132
Achieving Fault Tolerance by a Formally Validated Interaction Policy....Pages 133-152
F(I)MEA-Technique of Web Services Analysis and Dependability Ensuring....Pages 153-167
On Specification and Verification of Location-Based Fault Tolerant Mobile Systems....Pages 168-188
Formal Development of Mechanisms for Tolerating Transient Faults....Pages 189-209
Separating Concerns in Requirements Analysis: An Example....Pages 210-225
Rigorous Fault Tolerance Using Aspects and Formal Methods....Pages 226-240
Rigorous Development of Fault-Tolerant Agent Systems....Pages 241-260
Formal Service-Oriented Development of Fault Tolerant Communicating Systems....Pages 261-287
Programming-Logic Analysis of Fault Tolerance: Expected Performance of Self-stabilisation....Pages 288-305
Formal Analysis of the Operational Concept for the Small Aircraft Transportation System....Pages 306-325
Towards a Method for Rigorous Development of Generic Requirements Patterns....Pages 326-342
Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems Using Event B....Pages 343-363
Engineering Reconfigurable Distributed Software Systems: Issues Arising for Pervasive Computing....Pages 364-386
Tools for Developing Large Systems (A Proposal)....Pages 387-390
Back Matter....Pages -
Why Programming Languages Still Matter....Pages 391-402

---

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 easily traced back 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 19 papers focusing on the application of rigorous design techniques to the development of fault-tolerant, software-based systems. It 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.

Content:
Front Matter....Pages -
Train Systems....Pages 1-36
Formalising Reconciliation in Partitionable Networks with Distributed Services....Pages 37-58
The Fault-Tolerant Insulin Pump Therapy....Pages 59-79
Reasoning About Exception Flow at the Architectural Level....Pages 80-99
Are Practitioners Writing Contracts?....Pages 100-113
Determining the Specification of a Control System: An Illustrative Example....Pages 114-132
Achieving Fault Tolerance by a Formally Validated Interaction Policy....Pages 133-152
F(I)MEA-Technique of Web Services Analysis and Dependability Ensuring....Pages 153-167
On Specification and Verification of Location-Based Fault Tolerant Mobile Systems....Pages 168-188
Formal Development of Mechanisms for Tolerating Transient Faults....Pages 189-209
Separating Concerns in Requirements Analysis: An Example....Pages 210-225
Rigorous Fault Tolerance Using Aspects and Formal Methods....Pages 226-240
Rigorous Development of Fault-Tolerant Agent Systems....Pages 241-260
Formal Service-Oriented Development of Fault Tolerant Communicating Systems....Pages 261-287
Programming-Logic Analysis of Fault Tolerance: Expected Performance of Self-stabilisation....Pages 288-305
Formal Analysis of the Operational Concept for the Small Aircraft Transportation System....Pages 306-325
Towards a Method for Rigorous Development of Generic Requirements Patterns....Pages 326-342
Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems Using Event B....Pages 343-363
Engineering Reconfigurable Distributed Software Systems: Issues Arising for Pervasive Computing....Pages 364-386
Tools for Developing Large Systems (A Proposal)....Pages 387-390
Back Matter....Pages -
Why Programming Languages Still Matter....Pages 391-402
....