logict

A backtracking logic-programming monad.

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

Version on this page:0.7.0.2
LTS Haskell 24.17:0.8.2.0
Stackage Nightly 2025-10-31: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.2@sha256:7edbddead124fb266f62f208ed56c4dbfdd8f20ce15be73b4fe1d2fc758f6e9d,1287

Module documentation for 0.7.0.2

Depends on 2 packages(full list with versions):
base, mtl
Used by 2 packages in lts-15.3(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.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.