SMT 2011

9th International Workshop on Satisfiability Modulo Theories (SMT) 2011
Co-located with Computer-Aided Verification (CAV) 2011
July 14-15
Snowbird, Utah

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.

Important Dates
  • 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 proceedings.
  • 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 reviewers' discretion.

Workshop Chairs
Program Committee

Fonts via Kernest | Contact the Webmaster