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
Testing for ASP—ASP for Testing
Institut für Logic and Computation, Technische Universität Wien, Österreich.ORCID iD: 0000-0002-9902-7662
2021 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Answer-set programming (ASP) is a prominent approach for declarative problem solving with roots in non-monotonic reasoning, knowledge representation, and logic programming. As a problem solving paradigm, it means that properties of problem solutions are modelled using declarative rules so that an ASP solver can then be used to search for solutions which are referred to as answer sets. The success of ASP is witnessed by a large and indeed ever growing number of applications in various domains including planning, diagnosis, systems biology, configuration, language processing, and many more. While research so far focused more or less on theoretical foundations, solver technology, and applications, there is comparably little work on development support although this is a clear desideratum of the community. Testing is an essential part of every software development process, and no system for quality management can spare testing completely. Although it can be argued that the declarative nature of ASP reduces the need for testing to some extend, errors sneak also into ASP specifications and adequate methods for testing are required for ASP no less than for conventional imperative languages. Developing methods for systematic testing of ASP programs is therefore the foremost objective of this thesis. We lay down the foundations for testing answer-set programs, develop respective methods and methodologies, and evaluate the proposed approaches. As it turns out, many methods for testing ASP can be effectively realised using ASP itself. We go beyond testing for ASP and apply ASP-based methods to tackle challenging problems from the field of general software testing. In particular, we use ASP to address the problem of event-sequence testing which requires the generation of certain combinatorial designs that can be expressed using ASP quite conveniently.

Place, publisher, year, edition, pages
Wien: Technische Universität Wien , 2021. , p. 186
Keywords [en]
Logic Programming, Answer-Set Programming, Mutation Testing, Random Testing, Structural Testing, Unit Testing, Program Annotations, Combinatorial Interaction Testing, Event-Sequence Testing, Programming Support
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-63959DOI: 10.34726/hss.2022.102508OAI: oai:DiVA.org:hj-63959DiVA, id: diva2:1850248
Supervisors
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

Publisher's full text

Authority records

Oetsch, Johannes

Search in DiVA

By author/editor
Oetsch, Johannes
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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