×

semprop公司

swMATH ID: 28383
软件作者: 莱茨,莱因霍尔德
描述: 量化布尔公式决策过程中的引理和模型缓存。量化布尔逻辑在许多应用中的作用越来越大,这就需要实际有效的决策过程。最有前途的范例之一是以DPLL过程的风格实现的语义树格式。本文将被证明在纯命题情况下有用的智能回溯和引理缓存等所谓的学习技术推广到量化布尔情况,并讨论了出现的差异。由于量化布尔公式语义树过程中变量选择的强烈限制,正如我们所证明的,学习方法比命题更重要。此外,除了缓存引理之外,基于模型缓存的技术也可以取得显著进步。通过对病理示例搜索空间的比较,说明了这些改进的理论效果。我们还描述了系统Semprop的基本特征,它是所开发技术(某些)的有效实现,并在一些实际示例上给出了系统的实验评估结果。
主页: http://www.qbflib.org/solver_detail.php?solver=8
相关软件: Quaffle餐厅布洛克库布斯部门QBF超小卫星QUBE公司罕见的QSsQueezeBF公司Quantor公司伯克明州SATO公司QESTO公司CAQE公司魁北克省++斯基佐PicoSAT卫星MPI部门QBF霍德QBFHordeSat卫星
引用于: 19文件

按年份列出的引文