Harvey: A system for random testing in ASP
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
2024-02-162024-02-162024-02-16Bibliographically approved