Department of Mathematical Sciences
Permanent URI for this community
Browse
Browsing Department of Mathematical Sciences by Author "Ackerman, Charlotte Christene"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemProviding mechanical support for program development in a weakest precondition calculus(Stellenbosch : Stellenbosch University, 1993-04) Ackerman, Charlotte Christene; De Villiers, P. J. A.; University of Stellenbosch. Faculty of Science. Dept. of Mathematical SciencesENGLISH ABSTRACT: Formal methods aim to apply the rigour of mathematical logic to the problem ofguaranteeing that the behaviour of (critical) software conforms to predetermined requirements. The application of formal methods during program construction centers around a formal specification of the required behaviour of the program. A development attempt is successful if the resulting program can be formally proven to conform to its specification. For any substantial program, this entails a great deal of effort. Thus, some research efforts have been directed at providing mechanical support for the application of formal methods to software development. E.W. Dijkstra's calculus of weakest precondition predicate transformers [39,38] represents one of the first attempts to use program correctness requirements to guide program development in a formal manner.