EZSMT Version 3, Matured

Abstract Constraint Answer Set Programming (CASP) is a hybrid reasoning paradigm that combines Answer Set Programming (ASP) with Constraint Processing and Satisfiability Modulo Theories (SMT), enabling powerful declarative encodings of complex combinatorial search problems. This paper presents the design and implementation of ezsmtv3 , an extensible SMT-based CASP framework that advances the translational approach to CASP solving. Building upon the foundation of the ezsmt+ system, ezsmtv3 introduces a more expressive input language, supports optimization via weak constraints, and offers foundations for streamlined integration of new constraint types. Rather than implementing custom search procedures, ezsmtv3 leverages state-of-the-art SMT solvers, such as cvc5 , yices , and z3 to perform reasoning. The paper provides benchmarking results comparing ezsmtv3 with its CASP peers such as clingcon , clingo[DL] , and clingo[LP] , while showcasing its ability to handle mixed-domain constraints involving both integers and reals. The system provides a robust platform for future extensions and theoretical exploration within the CASP domain.

Authors

Institutions

Publication Details

Journal
Theory and Practice of Logic Programming
Published
2026-09-30
DOI
https://doi.org/10.1017/s1471068426100726
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

EZSMT Version 3, Matured

Yuliya Lierler, Keeran Dhakal
Theory and Practice of Logic Programming
Logic, Reasoning, and Knowledge
article

EZSMT Version 3, Matured

Yuliya Lierler, Keeran Dhakal
article en

Abstract

Abstract Constraint Answer Set Programming (CASP) is a hybrid reasoning paradigm that combines Answer Set Programming (ASP) with Constraint Processing and Satisfiability Modulo Theories (SMT), enabling powerful declarative encodings of complex combinatorial search problems. This paper presents the design and implementation of ezsmtv3 , an extensible SMT-based CASP framework that advances the translational approach to CASP solving. Building upon the foundation of the ezsmt+ system, ezsmtv3 introduces a more expressive input language, supports optimization via weak constraints, and offers foundations for streamlined integration of new constraint types. Rather than implementing custom search procedures, ezsmtv3 leverages state-of-the-art SMT solvers, such as cvc5 , yices , and z3 to perform reasoning. The paper provides benchmarking results comparing ezsmtv3 with its CASP peers such as clingcon , clingo[DL] , and clingo[LP] , while showcasing its ability to handle mixed-domain constraints involving both integers and reals. The system provides a robust platform for future extensions and theoretical exploration within the CASP domain.

Theory and Practice of Logic Programming
University of Nebraska at Omaha (US)
Openalex Percentile: Top 37%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.