AGENTIC-SYSTEMSJuly 16, 20261 min read1 views

EZSMT Version 3, Matured

EZSMTV3 is an extensible SMT-based CASP framework that advances translational CASP solving by introducing a more expressive input language, supporting weak constraints, and leveraging state-of-the-art SMT solvers like Z3 and CVC5.

Computer Science > Artificial Intelligence

Title:EZSMT Version 3, Matured

View PDF HTML (experimental)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.

Bibliographic and Citation Tools

Code, Data and Media Associated with this Article

Demos

Recommenders and Search Tools

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Source: arXiv cs.AI Recent

More in this category

agentic-systems

Multi-Agent Collaborative Reasoning with Tool-Augmented Evidence for Urban Region Profiling

Researchers have introduced UrbanAgent, a novel agentic framework that revolutionizes urban region profiling. By leveraging multi-agent collaborative reasoning and tool-augmented external knowledge retrieval, UrbanAgent outperforms traditional models in estimating population, GDP, and carbon emissions.

agentic-systems

AI advice suppresses people's willingness to say "I don't know", even when the advice is wrong and accuracy is incentivized

A new study reveals that access to AI assistants nearly eliminates people's willingness to say "I don't know," even when the AI's advice is incorrect. Despite a significant drop in accuracy, users' confidence nearly doubled, suggesting AI alters our metacognitive threshold for decision-making.

agentic-systems

CayleyR: Solving the TopSpin puzzle via cycle intersection

Researchers have introduced cayleyR, an R package designed to solve complex permutation puzzles like TopSpin. By combining Cayley graph theory, bidirectional search, and Vulkan GPU acceleration, this tool opens new avenues for combinatorial optimization.

agentic-systems

Probabilistic Extension of Neuro-Symbolic AGI Robots based on Belnap's Typed Intensional FOL

Researchers have expanded the cognitive power of neuro-symbolic AGI robots by integrating probability computation based on Belnap's logic and Nilsson's probability structure, enabling real-time decision-making under uncertainty.

agentic-systems

OriginBlame: Record- and Token-Level Data Provenance for AI Training Datasets

Researchers have introduced OriginBlame, a record- and token-level data provenance system for AI training datasets. It precisely identifies data to be removed upon author request, eliminating catastrophic over-deletion and improving machine unlearning efficiency by 42%.

agentic-systems

AI-Native Insurance for Agentic AI: Pricing, Underwriting, and End-to-End Automation

The rise of Agentic AI, capable of autonomous decision-making and environmental interaction, introduces unprecedented risk and liability challenges. A new research paper proposes an AI-native mathematical framework for underwriting, pricing, and end-to-end automation of insurance contracts tailored for autonomous AI deployments.