ghc-typelits-presburger

Presburger Arithmetic Solver for GHC Type-level natural numbers.

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

Version on this page:0.7.2.0
LTS Haskell 22.37:0.7.4.0
Stackage Nightly 2024-10-11: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.2.0@sha256:2d908bb91328dd8a91ea25cdaced2ba88f1413f7e8fc3a951efaf0555da9b5c8,3275

Module documentation for 0.7.2.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.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.