# FLINGO -- Instilling ASP Expressiveness into Linear Integer Constraints

arXiv: https://arxiv.org/abs/2602.09620 · HTML: https://mlsanity.com/paper/2602.09620/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 7 of its 16 references that are in the map.
- First posted on arXiv 10 Feb 2026.

## Builds on (most cited first, 7 of 7)

- [Constraint Answer Set Programming without Grounding](https://mlsanity.com/paper/1804.11162/) (2018)
- [Clingcon: The Next Generation](https://mlsanity.com/paper/1705.04569/) (2017)
- [A Uniform Treatment of Aggregates and Constraints in Hybrid ASP](https://mlsanity.com/paper/2003.04176/) (2020)
- [Constraint Answer Set Programming: Integrational and Translational (or SMT-based) Approaches](https://mlsanity.com/paper/2107.08252/) (2021)
- [An ASP semantics for Constraints involving Conditional Aggregates](https://mlsanity.com/paper/2002.06911/) (2020)
- [Strong Equivalence in Answer Set Programming with Constraints](https://mlsanity.com/paper/2502.04302/) (2025)
- [Towards Industrial-scale Product Configuration](https://mlsanity.com/paper/2504.00013/) (2025)

## Abstract (arXiv)

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.
