Theory and Applications of Satisfiability Testing - SAT 2007
10th International Conference, SAT 2007, Lisbon, Portugal, May 28-31, 2007, Proceedings
Editors: Marques-Silva, Joao, Sakallah, Karem A. (Eds.)
Free PreviewBuy this book
- About this book
-
This volume contains the papers presented at SAT 2007: 10th International Conference on Theory and Applications of Satis?ability Testing. The International Conferences on Theory and Applications of Satis?ability Testing (SAT) originated in 1996 as a series of workshops “on Satis?ability.” By the third meeting in 2000, the workshop had attracted a mix of theorists and experimentalists whose common interest was the enhancement of our basic understanding of the theoretical underpinnings of the Satis?ability problem as well as the development of scalable algorithms for its solution in a wide range of application domains. In 2002 a competition of SAT solvers was inaugurated to spur further algorithmic and implementation developments, and to create an eclectic collection of benchmarks. The competition—expanded in subsequent years to include pseudo Boolean, QBF, and MAX-SAT solvers—has become an integralpartofthesemeetings,addinganelementofexcitementandanticipation. Theinterplaybetweentheoryandapplication,aswellastheincreasedinterestin Satis?abilityfromawider communityofresearchers,ledtothe naturalevolution of these initial workshops into the current conference format. The annual SAT conference is now universally recognized as “the venue” for publishing the latest advances in SAT research.
- Table of contents (36 chapters)
-
-
SAT: Past and Future
Pages 1-2
-
Encodings of Problems in Effectively Propositional Logic
Pages 3-3
-
Efficient Circuit to CNF Conversion
Pages 4-9
-
Mapping CSP into Many-Valued SAT
Pages 10-15
-
Circuit Based Encoding of CNF Formula
Pages 16-21
-
Table of contents (36 chapters)
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theory and Applications of Satisfiability Testing - SAT 2007
- Book Subtitle
- 10th International Conference, SAT 2007, Lisbon, Portugal, May 28-31, 2007, Proceedings
- Editors
-
- Joao Marques-Silva
- Karem A. Sakallah
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 4501
- Copyright
- 2007
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-540-72788-0
- DOI
- 10.1007/978-3-540-72788-0
- Softcover ISBN
- 978-3-540-72787-3
- Edition Number
- 1
- Number of Pages
- XII, 388
- Topics
