ghc-typelits-presburger

Presburger Arithmetic Solver for GHC Type-level natural numbers.

https://github.com/konn/ghc-typelits-presburger#readme

LTS Haskell 23.18:	0.7.4.1
Stackage Nightly 2025-04-07:	0.7.4.1
Latest on Hackage:	0.7.4.1

See all snapshots ghc-typelits-presburger appears in

BSD-3-Clause licensed by Hiromi ISHII

Maintained by konn.jinro _at_ gmail.com

This version can be pinned in stack with:ghc-typelits-presburger-0.7.4.1@sha256:1bdffbe36464781b5feb733fae3cf5729e5d658a8f0da56325206687f859d888,3254

Module documentation for 0.7.4.1

GHC
- GHC.TypeLits
  - GHC.TypeLits.Presburger
    - GHC.TypeLits.Presburger.Compat
    - GHC.TypeLits.Presburger.Types

Depends on 11 packages(full list with versions):

base, containers, equational-reasoning, ghc, ghc-tcplugins-extra, ghc-typelits-presburger, mtl, pretty, reflection, syb, transformers

Used by 4 packages in nightly-2025-04-02(full list with versions):

ghc-typelits-presburger, singletons-presburger, sized, type-natural

ghc-typelits-presburger augments GHC type-system with Presburger Arithmetic Solver for Type-level natural numbers. This plugin only work with GHC builtin operations. To work with those of singletons package, use ghc-typelits-meta and/or ghc-typelits-presburger instead.

Since 0.3.0.0, integration with singletons package moves to singletons-presburger.

You can use by adding this package to build-depends and add the following pragma to the head of .hs files:

OPTIONS_GHC -fplugin GHC.TypeLits.Presburger

Changes

Changelog

0.7.4.1

Supports GHC 9.8.4

0.7.4.0

Supports GHC 9.10
Drops GHC <9.2

0.7.3.0

Supports GHC 9.8
Drops support for GHC <9

0.7.2.0

Supports GHC 9.6
More robust equational-reasoning package detection logic.

0.7.1.0

Proper Support of GHC 9.4 (Now can solve Assert properly)

0.7.0.0

Support GHC 9.4
The plugin can solve constraints involving type-level Assert, Not, (&&), (||), and/or If from new base.

0.6.2.0

Support GHC 9.2.1
Decoding in Min/Max expression in terms of OrdCond

0.6.0.0

Stop discharging redundant constraints
Support GHC 9.0.1
Drop a support for GHC <8.6

0.4.0.0

Fixes constraint solving (fixes #9); this may change the previous (unsound) behaviour, and hence it is breaking change.

0.3.0.1

Supports GHC >= 8.10.

0.3.0.0

Drops support for GHC < 8.4
Entire overhaul.
Adds negated-numbers option.
Allows terms which includes uninterpreted terms (still much incomplete).
Separates singletons support as singletons-presburger package.
Provides an interface for extending solver with additional syntax constructs. See GHC.TypeLits.Presburger.Types module for more detail.