The QBF Gallery 2023

Read full text
Authors: Simone Heisinger, Luca Pulina, Martina Seidl
Cited by: 1

Abstract

The QBF Gallery 2023, the last QBF evaluation event, continues the tradition to survey and document the state of the art in solving quantified Boolean formulas (QBFs). It provides a detailed overview by collecting newly developed solvers and formulas as benchmarks. This report documents the solvers and formulas submitted by the community and introduces a new, consolidated benchmark set that combines well-evaluated formulas with the submitted instances. The resulting formula set is made publicly available. With this benchmark set, we conduct a comparative analysis of the submitted solvers and publicly available solvers, assessing their performance and current capabilities. In addition, we report on the present status of the QBF Gallery and discuss ideas and directions for future editions to further support research and benchmarking within the QBF community.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Tensor decomposition and applications Formal Methods in Verification

Publication details

Journal / source
arXiv (Cornell University)
Publication date
17 April 2026
Document type
Preprint