米查·莫斯卡尔;雅库布,奥普萨恩斯基;约瑟夫·基尼(Joseph R.Kiniry)。 电子配对带来乐趣和利润。 (英语) Zbl 1277.68142号 Krstić,Sava(ed.)等人,第五届可满足性模理论国际研讨会论文集(SMT 2007),德国柏林,2007年7月1日至2日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》198,第2期,19-35(2008)。 摘要:有效处理量词对于解决软件验证问题至关重要。E-匹配算法用于通过实例化处理量化公式的可满足性模理论求解器。提出了两种新的、有效的算法来解决E-匹配问题,并与文献中描述的著名算法进行了比较。关于整个系列,请参见[Zbl 1276.68020号]. 引用于6文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B35型 证明和逻辑操作的机械化 关键词:电子匹配;量词实例化;表面贴装技术 软件:SMT-LIB公司;扎普;简化;cvc3型;电子稳定控制系统/Java;z3(零3);规格#;内默尔 PDF格式BibTeX公司 XML格式引用 \textit{M.Moskal}等人,《电子》。注释Theor。计算。科学。198,编号2,19-35(2008;Zbl 1277.68142) 全文: 内政部 参考文献: [1] 球,T。;Lahiri,S.K。;Musuvathi,M.,Zap:软件分析的自动定理证明,(Sutcliffe,G.;Voronkov,A.,LPAR.LPAR,计算机科学讲稿,3835(2005)),2-22·Zbl 1143.68576号 [2] 巴内特,M。;Leino,K。;Schulte,W.,《规范#编程系统:概述》,(CASSIS 2004年论文集)。2004年CASSIS程序,LNCS,3362(2004)) [3] Barrett,C.、L.de Moura和A.Stump,第三届可满足性模理论竞赛(SMT-COMP 2007)的设计和结果http://www.smtcomp.org/2007/; Barrett,C.、L.de Moura和A.Stump,第三届可满足性模块理论竞赛(SMT-COMP 2007)的设计和结果http://www.smtcomp.org/2007/ ·Zbl 1129.68498号 [4] 巴雷特,C。;Tinelli,C.,CVC3,(Damm,W.;Hermanns,H.,CAV.CAV,LNCS,4590(2007)),298-302 [5] Conchon,S.、E.Contejean、J.Kanig和S.Lescuyer,Ergo定理证明程序在证明助手中的轻量级集成第二次自动化形式化方法系列研讨会(AFM07); Conchon,S.、E.Contejean、J.Kanig和S.Lescuyer,Ergo定理证明程序在证明助手中的轻量级集成第二次自动化形式方法研讨会系列(AFM07) [6] de Moura,L.M。;Björner,N.,《SMT求解器的高效E-matching》(Pfenning,F.,CADE.CADE,LNCS,4603(2007)),183-198·Zbl 1213.68578号 [7] Detlefs,D.、G.Nelson和J.B.Saxe,简化:用于程序检查的定理证明器; Detlefs,D.、G.Nelson和J.B.Saxe,简化:用于程序检查的定理证明器·Zbl 1323.68462号 [8] Dutertre,B。;de Moura,L.M.,DPLL(T)的快速线性算法求解器,(Ball,T.;Jones,R.B.,CAV.CAV,LNCS,4144(2006)),81-94 [9] 弗拉纳根、C.、R.乔希和J.B.萨克斯,量化公式的解释定理证明器; 弗拉纳根、C.、R.乔希和J.B.萨克斯,量化公式的解释定理证明器 [10] Flanagan,C.、K.Leino、M.Lillibridge、G.Nelson、J.B.Saxe和R.Stata,Java的扩展静态检查ACM SIGPLAN 2002编程语言设计与实现会议(PLDI’2002); Flanagan,C.、K.Leino、M.Lillibridge、G.Nelson、J.B.Saxe和R.Stata,Java的扩展静态检查ACM SIGPLAN 2002编程语言设计与实现会议(PLDI’2002) [11] Kiniry,J.R。;Cok,D.R.,ESC/Java2:将ESC/Java和JML结合起来:构建和使用ESC/Java2的进展和问题,以及使用ESC/Java验证互联网投票计票系统部分的案例研究报告,(《安全、安全和互操作智能设备的构建和分析:国际研讨会》,《安全、可靠和互操作的智能设备的构造和分析:2004年国际研讨会》)。安全、安全和互操作智能设备的构建与分析:国际研讨会。安全、可靠和互操作智能设备的构建与分析:国际研讨会,CASSIS 2004,LNCS,3362(2005)) [12] 科赞,D。,有限生成代数的复杂性第九届会议记录; Kozen博士。,有限生成代数的复杂性第九届会议记录 [13] 莫斯卡尔,M。;斯科尔斯基,K。;Olszta,P.,Nemerle程序设计语言 [14] Nieuwenhuis,R。;Oliveras,A.,《证明生成同余闭包》(Giesl,J.,第16届国际术语改写和应用会议,RTA’05)。第十六届国际术语改写与应用会议,RTA’05,计算机科学讲稿,3467(2005),453-468·Zbl 1078.68661号 [15] Plotkin,G.D.,《内建方程理论》(Michie,D.;Meltzer,B.,《机器智能》(1972)),73-90·Zbl 0262.68036号 [16] 罗摩克里希南一世。;塞卡尔共和国。;Voronkov,A.,术语索引,(Robinson,J.A.;Voronkof,A.,《自动推理手册》(2001),Elsevier和MIT出版社),1853-1964·Zbl 0992.68189号 [17] Ranise,S。;Tinelli,C.,可满足性模理论库(SMT-LIB)(2007) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。