Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12178)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: SAT 2020.
Buy print copy
About this book
This book constitutes the proceedings of the 23rd International Conference on Theory and Applications of Satisfiability Testing, SAT 2020, which was planned to take place in Alghero, Italy, during July 5-9, 2020. Due to the coronavirus COVID-19 pandemic, the conference was held virtually.
The 25 full, 9 short, and 2 tool papers presented in this volume were carefully reviewed and selected from 69 submissions. They deal with SAT interpreted in a broad sense, including theoretical advances (such as exact algorithms, proof complexity, and other complexity issues), practical search algorithms, knowledge compilation, implementation-level details of SAT solvers and SAT-based systems, problem encodings and reformulations, applications (including both novel application domains and improvements to existing approaches), as well as case studies and reports on findings based on rigorous experimentation.
Similar content being viewed by others
Keywords
- architecture verification and validation
- boolean functions
- computer networks
- computer programming
- decision theory
- embedded systems
- formal logic
- iterative solvers
- matrix algebra
- model checking
- network protocols
- probability
- SAT solvers
- satisfiability
- software architecture
- software design
- software engineering
Table of contents (36 papers)
-
Front Matter
Other volumes
-
Theory and Applications of Satisfiability Testing – SAT 2020
Editors and Affiliations
Bibliographic Information
Book Title: Theory and Applications of Satisfiability Testing – SAT 2020
Book Subtitle: 23rd International Conference, Alghero, Italy, July 3–10, 2020, Proceedings
Editors: Luca Pulina, Martina Seidl
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-51825-7
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2020
Softcover ISBN: 978-3-030-51824-0Published: 01 July 2020
eBook ISBN: 978-3-030-51825-7Published: 01 July 2020
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 538
Number of Illustrations: 201 b/w illustrations, 70 illustrations in colour
Topics: Theory of Computation, Computer Systems Organization and Communication Networks, Control Structures and Microprogramming, Numeric Computing, Logic in AI, Software Engineering