Abstract
RefStep is a simple tool for program refinement intended to provide a minimal user interface that supports basicmathematicalmanipulations of terms used for transforming algebraic specifications into imperative programs under the control of refinement rules. Even though the tool has been designed primarily for program refinement, its interface is well suited for general calculational proofs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abrial, J.R. et al: B-Technology Technical Overview. B-Core (UK) Ltd. (1993)
Back, R., Grundy, J., von Wright, J.: Structured Calculational Proof. Technical Report 65, TUCS (1996)
Backhouse, R.: Verhoeven, R.: Math∫pad: Tool Support for the Calculational Method. In UITP'96, [17], 1996, see http://dcpu1.cs.york.ac.uk:6666/~nam/uitp/proceedings.html
Bertot, Y., Kahn, G., Théry, L.: Proof by Pointing. In STACS'94, number 789 in LNCS 1994
Buchberger, B. et al.: A Survey on the Theorema Project. In W. Kuechlin, editor, International Symposium on Symbolic and Algebraic Computation, Maui, Hawaii, July 1997
Dijkstra, E.W., Scholten, C.S.: Predicate Calculus and Program Semantics. Springer-Verlag, 1989
Gordon, M.J.C., Melham, T.F.: Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, 1993
Gries, D., Schneider, F.B.: A Logical Approach to Discrete Mathematics. Springer Verlag, 1993
Grundy, J.: Transformational Hierarchical Reasoning. The Computer Journal, 39(4), (1996)
Heuberger, P.: Refinement Tool: Refstep. FME'96, Oxford, Tool Demonstration Session, March 1996
Heuberger, P., Hofmann D.: The Refinement Tool: RefStep. In Marie Larsson Bror Bjerner and Bengt Nordström, editors, 7th Nordic Workshop on Programming Theory, Vol. 86 of Göteborg University and Chalmers University, pp. 565–570, November 1995
Långbacka T., Rukšėnas, R., von Wright, J.: TkWinHOL: A tool for Doing Window Inference in HOL. Technical Report Series A, Åbo Akademi University, Computer Science Department, April 1995
Merriam, N.A., Harrison, M.D.: Evaluating the Interfaces of Three Theorem Proving Assistants. In F. Bodart, J. Vanderdonckt, editors, DSV-IS'96, Springer, 1996
Morgan, C.: Programming from Specifications. Prentice Hall, 1994
SRI: Overview of the PVS Verification System. http://www.csl.sri.com/pvs.html, world-wide web site
Toyn, I.: Formal Reasoning in the Z Notation Using CADiZ. In UITP'96 [17], 1996, http://dcpu1.cs.york.ac.uk:6666/~nam/uitp/proceedings.html
University of York: User Interfaces for Theorem Provers. 1996 http://dcpu1.cs.york.ac.uk:6666/~nam/uitp/proceedings.html
Wirth, N., Gutknecht, J.: Project Oberon: the Design of an Operating System and Compiler. Addison Wesley, 1992
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been financed by the Swiss TMR Fellowship of the Federal Office for Education and Science and is supported by The Swiss National Science Foundation.
Rights and permissions
About this article
Cite this article
Heuberger, P. Theminimal user interface of a simple refinement tool. Software - Concepts & Tools 19, 89–95 (1998). https://doi.org/10.1007/s003780050012
Published:
Issue Date:
DOI: https://doi.org/10.1007/s003780050012