Signature Compilation for the Edinburgh Logical Framework

Authors:
Michael Zeller;Aaron Stump;Morgan Deters
Affiliations:
Computational Logic Group, Computer Science and Engineering Dept., Washington University in St. Louis, St. Louis, Missouri, USA;Computational Logic Group, Computer Science and Engineering Dept., Washington University in St. Louis, St. Louis, Missouri, USA;Computational Logic Group, Computer Science and Engineering Dept., Washington University in St. Louis, St. Louis, Missouri, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 4
Cited 0

A framework for defining logics

Journal of the ACM (JACM)
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Faster Proof Checking in the Edinburgh Logical Framework

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Efficient Representation and Validation of Proofs

LICS '98 Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the Signature Compiler, which can compile an LF signature to a custom proof checker in either C++ or Java, specialized for that signature. Empirical results are reported showing substantial improvements in proof-checking time over existing LF checkers on benchmarks.