Enfragmo: A System for Modelling and Solving Search Problems with Logic [chapter]

Amir Aavani, Xiongnan Wu, Shahab Tasharrofi, Eugenia Ternovska, David Mitchell
2012 Lecture Notes in Computer Science  
In this paper, we present the Enfragmo system for specifying and solving combinatorial search problems. It supports natural specification of problems by providing users with a rich language, based on an extension of first order logic. Enfragmo takes as input a problem specification and a problem instance and produces a propositional CNF formula representing solutions to the instance, which is sent to a SAT solver. Because the specification language is high level, Enfragmo provides combinatorial
more » ... problem solving capability to users without expertise in use of SAT solvers or algorithms for solving combinatorial problems. Here, we describe the specification language and implementation of Enfragmo, and give experimental evidence that its performance is comparable to that of related systems.
doi:10.1007/978-3-642-28717-6_4 fatcat:4rakb6ysr5ckji6unmce7tvd5u