A list-machine benchmark for mechanized metatheory (extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2006

A list-machine benchmark for mechanized metatheory (extended abstract)

Résumé

We propose a benchmark to compare theorem-proving systems on their ability to express proofs of compiler correctness. In contrast to the first POPLmark, we emphasize the connection of proofs to compiler implementations, and we point out that much can be done without binders or alpha-conversion. We propose specific criteria for evaluating the utility of mechanized metatheory systems; we have constructed solutions in both Coq and Twelf metatheory, and we draw conclusions about those two systems in particular.

Domaines

Langage de programmation [cs.PL]
Fichier principal
Vignette du fichier
listmachine-lfmtp.pdf (175.84 Ko) Télécharger le fichier
Listmachine.v (19.54 Ko) Télécharger le fichier
Listmachine.vo (59.7 Ko) Télécharger le fichier
Maps.v (3.91 Ko) Télécharger le fichier
Maps.vo (20.78 Ko) Télécharger le fichier
README (344 B) Télécharger le fichier
twelf/README (371 B) Télécharger le fichier
twelf/machine.elf (3.52 Ko) Télécharger le fichier
twelf/proofs.elf (20.09 Ko) Télécharger le fichier
twelf/sources.cfg (626 B) Télécharger le fichier
twelf/specification.elf (939 B) Télécharger le fichier
twelf/termination.elf (205 B) Télécharger le fichier
twelf/test.elf (875 B) Télécharger le fichier
twelf/typecheck-proofs.elf (92 B) Télécharger le fichier
twelf/typecheck.elf (790 B) Télécharger le fichier
twelf/types.elf (6.09 Ko) Télécharger le fichier
twelf/unify.elf (870 B) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre
Format Autre

Xavier Leroy  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00289543

Soumis le : samedi 21 juin 2008-13:31:58

Dernière modification le : jeudi 3 février 2022-11:14:19

Archivage à long terme le : vendredi 28 septembre 2012-16:25:51

Télécharger pour visualiser

Dates et versions

inria-00289543 , version 1 (21-06-2008)

Identifiants

Citer

Andrew W. W. Appel, Xavier Leroy. A list-machine benchmark for mechanized metatheory (extended abstract). Int. Workshop on Logical Frameworks and Meta-Languages (LFMTP 2006), Aug 2006, Seattle (Washington), United States. pp.95-108, ⟨10.1016/j.entcs.2007.01.020⟩. ⟨inria-00289543⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 ANR
141 Consultations
127 Téléchargements

Altmetric

Partager

More