Theory and Applications of Satisfiability Testing -- SAT 2012
15th International Conference, Trento, Italy, June 17-20, 2012, Proceedings
Editors: Cimatti, Alessandro, Sebastiani, Roberto (Eds.)
Free Preview- State-of-the-art research
- Fast-track conference proceedings
- Unique visibility
Buy this book
- About this book
-
This book constitutes the refereed proceedings of the 15th International Conference on Theory and Applications of Satisfiability Testing, SAT 2012, held in Trento, Italy, in June 2012. The 29 revised full papers, 7 tool papers, and 16 poster papers presented together with 2 invited talks were carefully reviewed and selected from 112 submissions (88 full, 10 tool and 14 poster papers). The papers are organized in topical sections on stochastic local search, theory, quantified Boolean formulae, applications, parallel and portfolio approaches, CDCL SAT solving, MAX-SAT, cores interpolants, complexity analysis, and circuits and encodings.
- Table of contents (54 chapters)
-
-
Understanding IC3
Pages 1-14
-
Satisfiability and The Art of Computer Programming
Pages 15-15
-
Choosing Probability Distributions for Stochastic Local Search and the Role of Make versus Break
Pages 16-29
-
Off the Trail: Re-examining the CDCL Algorithm
Pages 30-43
-
An Improved Separation of Regular Resolution from Pool Resolution and Clause Learning
Pages 44-57
-
Table of contents (54 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theory and Applications of Satisfiability Testing -- SAT 2012
- Book Subtitle
- 15th International Conference, Trento, Italy, June 17-20, 2012, Proceedings
- Editors
-
- Alessandro Cimatti
- Roberto Sebastiani
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 7317
- Copyright
- 2012
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-642-31612-8
- DOI
- 10.1007/978-3-642-31612-8
- Softcover ISBN
- 978-3-642-31611-1
- Edition Number
- 1
- Number of Pages
- XIV, 500
- Number of Illustrations
- 364 b/w illustrations
- Topics
