Design and results of the Fifth Answer Set Programming Competition

被引:83
作者
Calimeri, Francesco [1 ]
Gebser, Martin [2 ]
Maratea, Marco [3 ]
Ricca, Francesco [1 ]
机构
[1] Univ Calabria, Dipartimento Matemat & Informat, I-87030 Commenda Di Rende, Italy
[2] Aalto Univ, Helsinki Inst Informat Technol, Dept Comp Sci, Helsinki, Finland
[3] Univ Genoa, Dipartimento Informat Bioingn Robot & Ingn Sistem, Genoa, Italy
关键词
Answer Set Programming; Solver competition; Computational logic; KNOWLEDGE REPRESENTATION; LOGIC PROGRAMS; SEMANTICS; SYSTEM; ASP;
D O I
10.1016/j.artint.2015.09.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and non-monotonic reasoning. Advances in ASP solving technology are customarily assessed in competition events, as it happens for other closely related problem solving areas such as Boolean Satisfiability, Satisfiability Modulo Theories, Quantified Boolean Formulas, Planning, etc. This paper reports about the fifth edition of the ASP Competition by covering all aspects of the event, ranging from the new design of the competition to an in-depth analysis of the results. The paper comprises also additional analyses that were conceived for measuring the progress of the state of the art, as well as for studying aspects orthogonal to solving technology, such as the effects of modeling. A detailed picture of the progress of the state of the art in ASP solving is drawn, and the ASP Competition is located in the spectrum of related events. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:151 / 181
页数:31
相关论文
共 92 条
[71]  
MISC, 2012, MANC INT SOLV COMP
[72]  
Nguyen M., 2011, LECT NOTES COMPUTER, V7773, P105
[73]   Logic programs with stable model semantics as a constraint programming paradigm [J].
Niemelä, I .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1999, 25 (3-4) :241-273
[74]  
Nogueira M., 2001, Practical Aspects of Declarative Languages. Third International Symposium, PADL 2001. Proceedings (Lecture Notes in Computer Science Vol.1990), P169
[75]  
ORE, 2014, OWL REAS EV
[76]  
PB, 2012, PSEUD BOOL COMP 2012
[77]  
QBF, 2014, QBF GALL 2014
[78]  
QBF-LIB, 2014, QUANT BOOL FORM SAT
[79]   Team-building with answer set programming in the Gioia-Tauro seaport [J].
Ricca, F. ;
Grasso, G. ;
Alviano, M. ;
Manna, M. ;
Lio, V. ;
Iiritano, S. ;
Leone, N. .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2012, 12 :361-381
[80]  
SAT, 2014, INT SAT COMP