萨伊德·阿贝德；奥特曼·艾特·穆罕默德；盖亚斯·萨马内 高阶逻辑中约简技术的自动验证。 （英语） Zbl 1298.68162号 正式Asp。计算。 25，第6号，971-991（2013）. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 68T27型 人工智能中的逻辑 03B15号机组 高阶逻辑；类型理论（MSC2010） 关键词：HOL定理证明器；多路决策图；还原技术；可靠性 软件：Uppaal公司；ACL2型；毫升；HOL公司；超小卫星；InVeSt公司；千年发展目标 PDF格式BibTeX公司 XML格式引用 \textit{S.Abed}等人，正式Asp。计算。25，第6号，971--991（2013；Zbl 1298.68162） 全文： 内政部 参考文献： [1] Abed S，Ait Mohamed O，Al Sammane G（2009）结合HOL归纳法和多路决策图的抽象可达性方法。计算机科学技术杂志24（1）：76-95·doi:10.1007/s11390-009-9205-8 [2] Abed S（2009）使用HOL定理证明器验证MDG算法。网址：http://www.ece.cocordia.ca/s_abed/项目.htm [3] Amjad H（2003）在完全扩展的定理证明器中编程符号模型检查器。摘自：第16届高阶逻辑定理证明国际会议论文集。计算机科学课堂讲稿，第2758卷。柏林斯普林格·弗拉格，第171-187页·Zbl 1279.68284号 [4] Abed S、Ait Mohamed O、Al Sammane G（2008）基于HOL的千年发展目标模型检查减少技术。2008年1月，加拿大蒙特利尔康考迪亚大学ECE系技术报告1-Abed [5] Abed S，Ait Mohamed O，Al Sammane G（2008）组合多路决策图和HOL定理证明器的性能。摘自：规范和设计语言论坛（IEEE FDL’08），第136-141页·Zbl 1028.68102号 [6] Ait-Mohamed O，Song X，Cerny E（2003）关于基于MDG的抽象状态枚举的非终止性。Theor Compute Sci 300:161-179计算机科学300·Zbl 1028.68102号 ·doi:10.1016/S0304-3975（01）00345-0 [7] Abed S，Ait Mohamed O，Yang Z，Al Sammane G（2007）《将SAT与多路决策图结合起来进行有效的模型检查》。摘自：IEEE ICM’07会议记录，埃及。美国IEEE出版社，第129-132页 [8] Bryant R、Kroening D、Ouaknine J、Seshia SA、Strichman O、Brady B（2007）《带抽象的判定位向量算法》。摘自：2007年3月TACAS会议记录·兹比尔1186.68281 [9] Bensalem S，Lakhnech Y，Owre S（1998）InVeSt:不变量验证工具。In:Hu AJ，Vardi MY（eds）计算机辅助验证，CAV’98，第1427卷，加拿大温哥华。柏林斯普林格·弗拉格，第505-510页 [10] Bryant RE（1986）布尔函数操作的基于图形的算法。IEEE传输计算35（8）：677-691·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819 [11] Cai L，Gajski D（2003）事务级建模：概述。In:硬件/软件协同设计和系统综合，2003年。10月1-3日，首次IEEE/ACM/IFIP国际会议，第19-24页·Zbl 0804.68136号 [12] Clarke EM、Grumberg O、Long DE（1996）模型检查。收录：北约ASI，F，第152卷。施普林格出版社，柏林·Zbl 0847.68063号 [13] Clocksin W，Mellish C（1987）《Prolog编程》。施普林格出版社，柏林·Zbl 0613.68010号 ·doi:10.1007/978-3-642-97005-4 [14] Chou CT，Peled D（1996）模型检验中部分阶数简化技术的形式验证。在：关于系统构建和分析的工具和算法的第二次国际研讨会的会议记录中。施普林格出版社，柏林，第241-257页·兹比尔0217.54002 [15] Corella F，Zhou Z，Song X，Langevin M，Cerny E（1997）用于自动硬件验证的多路决策图。In：系统设计中的形式方法，第10卷，第7-46页，1997年2月 [16] Long D（1993）模型检查、抽象和组合验证。博士论文，美国宾夕法尼亚州匹兹堡 [17] Toma D、Borrione D、Al Sammane G（2004）结合了电路验证的几种范式。收录于：CASSIS，《精选论文》，LNCS，第3362/2005卷，法国马赛。柏林Springer-Verlag股份有限公司，第229-249页 [18] Davis M，Logemann G，Loveland D（1962）理论证明的机器程序。Commun公司。ACM 5（7）：394-397·兹比尔0217.54002 ·数字对象标识代码：10.1145/368273.368557 [19] Emerson F，Sistla A（1996）《对称性和模型检查》。表格方法系统设计9（1/2）：105-131·doi:10.1007/BF00625970 [20] Fisler K，Johnson K（1995）通过逻辑支持硬件日志集成设计和验证环境。In:硬件描述语言及其应用IFIP会议记录（CHDL'95），日本千叶，1995年8月·Zbl 1028.68102号 [21] 网络处理论坛。Look-aside（LA-1）接口，实施协议，第1.1版，2004年4月15日 [22] Gordon，MJC，Melham，TF（eds）（1993）HOL简介：高阶逻辑的定理证明环境。剑桥大学出版社，美国纽约州纽约市·Zbl 0779.68007号 [23] Gordon M，Milner R，Wadsworth C，爱丁堡LCF（1979）《计算机科学讲义》，第78卷。柏林施普林格·Zbl 0421.68039号 [24] HaßLH，Noll T（2009）减少重写理论状态空间的等式抽象。计算机科学电子笔记238（3）：139-154·Zbl 1347.68195号 ·doi:10.1016/j.entcs.2009.05.017 [25] 何凤，宋X，顾M，孙J（2009），启发式抽象求精。计算J 52（3）：280-287·doi:10.1093/comjnl/bxm085 [26] Hussain K（2007）基于多路决策图的抽象属性验证器。加拿大蒙特利尔康考迪亚大学硕士论文·Zbl 1090.68069号 [27] Hazelhurst S、Weissberg O、Kamhi G、Fix L（2002）《混合验证方法：深入设计》。摘自：DAC’02：第39届设计自动化会议记录。美国纽约州纽约市ACM，第111-116页 [28] Hou J，Cerny E（2000）基于MDG的模型检查中的模型简化。参加：第13届IEEE国际ASIC/SOC年会。IEEE，美国，第347-351页 [29] McMillan K（2003）插值和基于SAT的模型检查。摘自：Hunt WA Jr，Fabio Somenzi（编辑）《计算机辅助验证国际会议论文集》，第2725卷。柏林斯普林格·弗拉格，第1-13页·Zbl 1278.68184号 [30] Kumar R、Blumenröhr C、Eisenbiegler D、Schmid D（1996）《电路设计中的形式综合——分类和综述》。收录于：《96年FMCAD：计算机辅助设计形式方法第一届国际会议纪要》，英国伦敦。柏林斯普林格·弗拉格，第294-309页·Zbl 1347.68195号 [31] Kupferschmid S，Dräger K，Hoffmann J，Finkbeiner B，Dierks H，Podelski A，Behrmann G（2007）Uppaal/DMC-基于抽象的启发式直接模型检查。收录：Grumberg O，Huth M（eds）第13届国际会议论文集，系统构建和分析工具和算法。计算机科学课堂讲稿，第4424卷。柏林-海德堡施普林格-弗拉格出版社，第679-682页 [32] Kaufmann M、Manolios P、Moore JS（2000）《计算机辅助推理：一种方法》。多德雷赫特Kluwer学术出版社 [33] McMillan K（1999）通过成分模型检查验证无限状态系统。In:CHARME’99：关于正确硬件设计和验证方法的第十届IFIP WG 10.5高级研究工作会议记录，英国伦敦。柏林斯普林格·弗拉格，第219-234页·Zbl 0957.68068号 [34] Moore JS（1994）ATP社区OBDD算法简介。J Autom原因12（1）：33-46·Zbl 0804.68136号 ·doi:10.1007/BF00881842 [35] Meseguer J，Palomino M，Martí-Oliet N（2008）等式抽象。《计算机科学》403（2-3）：239-264·兹比尔1155.68050 ·doi:10.1016/j.tcs.2008.04.040 [36] Namjoshi K，Kurshan R（2000）自动抽象的语法程序转换。收录于：CAV’00：第12届计算机辅助验证国际会议记录，英国伦敦。柏林斯普林格·弗拉格，第435-449页·Zbl 0974.68524号 [37] Sorensson N，Een N（2005）Minisat v1.13一个具有冲突条款最小化的SAT解算器。参加：第八届可满足性测试理论与应用国际会议（SAT 2005），第3569卷，英国圣安德鲁斯，柏林斯普林格-弗拉格 [38] Paulson LC（1991）ML，适用于工作程序员。剑桥大学出版社，美国纽约州纽约市 [39] Pnueli A（1985）关于程序的从全局到模块化时间推理的过渡。并发系统的逻辑和模型。Springer-Verlag，美国纽约州，第123-144页·Zbl 0578.68014号 ·doi:10.1007/978-3642-82453-15 [40] Jones R、Seger C-J、Dill D（1996）《自我一致性检查》。In:Srivas M，Camilleri A（eds）第一届计算机辅助设计形式化方法国际会议，第1166卷，加利福尼亚州帕洛阿尔托，美国，柏林斯普林格-弗拉格，第159-171页 [41] Ray S、Matthews J、Tuttle M（2003）《在ACL2中证明合成模型检查算法》。In：Hunt WA Jr，Kaufmann M，Moore JS（eds）第四届ACL2定理证明器及其应用国际研讨会（ACL2 2003），科罗拉多州博尔德，2003年7月 [42] SAT07（2007）竞赛主页。http://www.satcompetition.org/2007/ [43] Al Sammane G（2005）算法级电路的符号模拟。约瑟夫·傅里叶大学博士论文 [44] Al Sammane G，Abed S，Ait Mohamed O（2007）基于模型检查的多路决策图高级约简技术。2007年5月在阿尔及利亚阿尔及尔举行的第一次计算机和通信系统核查与评估国际研讨会（VECoS 2007）。澳大利亚英国计算机学会 [45] Hazelhurst S，Seeger C-JH（1997）《符号轨迹评估》。In：正式的硬件验证方法和比较系统。英国伦敦施普林格-弗拉格，第3-78页 [46] Graf S，Saidi H（1996）使用定理证明验证不变量。载于：Alur R，Henzinger TA（eds）《第八届计算机辅助验证CAV国际会议论文集》，第1102卷。美国新泽西州新不伦瑞克，柏林斯普林格·弗拉格，196-207页 [47] Henzinger T，Nicollin X，Sifakis J，Yovine S（1992）实时系统的符号模型检查。In：第7名。计算机科学中的逻辑研讨会，加利福尼亚州圣克鲁斯。IEEE计算机科学出版社，Los Alamitos，第394-406页·Zbl 0806.68080号 [48] Valmari A（1991）对州爆炸的顽固攻击。In:CAV’90：第二届计算机辅助验证国际研讨会会议记录，英国伦敦，柏林斯普林格·弗拉格，第156-165页·兹比尔0765.68147 [49] Velev M（2004）在正式验证无序处理器时，使用自动案例分割和有效的CNF转换来指导SAT解算器。参加：第八届人工智能与数学国际研讨会，美国佛罗里达州劳德代尔堡，2004年1月 [50] Xu Y，Song X，Cerny E，Ait Mohamed O（2004）使用多路决策图（MDG）对一阶时序逻辑进行模型检查。计算J 47（1）：71-84·Zbl 1090.68069号 ·doi:10.1093/comjnl/47.1.71 [51] Zhou Z，Boulerice N（1996）《千年发展目标工具（V1.0）用户手册》。蒙特利尔大学D'IRO，1996年6月 [52] Zuck L，Pnueli A，Fang Y，Goldberg B（2003）《VOC：优化编译器的翻译验证方法》。大学计算科学杂志9（3）：223-247 [53] Zhou Z，Song X，Tahar S，Cerny E，Corella F，Langevin M（1996）使用多路决策图对岛屿隧道控制器进行形式验证。收录于：《96年FMCAD：计算机辅助设计形式方法第一届国际会议纪要》，英国伦敦。柏林斯普林格·弗拉格，第233-247页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。