Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax

Details Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax

2008-11-26

arxiv.org/abs/0811.4367v2

Computer Science

Logic in Computer Science

58 pages, with 12 figures. To appear in the Journal of Automated Reasoning, accepted April 2010. For associated code, see ht

Scientific paper

Combining higher-order abstract syntax and (co)induction in a logical framework is well known to be problematic. Previous work described the implementation of a tool called Hybrid, within Isabelle HOL, which aims to address many of these difficulties. It allows object logics to be represented using higher-order abstract syntax, and reasoned about using tactical theorem proving and principles of (co)induction. In this paper we describe how to use it in a multi-level reasoning fashion, similar in spirit to other meta-logics such as Twelf. By explicitly referencing provability in a middle layer called a specification logic, we solve the problem of reasoning by (co)induction in the presence of non-stratifiable hypothetical judgments, which allow very elegant and succinct specifications of object logic inference rules.

Affiliated with

Also associated with

No associations

Rating

Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274975