PaSAT - Parallel SAT-checking with lemma exchange: Implementation and applications

Electronic Notes in Discrete Mathematics

Volumn 9, Issue , 2001, Pages 205-216

  Sinz, Carsten ^a   Blochinger, Wolfgang ^a   Küchlin, Wolfgang ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Applications; Learning cooperating agents; Parallel algorithms

Indexed keywords

EID: 34247093925     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00323-3     Document Type: Article

References (12)

1. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Tools and Algorithms for the Analysis and Construction of Systems (TACAS'99), number 1579 in LNCS. Springer-Verlag, 1999.
2. Wolfgang Blochinger, Wolfgang Küchlin, Christoph Ludwig, and Andreas Weber. An object-oriented platform for distributed high-performance symbolic computation. Mathematics and Computers in Simulation, 49:161-178, 1999.
3. R. E. Bryant. Graph-based algorithms for boolean function manipulation. In IEEE Transactions on Computers, volume C-35(8), pages 677-691, Aug. 1986.
4. M. Böhm and E. Speckenmeyer. A fast parallel SAT-solver - efficient workload balancing. In Annals of Mathematics and Artificial Intelligence, volume 17(3-4), pages 381-400. Kluwer Academic Publishers, 1996.
5. W. Blochinger, C. Sinz, and W. Küchlin. Parallel consistency checking of automotive product data. 2001. Submitted to ParCo'01.
6. J. N. Hooker and V. Vinay. Branching rules for satisfiability. In Journal of Automated Reasoning, volume 15(3), pages 359-383, 1995.
7. W. Küchlin and C. Sinz. Proving consistency assertions for automotive product data management. Journal of Automated Reasoning, 24(1-2):145-163, February 2000.
8. F. Massacci and L. Marraro. Logical cryptanalysis as a sat problem. Journal of Automated Reasoning, 24(1-2):165-203, February 2000.
9. J. P. M. Silva and K. A. Sakallah. Conflict analysis in search algorithms for propositional satisfiability. In Proceedings of the IEEE International Conference on Tools with Artificial Intelligence, Nov. 1996.
10. H. Zhang, M. P. Bonacina, and J. Hsiang. PSATO: A distributed propositional prover and its application to quasigroup problems. Journal of Symbolic Computation, 21:543-560, 1996.
11. H. Zhang. Lemma generation in the Davis-Putnam method. In Proceedings of the CADE-17 Workshop on Model Computation, June 2000.
12. H. Zhang and M. Stickel. An efficient algorithm for unit propagation. In Proceedings of the Fourth International Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, Florida, 1996.