swMATH ID: 20083
Software Authors: Daniel P. Friedman, William E. Byrd, Oleg Kiselyov
Description: 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. Applications of the system range from expert systems to polymorphic type inference and overloading resolution, to model checking and theorem proving. The system can be used as a meta-logic system. KANREN works on any computer platform for which a Scheme implementation exists (from PalmPilot and iPAQ to Unix/Linux/Winxx/Mac workstations and servers to MindLego bricks). The system can be compiled or interpreted. Being essentially a Scheme library, KANREN can interact with the user through any graphical or command-line interface provided by the host Scheme implementation.
Homepage: http://kanren.sourceforge.net/
Related Software: miniKanren; AIspace; Teyjus; GHC; MzScheme; LISP; DrScheme; aleanTAP; leanTAP; Twelf; SATCHMO; TPTP
Referenced in: 6 Publications

Referencing Publications by Year