2013
DOI: 10.1007/978-3-642-40564-8_6
|View full text |Cite
|
Sign up to set email alerts
|

WASP: A Native ASP Solver Based on Constraint Learning

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
55
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
5
4
1

Relationship

2
8

Authors

Journals

citations
Cited by 69 publications
(55 citation statements)
references
References 20 publications
0
55
0
Order By: Relevance
“…Currently, the most efficient algorithms for cautious reasoning in ASP, as the ones implemented by CLASP (Gebser et al 2012) and WASP (Dodaro et al 2011;Alviano et al 2013;, are mainly adaptations of techniques proposed for the computation of backbones in the context of propositional logic (Janota et al 2015). The common idea behind such algorithms is to perform several iterative calls to an ASP oracle for computing a stable model of the input program subject to algorithm-dependent additional constraints.…”
Section: Introductionmentioning
confidence: 99%
“…Currently, the most efficient algorithms for cautious reasoning in ASP, as the ones implemented by CLASP (Gebser et al 2012) and WASP (Dodaro et al 2011;Alviano et al 2013;, are mainly adaptations of techniques proposed for the computation of backbones in the context of propositional logic (Janota et al 2015). The common idea behind such algorithms is to perform several iterative calls to an ASP oracle for computing a stable model of the input program subject to algorithm-dependent additional constraints.…”
Section: Introductionmentioning
confidence: 99%
“…The flurry of new research also led to the development of ELP solving systems (Kahl et al 2015;Son et al 2017). Such solvers employ readily available, highly efficient ASP systems like clingo Gebser et al 2014) and WASP (Alviano et al 2013), especially making use of the former solver's multi-shot solving functionality (Gebser et al 2019). However, these ELP solving systems rely on ground ASP programs when calling the ASP solver, which, for reasons rooted in complexity theory, generally requires multiple calls in order to check for world view existence.…”
Section: Examplementioning
confidence: 99%
“…In this paper, we provide a practical contribution in the aforementioned context, in particular we present the external programming interface of the ASP solver WASP (Dodaro et al 2011;Alviano et al 2013;Alviano et al 2015), whose idea is to simplify the integration of custom heuristics and propagators in the solver. In particular, it offers multi-language support including python and perl languages that require no modifications to the solver, as well as C++ for performance-oriented implementations.…”
Section: Introductionmentioning
confidence: 99%