×

兹马思-数学第一资源

阵列理论的有效插值。(英语) Zbl 06958122
Galmiche,Didier(编辑)等人,《自动推理》。第九届国际联席会议,IJCAR 2018,作为联邦逻辑会议的一部分举行,FloC 2018,英国牛津,2018年7月14-17日。诉讼程序。查姆:斯普林格(ISBN 978-3-319-94204-9/pbk;978-3-319-94205-6/电子书)。计算机科学课堂讲稿10900。人工智能课堂讲稿,549-565(2018年)。
摘要:现有的数组理论中无量词片段的Craig插值技术在计算序列和树插入项时效率低下:求解器需要对插值问题的每个分区(A,B)运行,以避免产生\(AB)混合项。提出了一种新的基于弱等价的证明树插值方法和阵列求解器。对于阵列解算器产生的引理,我们给出了一种插值算法。对于扩展引理,计算的插值具有最坏情况下的指数大小,否则为最坏情况下的二次尺寸。我们证明了这些界是严格的,在这个意义上,存在没有更小的插入项的引理。我们实现了该算法,并证明了所生成的插入式对于证明C程序的内存安全是有用的。
整个系列请参见[Zbl 1391.68006].
理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部