Search Results for author: Friedrich Slivovsky

Found 2 papers, 1 papers with code

Engineering an Efficient Boolean Functional Synthesis Engine

1 code implementation12 Aug 2021 Priyanka Golia, Friedrich Slivovsky, Subhajit Roy, Kuldeep S. Meel

In this paper, we propose four algorithmic improvements for a data-driven framework for functional synthesis: using a dependency-driven multi-classifier to learn candidate function, extracting uniquely defined functions by interpolation, variables retention, and using lexicographic MaxSAT to repair candidates.

Proof Complexity of Symbolic QBF Reasoning

no code implementations6 Apr 2021 Stefan Mengel, Friedrich Slivovsky

We introduce and investigate symbolic proof systems for Quantified Boolean Formulas (QBF) operating on Ordered Binary Decision Diagrams (OBDDs).

Cannot find the paper you are looking for? You can Submit a new open access paper.