A formalization of an Ordered Logical Framework in Hybrid with applications to continuation machines

Authors:
Alberto Momigliano;Jeff Polakow
Affiliations:
University of Edinburgh, Edinburgh, Scotland;Heriot-Watt University, Riccarton, Edinburgh, Scotland
Venue:
MERLIN '03 Proceedings of the 2003 ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding
Year:
2003

Citing 12
Cited 2

Reasoning with higher-order abstract syntax in a logical framework

ACM Transactions on Computational Logic (TOCL)
Ordered SOS process languages for branching and Eager bisimulation

Information and Computation
The logical approach to stack typing

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Combining Higher Order Abstract Syntax with Tactical Theorem Proving and (Co)Induction

TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
Two-Level Meta-reasoning in Coq

TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
A linear logical framework

Information and Computation
On Bunched Predicate Logic

LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
A Proof Theory for Generic Judgments: An extended abstract

LICS '03 Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science
The Occurrence of Continuation Parameters in CPS Terms

The Occurrence of Continuation Parameters in CPS Terms
Ordered linear logic and applications

Ordered linear logic and applications
A definitional approach to primitivexs recursion over higher order abstract syntax

MERLIN '03 Proceedings of the 2003 ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding
Multi-level meta-reasoning with higher-order abstract syntax

FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software

Two-Level Hybrid: A System for Reasoning Using Higher-Order Abstract Syntax

Electronic Notes in Theoretical Computer Science (ENTCS)
Hybrid

Journal of Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report on work in progress devoted to the formalization of an Ordered Logical Framework (OLF) [16] based on a two-levels architecture [10] in the Hybrid system [2]. OLF here is a second-order version of ordered linear logic to be used as a meta-language for the verification of the (meta) theory of deductive systems. It is implemented roughly as a meta-interpreter on top of the Hybrid system, which provides the full HOAS language. We apply the framework to the formal verification of type preservation of a simple continuation machine for Mini-ML.