International Conference on Theory and Applications of Satisfiability Testing, Helsinki, Finnland

Abbrevation

SAT

Link

http://sat2013.cs.helsinki.fi/index.html

City

Helsinki

Country

Finland

Deadline Paper

2013-02-08

Start Date

2013-07-08

End Date

2013-07-12

Abstract

The International Conference on Theory and Applications of Satisfiability Testing (SAT) is the primary annual meeting for researchers focusing on the theory and applications of the propositional satisfiability problem, broadly construed: besides plain propositional satisfiability, it 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–level reasoning. Many hard combinatorial problems can be attacked using SAT–based techniques, including problems that arise in formal verification, artificial intelligence, operations research, biology, cryptology, data mining, machine learning, mathematics, et cetera. Indeed, the theoretical and practical advances in SAT research over the past twenty years have contributed to making SAT technology an indispensable tool in various domains. SAT 2013 welcomes scientific contributions addressing different aspects of SAT interpreted in a broad sense, including (but not restricted to) theoretical advances (including 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 applications domains and improvements to existing approaches), as well as case studies and reports on insightful findings based on rigorous experimentation.