Designing a solver competition: the QBFEVAL'10 case study

14 pages•Published: May 15, 2012

Claudia Peschiera, Luca Pulina and Armando Tacchella

Abstract

In this paper we report about QBFEVAL'10, the seventh in a series of events established with the aim of assessing the advancements in reasoning about quantified Boolean formulas (QBFs). The paper discusses the results obtained and the evaluation setup, from the criteria used to select QBF instances down to the hardware infrastructure. We also discuss the current state-of-the-art in light of past challenges and we envision future research directions that are motivated by the results of QBFEVAL'10.

Keyphrases: qbf competition, quantified boolean formulas

In: Aaron Stump, Geoff Sutcliffe and Cesare Tinelli (editors). EMSQMS 2010. Workshop on Evaluation Methods for Solvers, and Quality Metrics for Solutions, vol 6, pages 19-32.

Links:	https://easychair.org/publications/paper/KK
	https://doi.org/10.29007/cv3b

BibTeX entry

@inproceedings{EMSQMS2010:Designing_solver_competition_QBFEVAL10,
  author    = {Claudia Peschiera and Luca Pulina and Armando Tacchella},
  title     = {Designing a solver competition: the QBFEVAL'10 case study},
  booktitle = {EMSQMS 2010. Workshop on Evaluation Methods for Solvers, and Quality Metrics for Solutions},
  editor    = {Aaron Stump and Geoff Sutcliffe and Cesare Tinelli},
  series    = {EPiC Series in Computing},
  volume    = {6},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/KK},
  doi       = {10.29007/cv3b},
  pages     = {19-32},
  year      = {2012}}

Download PDF Open PDF in browser