Answers are grounded in this paper and cite their sources.
Investigates a new method for handling integrity constraints in logic programming, suggesting improvements in reasoning capabilities.
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.
No takes yet. Share an insight, caveat, or question.
Guo et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: