摘要
马丁·阿巴迪和莱斯利·兰波特。 1991.精化映射的存在。 理论计算机科学82(1991),253-284。 谷歌学者 数字图书馆 鲍文·阿尔珀恩(Bowen Alpern)和弗雷德·施奈德(Fred B.Schneider)。 1986.认识安全和生命。 技术报告。 纽约州伊萨卡。 谷歌学者 托马斯·鲍尔(Thomas Ball)、埃拉·布尼莫娃(Ella Bounimova)、拜伦·库克(Byron Cook)、弗拉基米尔·莱文(Vladimir Levin)、雅各布·利希滕贝格(Jakob Lichtenberg)、康·麦加维(Con McGarvey)、博胡斯·昂德鲁塞克(Bohus Ondrusek)、斯里拉姆·拉贾马尼(Sriram K.Rajamani)和阿卜杜拉·乌斯图纳(Abdullah Ustuner)。 2006.设备驱动程序的全面静态分析。 SIGOPS操作系统评论40(2006年4月),73-85。 问题4。 DOI(操作界面): http://dx.doi.org/10.1145/1218063.1217943 谷歌学者 数字图书馆 Tewodros A.Beyene、Marc Brockschmidt和Andrey Rybalchenko。 2014年a。 CTL+FO验证作为约束求解。 2014年国际SPIN软件模型检查研讨会(SPIN’14)论文集。 ACM,纽约州纽约市,101-104。 谷歌学者 数字图书馆 Tewodros A.Beyene、Swarat Chaudhuri、Corneliu Popeea和Andrey Rybalchenko。 2014年b。 一种基于约束的方法来解决无限图上的游戏。 在POPL'14中。 ACM,221至233。 谷歌学者 数字图书馆 Tewodros A.Beyene、Corneliu Popeea和Andrey Rybalchenko。 2013.解决存在量化的horn子句。 在CAV’13中。 施普林格,869-882。 谷歌学者 数字图书馆 Nikolaj S.Björner、Anca Browne、Michael A.Colón、Bernd Finkbeiner、Zohar Manna、Henny B.Sipma和TomáS E.Uribe。 2000.验证反应系统的时间特性:STeP教程。 形式方法系统。 设计。 16, 3 (2000), 227--270. 谷歌学者 数字图书馆 埃里克·博登。 2004.一个用于Java的轻量级LTL运行时验证工具。 2004年OOPSLA。 美国医学会,306--307。 谷歌学者 数字图书馆 劳拉·博泽利。 2008年CTL的复杂性 * +线性过去。 第11届软件科学和计算结构基础国际会议(FOSSACS’08/ETAPS’08)《软件理论与实践学报》。 斯普林格·弗拉格,柏林,海德堡。 谷歌学者 数字图书馆 马克·布罗克施米特(Marc Brockschmidt)、拜伦·库克(Byron Cook)、萨明·伊斯蒂亚克(Samin Ishtiaq)、海蒂·赫拉夫(Heidy Khlaaf)和尼尔·皮特曼(Nir Piterman)。 2016.T2:临时财产验证。 在TACAS’16(即将亮相)。 谷歌学者 E.M.Clarke、O.Grumberg和D.A.Peled。 1999.模型检查。 谷歌学者 拜伦·库克(Byron Cook)、阿列克谢·戈茨曼(Alexey Gotsman)、安德烈亚斯·波德尔斯基(Andreas Podelski)、安德烈·里巴琴科(Andrey Rybalchenko)和莫舍·瓦尔迪(Moshe Y.Vardi)。 2007年,证明这些计划最终会有好处。 在POPL'07中。 顶点,265-276。 谷歌学者 数字图书馆 拜伦·库克(Byron Cook)、海蒂·赫拉夫(Heidy Khlaaf)和尼尔·皮特曼(Nir Piterman)。 2014.为无限状态程序提供更快的时间推理。 在FMCAD’14中。 FMCAD公司,16:75-16:82。 谷歌学者 交叉引用 拜伦·库克(Byron Cook)、海蒂·赫拉夫(Heidy Khlaaf)和尼尔·皮特曼(Nir Piterman)。 2015年,无限州系统的公平性。 在TACAS’15中。 施普林格-柏林-海德堡,384-398。 谷歌学者 数字图书馆 拜伦·库克和埃里克·科斯金。 2011.使用决策谓词进行预测。 在POPL'11中。 美国医学会,399--410。 谷歌学者 数字图书馆 拜伦·库克和埃里克·科斯基宁。 2013.关于计划中不确定性的推理。 在PLDI’13中。 美国医学会,219--230。 谷歌学者 数字图书馆 拜伦·库克(Byron Cook)、阿比盖尔·西(Abigail See)和弗洛里安·祖勒(Florian Zuleger)。 2013.拉姆齐诉词典终止证明。 在TACAS'13(LNCS)中。 施普林格,47-61岁。 谷歌学者 数字图书馆 托马斯·科尔曼(Thomas H.Cormen)、克利福德·斯坦(Clifford Stein)、罗纳德·里维斯(Ronald L.Rivest)和查尔斯·雷瑟森(Charles E.Leiserson)。 2001.算法导论(第二版)。 麦格劳-希尔高等教育。 谷歌学者 数字图书馆 E.艾伦·爱默生和约瑟夫·哈珀。 1986年,“有时”和“不永远”; 重温:关于分支与线性时间时序逻辑。 J.ACM 33,1(1986年),151--178。 谷歌学者 数字图书馆 E.艾伦·爱默生(E.Allen Emerson)和查兰吉特·朱特拉(Charanjit S.Jutla)。 1999.树自动机的复杂性和程序逻辑。 SIAM J.计算。 29, 1 (1999), 132--158. 谷歌学者 数字图书馆 艾伦·爱默生(E.Allen Emerson)和李振龙(Chin-Laung Lei)。 1987.模型检查模式:分支时间逻辑反击。 科学。 计算。 程序。 8, 3 (1987), 275--306. 谷歌学者 数字图书馆 E.艾伦·爱默生和A.普拉萨德·西斯特拉。 1984.确定分支时间逻辑。 在STOC'84中。 美国医学会,14-24。 谷歌学者 数字图书馆 Dov Gabbay、Amir Pnueli、Saharon Shelah和Jonathan Stavi。 1980年,关于公平的时间分析。 第七届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'80)会议记录。 ACM,纽约州纽约市,163-173。 谷歌学者 数字图书馆 阿兰·格里沃和艾默里克·文森特。 2004年,mec 5模型检查器。 在CAV’04(LNCS)中。 施普林格,488--491。 谷歌学者 交叉引用 Ashutosh Gupta、Thomas A.Henzinger、Rupak Majumdar、Andrey Rybalchenko和Ru-Gang Xu。 2008.证明非终止。 SIGPLAN不是。 43,1(2008年1月),147--158。 谷歌学者 数字图书馆 汉斯·坎普。 1968年,时态逻辑与线性秩序理论。 加州大学洛杉矶分校博士论文。 谷歌学者 Yonit Kesten和Amir Pnueli。 2005年,CTL的组合方法 * 验证。 西奥。 计算。 科学。 331, 2--3 (2005), 397--428. 谷歌学者 数字图书馆 奥尔娜·库普弗曼(Orna Kupferman)、阿米尔·普努埃利(Amir Pnueli)和莫舍·瓦尔迪(Moshe Y.Vardi)。 2012.一劳永逸。 J.计算。 系统。 科学。 78 (2012), 981--996. 谷歌学者 数字图书馆 莱斯利·兰波特。 1980.“有时”有时是“不可能”:关于程序的时间逻辑。 在POPL'80。 美国医学会,174-185。 谷歌学者 数字图书馆 F.Laroussinie和Schnoebelen博士。 1995年。时间逻辑与过去的层次结构。 第十一届计算机科学理论方面研讨会(STACS’94)论文集。 爱思唯尔科学出版社,荷兰阿姆斯特丹,303-324。 谷歌学者 数字图书馆 奥尔娜·利奇滕斯坦(Orna Lichtenstein)、阿米尔·普努利(Amir Pnueli)和勒诺尔·扎克(Lenore D.Zuck)。 1985年,过去的荣耀。 在程序逻辑会议记录中。 英国伦敦斯普林格·弗拉格,196-218。 谷歌学者 交叉引用 斯蒂芬·马吉尔(Stephen Magill)、乔什·伯丁(Josh Berdine)、埃德蒙·克拉克(Edmund M.Clarke)和拜伦·库克(Byron Cook)。 2007.形状分析的算术强化。 在SAS’07中。 施普林格,419-436。 谷歌学者 交叉引用 Zohar Manna和Amir Pnueli。 1995.无功系统的临时验证:安全。 第2卷。 斯普林格。 谷歌学者 交叉引用 肯尼思·劳奇林·麦克米兰(Kenneth Lauchlin McMillan)。 2006.使用插值的惰性抽象。 在CAV’06(LNCS)中,第4144卷。 施普林格,123--136。 谷歌学者 数字图书馆 阿米尔·普努利。 1977.程序的时序逻辑。 在第18届计算机科学基础年度研讨会(SFCS’77)的会议记录中。 IEEE计算机学会,华盛顿特区,46-57。 谷歌学者 数字图书馆 安德烈亚斯·波德尔斯基和安德烈·里巴尔琴科。 2004.转换不变量。 在LICS中。 IEEE,32-41标准。 谷歌学者 交叉引用 阿瑟·普赖尔(Arthur Prior)。 1957.时间和形式。 (1957). 谷歌学者 马克·雷诺兹。 2001.完整计算树逻辑的公理化。 《符号逻辑杂志》66,3(2001),第1011--1057页。 谷歌学者 交叉引用 傅松和泰西尔·图利。 2012.恶意软件检测的下推模型检查。 在TACAS’12中。 美国医学会,607--610。 谷歌学者 数字图书馆 Moshe Y.Vardi和Pierre Wolper。 1986。自动程序验证的自动机理论方法(初步报告)。 在LICS中。 332--344. 谷歌学者
索引术语
验证无限状态系统越来越多表达的时序逻辑
建议
基于等式/spl-mu/-演算的高效模型检验 LICS’96:第11届IEEE计算机科学逻辑年度研讨会论文集 本文研究了使用模态/spl-mu/-演算的等式变体作为有效时态逻辑模型检查的统一框架。 特别地,我们展示了表达性时序逻辑CTL*如何有效地转换为/。。。