equational-reasoning
Proof assistant for Haskell using DataKinds & PolyKinds
| LTS Haskell 23.21: | 0.7.1.0 |
| Stackage Nightly 2025-05-09: | 0.7.1.0 |
| Latest on Hackage: | 0.7.1.0 |
Maintained by konn.jinro_at_gmail.com
This version can be pinned in stack with:
equational-reasoning-0.7.1.0@sha256:10af3f7bdc545188d98179f85dfcd8f76d7de281c746b2eb9f675e48573e2acb,1252Module documentation for 0.7.1.0
Depends on 5 packages(full list with versions):
Used by 5 packages in nightly-2025-05-09(full list with versions):
Agda-style Equational Reasoning in Haskell by Data Kinds
What is this?
This library provides means to prove equations in Haskell. You can prove equations in Agda’s EqReasoning like style.
See blow for an example:
plusZeroL :: SNat m -> Zero :+: m :=: m
plusZeroL SZero = Refl
plusZeroL (SSucc m) =
start (SZero %+ (SSucc m))
=== SSucc (SZero %+ m) `because` plusSuccR SZero m
=== SSucc m `because` succCongEq (plusZeroL m)
It also provides some utility functions to use an induction.
For more detail, please read source codes!
TODOs
- Automatic generation for induction schema for any inductive types.