可回溯的预处理
广义相对论与量子宇宙学
2026-05-06 v1
摘要
我们提出可回溯预处理（Backtrackable Inprocessing, BI），一个框架，使其能够在任何决策层级、SAT求解的任何时刻应用预处理。我们的ethods lifts长期存在的限制，即预处理必须仅在全局决策层级上执行，从而大幅增加其潜在有效性。我们关注三个高效的核心技术：消解、自消解分辨率和受限变量消除（Bounded Variable Elimination, BVE）。我们展示如何在预处理的存在下确保可靠的回溯，并通过在硬件模型检查竞赛2017年的受限模型检查（Bounded Model Checking, BMC）基准测试中应用BI进行增量预处理后传播假设，显著提高了性能。实现于Island SAT求解器（IntelSAT的分支）中，BI使解决的困难界限数量约为基线全局层级增量预处理器的1.5倍。
引用
@article{arxiv.2605.03653,
title = {Novel Realizations of Warp Drive Spacetimes as Solutions of General Relativity},
author = {Thomas Buchert and Antony Frackowiak},
journal= {arXiv preprint arXiv:2605.03653},
year = {2026}
}
备注
39 pages, 7 figures, matches published version in Universe (here with alphabetic reference list, arXiv links, footnotes instead of endnotes)