IEEE Transactions on Software Engineering · 1991 · 27 citations · 8 references
EngineeringComputer ScienceSystems EngineeringFault ToleranceFault-tolerant ComputingFault-tolerant SystemsError DetectionFault ModelingFault Tolerance DesignRedundancy TechniquesReliable System DesignSoftware Fault ToleranceConcurrency HandlingFault Tolerance AnalysisFault Tolerance MechanismsFormal ModelingRegular ExpressionsSoftware Fault ModelsTransition Nets
A method to systematically integrate fault tolerance properties into the design of complex software systems is presented. The method exploits a formal specification of the system in which the amount of necessary redundancy can be determined. The system description is based on a combination of a predicate/transition net with regular expressions. The net model provides a formal overview of the system behavior in general, supporting the correct understanding of potential concurrency in the system processes. Regular expressions are used to model the sequential behavior of single-system components in detail. Both model layers provide well-defined levels of error detection; the regular expressions enable the system designer to also determine and introduce redundancy to achieve error correction. The techniques used to describe and analyze system behavior are explained using a case study that contains a stepwise-refined specification and analysis of a multistory shelving system model that has been implemented using the method presented. It is shown that the method applies to any software system which is to be protected against the considered errors.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
8
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
System structure for software fault tolerance
Brian Randell · ACM SIGPLAN Notices · 1975 · 1.5K citations · Full text
System structure for software fault tolerance
Brian Randell · IEEE Transactions on Software Engineering · 1975 · 1.1K citations
George N. Raney, Arto Salomaa · Mathematics of Computation · 1971 · 249 citations