A declarative applicative logic programming system
(require-extension kanren) (require-extension mini-kanren)
KANREN is a declarative logic programming system with first-class relations, embedded in a pure functional subset of Scheme. The system has a set-theoretical semantics, true unions, fair scheduling, first-class relations, lexically-scoped logical variables, depth-first and iterative deepening strategies. The system achieves high performance and expressivity without cuts.
For more information and example code, visit http://kanren.sourceforge.net
KANREN is OpenSource, distributed under the MIT license.