QCIRSYM-在QCIR公式中以清洗后的前体形式查找对称性的工具
开发人员:Tom Peham
概述
对称破坏是SAT解决中公认的方法。尽管用于SAT求解的对称破缺技术已应用于QBF推理,但到目前为止,仅考虑了具有CNF矩阵的QBF。最近的工作更全面地探索了QBF中的对称性。与SAT相反,对于QBF,必须考虑两种对称断路器:存在的和通用的。对于QBF提出的对称破坏谓词对于这些公式是有问题的,因为引入通用对称破坏者可能会破坏基础矩阵的CNF结构。避免此问题的一种方法是以不需要CNF格式的格式工作