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 Extension of the System cc⊤ for Testing Relativised Uniform Equivalence under Answer-Set Projection
Institut für Informationssysteme 184/3, Technische Universität Wien, Vienna, Austria.ORCID iD: 0000-0002-9902-7662
Institut für Softwaretechnik 188/3, Technische Universität Wien, Vienna, Austria.
Institut für Informationssysteme 184/3, Technische Universität Wien, Vienna, Austria.
Institut für Informationssysteme 184/2, Technische Universität Wien, Vienna, Austria.
2007 (English)In: Proceedings of the 16th International Conference on Computing (CIC 2007) / [ed] A. Gelbukh, S. Suárez & H. Calvo, 2007Conference paper, Published paper (Refereed)
Abstract [en]

The system cc⊤ is a tool for testing correspondence between nonmonotonic logic programs under the answer-set semantics with respect to different refined notions of program correspondence. The basic architecture of cc⊤ is to reduce a given correspondence problem into the satisfiability problem for quantified propositional logic and to employ off-the-shelf solvers for the latter language as backend inference engines. In a previous incarnation of cc⊤, the system was designed to test correspondence between logic programs based on relativised strong equivalence under answer-set projection. Such a setting generalises the usual notion of strong equivalence by taking the alphabet of the context programs as well as the projection of the compared answer sets to a set of designated output atoms into account. In this paper, we describe an extension of cc⊤ for testing similarly parameterised correspondence problems but generalising uniform equivalence, which have recently been introduced in previous work. Besides reviewing the formal underpinnings of the new component of cc⊤, we discuss an alternative encoding as well as optimisations for special problem classes. Furthermore, we give a preliminary performance evaluation of the new component.

Place, publisher, year, edition, pages
2007.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-63963OAI: oai:DiVA.org:hj-63963DiVA, id: diva2:1850327
Conference
16th International Conference on Computing
Available from: 2024-04-10 Created: 2024-04-10 Last updated: 2024-04-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Fulltext

Authority records

Oetsch, Johannes

Search in DiVA

By author/editor
Oetsch, Johannes
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 5 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