Conference Information
SAT 2020: International Conference on Theory and Applications of Satisfiability Testing
Submission Date:
Notification Date:
Conference Date:
Alghero, Italy
CCF: b   CORE: a   QUALIS: b1   Viewed: 4851   Tracked: 9   Attend: 2

Conference Location
Call For Papers

SAT 2020 welcomes scientific contributions addressing different aspects of the satisfiability problem, interpreted in a broad sense. Domains include MaxSAT and Pseudo-Boolean (PB) constraints, Quantified Boolean Formulae (QBF), Satisfiability Modulo Theories (SMT), as well as Constraint Satisfaction Problems (CSP). Topics include, but are not restricted to:

    Theoretical advances (including algorithms, proof complexity, parameterized complexity, and other complexity issues);
    Practical search algorithms;
    Knowledge compilation;
    Implementation-level details of SAT solving tools and SAT-based systems;
    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 experimentation.

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), 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.

Paper Categories

Submissions to SAT 2020 are solicited in three paper categories, describing original contributions.

    Long papers (9 to 15 pages, excluding references)
    Short papers (up to 8 pages, excluding references)
    Tool papers (up to 6 pages, excluding references)

Long and short papers should contain original research, with sufficient detail to assess the merits and relevance of the contribution. For papers reporting experimental results, authors are strongly encouraged to make their data and implementations available with their submission. Submissions reporting on case studies are also encouraged, and should describe details, weaknesses, and strengths in sufficient depth. Long and short papers will be evaluated with the same quality standards, and are expected to contain a similar contribution per page ratio.

The authors should choose between a long or a short paper depending on the space they need to fully describe their contribution. The classification between long and short papers is mainly a way to balance the workload of the reviewing process among PC members. It also impacts the duration of the presentation of the work during the conference. It is the responsibility of the authors to make sure that their paper is self-contained in the chosen limit of pages. There will be no requalification of the submissions by the PC.

Tool papers must obey to a specific content criteria. A tool paper should describe the implemented tool and its novel features. Here “tools” are interpreted in a broad sense, including descriptions of implemented solvers, preprocessors, etc., as well as systems that exploit SAT solvers or their extensions for use in interesting problem domains. A demonstration is expected to accompany a tool presentation. Papers describing tools that have already been presented previously are expected to contain significant and clear enhancements to the tool.


Submissions should not be under review elsewhere nor be submitted elsewhere while under review for SAT 2020, and should not consist of previously published material.

Submissions not consistent with the above guidelines may be returned without review.

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 a supplement when it will help reviewers evaluate the paper. Supplements will be treated with the same degree of confidentiality as the paper itself. For example, the supplement might contain detailed proofs, examples, software, detailed experimental data, or other material related to the submission. Individual reviewers may or may not consult the supplementary material; the paper itself should be self-contained.

All papers submissions are done exclusively via EasyChair in Springer’s LaTeX llncs2e style.

One author of each accepted paper is expected to present it at the conference.
Last updated by Dou Sun in 2019-11-24
Acceptance Ratio
Related Conferences
CCFCOREQUALISShortFull NameSubmissionNotificationConference
ICCTICTInternational Conference on Computational Techniques in Information and Communication Technologies2015-10-312015-12-152016-03-11
ICNSCIEEE International Conference on Networking, Sensing and Control2016-12-012017-01-152017-05-16
aa*a1CRYPTOInternational Cryptology Conference2020-02-112020-05-082020-08-16
IMMMInternational Conference on Advances in Information Mining and Management 2012-07-232012-10-21
MoWiNInternational Conference on Mobile & Wireless Networks2019-12-222020-01-152020-03-28
CyConInternational Conference on Cyber Conflict2014-10-012014-10-312015-06-03
JCASEInternational Joint Conference on Automation Science and Engineering2019-12-202019-12-252020-01-13
BCCAInternational Symposium on Blockchain Computing and Applications2019-07-012019-08-202019-10-22
b3ICITInternational Conference on Industrial Technology2019-10-152019-11-152020-02-26
ICTCInternational Conference on ICT Convergence2019-08-012019-09-012019-10-16
Related Journals
CCFFull NameImpact FactorPublisherISSN
Journal of Computer Virology and Hacking Techniques Springer2263-8733
IET Circuits, Devices & Systems0.521IET1751-858X
Journal of Network and Systems Management0.432Springer1064-7570
Applied Informatics Springer2196-0089
Security and Privacy John Wiley & Sons Ltd2475-6725
IEEE Pervasive Computing3.022IEEE1536-1268
cMedical Image Analysis8.880ELSEVIER1361-8415
cExpert Systems with Applications4.292ELSEVIER0957-4174
Journal of Information Science and Engineering0.414Institute of Information Science0000-0000
cWireless Communications and Mobile Computing1.899Hindawi1530-8669
Full NameImpact FactorPublisher
Journal of Computer Virology and Hacking Techniques Springer
IET Circuits, Devices & Systems0.521IET
Journal of Network and Systems Management0.432Springer
Applied Informatics Springer
Security and Privacy John Wiley & Sons Ltd
IEEE Pervasive Computing3.022IEEE
Medical Image Analysis8.880ELSEVIER
Expert Systems with Applications4.292ELSEVIER
Journal of Information Science and Engineering0.414Institute of Information Science
Wireless Communications and Mobile Computing1.899Hindawi