\n

Quant ified Boolean formulas (QBF) are an extension of p ropositional\n logic which allows for expli cit quantification over propositional\n var iables. The decision problem of QBF is PSPACE-comp lete compared to\n NP-completeness of the d ecision problem of propositional logic (SAT).\n Many problems from application domains such a s model checking, formal\n verification or synthesis are PSPACE-complete, and hence could be\ n encoded in QBF. Considerable progress has been made in the theory and\n practice of QBF solving throughout the past years.\n

\nThe goal of the International Workshop on Quantified Boolean Formulas\n (and Beyon d) is to bring together researchers working on the oretical\n and practical aspects of QBF sol ving and related formalisms involving\n qua ntifiers. The workshop addresses theoreticians and practitioners in\n order to reflect on the state of the art in research and to\n cons olidate on immediate and long-term challenges. As the efforts of extending languages with quantifier s have not only\n been made for proposition al logic in terms of QBFs, but in many other\n formalism like Constraint Satisfaction Problem (CSP) and\n Satisfiability Modulo Theories (SMT), QBF 2016 also targets\n researchers working in these related fields in order to excha nge\n experiences and ideas.\n

\n \n \nFor more information, see\n http://fmv.jku.at/qbf16/\n

\n\n

URL:/NewsandEvents/Events/Conferences/newsitem/735
0/4-July-2016-4th-International-Workshop-on-Quanti
fied-Boolean-Formulas-and-Beyond-QBF-2016-Bordeaux
-France
END:VEVENT
END:VCALENDAR
We solicit paper submiss ions in the following categories:\n talk-only papers (presenting work that has been published\n already, novel unpublished work, or work in progress), full\n papers (describing novel, u npublished work, including work in\n progress ) and short tutorial presentations (on topics rela ted to\n the workshop). Deadline for submissi ons: 8 May 2016.\n

\n