Learn More
Minimizing learned clauses is an effective technique to reduce memory usage and also speed up solving time. It has been implemented in MINISAT since 2005 and is now adopted by most modern SAT solvers in academia, even though it has not been described in the literature properly yet. With this paper we intend to close this gap and also provide a thorough(More)
SAT solvers are often challenged with very hard problems that remain unsolved after hours of CPU time. The research community meets the challenge in two ways: (1) by improving the SAT solver technology , for example, perfecting heuristics for variable ordering, and (2) by inventing new ways of constructing simpler SAT problems, either using domain specific(More)
Constraint merging tableaux maintain a system of all closing substitutions of all subtableau up to a certain depth, which is incre-mentally increased. This avoids backtracking as necessary in destructive first order free variable tableaux. The first successful implementation of this paradigm was given in an object-oriented style. We analyse the reasons why(More)
Dedication To all the great minds in computer science, with respect. iv Acknowledgments I would like to thank my advisor, Thomas Wies, and my former advisor, Ben-jamin Goldberg, for their great mentorship and sincere support throughout my PhD years. I would also like to thank the other members of my thesis committee for their time and feedback on this(More)
  • 1