ASP with non-herbrand partial functions: a language and system for practical use

被引:13
作者
Balduccini, Marcello [1 ]
机构
[1] Eastman Kodak Co, Rochester, NY 14650 USA
关键词
Answer Set Programming; non-herbrand functions; constraint answer set programming; practical applications;
D O I
10.1017/S1471068413000343
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Dealing with domains involving substantial quantitative information in Answer Set Programming (ASP) often results in cumbersome and inefficient encodings. Hybrid "CASP" languages combining ASP and Constraint Programming aim to overcome this limitation, but also impose inconvenient constraints - first and foremost that quantitative information must be encoded by means of total functions. This goes against central knowledge representation principles that contribute to the power of ASP, and makes the formalization of certain domains difficult. ASP{f} is being developed with the ultimate goal of providing scientists and practitioners with an alternative to CASP languages that allows for the efficient representation of qualitative and quantitative information in ASP without restricting one's ability to deal with incompleteness or uncertainty. In this paper we present the latest outcome of such research: versions of the language and of the supporting system that allow for practical, industrial-size use and scalability. The applicability of ASP{f} is demonstrated by a case study on an actual industrial application.
引用
收藏
页码:547 / 561
页数:15
相关论文
共 13 条
[1]  
Balduccini M, 2012, LECT NOTES ARTIF INT, P23
[2]  
BALDUCCINI M., 2012, P 14 INT WORKSHOP NO
[3]  
Balduccini Marcello, 2009, ICLP09 WORKSH ANSW S
[4]   Functional answer set programming [J].
Cabalar, Pedro .
THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2011, 11 :203-233
[5]  
Gebser M., 2009, 25 INT C LOG PROGR I, V5649
[6]  
Gebser M, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P386
[7]   On the Input Language of ASP Grounder Gringo [J].
Gebser, Martin ;
Kaminski, Roland ;
Ostrowski, Max ;
Schaub, Torsten ;
Thiele, Sven .
LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2009, 5753 :502-508
[8]  
Gelfond M., 1991, New Generation Computing, V9, P365, DOI 10.1007/BF03037169
[9]  
Lierler Yuliya, 2012, P AAAI
[10]  
Lifschitz Vladimir, 1994, LOGIC PROGRAMMING, P23