Abstract
A prototype proof system for “\(\mathcal{W}\): A Logic for Z” has been produced using the 2OBJ metalogical theorem-prover. 2OBJ permits an encoding which is very similar in structure to that of \(\mathcal{W}\), and the details are presented here. Like \(\mathcal{W}\)the encoding assumes that all its inputs are well-typed. The structure of the encoding is enhanced by a meta-rule on the lifting of proof rules and tactics. There is some discussion of how tactics can make \(\mathcal{W}\)more easily usable.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Jean-Raymond Abrial. A formal introduction to mathematical reasoning. Technical report, BP Research International, 1991.
Joseph Goguen, Andrew Stevens, Hendrik Hilberdink, and Keith Hobley. 2OBJ: A Metalogical Theorem Prover based on Equational Logic. Philosophical Transactions of the Royal Society, Series A, 1992.
Joseph Goguen and Timothy Winkler. Introducing OBJ3. Technical Report SRI-CSL-88-9, SRI International, Computer Science Lab, August 1988.
M. J. C. Gordon. HOL: A proof generating system for higher-order logic. In G. Birtwistle and P. A. Subrahmanyam, editors, VLSI Specification, Verification and Synthesis. Kluwer Academic Publishers, 1988.
M. J. C. Gordon, R. Milner, and C. P. Wadsworth. Edinburgh LCF: A Mechanised Logic of Computation, volume 78 of LNCS. Springer-Verlag, 1979.
Robert Harper, Furio Honsell, and Gordon Plotkin. A framework for defining logics. Report series, LFCS, Department of Computer Science, University of Edinburgh, 1991.
Hendrik B. Hilberdink. Oxford DPhil Thesis, To appear.
C. B. Jones, K. D. Jones, P. A. Lindsay, and R. Moore. mural: A Formal Development Support System. Springer Verlag, 1991.
Lawrence C. Paulson. Logic and Computation—Interactive Proof with Cambridge LCF. CUP, 1987.
Lawrence C. Paulson. The foundation of a generic theorem prover. Technical report, Computer Laboratory, University of Cambridge, 1988.
Lawrence C. Paulson. A preliminary user's manual for Isabelle. Technical report, Computer Laboratory, University of Cambridge, 1988.
J. Michael Spivey. The Fuzz Manual. Computing Science Consultancy, 2 Willow Close, Garsington, Oxford OX9 9AN, UK, 1988.
Z Base Standard, March 1992. Version 0.5.
Andrew Stevens and Keith Hobley. Mechanized Theorem Proving with 2OBJ: A Tutorial Introduction, 1992.
J. C. P. Woodcock and S.M. Brien. \(\mathcal{W}\): A Logic for Z. In Proceedings 6th Z User Meeting. Springer-Verlag, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martin, A. (1993). Encoding \(\mathcal{W}\): A Logic for Z in 2OBJ. In: Woodcock, J.C.P., Larsen, P.G. (eds) FME '93: Industrial-Strength Formal Methods. FME 1993. Lecture Notes in Computer Science, vol 670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024662
Download citation
DOI: https://doi.org/10.1007/BFb0024662
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56662-5
Online ISBN: 978-3-540-47623-8
eBook Packages: Springer Book Archive