贾尔斯·里格尔;马丁·里纳;马丁·苏达 MACE型有限元模型求解中的对称避免。 (英语) Zbl 1435.68305号 Herzig,Andreas(编辑)等人,《联合系统的前沿》。2019年9月4日至6日,第十二届国际研讨会,FroCoS 2019,英国伦敦。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11715, 3-21 (2019). 摘要:本工作考虑了MACE类型的(多分类)一阶逻辑有限模型发现方法。此现有方法迭代地假设域大小增加,并将相应的模型存在问题编码为SAT问题。最初的MACE工具及其后续工具考虑了避免在最终的SAT问题中引入对称性的技术,但这从来都不是以前工作的重点,也没有得到过集中关注。在这项工作中,我们将对称回避问题形式化,描述了健全对称破坏启发式的概念,提出了许多这样的启发式方法,并通过吸血鬼定理证明器中的实现对其进行了实验评估。我们的结果表明,这些新的启发式算法提高了来自SMT-LIB和TPTP的许多基准测试的性能。最后,我们表明,直接对称破缺技术可以用于改进有限模型发现,但其成本意味着对称避免仍然是较好的方法。有关整个系列,请参见[Zbl 1428.68022号]. 引用于1文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 03C13号机组 有限结构模型理论 2007年4月68日 可满足性的计算方面 软件:TPTP公司;俏皮的;超小卫星;粉碎;StarExec公司;VAMPIRE公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Reger}等人,Lect。注释计算。科学。11715,3--21(2019;Zbl 1435.68305) 全文: 内政部 链接