Background
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:
- Decision procedures and 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.
Related events
The SMT workshop is traditionally organized in partnership with the SMT competition. Submit your solver on the SMT-COMP 2012 web page!
Program committee
- Clark Barrett (New York University)
- Nikolaj Bjørner (Microsoft)
- Roberto Bruttomesso (Atrenta)
- Sylvain Conchon (LRI& University of Paris-Sud)
- Bruno Dutertre (SRI)
- Pascal Fontaine (INRIA, University of Nancy), co-chair
- Vijay Ganesh (MIT)
- (Intel), co-chair
- Franjo Ivančić (NEC)
- Sava Krstic (Intel)
- Viktor Kuncak (EPFL)
- Shuvendu Lahiri (Microsoft)
- Ken McMillan (Microsoft)
- Roberto Sebastiani (University of Trento)
- Cesare Tinelli (The University of Iowa )
Paper submission and Proceedings
Three categories of submissions are invited:
- Extended abstracts: given the informal style of the workshop, we strongly encourage the submission of preliminary reports of work in progress. They may range in length from very short (a couple of pages) to the full 10 pages and they will be judged based on the expected level of interest for the SMT community. They will be included in the informal proceedings.
- 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.
- 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 in standard-conforming Postscript or PDF. Technical details may be included in an appendix to be read at the reviewers' discretion. Final versions should be prepared in LaTeX using the easychair.cls class file.
To submit a paper, go to the EasyChair SMT page and follow the instructions there.
Important dates:
- Submission deadline: April 16th, 2012 April 24th, 2012
- Notification: May 7th, 2012 May 22th, 2012
- Camera ready versions due: June 1st, 2012
- Workshop: June 30th and July 1st, 2012
Proceedings
Not yet available.
Program
TBAPrevious editions
More information about the SMT workshop series can be found on The International Workshop on Satisfiability Modulo Theories Website- SMT 2012, Manchester, UK - affiliated with IJCAR 2012
- SMT 2011, Snowbird, USA - affiliated with CAV 2011
- SMT 2010, Edinburgh, UK - affiliated with CAV 2010 and SAT 2010
- SMT 2009, Montreal, Canada - affiliated with CADE-22
- SMT 2008, Princeton, USA - affiliated with CAV 2008
- SMT 2007, Berlin, Germany - affiliated with CAV 2007
- PDPAR 2006, Seattle, USA - affiliated with IJCAR 2006
- PDPAR 2005, Edinburgh, UK - affiliated with CAV 2005
- PDPAR 2004, Cork, Ireland - affiliated with IJCAR 2004
- PDPAR 2003, Miami, USA - affiliated with CADE-19