An axiomatic approach to metareasoning on nominal algebras in HOAS (2001)
| Venue: | Leeuwen (Eds.), 28th International Colloquium on Automata, Languages and Programming, ICALP 2001 |
| Citations: | 18 - 1 self |
BibTeX
@INPROCEEDINGS{Honsell01anaxiomatic,
author = {Furio Honsell and Marino Miculan and Ivan Scagnetto},
title = {An axiomatic approach to metareasoning on nominal algebras in HOAS},
booktitle = {Leeuwen (Eds.), 28th International Colloquium on Automata, Languages and Programming, ICALP 2001},
year = {2001},
pages = {963--978},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a logical framework # for reasoning on a very general class of languages featuring binding operators, called nominal algebras, presented in higher-order abstract syntax (HOAS). # is based on an axiomatic syntactic standpoint and it consists of a simple types theory a la Church extended with a set of axioms called the Theory of Contexts, recursion operators and induction principles. This framework is rather expressive and, most notably, the axioms of the Theory of Contexts allow for a smooth reasoning of schemata in HOAS. An advantage of this framework is that it requires a very low mathematical and logical overhead. Some case studies and comparison with related work are briefly discussed.
Citations
| 634 | A framework for defining logics - Harper, Honsell, et al. - 1993 |
| 130 | Abstract syntax and variable binding - Fiore, Plotkin, et al. - 1999 |
| 127 | A new approach to abstract syntax involving binders - GABBAY, PITTS - 1999 |
| 90 | Semantical analysis of higher-order abstract syntax - Hofmann |
| 15 | A theory of inductive definitions with α-equivalence: Semantics, implementation, programming language - Gabbay - 2000 |
| 13 | A natural deduction approach to dynamic logic - Honsell, Miculan - 1158 |
| 10 | Higher-order syntax in Coq - Despeyroux, Felty, et al. - 1995 |
| 7 | Primitive recursion for higher order abstract syntax with dependent types - Despeyroux, Leleu - 1999 |
| 1 | Using functor categories to explain and justify an axiomatization of variables and schemata in HOAS - Bucalo, Hofmann, et al. - 2001 |
