Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Constraints as Verifiers and Emitters (CaVE), a novel constraint storage method designed to manage integrity constraints within the stableKanren logic-program solver. By integrating resolution-based algorithms with integrity constraints, CaVE enhances non-monotonic reasoning capabilities in stableKanren, addressing a significant gap in existing methodologies. The implementation of CaVE demonstrates its effectiveness through various examples, showcasing its versatility across different types of integrity constraints, including propositional and predicate versions.
CaVE revolutionizes the handling of integrity constraints in stableKanren, enabling robust non-monotonic reasoning where none existed before.
This paper presents Constraints as Verifiers and Emitters (CaVE), a constraint storage approach for handling integrity constraints in stableKanren. stableKanren is a normal logic-program solver based on extended unification and resolution. Integrity constraints control the outcomes of goals in normal logic programs, which is critical for non-monotonic reasoning. There is no resolution-based algorithm for handling integrity constraints that can be used in stableKanren. Therefore, we design Constraints as Verifiers and Emitters (CaVE), a constraint storage that works with resolution to support integrity constraints. We discuss variants of CaVE with respect to the integrity constraints, ranging from propositional to grounded and predicate versions. We implement CaVE using Scheme in stableKanren and show a series of example normal programs written in stableKanren with integrity constraints.