CAMA swMATH ID: 7285 Software Authors: Cong Liu; Andreas Kuehlmann; Matthew W. Moskewicz Description: CAMA: A Multi-Valued Satisfiability Solver This paper presents the multi-valued SAT solver CAMA. CAMAgeneralizes the recently developed speed-up techniques usedin state-of-the-art binary SAT solvers, such as the two-literal-watching scheme for Boolean constraint propagation (BCP), conflict-based learning with identifying the first unique implication point (UIP), and non-chronological back-tracking. In addition, a novel minimum value set (MVS) technique is introduced for improving the efficiency of conflict-based learning. By analyzing the conflict clauses, MVS can potentially prune conflictingspace that has not been searched before. Two different decisionheuristics are discussed and evaluated. Finally the performanceof CAMA is compared with Chaff using on a one-hot-encodingscheme. The experimental results show that, for MV-SAT problemswith large variable domains, CAMA outperforms Chaff. Homepage: http://dl.acm.org/citation.cfm?id=1009910 Related Software: Mistral; iZplus; Chaff; MiniZinc; CSP2SAT4J Cited in: 4 Publications all top 5 Cited by 7 Authors 2 Strichman, Ofer 2 Veksler, Michael 1 Li, Xiaobing 1 Liu, Jun 1 Ruan, Da 1 Wehrheim, Heike 1 Xu, Yang Cited in 2 Serials 1 Artificial Intelligence 1 Information Sciences Cited in 2 Fields 4 Computer science (68-XX) 2 Mathematical logic and foundations (03-XX) Citations by Year