=Paper= {{Paper |id=Vol-1163/preface |storemode=property |title=None |pdfUrl=https://ceur-ws.org/Vol-1163/preface.pdf |volume=Vol-1163 }} ==None== https://ceur-ws.org/Vol-1163/preface.pdf
Preface

This volume contains the papers presented at the 12th edition of the International Work-
shop on Satisfiability Modulo Theories (SMT 2014). The workshop was held on July 17th
and 18th 2014 as part of the Vienna Summer of Logic (VSL 2014), in association with the
26th International Conference on Computer Aided Verification (CAV 2014), the 7th Interna-
tional Joint Conference on Automated Reasoning (IJCAR 2014), and the 17th International
Conference on Theory and Applications of Satisfiability Testing (SAT 2014).
    The workshop is the main annual event of the SMT community, where both researchers
and users of SMT technology meet and discuss new theoretical ideas, implementation and
evaluation techniques, as well as applications. Like in previous editions of the workshop, this
year we invited submissions in three categories: extended abstracts, to present preliminary
reports of work in progress; original papers, to describe original and mature research; and
presentation-only papers, to provide additional access to important developments, recently
published or submitted elsewhere and which SMT Workshop attendees may be unaware of.
We received 13 submissions and each of them was reviewed by three program committee
members. Due to the quality of and interest in the submissions, and in keeping with the
desire to encourage presentation and discussion of work in progress, we were able to accept
11 contributions for presentation at the workshop: 2 original papers, 4 extended abstracts,
and 5 presentation-only papers. Furthermore, the program included two invited talks, by
Clark Barrett from New York University and Guillaume Melquiond from Inria. We would
like to thank the authors, the invited speakers, the program committee, and the reviewers
for their work and contributions to the workshop. We thank the CAV, IJCAR, SAT, and
VSL organizers for their support and for hosting the workshop, and the EasyChair team for
the availability of the EasyChair Conference System.


July, 2014                                                                  Philipp Rümmer
                                                                  Christoph M. Wintersteiger




                                               i
Table of Contents

 SMT: Where do we go from here? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
   Clark Barrett

 Speeding Up SMT-Based Quantitative Program Analysis . . . . . . . . . . . . . . . . . . . . . . . 3
    Daniel J. Fremont and Sanjit A. Seshia

 Multi-solver Support in Symbolic Execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
   Hristina Palikareva and Cristian Cadar

 Protocol Log Analysis with Constraint Programming . . . . . . . . . . . . . . . . . . . . . . . . . . 17
    Mats Carlsson, Olga Grinchtein and Justin Pearson

 Reasoning About Set Comprehensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
    Edmund S. L. Lam and Iliano Cervesato

 Weakly Equivalent Arrays . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
   Juergen Christ and Jochen Hoenicke

 Decision Procedures for Flat Array Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
    Francesco Alberti, Silvio Ghilardi and Natasha Sharygina

 Extending SMT-LIB v2 with λ-Terms and Polymorphism . . . . . . . . . . . . . . . . . . . . . 53
    Richard Bonichon, David Déharbe and Cláudia Tavares

 Automating the Verification of Floating-Point Algorithms . . . . . . . . . . . . . . . . . . . . . 63
   Guillaume Melquiond

 Leveraging Linear and Mixed Integer Programming for SMT . . . . . . . . . . . . . . . . . . 65
    Tim King, Clark Barrett and Cesare Tinelli

 raSAT: SMT for Polynomial Inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
    To Van Khanh, Vu Xuan Tung and Mizuhito Ogawa

 Better Answers to Real Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
    Marek Kosta, Thomas Sturm and Andreas Dolzmann

 Towards Conflict-Driven Learning for Virtual Substitution . . . . . . . . . . . . . . . . . . . . 71
    Konstantin Korovin, Marek Kosta and Thomas Sturm




                                                                  iii
Program Committee

Martin Brain                 University of Oxford
Roberto Bruttomesso          Atrenta
Bruno Dutertre               SRI International
Pascal Fontaine              Inria, Loria, University of Lorraine
Malay Ganai                  NEC Labs America
Sicun Gao                    Carnegie Mellon University
Amit Goel                    Calypto Design Systems
Alberto Griggio              FBK-IRST
Jochen Hoenicke              University of Freiburg
Dejan Jovanović             SRI International
Albert Oliveras              Technical University of Catalonia
Philipp Rümmer              Uppsala University
Christoph Sticksel           The University of Iowa
Cesare Tinelli               The University of Iowa
Tjark Weber                  Uppsala University
Georg Weissenbacher          Vienna University of Technology
Thomas Wies                  New York University
Christoph M. Wintersteiger   Microsoft Research


Additional Reviewers
Aleksandar Zeljić




                                       v