8481 articles  [english version]

inria-00075299, version 1

Encoding a dependent-type -calculus in a logic programming language

Amy Felty 1, Dale Miller a1

N° RR-1259 (1990)

Résumé : Various forms of typed l-calculi have been proposed as specification languages for representing wide varieties of object logics. The logical framework, LF is an example of such a dependent-type l-calculus. A small subset of intuitionistic logic with quantification over simply typed l-calculus has also been proposed as a framework for specifying general logics. The logic of hereditary Harrop formulas with quantification at all non-predicate types, denoted here as hhw is such a meta-logic that has been implemented in both the Isabelle theorem prover and the lProlog logic programming language. In this paper, we show how LF can be encoded into hhw in a direct and natural way by mapping the typing judgments in LF into propositions in the logic of hhw. This translation establishes a strong connection between these two languages : the order of quantification in an LF signature is exactly the order of a set of hhw clauses and the proofs in one system correspond directly to proofs in the other system.

  • a –  University of Pennsylvania
  • 1 :  CROAP (INRIA Sophia Antipolis)
  • INRIA
  • Domaine : Informatique/Autre
  • Mots-clés : Non disponible sur le PDF
  • Référence interne : RR-1259
 
  • inria-00075299, version 1
  • oai:hal.inria.fr:inria-00075299
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 17:54:02
  • Dernière modification le : Mardi 21 Octobre 2008, 15:50:49