SMT-Based Constraint Answer Set Solver EZSMT (System Description)

Benjamin Susman, Yuliya Lierler · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016

Constraint answer set programming is a promising research direction that integrates answer set programming with constraint processing. Recently, the formal link between this research area and satisfiability modulo theories (or SMT) was established. This link allows the cross-fertilization between traditionally different solving technologies. The paper presents the system ezsmt, one of the first SMT-based solvers for constraint answer set programming. It also presents the comparative analysis of the performance of ezsmt in relation to its peers including solvers EZCSP, CLINGCON, and MINGO. Experimental results demonstrate that SMT is a viable technology for constraint answer set programming.

Read the paper · More papers on PaperTik