Title :
Software fault trees and weakest preconditions: a comparison and analysis
Author :
Clarke, Stephen J. ; McDermid, John A.
Author_Institution :
Dept. of Adv. Software, ERA Technol. Ltd., Leatherhead, UK
fDate :
7/1/1993 12:00:00 AM
Abstract :
Software development in safety-critical systems demands techniques which provide both the precision of formal methods and the practicality of tried and trusted engineering methods, giving a measure of rigour as required by the application. In particular, reasoning about system behaviour in the presence of failures requires a realistic use of formal methods. The authors show how to capture the semantics implied by software fault trees using a form of weakest precondition programming in modelling the failure properties of different software expressions as an example. They propose a traditional view in the application of fault trees to software expressions, which leads to a difference in their expression in weakest precondition semantics
Keywords :
formal verification; program diagnostics; safety; software reliability; engineering methods; failure properties; fault trees; formal methods; reasoning about system behaviour; safety-critical systems; semantics; software expressions; software fault trees; weakest precondition programming; weakest preconditions;
Journal_Title :
Software Engineering Journal