Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T02:28:05.022Z Has data issue: false hasContentIssue false

Clingo goes linear constraints over reals and integers*

Published online by Cambridge University Press:  11 September 2017

TOMI JANHUNEN
Affiliation:
Aalto University, Aalto Finland (e-mail: tomi.janhunen@aalto.fi)
ROLAND KAMINSKI
Affiliation:
University of Potsdam, Potsdam Germany (e-mails: kaminski@cs.uni-potsdam.de, ostrowsk@cs.uni-potsdam.de, seschell@cs.uni-potsdam.de, wanko@cs.uni-potsdam.de)
MAX OSTROWSKI
Affiliation:
University of Potsdam, Potsdam Germany (e-mails: kaminski@cs.uni-potsdam.de, ostrowsk@cs.uni-potsdam.de, seschell@cs.uni-potsdam.de, wanko@cs.uni-potsdam.de)
SEBASTIAN SCHELLHORN
Affiliation:
University of Potsdam, Potsdam Germany (e-mails: kaminski@cs.uni-potsdam.de, ostrowsk@cs.uni-potsdam.de, seschell@cs.uni-potsdam.de, wanko@cs.uni-potsdam.de)
PHILIPP WANKO
Affiliation:
University of Potsdam, Potsdam Germany (e-mails: kaminski@cs.uni-potsdam.de, ostrowsk@cs.uni-potsdam.de, seschell@cs.uni-potsdam.de, wanko@cs.uni-potsdam.de)
TORSTEN SCHAUB
Affiliation:
University of Potsdam, Potsdam Germany and INRIA Rennes, Rennes France (e-mail: torsten@cs.uni-potsdam.de)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Regular Papers
Copyright
Copyright © Cambridge University Press 2017