Call for Papers
Determining the satisfiability of first-order formulas modulo
background theories, known as the Satisfiability Modulo Theories (SMT)
problem, has proved to be an enabling technology for verification,
synthesis, test generation, compiler optimization, scheduling, and
other areas. The success of SMT techniques depends on the development
of both domain-specific decision procedures for each background theory
(e.g., linear arithmetic, the theory of arrays, or the theory of
bit-vectors) and combination methods that allow one to obtain more
versatile SMT tools, usually leveraging Boolean satisfiability (SAT)
solvers. These ingredients together make SMT techniques well-suited
for use in larger automated reasoning and verification efforts.
Aims and Scope
The aim of the workshop is to bring together researchers
and users of SMT tools and techniques. Relevant topics include,
but are not limited to:
- New decision procedures and new theories of interest.
- Combinations of decision procedures.
- Novel implementation techniques.
- Benchmarks and evaluation methodologies.
- Applications and case studies.
- Theoretical results.
Papers on pragmatic aspects of implementing and using SMT tools,
as well as novel applications of SMT, are especially encouraged.
- EXTENDED Submission deadline: April 25, 2011
- Notification of acceptance/rejection: May 24, 2011
- Final version due: June 10, 2011
- Workshop: July 14-15, 2011
Paper Submission and Proceedings
Three categories of submissions are invited:
- Original papers:
contain original research (simultaneous submissions
are not allowed) and sufficient detail to assess the merits
and relevance of the submission. For papers reporting
experimental results, authors are strongly encouraged to make
their data available. Given the informal style of the
workshop, papers describing work in progress, with sufficient
detail to assess the contribution, are also welcome.
- Extended abstracts:
contain preliminary reports of work in progress. These will
be judged based on the expected level of interest for the
SMT community. They will be included in the informal
- Presentation-only papers:
describe work recently published or submitted and will not be
included in the proceedings. We see this as a way to provide
additional access to important developments that SMT Workshop
attendees may be unaware of.
Papers in all three categories will be peer-reviewed. Papers
should not exceed 10 pages (Postscript or PDF) and should be written
in LaTeX, 11pt, one column, letter-size paper, standard margins.
Technical details may be included in an appendix to be read at the