• Aucun résultat trouvé

Abstract Solvers for Answer Set Programming

N/A
N/A
Protected

Academic year: 2022

Partager "Abstract Solvers for Answer Set Programming"

Copied!
1
0
0

Texte intégral

(1)

Technical Communications of ICLP 2015. Copyright with the Authors. 1

Abstract Solvers for Answer Set Programming

Marco Maratea

Universita’ degli Studi di Genova, Italy (e-mail:marco@dist.unige.it)

Abstract

Abstract solvers are a recently employed method to formally describe, compare and com- bine solving algorithms, where the states of computation are represented as nodes of a graph, the solving techniques as edges between such nodes, the solving process as a path in the graph and the formal properties of the algorithms are reduced to related graph properties.

In this tutorial I overview the application of abstract solvers in Answer Set Program- ming (ASP). After an introduction devoted to an abstract solver for SAT solving, I show abstract solvers for ASP procedures for non-disjunctive programs; then, by building on the resulting graphs, I move to ASP procedures for disjunctive programs. Next, abstract solvers for cautious reasoning are presented. Finally, I briefly touch the usage of abstract solvers in other research fields, such as Quantified SAT, Constraint ASP and Abstract Argumentation Frameworks.

Références

Documents relatifs

This tends to be a set of choice rules that define the search space of the problem in question 4 ; to start with, this should give an answer set for each possible element of the

Furthermore, we need a notion for a number to be in a square, and conse- quently rule out answer sets where a number does not occur in every square.. in square(S, N ) :- cell (X, Y,

In the first phase, called the Performance Map Learning Problem (PMLP), we use a supervised Machine Learning (ML) methodology in order to learn the relationships between the features

Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers... The application motivating this work is related to the identification of deposits

New trends in parallel methods used to solve Finite Element matrix systems are presented: standard iterative and direct solving methods first, and then domain decomposition

In particular, Lonc and Truszczy´ nski [14] have considered the parameterized complexity of the consistency problem parameterized by a given integer k, when the input is restricted

• We define a framework that can ease the import of other techniques originally devel- oped in solvers for computing backbones of CNF formulas in the abstract procedures for

With Kulkarni [11], they notably extend Crofton’s formula to the p-adic setting and derive new estimations on the num- ber of roots of a p-adic polynomial, establishing in