Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
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
Harvey: A system for random testing in ASP
Institute of Information Systems 184/3, Vienna University of Technology, Vienna, Austria.
Institute of Information Systems 184/3, Vienna University of Technology, Vienna, Austria.
Institute of Computer Languages 185/2, Vienna University of Technology, Vienna, Austria.ORCID iD: 0000-0002-9902-7662
2017 (English)In: Logic Programming and Nonmonotonic Reasoning: 14th International Conference, LPNMR 2017, Espoo, Finland, July 3-6, 2017, Proceedings / [ed] M. Balduccini & T. Janhunen, Springer, 2017, p. 229-235Conference paper, Published paper (Refereed)
Abstract [en]

We present Harvey, a tool for random testing in answer-set programming (ASP) that allows to incorporate constraints to guide the generation of test inputs. Due to the declarative nature of ASP, it can be argued that there is less need for testing than in conventional software development. However, it is shown in practice that testing is still needed when more sophisticated methods are not viable. Random testing is recognised as a simple yet effective method in this regard. The approach described in this paper allows for random testing of answerset programs in which both test-input generation and determining test verdicts is facilitated using ASP itself: The test-input space is defined using ASP rules and uniformity of test-input selection is achieved by using XOR sampling. This allows to go beyond simple random testing by adding further ASP constraints in the process.

Place, publisher, year, edition, pages
Springer, 2017. p. 229-235
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 10377
Keywords [en]
Computer circuits, Logic programming, Software design, Testing, Answer set programming, Random testing, Test inputs, Software testing
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hj:diva-63564DOI: 10.1007/978-3-319-61660-5_21Scopus ID: 2-s2.0-85025160560ISBN: 9783319616599 (print)OAI: oai:DiVA.org:hj-63564DiVA, id: diva2:1838506
Conference
14th International Conference, LPNMR 2017, Espoo, Finland, July 3-6, 2017
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: 3 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