Clingo goes linear constraints over reals and integers

Tutkimustuotos: Lehtiartikkelivertaisarvioitu

Tutkijat

  • Tomi Janhunen

  • Roland Kaminski
  • Max Ostrowski
  • Sebastian Schellhorn
  • Philipp Wanko
  • Torsten Schaub

Organisaatiot

  • University of Potsdam
  • INRIA Rennes

Kuvaus

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.

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut872-888
JulkaisuTheory and Practice of Logic Programming
Vuosikerta17
Numero5-6
TilaJulkaistu - 2017
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu
TapahtumaINTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING - Melbourne, Austraalia
Kesto: 28 elokuuta 20171 syyskuuta 2017
Konferenssinumero: 33

ID: 16215718