System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An FLP-style answer-set semantics for abstract-constraint programs with disjunctions
Institut Für Informationssysteme 184/3, Technische Universität Wien, Vienna, Austria.ORCID iD: 0000-0002-9902-7662
Institut Für Informationssysteme 184/3, Technische Universität Wien, Vienna, Austria.
Institut Für Informationssysteme 184/3, Technische Universität Wien, Vienna, Austria.
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-63570DOI: 10.4230/LIPIcs.ICLP.2012.222Scopus ID: 2-s2.0-84880226849ISBN: 9783939897439 (print)OAI: oai:DiVA.org:hj-63570DiVA, id: diva2:1838392
Conference
28th International Conference on Logic Programming, ICLP 2012, 4 September 2012 through 8 September 2012, Budapest, Hungary
Available from: 2024-02-16 Created: 2024-02-16 Last updated: 2024-02-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Oetsch, Johannes

Search in DiVA

By author/editor
Oetsch, Johannes
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf