Logic List Mailing Archive

Satisfiability Modulo Theories '07

1-2 July 2007
Berlin, Germany

------------ Preliminary  Call for Papers ------------

                          SMT Workshop '07
      5th International Workshop on Satisfiability Modulo Theories

          Previously called: Pragmatics of Decision Procedures
                    in Automated Reasoning (PDPAR)

       Berlin, Germany, 1-2 July 2007  (affiliated with CAV '2007)

                 http://www.lsi.upc.edu/~oliveras/smt07

======================================================================

Background
~~~~~~~~~~
Deciding the satisfiability of first-order formulas modulo background
theories, known as the Satisfiability Modulo Theories (SMT) problem,
has proved to be useful in verification, compiler optimization,
scheduling, and other areas.

The success of SMT techniques  depends on the
development of both domain-specific decision procedures for each
concrete 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. These two ingredients together make
SMT techniques well-suited for use in larger automated reasoning and
formal verification efforts.

Aims and Scope
~~~~~~~~~~~~~~
The aim of the workshop is to bring together researchers and users of
SMT tools and techniques. Continuing with the PDPAR tradition, we
especially encourage submission of papers focused on pragmatic
aspects. Relevant topics include but are not limited to:

* New decision procedures and new theories of interest
* Combination of decision procedures
* Novel implementation techniques
* Benchmarks and evaluation methodologies
* Applications and case studies
* Theoretical results

Important dates
~~~~~~~~~~~~~~~
Submission deadline                  : 23 April
Notification of acceptance/rejection : 21 May
Final version due                    : 4 June
Workshop                             : 1-2 July

Proceedings
~~~~~~~~~~~
Given the informal style of the workshop, only informal proceedings
will be distributed at the workshop. We are planning to publish a
selected subset of the submitted papers as post-proceedings in a
special volume of the Electronic Notes in Theoretical Computer Science
(ENTCS) unless the authors prefer not to.

Paper Submission and Proceedings
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Following the PDPAR'06 initiative, there are two categories of
submissions:

* 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, work in
   progress will be welcome.

* 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 both categories will be peer-reviewed. Papers should not
exceed 10 pages (Postscript or PDF) and should be written in LaTeX,
11pt, one column, a4paper, standard margins. Technical details may be
included in an appendix to be read at the reviewers' discretion. Full
submission guidelines are at the workshop web page.

Program Chairs
~~~~~~~~~~~~~~
Sava Krstic, Intel Corporation
Albert Oliveras, Tech. Univ. of Catalonia

Program Committee
~~~~~~~~~~~~~~~~~
Clark Barrett, New York University
Alessandro Cimatti, ITC-Irst, Trento
Byron Cook, Microsoft Research
Amit Goel, Intel Corporation
Aarti Gupta, NEC Labs America
Shuvendu Lahiri, Microsoft Research
Leonardo de Moura, Microsoft Research
Robert Nieuwenhuis, Technical University of Catalonia
Silvio Ranise, LORIA, Nancy
Roberto Sebastiani, Universita` di Trento
Ofer Strichman, Technion
Cesare Tinelli, University of Iowa
Ashish Tiwari, Stanford Research Institute (SRI)