一阶逻辑定理证明器CSE中矛盾体分离式的简化方法.pdfVIP

://

httwww．skx．com

pjj

:/

DOI１０．１１８９６skx．２４１０００１７５

jj

一阶逻辑定理证明器CSE中矛盾体分离式的简化方法

吴鑫陈树伟姜世攀

西南交通大学数学学院成都

６１１７５６

系统可信性自动验证国家地方联合工程实验室成都

６１１７５６

()

wuxin８＠outlook．com

,.

摘要一阶逻辑自动定理证明器能够解决大量形式化后的实际问题具有重要的应用价值矛盾体分离演绎发展了自动定

,.(

理证明领域经典的归结原理具有更强的证明能力在基于矛盾体分离规则的自动定理证明器CSEContradictionSearation

p

),,,,

Extension的基础上提出一种矛盾体分离式的简化算法通过优化数据结构使用指针保存子句间的互补信息并在此基础上

,.,

选择实际参与演绎的子句从而得到最简矛盾体分离式这种新的简化算法可生成更简短的分离式进一步利用子句的合一互

,,.,,_

补性增强空子句演绎路径的检测能力提高证明器的效率实验结果显示相比CSE使用此简化算法后的证明器CSE

,,.

能多证明个测试例平均证明时间减少了在证明能力和效率上均更优

BSCS３９１８．６４％

:;;;;

关键词矛盾体分离矛盾体分离式简化最简矛盾体分离式互补信息证明器

中图分类号TP１８１

SimlificationMethodforContradictionSearationClauseinFirstＧorderLoicAutomated

ppg

TheoremProverCSE

,

WUXinCHENShuweiandJIANGShian

p

,