Mechanized Metatheory for the Masses: The PoplMark Challenge

  • Brian E. Aydemir
  • Aaron Bohannon
  • Matthew Fairbairn
  • J. Nathan Foster
  • Benjamin C. Pierce
  • Peter Sewell
  • Dimitrios Vytiniotis
  • Geoffrey Washburn
  • Stephanie Weirich
  • Steve Zdancewic
Conference paper

DOI: 10.1007/11541868_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3603)
Cite this paper as:
Aydemir B.E. et al. (2005) Mechanized Metatheory for the Masses: The PoplMark Challenge. In: Hurd J., Melham T. (eds) Theorem Proving in Higher Order Logics. TPHOLs 2005. Lecture Notes in Computer Science, vol 3603. Springer, Berlin, Heidelberg

Abstract

How close are we to a world where every paper on programming languages is accompanied by an electronic appendix with machine-checked proofs?

We propose an initial set of benchmarks for measuring progress in this area. Based on the metatheory of System F< :, a typed lambda-calculus with second-order polymorphism, subtyping, and records, these benchmarks embody many aspects of programming languages that are challenging to formalize: variable binding at both the term and type levels, syntactic forms with variable numbers of components (including binders), and proofs demanding complex induction principles. We hope that these benchmarks will help clarify the current state of the art, provide a basis for comparing competing technologies, and motivate further research.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Brian E. Aydemir
    • 1
  • Aaron Bohannon
    • 1
  • Matthew Fairbairn
    • 2
  • J. Nathan Foster
    • 1
  • Benjamin C. Pierce
    • 1
  • Peter Sewell
    • 2
  • Dimitrios Vytiniotis
    • 1
  • Geoffrey Washburn
    • 1
  • Stephanie Weirich
    • 1
  • Steve Zdancewic
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of Pennsylvania 
  2. 2.Computer LaboratoryUniversity of Cambridge 

Personalised recommendations