Predictably Dependable Computing Systems by Brian RandellPredictably Dependable Computing Systems by Brian Randell

Predictably Dependable Computing Systems

byBrian RandellEditorJean-Claude Laprie, Hermann Kopetz

Paperback | December 8, 2011

Pricing and Purchase Info

$181.71 online 
$219.50 list price save 17%
Earn 909 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


The first ESPRIT Basic Research Project on Predictably Dependable Computing Systems (No. 3092, PDCS) commenced in May 1989, and ran until March 1992. The institutions and principal investigators that were involved in PDCS were: City University, London, UK (Bev Littlewood), lEI del CNR, Pisa, Italy (Lorenzo Strigini), Universitiit Karlsruhe, Germany (Tom Beth), LAAS-CNRS, Toulouse, France (Jean-Claude Laprie), University of Newcastle upon Tyne, UK (Brian Randell), LRI-CNRS/Universite Paris-Sud, France (Marie-Claude Gaudel), Technische Universitiit Wien, Austria (Hermann Kopetz), and University of York, UK (John McDermid). The work continued after March 1992, and a three-year successor project (No. 6362, PDCS2) officially started in August 1992, with a slightly changed membership: Chalmers University of Technology, Goteborg, Sweden (Erland Jonsson), City University, London, UK (Bev Littlewood), CNR, Pisa, Italy (Lorenzo Strigini), LAAS-CNRS, Toulouse, France (Jean-Claude Laprie), Universite Catholique de Louvain, Belgium (Pierre-Jacques Courtois), University of Newcastle upon Tyne, UK (Brian Randell), LRI-CNRS/Universite Paris-Sud, France (Marie-Claude Gaudel), Technische Universitiit Wien, Austria (Hermann Kopetz), and University of York, UK (John McDermid). The summary objective of both projects has been "to contribute to making the process of designing and constructing dependable computing systems much more predictable and cost-effective". In the case of PDCS2, the concentration has been on the problems of producing dependable distributed real-time systems and especially those where the dependability requirements centre on issues of safety and/or security.
Title:Predictably Dependable Computing SystemsFormat:PaperbackDimensions:588 pages, 23.5 × 15.5 × 0.01 inPublished:December 8, 2011Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3642797911

ISBN - 13:9783642797910

Look for similar items by category:


Table of Contents

I. Basic Concepts.- A. Dependability - Its Attributes, Impairments and Means.- 1 Introduction.- 2 Basic Definitions.- 3 On System Function, Behavior, and Structure.- 4 The Attributes of Dependability.- 5 The Impairments to Dependability.- 6 The Means for Dependability.- 7 Summary and Conclusion.- Acknowledgements.- References for Chapter 1.- II. Fault Prevention.- A. Analysis of Safety Requirements for Process Control Systems.- 1 Introduction.- 2 Modelling.- 3 Analysis.- 4 Safety Specification Graph.- 5 Requirements Analysis.- 6 Safety Analysis.- 7 Conclusions.- Acknowledgements.- B. Real-Time System Scheduling.- 1Introduction.- 2 Safe and Predictable Kernels.- 3 An Extendible Model.- 6 Conclusions.- Acknowledgements.- C. The Time-Triggered Approach to Real-Time System Design.- 1 Introduction.- 2 A Real-Time System Model.- 3 The Time-Triggered Design Approach.- 4 The Time-Triggered Communication Protocol.- 5 Conclusions.- D. Software Measurement: A Necessary Scientific Basis.- 1 Introduction.- 2 Measurement Fundamentals.- 3 Measuring software 'complexity'.- 4 Unifying framework for software measurement.- 5 Summary.- Acknowledgements.- References for Chapter II.- III. Fault Tolerance.- A. From Recovery Blocks to Concurrent Atomic Actions.- 1 Introduction.- 2 System Structuring.- 3 Basic Recovery Blocks.- 4 Extensions and Applications of Basic Recovery Blocks.- 5 Concurrent Programs.- 6 Error Recovery in Concurrent Object-Oriented Systems.- 7 Concluding Remarks.- Acknowledgements.- B. Definition and Analysis of Hardware-and-Software Fault-Tolerant Architectures.- 1 Introduction.- 2 Methods for Software-Fault Tolerance.- 3 Definition of Hardware-and-Software Architectures.- 4 Analysis and Evaluation of Hardware- and-Software Fault-Tolerant Architectures.- 5 Conclusion.- Acknowledgements.- C. Failure Mode Assumptions and Assumption Coverage.- 1Introduction and Overview.- 2 Types of Errors.- 3 Failure Mode Assumptions.- 4 Assumption Coverage.- 5 Influence of Assumption Coverage on System Dependability: a Case Study.- 6 Conclusions and Future Directions.- Acknowledgments.- D. Rational Design of Multiple-Redundant Systems: Adjudication and Fault Treatment.- 1 Introduction.- 2 The Adjudication Problem.- 3 Evaluation and Optimisation of Adjudication Functions.- 4 Extensions and Discussion.- 5 Diagnosis with Dynamic Error Processing: System Description and Fault Assumptions.- 6 The Complete Fault Tolerance Strategy.- 7 Evaluation.- 8 Conclusions.- E. Dynamic Adjustment of Dependability and Efficiency in Fault-Tolerant Software.- 1 Introduction.- 2 Tradeoff between Software Dependability and Efficiency.- 3 Self-Configuring Optimal Programming.- 4 Design Methodology for SCOP.- 5 Evaluation.- 6 Conclusions.- F. Designing Secure and Reliable Applications using FragmentationRedundancy-Scattering: an Object Oriented Approach.- 1 Introduction.- 2 Distributed system architecture and assumptions.- 3 FRS data processing.- 4 Notion of confidential information.- 5 Object-oriented FRS.- 6 Implementation issues.- 7 Experimentation.- 8 Conclusions and future work.- G. Implementing Fault Tolerant Applications Using Reflective Object-Oriented Programming.- 1 Introduction.- 2 Approaches to programming fault tolerance.- 3 Reflection and object-oriented programming.- 4 Using meta-objects to support replication.- 5 Implementation issues.- 6 Conclusion.- Acknowledgements.- H. The PDCS Implementation of MARS Hardware and Software.- 1 Introduction.- 2 Overall System Structure.- 3 The Processing Node.- 4 Supporting Deterministic Timing Behaviour.- 5 Achieving Fail-Silent Behaviour.- 6 Conclusions.- Acknowledgement.- References for Chapter III.- IV. Fault Removal.- A. Advantages and Limits of Formal Approaches for Ultra-High Dependability.- 1 Introduction.- 2 Impact of Formal Specifications on the Specification and Validation Activities.- 3 Impact of Formal Specifications on Design and Coding, and Verification.- 4 Conclusions.- Acknowledgements.- B. Software Statistical Testing.- 1 Introduction.- 2 Statistical Testing.- 3 Case Study for Safety Critical Software.- 4 Statistical Structural Testing.- 5 Statistical Functional Testing.- 6 Summary and Conclusion.- C. An Experimental Evaluation of Formal Testing and Statistical Testing.- 1 Introduction.- 2 Comparison of Formal and Statistical Testing.- 3 Experimental Framework.- 4 Experimental Results.- 5 Conclusion and Future Work.- Acknowledgements.- D. Testing Distributed Real-Time Systems: An Overview.- 1Introduction.- 2 Definitions.- 3 The Fundamental Test Problems.- 4 Advantages of Time-Triggered over Event-Triggered Systems.- 5 A Test Methodology for MARS.- 6 Conclusions.- References for Chapter IV.- V. Fault Forecasting - Fault Injection.- A. Integration and Comparison of Three Physical Fault Injection Techniques.- 1 Introduction.- 2 The Fault Injection Techniques.- 3 Error Detection Mechanisms of the MARS System.- 4 Measurements.- 5 Common Experimental Set-up.- 6 Results.- 7 Conclusion.- B. Fault Injection into VHDL Models: The MEFISTO Tool.- 1 Introduction.- 2 Fault injection into VHDL models.- 3 Overview of MEFISTO.- 4 Main User Interactions in the Setup Phase.- 5 A Case Study: The DP32 Processor.- 6 Summary and Concluding Remarks.- Acknowledgements.- C. Estimators for Fault Tolerance Coverage Evaluation.- 1 Introduction.- 2 Definitions.- 3 Coverage Estimation.- 4 Early Estimations.- 5 The No-Reply Problem.- 6 Discussion and Conclusions.- References for Chapter V.- VI. Fault Forecasting - Software Reliability.- A. Software Reliability Trend Analyses: From Theoretical to Practical Considerations.- 1 Introduction.- 2 Reliability Growth Characterization.- 3 Trend Analysis.- 4 Application to Real-life Systems.- 5 Conclusion.- Acknowledgements.- B. The Transformation Approach to the Modeling and Evaluation of Reliability and Availability Growth.- 1 Introduction.- 2 Characterization of System Behavior.- 3 The Hyperexponential Model for Reliability and Availability Growth.- 4 Modeling of Reliability and Availability Growth of Multi-Component Systems.- 5 Conclusion.- Acknowledgements.- C. New Ways to Get Accurate Reliability Measures.- 1 Introduction.- 2 The New Approach.- 3 Example.- 4 Discussion.- Appendix 1.- Appendix 2.- D. Combination of Predictions Obtained from Different Software Reliability Growth Models.- 1 Introduction.- 2 Raw Reliability Growth Models.- 3 Techniques for Analysing Predictive Quality and Recalibration.- 4 Combined Prediction Methods.- 5 Analysis of Combined Predictions.- 6 Conclusions.- E. Dependability Modelling and Evaluation of Software Fault-Tolerant Systems.- 1 Introduction.- 2 Recovery Blocks.- 3 N-Version Programming.- 4 RB and NVP Comparison.- 5 Conclusion.- F. Dependability Analysis of Iterative Fault-Tolerant Software Considering Correlation.- 1 Introduction.- 2 System and Hypotheses.- 3 Models with Independence Among Successive Inputs.- 4 Limits of These Models and Possible Improvements.- 5 Correlation Between Successive Iterations, Allowing Mission Failures from Repeated Benign Failures.- 6 Conclusions.- G. Validation of Ultra-High Dependability for Software-based Systems.- 1 Introduction.- 2 Specification of Dependability Requirements.- 3 Reliability Growth Modelling.- 4 Inferences to be Drawn from Perfect Working.- 5 Other Sources of Evidence for Validation.- 6 Discussion.- Acknowledgments.- References for Chapter VI.- VII. Fault Forecasting - Large State Space Modelling.- A. Computable Dependability Bounds for Large Markov Chains.- 1 Introduction.- 2 An Example.- 3 A Useful Polyhedron.- 4 The Method.- 5 Iterative Procedure.- 6 Tridiagonal Matrices.- 7 Bounding The Marginal Distribution.- 8 Complexity.- 9 The Example Revisited.- 10 Conclusions.- B. Fast Numerical Solution for a Class of Markov Models.- 1 Introduction.- 2 The Model.- 3 Spectral Expansion Solution.- 4 Comparison with the Matrix-Geometric Solution.- 5 Conclusions.- Acknowledgements.- References for Chapter VII.- VIII. Fault Forecasting - Security Modelling.- A. Towards Operational Measures of Computer Security: Concepts.- 1 Introduction.- 2 Terminological Analogies Between Security and Reliability.- 3 Difficulties and Deficiencies of the Analogies.- 4 Probabilistic Requirements for an Operational Security Model.- 5 Conclusions.- Acknowledgements.- B. Towards Operational Measures of Computer Security: Experimentation and Modelling.- 1 Background.- 2 Conditions for the Experimentation.- 3 The Pilot Experiment.- 4 The Full-scale Experiment.- 5 Lessons for Quantitative Assessment.- 6 Conclusions.- References for Chapter VIII.- Pdcs Publications.