no code implementations • 15 Jul 2023 • Joohyung Lee, Vladimir Lifschitz, Ravi Palla
Safe first-order formulas generalize the concept of a safe rule, which plays an important role in the design of answer set solvers.
no code implementations • 15 Jul 2023 • Enrico Giunchiglia, Joohyung Lee, Vladimir Lifschitz, Hudson Turner
This paper continues the line of work on representing properties of actions in nonmonotonic formalisms that stresses the distinction between being "true" and being "caused", as in the system of causal logic introduced by McCain and Turner and in the action language C proposed by Giunchiglia and Lifschitz.
no code implementations • 18 Jul 2022 • Jorge Fandinno, Vladimir Lifschitz
Several results in that theory refer to the concept of the positive dependency graph of a logic program.
no code implementations • 18 Apr 2022 • Jorge Fandinno, Vladimir Lifschitz, Nathan Temple
For tight programs, that generalization of completion is known to match the stable model semantics, which is the basis of answer set programming.
no code implementations • 5 Aug 2020 • Jorge Fandinno, Vladimir Lifschitz, Patrick Lühne, Torsten Schaub
This paper continues the line of research aimed at investigating the relationship between logic programs and first-order theories.
no code implementations • 29 Aug 2016 • Vladimir Lifschitz
This paper describes an approach to the methodology of answer set programming (ASP) that can facilitate the design of encodings that are easy to understand and provably correct.
no code implementations • 4 Aug 2016 • Amelia Harrison, Vladimir Lifschitz
The definition of stable models for propositional formulas with infinite conjunctions and disjunctions can be used to describe the semantics of answer set programming languages.
no code implementations • 20 Dec 2013 • Amelia Harrison, Vladimir Lifschitz, Fangkai Yang
Input languages of answer set solvers are based on the mathematically simple concept of a stable model.