input-output-hk / input-output-hk/Lean-blaster

Inductive proof schema for inductive datatypes

Open
#70 0 comments 0 reactions 0 assignees View on GitHub
area: smt enhancement
Dominant language
Lean
Stars
57
Forks
11
Avg merge
1d 5h
Merged PRs (30d)
10

Description

Implementation of a tainted algorithm to detect on which quantified to automatically performed proof by induction. The tainted algorithm must identified the parameters upon which well-founded recursion is established for each recursive function within the COI of a Lean formula to be translated.

---
**Transferred from:** input-output-hk/sc-fvt#236

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue names no files, tests, or entry points. Start by locating the translation path for Lean formulas and its handling of recursive functions and their call-over-approximation (COI). Done means the implementation identifies the well-founded recursion parameters needed to select induction automatically.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.