An FLP-style answer-set semantics for abstract-constraint programs with disjunctions
2012 (English) In: Technical Communications of the 28th International Conference on Logic Programming (ICLP'12), 2012, p. 222-234Conference paper, Published paper (Refereed)
Abstract [en]
We introduce an answer-set semantics for abstract-constraint programs with disjunction in rule heads in the style of Faber, Leone, and Pfeifer (FLP). To this end, we extend the definition of an answer set for logic programs with aggregates in rule bodies using the usual FLP-reduct. Additionally, we also provide a characterisation of our semantics in terms of unfounded sets, likewise generalising the standard concept of an unfounded set. Our work is motivated by the desire to have simple and rule-based definitions of the semantics of an answer-set programming (ASP) language that is close to those implemented by the most prominent ASP solvers. The new definitions are intended as a theoretical device to allow for development methods and methodologies for ASP, e.g., debugging or testing techniques, that are general enough to work for different types of solvers. We use abstract constraints as an abstraction of literals whose truth values depend on subsets of an interpretation. This includes weight constraints, aggregates, and external atoms, which are frequently used in real-world answer-set programs. We compare the new semantics to previous semantics for abstract-constraint programs and show that they are equivalent to recent extensions of the FLP semantics to propositional and first-order theories when abstract-constraint programs are viewed as theories.
Place, publisher, year, edition, pages 2012. p. 222-234
Series
Leibniz International Proceedings in Informatics (LIPIcs) ; 17
Keywords [en]
Abstract constraints, Aggregates, Answer-set programming, Disjunction, Development method, First-order theories, Logic programs, Testing technique, Truth values, Weight constraints, Logic programming, Testing, Semantics
National Category
Computer Sciences
Identifiers URN: urn:nbn:se:hj:diva-63570 DOI: 10.4230/LIPIcs.ICLP.2012.222 Scopus ID: 2-s2.0-84880226849 ISBN: 9783939897439 (print) OAI: oai:DiVA.org:hj-63570 DiVA, id: diva2:1838392
Conference 28th International Conference on Logic Programming, ICLP 2012, 4 September 2012 through 8 September 2012, Budapest, Hungary
2024-02-162024-02-162024-02-16 Bibliographically approved