Higher-Order abstract syntax in Isabelle/HOL

Authors:
Douglas J. Howe
Affiliations:
Carleton University, Ottawa, ON, Canada
Venue:
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Year:
2010

Citing 2
Cited 0

A framework for defining logics

Journal of the ACM (JACM)
Higher-order abstract syntax in classical higher-order logic

Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice

Quantified Score

Hi-index	0.00

Visualization

Abstract

Higher Order Abstract Syntax, or HOAS, is a technique for using a higher-order logic as a metalanguage for an object language with binding operators. It avoids formalizing syntactic details related to variable binding by identifying variables of the object logic with variables of the metalogic. In another paper we extended the usual set-theoretic semantics of HOL with a notion of parametric function, and showed how to use this extension to give solutions to the recursive type equations characteristic of HOAS, for example T = T ×T+T →T for a HOAS representation of the untyped lambda-calculus. This paper describes an effort to apply these semantic ideas in a proof assistant.