logict

A backtracking logic-programming monad.

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

Version on this page:0.7.0.1
LTS Haskell 24.28:0.8.2.0
Stackage Nightly 2026-01-19: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.1@sha256:f41255b37ce2d4cf97a9b62cad2aa3453bce8a484e9785a99357fea253687284,1287

Module documentation for 0.7.0.1

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