Journal of Automated Reasoning

, Volume 55, Issue 4, pp 307–372

The Next 700 Challenge Problems for Reasoning with Higher-Order Abstract Syntax Representations

Part 2—A Survey
  • Amy P. Felty
  • Alberto Momigliano
  • Brigitte Pientka
Article

DOI: 10.1007/s10817-015-9327-3

Cite this article as:
Felty, A.P., Momigliano, A. & Pientka, B. J Autom Reasoning (2015) 55: 307. doi:10.1007/s10817-015-9327-3

Abstract

Over the past three decades, a variety of meta-reasoning systems which support reasoning about higher-order abstract specifications have been designed and developed. In this paper, we survey and compare four meta-reasoning systems, Twelf, Beluga, Abella and Hybrid, using several benchmarks from the open repository ORBI that describes challenge problems for reasoning with higher-order abstract syntax representations. In particular, we investigate how these systems mechanize and support reasoning using a context of assumptions. This highlights commonalities and differences in these systems and is a first step towards translating between them.

Keywords

Logical frameworks Higher-order abstract syntax Proof assistants Benchmarks Context reasoning 

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  • Amy P. Felty
    • 1
  • Alberto Momigliano
    • 2
  • Brigitte Pientka
    • 3
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of OttawaOttawaCanada
  2. 2.Dipartimento di InformaticaUniversità degli Studi di MilanoMilanItaly
  3. 3.School of Computer ScienceMcGill UniversityMontrealCanada

Personalised recommendations