Babic,D.、Hu,A.J.、Rakamaric,Z.和Cook,B.通过分歧证明终止。 在 SEFM、, 2007 谷歌学者 数字图书馆 Ball,T.、Bounimova,E.、Cook,B.、Levin,V.、Lichtenberg,J.、McGarvey,C.、Ondrusek,B.、Rajamani,S.K.和Ustuner,A.设备驱动程序的全面静态分析。 在 EuroSys会议记录, 2006 谷歌学者 数字图书馆 Berdine,J.、Chawdhary,A.、Cook,B.、Distefano,D.和O'Hearn,P.,不变性分析的方差分析。 在 POPL会议记录, 2007 谷歌学者 数字图书馆 Berdine,J.、Cook,B.、Distefano,D.和O'Hearn,P.具有变形堆的程序的自动终止证明。 在 CAV会议记录, 2006 谷歌学者 数字图书馆 Bouajjani,A.、Bozga,M.、Habermehl,P.、Iosif,R.、Moro,P.和Vojnar,T.带有列表的程序是计数器自动机。 在 CAV会议记录, 2006 谷歌学者 数字图书馆 Bradley,A.、Manna,Z.和Sipma,H.多项式程序的终止。 在 VMCAI会议记录, 2005 谷歌学者 数字图书馆 Bradley,A.,Manna,Z.和Sipma,H.B.具有可达性的线性排名。 在 CAV会议记录, 2005 谷歌学者 数字图书馆 Bradley,A.、Manna,Z和Sipma,H.B.多等级原则。 在 ICALP会议记录, 2005 谷歌学者 数字图书馆 Chawdhary,C.、Cook,B.、Gulwani,S.、Sagiv,M.和Yang,H.对抽象概念进行排名。 在 员工持股计划程序, 2008 谷歌学者 数字图书馆 Codish,M.、Genaim,S.、Bruynooghe,M.、Gallagher,J.和Vanhove,W.一次循环一圈。 在 WST会议记录, 2003 谷歌学者 列(&;A)# 243; n、 M.和Sipma,H.线性排序函数的合成。 在 TACAS会议记录, 2001 谷歌学者 数字图书馆 Cook,B.,Gotsman,A.,Podelski,A.,Rybalchenko,A.和Vardi,M.证明了程序最终会做一些好事。 在 POPL会议记录, 2007 谷歌学者 数字图书馆 Cook,B.、Gulwani,S.、Lev-Ami,T.、Rybalchenko,A.和Sagiv,M.证明有条件终止。 在 CAV会议记录, 2008 谷歌学者 数字图书馆 Cook,B.、Podelski,A.和Rybalchenko,A.系统代码的终止证明。 在 PLDI会议记录, 2006 谷歌学者 数字图书馆 Dershowitz,N.、Lindenstrauss,N.,Sagiv,Y.和Serebrenik,A.逻辑程序自动终止分析的一般框架。 申请。 代数工程通讯。 计算。, 2001 谷歌学者 交叉引用 Farkas,J.和# 220; 这是Ungleichungen的理论。 日记账f&# 252; r die reine und angewandte Mathematik, 1902 谷歌学者 Geser,A.相对终止。 博士论文,1990年。 谷歌学者 Giesl,J.、Swiderski,S.、Schneider-Kamp,P.和Thiemann,R.哈斯克尔自动终止分析:从术语重写到编程语言。 在 RTA程序, 2006 谷歌学者 数字图书馆 Giesl,J.Thiemann,R.,Schneider-Kamp,P.和Falke,S.使用AProVE自动终止证明。 在 RTA程序, 2004 谷歌学者 交叉引用 Gotsman,A.、Cook,B.、Parkinson,M.和Vafeiadis,V.证明非阻塞算法不会阻塞。 在 POPL会议记录, 2009 谷歌学者 数字图书馆 Gupta,A.、Henzinger,T.、Majumdar,R.、Rybalchenko,A.和Xu,R.证明非终止。 在 POPL会议记录, 2008 谷歌学者 数字图书馆 Jones,C.B.为开发干扰程序的方法而采取的初步步骤。 ACM事务处理。 程序。 语言系统。, 1983 谷歌学者 数字图书馆 Jula,H.、Tralamazza,D.、Zamfir,C.和Candea,G.死锁免疫:使系统能够防御死锁。 在 OSDI会议记录, 2008 谷歌学者 数字图书馆 Lee,C.S.,Jones,N.D.和Ben-Amram,A.M.,《计划终止的规模变化原则》。 在 POPL会议记录, 2001 谷歌学者 数字图书馆 Magill,S.、Berdine,J.、Clarke,E.和Cook,B.形状分析的算术强化。 在 SAS会议记录, 2007 谷歌学者 数字图书馆 Manolios,P.和Vroon,D.使用调用上下文图进行终止分析。 在 CAV会议记录, 2006 谷歌学者 数字图书馆 McMillan,K.L.关于活力的循环构图推理。 在 CHARME诉讼, 1999 谷歌学者 数字图书馆 Misra,J和Chandy,K.M.过程网络的证明。 IEEE传输。 软件工程师。, 1981 谷歌学者 数字图书馆 Pnueli,A.、Podelski,A.和Rybalchenko,A.将公平性和良好基础分离用于公平离散系统的分析。 在 TACAS会议记录, 2005 谷歌学者 数字图书馆 Podelski,A和Rybalchenko,A。合成线性排序函数的完整方法。 在 VMCAI会议记录, 2004 谷歌学者 交叉引用 Podelski,A和Rybalchenko,A.变换不变量。 在 LICS会议记录, 2004 谷歌学者 数字图书馆 Podelski,A.和Rybalchenko,A.转换谓词抽象和公平终止。 在 POPL会议记录, 2005 谷歌学者 数字图书馆 Podelski,A.、Rybalchenko,A.和Wies,T.需求堆假设。 在 CAV会议记录, 2008 谷歌学者 数字图书馆 关于形式逻辑问题。 伦敦数学。 Soc.公司。, 1930 谷歌学者 交叉引用 斯蒂克斯,G。把终结者送来。 科学美国人 (2006年11月)。 谷歌学者 斯特拉奇,C。一个不可能的程序。 计算机杂志, 1965 谷歌学者 Tiwari,A.线性程序的终止。 在 CAV会议记录, 2004 谷歌学者 交叉引用 图灵,A.关于可计算数字,以及对Entscheidungsproblem的应用。 伦敦数学学会, 1936 谷歌学者 图灵,A.检查大型例程。 《高速自动计算机会议报告》,1949年。 谷歌学者 Yang,H.、Lee,O.、Berdine,J.、Calcagno,C.、Cook,B.、Distefano,D.和O'Hearn,P.系统代码的可缩放形状分析。 在 CAV会议记录, 2008 谷歌学者 数字图书馆
索引术语
证明程序终止
建议
使用MU-TERM证明终止属性 AMAST’10:第13届代数方法论和软件技术国际会议论文集 MU-TERM是一种工具,可用于验证术语重写系统(TRS)(变体)的许多终止属性:终止重写、终止最内层重写、终止顺序排序重写、终止上下文。。。