LiFtEr: Language to Encode Induction Heuristics for Isabelle/HOL

06/19/2019
by   Yutaka Nagashima, et al.
0

Proof assistants, such as Isabelle/HOL, offer tools to facilitate inductive theorem proving. Isabelle experts know how to use these tools effectively; however they did not have a systematic way to encode their expertise. To address this problem, we present our domain-specific language, LiFtEr. LiFtEr allows experienced Isabelle users to encode their induction heuristics in a style independent of any problem domain. LiFtEr's interpreter mechanically checks if a given application of induction tool matches the heuristics, thus transferring experienced users' expertise to new Isabelle users.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2019

Domain-Specific Language to Encode Induction Heuristics

Proof assistants, such as Isabelle/HOL, offer tools to facilitate induct...
research
10/19/2020

SeLFiE: Modular Semantic Reasoning for Induction in Isabelle/HOL

Proof assistants offer tactics to apply proof by induction, but these ta...
research
06/19/2018

PaMpeR: Proof Method Recommendation System for Isabelle/HOL

Deciding which sub-tool to use for a given proof state requires expertis...
research
01/27/2020

Smart Induction for Isabelle/HOL (System Description)

Proof assistants offer tactics to facilitate inductive proofs. However, ...
research
09/19/2020

Faster Smarter Induction in Isabelle/HOL

We present semantic_induct, an automatic tool to recommend how to apply ...
research
07/21/2022

A Linter for Isabelle: Implementation and Evaluation

In interactive theorem proving, formalization quality is a key factor fo...

Please sign up or login with your details

Forgot password? Click here to reset