Figure 1 - uploaded by Peter A. Lindsay
Content may be subject to copyright.
2: A screendump of the theory Propositional LPF showing the theory's signature and an example rule. 

2: A screendump of the theory Propositional LPF showing the theory's signature and an example rule. 

Source publication
Article
Full-text available
This report is a companion report to [LK94a], which discusses issues in formal specification and verification techniques on the basis of case studies. It presents formal VDM developments of three of those case studies as entered into the mural proof-tool. Most of the report consists of presentations of proofs discharging the proof obligations assoc...

Citations

... below for discussion. The well-formedness proof obligation for the postcondition of Remind can be discharged (see KL94]): note that the well-formedness of birthdayOf (n) depends on the assumption that the conjunct n 2 friends holds: see KL94] and Section 4.6.3 below for discussion. ...
... below for discussion. The well-formedness proof obligation for the postcondition of Remind can be discharged (see KL94]): note that the well-formedness of birthdayOf (n) depends on the assumption that the conjunct n 2 friends holds: see KL94] and Section 4.6.3 below for discussion. ...
... proofs of the main well-formedness proof obligations will be given here. Full proofs are given inKL94]. The well-formedness proof obligations for the following speci cation components of the mural speci cation amount to little more than simple type-checking: the state invariant, the preconditions of the three operations, the postcondition of NewMSG. ...
Article
This Technical Report presents a series of case studies in the formal, mathematical verification of formal specifications of sequential software systems. Each of the five case studies is formally specified in Z and VDM, and various issues in formal specification are discussed. Analysis and verification techniques from the two methods are applied to the case studies, and issues in the use of such techniques are discussed. Finally, suggestions are made about ways to combine the individual strengths of Z and VDM to make the verification task stronger and simpler.
Conference Paper
Full-text available
For large software developments, process modelling can be used to guide and monitor the use of development tools. This paper explores the addition of behavioural properties to process models as a means for reasoning about the status of a software development as it evolves under a given process model. In this way, the behaviour of the process model may be given as a static meaning of each status, rather than having to evaluate the dynamic execution of the whole process model. These ideas are illustrated on a small case study. The process model is translated into VDM and standard VDM verification techniques are applied to show, among other things, that the behavioural properties are maintained by the process and that tools are invoked from the process model only when their preconditions are satisfied.