Theory and Applications of Satisfiability Testing – SAT 2014

17th International Conference, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings

  • Carsten Sinz
  • Uwe Egly
Conference proceedings SAT 2014

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8561)

Table of contents

  1. Front Matter
  2. Invited Talk

  3. Technical Papers

    1. Maximum Satisfiability

      1. Fahiem Bacchus, Nina Narodytska
        Pages 7-15
      2. Sigve Hortemo Sæther, Jan Arne Telle, Martin Vatshelle
        Pages 16-31
      3. Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki
        Pages 32-47
    2. Minimal Unsatisfiability

      1. Anton Belov, Marijn J. H. Heule, Joao Marques-Silva
        Pages 48-57
      2. Joao Marques-Silva, Alessandro Previti
        Pages 58-74
    3. Complexity and Reductions

      1. Matti Järvisalo, Janne H. Korhonen
        Pages 75-84
      2. Ronald de Haan, Stefan Szeider
        Pages 85-102
      3. Alexey Ignatiev, Antonio Morgado, Joao Marques-Silva
        Pages 103-120
    4. Proof Complexity

      1. Mladen Mikša, Jakob Nordström
        Pages 121-137
      2. Gabriel Istrate, Adrian Crãciun
        Pages 138-153
      3. Valeriy Balabanov, Magdalena Widl, Jie-Hong R. Jiang
        Pages 154-169
      4. Olaf Beyersdorff, Oliver Kullmann
        Pages 170-187
    5. Parallel and Incremental (Q)SAT

      1. Tomohiro Sonobe, Shuya Kondoh, Mary Inaba
        Pages 188-196
      2. Gilles Audemard, Laurent Simon
        Pages 197-205
      3. Alexander Nadel, Vadim Ryvchin, Ofer Strichman
        Pages 206-218
    6. Applications

      1. Boris Konev, Alexei Lisitsa
        Pages 219-226
      2. Tamir Heyman, Dan Smith, Yogesh Mahajan, Lance Leong, Husam Abu-Haimed
        Pages 227-242
      3. Bernd Finkbeiner, Leander Tentrup
        Pages 243-251
    7. Structure

      1. Zack Newsham, Vijay Ganesh, Sebastian Fischmeister, Gilles Audemard, Laurent Simon
        Pages 252-268
      2. Friedrich Slivovsky, Stefan Szeider
        Pages 269-284
    8. Simplification and Solving

      1. Armin Biere, Daniel Le Berre, Emmanuel Lonca, Norbert Manthey
        Pages 285-301
      2. Adrian Balint, Armin Biere, Andreas Fröhlich, Uwe Schöning
        Pages 302-316
      3. Tomáš Balyo, Andreas Fröhlich, Marijn J. H. Heule, Armin Biere
        Pages 317-332
      4. Daniel Larraz, Albert Oliveras, Enric Rodríguez-Carbonell, Albert Rubio
        Pages 333-350
      5. Yoav Fekete, Michael Codish
        Pages 351-366
    9. Analysis

      1. Andrei A. Bulatov, Cong Wang
        Pages 384-398
      2. Florent Capelli, Arnaud Durand, Stefan Mengel
        Pages 399-414
  4. Tool Papers

    1. Carles Creus, Pau Fernández, Guillem Godoy
      Pages 415-421
    2. Nathan Wetzler, Marijn J. H. Heule, Warren A. Hunt Jr.
      Pages 422-429
    3. Charles Jordan, Lukasz Kaiser, Florian Lonsing, Martina Seidl
      Pages 430-437
    4. Ruben Martins, Vasco Manquinho, Inês Lynce
      Pages 438-445
  5. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 17th International Conference on Theory and Applications of Satisfiability Testing, SAT 2014, held as part of the Vienna Summer of Logic, VSL 2014, in Vienna, Austria, in July 2014. The 21 regular papers, 7 short papers and 4 tool papers presented together with 2 invited talks were carefully reviewed and selected from 78 submissions. The papers have been organized in the following topical sections: maximum satisfiability; minimal unsatisfiability; complexity and reductions; proof complexity; parallel and incremental (Q)SAT; applications; structure; simplification and solving; and analysis.


Boolean optimization MaxSAT QBF SAT SAT solvers SMT Theorem proving and SAT solving computational complexity constraint programming logic proof complexity propositional satisfiability problem quantified Boolean formulas satisfiability modulo theories theory of computation

Editors and affiliations

  • Carsten Sinz
    • 1
  • Uwe Egly
    • 2
  1. 1.Karlsruher Institut für Technologie (KIT)KarlsruheGermany
  2. 2.TU WienWienAustria

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-09283-6
  • Online ISBN 978-3-319-09284-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods