logict

A backtracking logic-programming monad.

https://github.com/Bodigrim/logict#readme

Version on this page:0.7.0.3@rev:1
LTS Haskell 24.24:0.8.2.0
Stackage Nightly 2025-12-17:0.8.2.0
Latest on Hackage:0.8.2.0

See all snapshots logict appears in

BSD-3-Clause licensed by Dan Doel
Maintained by Andrew Lelechenko
This version can be pinned in stack with:logict-0.7.0.3@sha256:e462901401268d1462f862617cfdd39d02ec6c4c7c96a6244c3b96d6d5af1d8e,1535

Module documentation for 0.7.0.3

Depends on 2 packages(full list with versions):
base, mtl
Used by 2 packages in lts-16.31(full list with versions):
smallcheck, unification-fd

A continuation-based, backtracking, logic programming monad. An adaptation of the two-continuation implementation found in the paper "Backtracking, Interleaving, and Terminating Monad Transformers" available here: http://okmij.org/ftp/papers/LogicT.pdf

Changes

0.7.0.3

  • Support GHC 9.0.

0.7.0.2

  • Add Safe pragmas.

0.7.0.1

  • Fix MonadReader r (LogicT m) instance again.

0.7.0.0

  • Remove unlawful MonadLogic (Writer T w m) instances.
  • Fix MonadReader r (LogicT m) instance.
  • Move lnot into MonadLogic class.

0.6.0.3

  • Comply with MonadFail proposal.