[ We apologize if you receive multiple copies of this call. ]
2nd Revised CALL FOR PAPERS
Sixteenth International Conference on
THEORY AND APPLICATIONS OF SATISFIABILITY TESTING
--- SAT 2013 ---
Helsinki, Finland, July 8-12, 2013
Abstract submission deadline: February 1, 2013
Paper submission deadline: February 8, 2013
** SAT 2013 OPEN FOR SUBMISSIONS via EasyChair.
** INVITED SPEAKERS to include Edmund M. Clarke (CMU, USA).
** WORKSHOPS to include SMT, PoS, QBF, LaSh.
The International Conference on Theory and Applications of
Satisfiability Testing (SAT) is the primary annual meeting for
researchers studying 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 encoded as SAT instances, in
broad sense mentioned above, including problems in formal verification
(hardware and software), artificial intelligence, and operations
More recently, biology, cryptology, data mining, machine learning, and
mathematics have been added to the growing list.
The SAT conference aims to further advance the field by soliciting
theoretical and practical contributions in these areas with a clear
connection to satisfiability.
SAT 2013 takes place in Helsinki, the capital of Finland. Helsinki is a
vibrant Scandinavian and international city with a lot to offer to
SAT 2013 takes place during the main summer season, allowing one to
experience the white nights during which the sun almost never sets.
(Follow http://sat2013.cs.helsinki.fi/ for updates.)
February 1, 2013: Abstract Submission
February 8, 2013: Paper Submission
March 18, 2013 (approx.): Response from Authors begins, lasts 72
April 3, 2013: Acceptance Notifications
April 22, 2013: Final Camera-Ready Versions
July 8-12, 2013: Main conference and workshops
SAT 2013 welcomes scientific contributions addressing different aspects
the satisfiability problem. interpreted in a broad sense. Domains
MaxSAT and Pseudo-Boolean (PB) constraints, Quantified Boolean Formulae
Satisfiability Modulo Theories (SMT), Constraint Satisfaction Problems
Topics include (but are not restricted to)
Theoretical advances (including exact algorithms, proof complexity,
other complexity issues);
Practical search algorithms;
Implementation-level details of SAT solving tools and SAT-based
Problem encodings and reformulations;
Applications (including both novel applications domains and
improvements to existing approaches);
Case studies and reports on insightful findings based on rigorous
OUT OF SCOPE
Papers claiming to resolve a major long-standing open theoretical
question in mathematics or computer science (such as those for which a
Millennium Prize is offered, see http://www.claymath.org/millennium)
are outside the scope of the conference because there is insufficient
time in the schedule to referee such papers; instead, such papers
should be submitted to an appropriate technical journal.
Submissions to SAT 2013 are solicited in three paper categories,
REGULAR PAPERS (9 to 15 pages, excluding references)
Regular papers should contain original research, with sufficient
to assess the merits and relevance of the contribution.
For papers reporting experimental results, authors are strongly
to make their data and implementations available with their
Submissions reporting on case studies are also encouraged, and
describe details, weaknesses, and strengths in sufficient depth.
SHORT PAPERS (up to 8 pages, excluding references)
The same evaluation criteria apply to short papers as to regular
They will be reviewed to the same standards of quality as regular
but will naturally contain less quantity of new material.
Short papers will have the same status as regular papers and be
for the same awards (to be announced later).
TOOL PAPERS (up to 6 pages, excluding references)
A tool paper should describe the implemented tool and its novel
Here "tools" are interpreted in a broad sense, including
implemented solvers, preprocessors, etc., as well as systems that
SAT solvers or their extensions to solve interesting problem
A demonstration is expected to accompany a tool presentation, and
software for the tool should be made publicly available.
Papers describing tools that have already been presented previously
expected to contain significant and clear enhancements to the tool.
Evaluation criteria include (but are not limited to) accurate
documentation, usability, and potential for furthering the state of
the art, with availability of source code being a significant
For all paper categories, the page limits stated above do not include
references, but do include all other material intended to appear in the
conference proceedings. Submissions should use the Springer LNCS style
(without space-squeezing modifications), and be written in English.
Submissions should not be under review elsewhere nor be submitted
while under review for SAT 2013, and should not consist of previously
Submissions not consistent with the above guidelines may be returned
Besides the paper itself, authors may submit a supplement consisting
of one file in the format of a gzipped tarball (.tar.gz or .tgz) or
a gzipped file (.gz) or a zip archive (.zip). Authors are encouraged
to submit such a supplement when it will help reviewers to evaluate
the paper, and such a supplement will be treated with the same degree
of confidentiality as the paper itself. For example, the supplement
contain detailed proofs, examples, software, detailed experimental
or other material related to the submission. Individual reviewers
may or may not consult the supplementary material; the paper should
Links to information on the Springer LNCS style is available through
the SAT website at http://sat2013.cs.helsinki.fi/cfp.html .
All papers submissions are done exclusively via EasyChair at
All accepted papers will be published in the proceedings of the
which will be published within the Springer LNCS series.
Matti Jarvisalo University of Helsinki, Finland
Allen Van Gelder University of California at Santa Cruz, USA
Maria Luisa Bonet
Leonardo de Moura
Holger H. Hoos
Daniel Le Berre
Allen Van Gelder
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)