Document Type
Article
Publication Date
7-2011
Publication Title
Theory and Practice of Logic Programming
Volume
11
Issue
4-5
First Page
629
Last Page
646
Abstract
A fundamental task for propositional logic is to compute models of propositional formulas. Programs developed for this task are called satisfiability solvers. We show that transition systems introduced by Nieuwenhuis, Oliveras, and Tinelli to model and analyze satisfiability solvers can be adapted for solvers developed for two other propositional formalisms: logic programming under the answerset semantics, and the logic PC(ID). We show that in each case the task of computing models can be seen as “satisfiability modulo answer-set programming,” where the goal is to find a model of a theory that also is an answer set of a certain program. The unifying perspective we develop shows, in particular, that solvers CLASP and MINISAT(ID) are closely related despite being developed for different formalisms, one for answer-set programming and the latter for the logic PC(ID).
Recommended Citation
Lierler, Yuliya and Truszczyński, Miroslaw, "Transition Systems for Model Generators — A Unifying Approach" (2011). Computer Science Faculty Publications. 5.
https://digitalcommons.unomaha.edu/compscifacpub/5
Comments
YULIYA LIERLER and MIROSLAW TRUSZCZYNSKI (2011). Transition systems for model generators—A unifying approach. Theory and Practice of Logic Programming, 11, pp 629-646. doi:10.1017/S1471068411000214. Copyright © Cambridge University Press 2011. This journal can be found at http://journals.cambridge.org/action/displayJournal?jid=TLP.