mlsanityData to 14 Oct 2026

ASP-FZN: A Translation-based Constraint Answer Set Solver

arXiv 2507.22774 ↗First posted 30 Jul 2025cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

We present the solver asp-fzn for Constraint Answer Set Programming (CASP), which extends ASP with linear constraints. Our approach is based on translating CASP programs into the solver-independent FlatZinc language that supports several Constraint Programming and Integer Programming backend solvers. Our solver supports a rich language of linear constraints, including some common global constraints. As for evaluation, we show that asp-fzn is competitive with state-of-the-art ASP solvers on benchmarks taken from past ASP competitions. Furthermore, we evaluate it on several CASP problems from the literature and compare its performance with clingcon, which is a prominent CASP solver that supports most of the asp-fzn language. The performance of asp-fzn is very promising as it is already competitive on plain ASP and even outperforms clingcon on some CASP benchmarks.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 33 references that are in the map. First posted on arXiv 30 Jul 2025.

Builds on

9 of 33 references.

References · 9

  1. 2017Multi-shot ASP solving with clingocited by 115
  2. 2020How to build your own ASP-based system?!cited by 20
  3. 2017Clingo goes Linear Constraints over Reals and Integerscited by 18
  4. 2017Clingcon: The Next Generationcited by 15
  5. 2021Constraint Answer Set Programming: Integrational and Translational (or SMT-based) Approachescited by 7
  6. 2020An ASP semantics for Constraints involving Conditional Aggregatescited by 6
  7. 2022Answer-Set Programming for Lexicographical Makespan Optimisation in Parallel Machine Schedulingcited by 3
  8. 2024Routing and Scheduling in Answer Set Programming applied to Multi-Agent Path Finding: Preliminary Reportcited by 2
  9. 2023Generalizing Level Ranking Constraints for Monotone and Convex Aggregatescited by 1

Built on by

Not cited yet.