Debugging ASP using ILP.
File(s)tc_26.pdf (335.81 KB)
Published version
Author(s)
Li, T
Vos, MD
Padget, J
Satoh, K
Balke, T
Type
Conference Paper
Abstract
Declarative programming allows the expression of properties of the desired solution(s), while the computational task is delegated to a general-purpose algorithm. The freedom from explicit control
is counter-balanced by the difficulty in working out what properties are missing or are incorrectly expressed, when the solutions do not meet expectations. This can be particularly problematic in the
case of answer set semantics, because the absence of a key constraint/rule could make the difference
between none or thousands of answer sets, rather than the intended one (or handful). The debugging task then comprises adding or deleting conditions on the right hand sides of existing rules or, more
far-reaching, adding or deleting whole rules. The contribution of this paper is to show how inductive logic programming (ILP) along with examples of (un)desirable properties of answer sets can be used
to revise the original program semi-automatically so that it satisfies the stated properties, in effect providing debugging-by-example for programs under answer set semantics.
is counter-balanced by the difficulty in working out what properties are missing or are incorrectly expressed, when the solutions do not meet expectations. This can be particularly problematic in the
case of answer set semantics, because the absence of a key constraint/rule could make the difference
between none or thousands of answer sets, rather than the intended one (or handful). The debugging task then comprises adding or deleting conditions on the right hand sides of existing rules or, more
far-reaching, adding or deleting whole rules. The contribution of this paper is to show how inductive logic programming (ILP) along with examples of (un)desirable properties of answer sets can be used
to revise the original program semi-automatically so that it satisfies the stated properties, in effect providing debugging-by-example for programs under answer set semantics.
Editor(s)
Vos, MD
Eiter, T
Lierler, Y
Toni, F
Date Issued
2015-09-04
Date Acceptance
2015-06-05
Citation
Proceedings of the Technical Communications of the 31st International Conference on Logic Programming (ICLP 2015), 2015, 1433
Publisher
CEUR-WS.org
Journal / Book Title
Proceedings of the Technical Communications of the 31st International Conference on Logic Programming (ICLP 2015)
Volume
1433
Copyright Statement
© 2015 The Authors
Identifier
http://ceur-ws.org/Vol-1433
Source
ICLP - TCs 2015
Publication Status
Published
Start Date
2015-08-31
Finish Date
2015-09-04
Coverage Spatial
Cork, Ireland