Research map / Probabilistic and scientific modeling / Differential equations and PDEs
Lifting (D)QBF Preprocessing and Solving Techniques to (D)SSAT
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Apply preprocessing | DC-SSAT · SSAT benchmarks | PAR2: 25.5 % | Helped |
| Apply preprocessing | ClauSSat · SSAT benchmarks | PAR2: 906.35 -> 809.47 | Helped |
| Apply preprocessing | ElimSSAT · SSAT benchmarks | PAR2: 771.77 -> 722.65 | Helped |
| Disable resolution (ablation) | ClauSSat with preprocessing · SSAT benchmarks | solving performance | Hurt |
| Disable subsumption (ablation) | ElimSSAT with preprocessing · SSAT benchmarks | solving performance | Hurt |
| Disable one preprocessing technique (ablation) | DC-SSAT with preprocessing · SSAT benchmarks | solving performance | No clear effect |
| Use partial rather than full preprocessing (ablation) | DSSATpre + ElimSSAT · Biere DSSAT benchmarks | # solved: 1161 -> 1200 | Hurt |
Closest papers by meaning
- Dependency Stochastic Boolean Satisfiability: A Logical Formalism for NEXPTIME Decision Problems with Uncertainty (AAAI 2021 · similarity 0.94)
- A Sharp Leap from Quantified Boolean Formula to Stochastic Boolean Satisfiability Solving (AAAI 2021 · similarity 0.92)
- Unifying Decision and Function Queries in Stochastic Boolean Satisfiability (AAAI 2024 · similarity 0.91)
- SharpSSAT: A Witness-Generating Stochastic Boolean Satisfiability Solver (AAAI 2023 · similarity 0.89)
- Solving Higher-Order Quantified Boolean Satisfiability via Higher-Order Model Checking (AAAI 2025 · similarity 0.84)
- Hardness of Random Reordered Encodings of Parity for Resolution and CDCL (AAAI 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.