Abstract
Window inference is a method for contextual rewriting and refinement, supported by the HOL Window Inference Library. This paper describes a user-friendly interface for window inference. The interface permits the user to select subexpressions by pointing and clicking and to select transformations from menus. The correctness of each transformation step is proved automatically by the HOL system. The interface can be tailored to particular user-defined theories. One such extension, for program refinement, is described.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
F. Andersen. A Theorem Prover for UNITY in Higher Order Logic. PhD thesis, Technical University of Denmark, Lyngby, 1992.
Flemming Andersen, Kim Dam Petersen, and Jimmi S. Petterson. A Graphical Tool for Proving UNITY Progress. In T. F. Melham and J. Camilleri, editors, Higher Order Logic Theorem Proving and Its Applications — 7th International Workshop. Valletta, Malta, September 1994, volume 859 of Lecture Notes in Computer Science. Springer Verlag, 1994.
R.J.R. Back. Correctness Preserving Program Refinements: Proof Theory and Applications, volume 131 of Mathematical Center Tracts. Mathematical Centre, Amsterdam, 1980.
R.J.R. Back. A calculus of refinements for program derivations. Acta Informatica, 25:593–624, 1988.
R. J. R. Back, J. Hekanaho and K. Sere. Centipede — a Program Refinement Environment, Reports on Computer Science and Mathematics, Ser. A 139, åbo Akademi University, 1992.
R.J.R. Back and J. von Wright. Refinement calculus, part I: Sequential programs. In REX Workshop for Refinement of Distributed Systems, volume 430 of Lecture Notes in Computer Science, Nijmegen, The Netherlands, 1989. Springer-Verlag.
R. J. R. Back and J. von Wright. Refinement concepts formalized in higher order logic. Formal Aspects of Computing, 2:247–272, 1990.
A. Camillieri. Mechanizing CSP trace theory in Higher Order Logic. IEEE Transactions on Software Engineering, 16(9):993–1004, 1990.
E.W. Dijkstra A Discipline of Programming. Prentice-Hall, 1976.
M.J.C. Gordon and T.F. Melham, editors. Introduction to HOL. Cambridge University Press, 1993.
J. Grundy. A window inference tool for refinement. In Jones et al, editor, Proc. 5th Refinement Workshop, London, Jan. 1992. Springer-Verlag.
J. Grundy. HOL90 window library manual. 1994.
John Harrison and Laurent Théry. Extending the HOL Theorem Prover with a Computer Algebra System to Reason about the Reals. In Jeffrey J. Joyce and Carl-Johan H. Seger, editors, Higher Order Logic Theorem Proving and Its Applications — 6th International Workshop, HUG '93 Vancouver, B. C., Canada, August 1993, volume 780 of Lecture Notes in Computer Science, pages 174–184. Springer Verlag, 1993.
Don Libes. Exploring Expect: A Tcl-based Toolkit for Automating Interactive Programs. O'Reilly & Associates, 1994.
John K. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.
Thomas W. Reps and Tim Teitelbaum, editors. The Synthesizer Generator. A System for Constructing Language-Based Editors. Springer-Verlag, 1988.
P.J. Robinson and J. Staples. Formalising the hierarchical structure of practical mathematical reasoning. Techn. Rep. 138, Key Centre for Software Technology, University of Queensland, Australia, 1990.
Donald Syme. A New Interface for HOL — Ideas, Issues and Implementation, submitted to the HUG95.
Laurent Théry. A Proof Development System for the HOL Theorem Prover. In Jeffrey J. Joyce and Carl-Johan H. Seger, editors, Higher Order Logic Theorem Proving and Its Applications — 6th International Workshop, HUG '93 Vancouver, B. C., Canada, August 1993, volume 780 of Lecture Notes in Computer Science, pages 115–128. Springer Verlag, 1993.
J. von Wright, J. Hekanaho, P. Luostarinen and T. Långbacka. Mechanising some advanced refinement concepts. Formal Methods in Systems Design, 3:49–81, 1993.
J. von Wright. Program refinement by theorem prover. In BCS FACS Sixth Refinement Workshop — Theory and Practise of Formal Software Development. 5th–7th January, City University, London, UK., 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Långbacka, T., Rukšėnas, R., von Wright, J. (1995). TkWinHOL: A tool for Window Inference in HOL. In: Thomas Schubert, E., Windley, P.J., Alves-Foss, J. (eds) Higher Order Logic Theorem Proving and Its Applications. TPHOLs 1995. Lecture Notes in Computer Science, vol 971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60275-5_69
Download citation
DOI: https://doi.org/10.1007/3-540-60275-5_69
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60275-0
Online ISBN: 978-3-540-44784-9
eBook Packages: Springer Book Archive