Abstract
We discuss methods for dealing effectively with let-bindings in proofs. Our contribution is a small set of unconditional rewrite rules, found by the bracket abstraction translation from the λ-calculus to combinators. This approach copes with the usual HOL encodings of paired abstraction, ensures that bound variable names are preserved, and uses only conventional simplification technology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broda, S., Damas, L.: Compact bracket abstraction in combinatory logic. Journal of Symbolic Logic 62(3), 729–740 (1997)
Curry, H.B., Feys, R.: Combinatory Logic, vol. 1. North-Holland, Amsterdam (1958) Two sections by William Craig
Diller, A.: Efficient mult-variate abstraction using an array representation for combinators. Information Processing Letters 84(6), 311–317 (2002)
Hindley, J.R., Seldin, J.P.: Introduction to Combinators and λ-Calculus. London Mathematical Society Student Texts, vol. 1. Cambridge University Press, Cambridge (1986)
Nipkow, T.: Functional unification of higher order patterns. In: Proceedings of the Eighth Annual IEEE Symposium on Logic in Computer Science, Montreal, Canada, pp. 64–74. IEEE Computer Society Press, Los Alamitos (1993)
Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL— A Proof Assistant for Higher-Order Logic, vol. 2283. Springer, Heidelberg (2002)
Turner, D.A.: Another algorithm for bracket abstraction. Journal of Symbolic Logic 44(2), 257–270 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Norrish, M., Slind, K. (2005). Proof Pearl: Using Combinators to Manipulate let-Expressions in Proof. In: Hurd, J., Melham, T. (eds) Theorem Proving in Higher Order Logics. TPHOLs 2005. Lecture Notes in Computer Science, vol 3603. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11541868_26
Download citation
DOI: https://doi.org/10.1007/11541868_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28372-0
Online ISBN: 978-3-540-31820-0
eBook Packages: Computer ScienceComputer Science (R0)