Search Results for author: Vladimir Lifschitz

Found 9 papers, 0 papers with code

Safe Formulas in the General Theory of Stable Models

no code implementations15 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.

Sentence

Causal Laws and Multi-Valued Fluents

no code implementations15 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.

Positive Dependency Graphs Revisited

no code implementations18 Jul 2022 Jorge Fandinno, Vladimir Lifschitz

Several results in that theory refer to the concept of the positive dependency graph of a logic program.

Verification of Locally Tight Programs

no code implementations18 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.

Verifying Tight Logic Programs with anthem and Vampire

no code implementations5 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.

LEMMA

Achievements in Answer Set Programming

no code implementations29 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.

Stable Models for Infinitary Formulas with Extensional Atoms

no code implementations4 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.

On the Semantics of Gringo

no code implementations20 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.