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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-09284-3
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-09283-6
  • Online ISBN 978-3-319-09284-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349