ghc-typelits-presburger

Presburger Arithmetic Solver for GHC Type-level natural numbers.

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

LTS Haskell 22.39:0.7.4.0
Stackage Nightly 2024-10-29:0.7.4.0
Latest on Hackage:0.7.4.0

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.0@sha256:956bcf49ddcb0aacca6064044c4881e8b710572f00cc264578580c3c976fb4e9,3254

Module documentation for 0.7.4.0

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.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.