Theory and Applications of Satisfiability Testing – SAT 2021
Author | : Chu-Min Li |
Publisher | : Springer Nature |
Total Pages | : 575 |
Release | : 2021-07-01 |
ISBN-10 | : 9783030802233 |
ISBN-13 | : 303080223X |
Rating | : 4/5 (33 Downloads) |
Book excerpt: This book constitutes the proceedings of the 24th International Conference on Theory and Applications of Satisfiability Testing, SAT 2021, which took place in Barcelona, Spain, in July 2021. The 37 full papers presented in this volume were carefully reviewed and selected from 73 submissions. They deal with theory and applications of the propositional satisfiability problem, broadly construed. Aside from plain propositional satisfiability, the scope of the meeting includes Boolean optimization, including MaxSAT and pseudo-Boolean (PB) constraints, quantified Boolean formulas (QBF), satisfiability modulo theories (SMT), and constraint programming (CP) for problems with clear connections to Boolean reasoning.