Hackage :: [Package]

equational-reasoning: Proof assistant for Haskell using DataKinds & PolyKinds

[ bsd3, library, math ] [ Propose Tags ] [ Report a vulnerability ]

A simple convenient library to write equational / preorder proof as in Agda. Since 0.6.0.0, this no longer depends on singletons package, and the Proof.Induction module goes to equational-reasoning-induction package.

[Skip to Readme]

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.0.1.0, 0.0.3.0, 0.0.4.0, 0.0.4.1, 0.1.0.0, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.0.4, 0.2.0.5, 0.2.0.6, 0.2.0.7, 0.3.0.0, 0.4.0.0, 0.4.1.0, 0.4.1.1, 0.5.0.0, 0.5.1.0, 0.5.1.1, 0.6.0.0, 0.6.0.1, 0.6.0.2, 0.6.0.3, 0.6.0.4, 0.7.0.0, 0.7.0.1, 0.7.0.2, 0.7.0.3 (info)
Change log Changelog.md
Dependencies base (>=4 && <5), containers (>=0.5 && <0.8), template-haskell (>=2.11 && <2.23), th-desugar (>=1.8 && <1.18), void (>=0.6 && <0.8) [details]
Tested with ghc ==9.0.2 || ==9.2.8 || ==9.4.8 || ==9.6.5 || ==9.8.2
License BSD-3-Clause
Copyright (c) Hiromi ISHII 2013-2020
Author Hiromi ISHII
Maintainer konn.jinro_at_gmail.com
Revised Revision 1 made by HiromiIshii at 2024-05-17T12:07:27Z
Category Math
Source repo head: git clone git://github.com/konn/equational-reasoning-in-haskell.git
Uploaded by HiromiIshii at 2024-05-17T11:59:59Z
Distributions LTSHaskell:0.7.0.3, NixOS:0.7.0.3, Stackage:0.7.0.3
Reverse Dependencies 9 direct, 14 indirect [details]
Downloads 19532 total (21 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2024-05-17 [all 1 reports]

Readme for equational-reasoning-0.7.0.3

[back to package description]

Agda-style Equational Reasoning in Haskell by Data Kinds

Build Status Hackage

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.