logict

A backtracking logic-programming monad.

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

Version on this page:0.7.0.0
LTS Haskell 24.28:0.8.2.0
Stackage Nightly 2026-01-15: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.0@sha256:651ee504c06dfb336a86adf7d420d36a9cfe13503026c291a8656774bd3f5f3e,1594

Module documentation for 0.7.0.0

Depends on 2 packages(full list with versions):
base, mtl
Used by 3 packages in nightly-2019-07-02(full list with versions):
smallcheck, smallcheck-series, 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.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.