Clingo goes linear constraints over reals and integers
- 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.
Verfasserangaben: | Tomi Janhunen, Roland KaminskiORCiD, Max OstrowskiGND, Sebastian SchellhornORCiD, Philipp WankoORCiD, Torsten H. SchaubORCiDGND |
---|---|
DOI: | https://doi.org/10.1017/S1471068417000242 |
ISSN: | 1471-0684 |
ISSN: | 1475-3081 |
Titel des übergeordneten Werks (Englisch): | Theory and practice of logic programming |
Verlag: | Cambridge Univ. Press |
Verlagsort: | New York |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2017 |
Erscheinungsjahr: | 2017 |
Datum der Freischaltung: | 20.04.2020 |
Freies Schlagwort / Tag: | Answer Set Programming (ASP); Constraint Answer Set Programming (CASP); Constraint Processing (CP); Theory Solving |
Band: | 17 |
Seitenanzahl: | 17 |
Erste Seite: | 872 |
Letzte Seite: | 888 |
Fördernde Institution: | DFG [550/9, 11]; Academy of Finland [251170] |
Peer Review: | Referiert |
Name der Einrichtung zum Zeitpunkt der Publikation: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik |