Combining Higher Order Abstract Syntax with Tactical Theorem Proving and (Co)Induction

  • Authors:
  • Simon Ambler;Roy L. Crole;Alberto Momigliano

  • Affiliations:
  • -;-;-

  • Venue:
  • TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combining Higher Order Abstract Syntax (HOAS) and induction is well known to be problematic. We have implemented a tool called Hybrid, within Isabelle HOL, which does allow object logics to be represented using HOAS, and reasoned about using tactical theorem proving in general and principles of (co)induction in particular. In this paper we describe Hybrid, and illustrate its use with case studies. We also provide some theoretical adequacy results which underpin our practical work.