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
Cc Τ on stage: Generalised uniform equivalence testing for verifying student assignment solutions
Institut für Informationssysteme, Technische Universität Wien, Vienna, Austria.ORCID iD: 0000-0002-9902-7662
Institut für Softwaretechnik, Technische Universität Wien, Vienna, Austria.
Institut für Informationssysteme, Technische Universität Wien, Vienna, Austria.
Institut für Informationssysteme, Technische Universität Wien, Vienna, Austria.
2009 (English)In: Logic Programming and Nonmonotonic Reasoning: 10th International Conference, LPNMR 2009, Potsdam, Germany, September 14-18, 2009, Proceedings / [ed] E. Erdem, F. Lin & T. Schaub, Springer, 2009, p. 382-395Conference paper, Published paper (Refereed)
Abstract [en]

The tool cc Τ is an implementation for testing various parameterised notions of program correspondence between logic programs under the answer-set semantics, based on reductions to quantified propositional logic. One such notion is relativised uniform equivalence with projection, which extends standard uniform equivalence via two additional parameters: one for specifying the input alphabet and one for specifying the output alphabet. In particular, the latter parameter is used for projecting answer sets to the set of designated output atoms, i.e. ignoring auxiliary atoms during answer-set comparison. In this paper, we discuss an application of cc Τ for verifying the correctness of students' solutions drawn from a laboratory course on logic programming, employing relativised uniform equivalence with projection as the underlying program correspondence notion. We complement our investigation by discussing a performance evaluation of cc Τ, showing that discriminating among different back-end solvers for quantified propositional logic is a crucial issue towards optimal performance. 

Place, publisher, year, edition, pages
Springer, 2009. p. 382-395
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 5753
Keywords [en]
Answer set, Equivalence testing, Laboratory course, Logic programs, Optimal performance, Performance evaluation, Propositional logic, Set semantics, Student assignments, Atoms, Equivalence classes, Teaching, Logic programming
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-63585DOI: 10.1007/978-3-642-04238-6_32Scopus ID: 2-s2.0-70349857955ISBN: 3642042376 (print)ISBN: 9783642042379 (print)OAI: oai:DiVA.org:hj-63585DiVA, id: diva2:1838111
Conference
10th International Conference, LPNMR 2009, Potsdam, Germany, September 14-18, 2009
Available from: 2024-02-15 Created: 2024-02-15 Last updated: 2024-02-15Bibliographically 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