FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Fandinno, Jorge, Cabalar, Pedro, Wanko, Philipp, Schaub, Torsten
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911709773430784
author Fandinno, Jorge
Cabalar, Pedro
Wanko, Philipp
Schaub, Torsten
author_facet Fandinno, Jorge
Cabalar, Pedro
Wanko, Philipp
Schaub, Torsten
contents Constraint Answer Set Programming (CASP) is a hybrid paradigm that enriches Answer Set Programming (ASP) with numerical constraint processing, a crucial requirement for many real-world applications. However, the specification of constraints in most CASP solvers aligns more closely with the expressiveness and semantics of the numerical back-end than the ASP paradigm. In the latter, numerical attributes are represented as predicates, which allows declaring default values, leaving the attribute undefined, making non-deterministic assignments with choice rules, or using aggregated values. In CASP, most (if not all) of these features are lost once we switch to a constraint-based representation of those same attributes. In this paper, we present the flingo language (and tool) that incorporates the aforementioned expressiveness within numerical constraints, and we illustrate its use with several examples. Based on previous work that established its semantic foundations, we also present a translation from the newly introduced flingo syntax to regular CASP programs following the clingcon input format.
format Preprint
id arxiv_https___arxiv_org_abs_2602_09620
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints
Fandinno, Jorge
Cabalar, Pedro
Wanko, Philipp
Schaub, Torsten
Artificial Intelligence
Logic in Computer Science
Constraint Answer Set Programming (CASP) is a hybrid paradigm that enriches Answer Set Programming (ASP) with numerical constraint processing, a crucial requirement for many real-world applications. However, the specification of constraints in most CASP solvers aligns more closely with the expressiveness and semantics of the numerical back-end than the ASP paradigm. In the latter, numerical attributes are represented as predicates, which allows declaring default values, leaving the attribute undefined, making non-deterministic assignments with choice rules, or using aggregated values. In CASP, most (if not all) of these features are lost once we switch to a constraint-based representation of those same attributes. In this paper, we present the flingo language (and tool) that incorporates the aforementioned expressiveness within numerical constraints, and we illustrate its use with several examples. Based on previous work that established its semantic foundations, we also present a translation from the newly introduced flingo syntax to regular CASP programs following the clingcon input format.
title FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints
topic Artificial Intelligence
Logic in Computer Science
url https://arxiv.org/abs/2602.09620