Clingo goes linear constraints over reals and integers*. Issue 5 (11th September 2017)

• Record Type: Journal Article
• Authors: JANHUNEN, TOMI; KAMINSKI, ROLAND; OSTROWSKI, MAX; SCHELLHORN, SEBASTIAN; WANKO, PHILIPP; SCHAUB, TORSTEN
• Editors: Rocha, Ricardo; Cao Son, Tran
• Is Part Of: Theory and practice of logic programming. Volume 17:Issue 5/6(2017)
• Page Start: 872
• Page End: 888
• Publication Date: 2017-09-11
• Subjects: Constraint Answer Set Programming (CASP), -- Answer Set Programming (ASP), -- Constraint Processing (CP), -- Theory Solving; Logic programming -- Periodicals; Artificial intelligence -- Computer programs -- Periodicals; Constraint programming (Computer science) -- Periodicals; 005.115
• DOI: 10.1017/S1471068417000242
• Languages: English
• ISSNs: 1471-0684

Abstract

Abstract: The recent series 5 of the Answer Set Programming (ASP) system clingo provides generic means to enhance basic ASP with theory reasoning capabilities. We instantiate this framework with different forms of linear constraints and elaborate upon its formal properties. Given this, we discuss the respective implementations, and present techniques for using these constraints in a reactive context. More precisely, we introduce extensions to clingo with difference and linear constraints over integers and reals, respectively, and realize them in complementary ways. Finally, we empirically evaluate the resulting clingo derivatives clingo [dl ] and clingo [lp ] on common language fragments and contrast them to related ASP systems.