Date of Award
5-2016
Document Type
Thesis
Department
Computer Science
First Advisor
Dr. Yuliya Lierler
Second Advisor
Dr. Abhishek Parakh
Third Advisor
Dr. Mahadevan Subramaniam
Abstract
Constraint answer set programming is a promising research direction that integrates answer set programming with constraint processing. It is often informally related to the field of Satisfiability Modulo Theories. Yet, the exact formal link is obscured as the terminology and concepts used in these two research areas differ. In this thesis, by connecting these two areas, we begin the cross-fertilization of not only of the theoretical foundations of both areas but also of the existing solving technologies. We present the system EZSMT, one of the first solvers of this nature, which is able to take a large class of constraint answer set programs and rewrite them into Satisfiability Modulo Theories programs so that Satisfiability Modulo Theories technology can be used to process these programs.
Recommended Citation
Susman, Benjamin, "The EZSMT Solver: Constraint Answer Set Solving meets SMT" (2016). Student Work. 2759.
https://digitalcommons.unomaha.edu/studentwork/2759