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

Complete proof coverage for DecidePropAnd / DecidePropOr

Open
#213 0 comments 0 reactions 1 assignee Claimed by @MarcoNardell1 View on GitHub
area: proof reconstruction
Dominant language
Lean
Stars
57
Forks
11
Avg merge
1d 5h
Merged PRs (30d)
10

Description

**Goal:** Flag the reconstructing DecidePropAnd/Or tests. The prop-to-bool `And`/`Or` bridge (`propExprToBoolExpr?` in `OptimizeBoolPropBinary.lean`, from #174) already covers most cases. Close the small set that does not reconstruct yet.

**Scope:**
```
Flag the ~39 tests per file that already reconstruct via #174.
Remaining fails to handle:
¬ ((true = e) = (false = e)) (boolEqtoEq? step of optimizeDecideEq is not emitted)
```

**Out of scope:**
- the ITE cases (`if ... then x else y` equalities).
- the `==` / BEq cases.
- the decide' `&&`/`||` regrouping, the nominal decide core, optimizeDecideEq.

**DoD:**
- [ ] The remaining cases carry the `proof` flag once `optimizeDecideEq` emits the `boolEqtoEq?` step.
- [ ] Every reconstructing test in `DecidePropAnd.lean` / `DecidePropOr.lean` carries the `proof` flag.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.