Abstract
The approach throughout the preceding chapters has been overwhelmingly semantic and model-theoretic. What is missing are formal proofs, whereby syntax of specifications, sentences and programs are directly manipulated, without reference to models. Such proofs are of obvious central importance in actually using specifications in software engineering. Proofs are required at different levels: among other things, we need to be able to prove that a sentence follows from a set of axioms, or more generally from a structured specification, and that one structured specification is a correct implementation of another. In addition, in order to take the developments of Chapter 8 into account, at each of these levels we need to consider both a “literal” version and a behavioural version of the proof concepts and techniques. In line with our institution-based treatment, we show how a basic proof system for a given institution “lifts” to proof systems at the other levels. In each case our starting point is a corresponding model-theoretic relation that has been introduced in earlier chapters, which serves as a standard that we aim to soundly approximate by proof-theoretic means.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sannella, D., Tarlecki, A. (2011). Proofs for specifications. In: Foundations of Algebraic Specification and Formal Software Development. Monographs in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17336-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-17336-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17335-6
Online ISBN: 978-3-642-17336-3
eBook Packages: Computer ScienceComputer Science (R0)