Hostname: page-component-76c49bb84f-lvxqv Total loading time: 0 Render date: 2025-07-08T07:35:22.151Z Has data issue: false hasContentIssue false

Polymorphic lemmas and definitions in $\lambda$Prolog andTwelf

Published online by Cambridge University Press:  06 January 2004

ANDREW W. APPEL
Affiliation:
Department of Computer Science, Princeton University, NJ, USA (e-mail: appel@princeton.edu)
AMY P. FELTY
Affiliation:
School of Information Technology and Engineering, University of Ottawa, Canada (e-mail: afelty@site.uottawa.ca)

Abstract

$\lambda$Prolog is knownto be well-suited for expressing and implementing logics andinference systems. We show that lemmas and definitions in suchlogics can be implemented with a great economy of expression. Weencode a higher-order logic using an encoding that maps both termsand types of the object logic (higher-order logic) to terms of themetalanguage ($\lambda$Prolog). We discuss both the Terzo andTeyjus implementations of $\lambda$Prolog. We also encode the same logicin Twelf and compare the features of these two metalanguages for ourpurposes.

Information

Type
Regular Papers
Copyright
© 2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable