An algorithm for testing conversion in type theory
Logical frameworks
A framework for defining logics
Journal of the ACM (JACM)
A shorter model theory
Handbook of automated reasoning
On equivalence and canonical forms in the LF type theory
ACM Transactions on Computational Logic (TOCL)
Alpha-structural recursion and induction
Journal of the ACM (JACM)
Higher-order abstract syntax: setting the record straight
ACM SIGACT News
Mechanizing metatheory in a logical framework
Journal of Functional Programming
Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking
Electronic Notes in Theoretical Computer Science (ENTCS)
Nominal Techniques in Isabelle/HOL
Journal of Automated Reasoning
ACM Transactions on Programming Languages and Systems (TOPLAS)
Barendregt's Variable Convention in Rule Inductions
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proof pearl: de Bruijn terms really do work
TPHOLs'07 Proceedings of the 20th international conference on Theorem proving in higher order logics
Mechanizing the metatheory of LF
ACM Transactions on Computational Logic (TOCL)
The representational adequacy of hybrid
Mathematical Structures in Computer Science
Hi-index | 0.00 |
Adequacy is an important criterion for judging whether a formalization is suitable for reasoning about the actual object of study. The issue is particularly subtle in the expansive case of approaches to languages with name-binding. In prior work, adequacy has been formalized only with respect to specific representation techniques. In this article, we give a general formal definition based on model-theoretic isomorphisms or interpretations. We investigate and formalize an adequate interpretation of untyped lambda-calculus within a higher-order metalanguage in Isabelle/HOL using the Nominal Datatype Package. Formalization elucidates some subtle issues that have been neglected in informal arguments concerning adequacy.