1 阿克曼,《决策问题的可解决案例》,北荷兰,阿姆斯特丹,1954年 谷歌学者 2 CtteV,NtAVSKX,J C Stmple程序准确实现了Presberger公式SIAM J Comptng 5,4(1976年12月),666-677 谷歌学者 三 DOWNEY,P.J,AND SErm,R分配命令和数组结构第17届年度糖浆基金会计算机科学委员会,德克萨斯州休斯顿,1976年,第57-66页。 谷歌学者 4 HILBER~r、D和Bv gN^Ys,P.Grundlagen der Mathemat~k,VoL 1。 Sprmger Verlag,Berhn,1968年 谷歌学者 5 KAPLAN,D M计算数学理论的一些完整性结果J A CM 15,1(1968年1月),124-134 谷歌学者 6 KING,J C.,程序验证者,卡内基梅隆大学博士,宾夕法尼亚州普姆斯堡,1969年 谷歌学者 7 LIFSHn’S,V.A.《建构数学和数学逻辑研究中的一些简化类和不可解理论》,第L A O Shsenko部分,编辑,数学研讨会。 第4卷,V A Steklov Mathematical Insmute,列宁格勒,1969年,第24-25页 谷歌学者 8 迈向计算程序的数学科学。 IFIP Congr 1962年,荷兰北部,阿姆斯特丹,1962,第21-28页 谷歌学者 9 MENDELSON,E《数学逻辑导论》,范诺斯特兰德,肯塔基州佛罗伦萨,1964年 谷歌学者 10 OPPEN,n.A 22:“Presburger anthmeUc J Comptr Syst Scl 16,3的复杂性上限(1978年6月),323-332 谷歌学者 11 SHOSTAK,RE算术w ~ th函数符号的有效决策过程SRI Teeh Rep CSL-65,斯坦福研究院,门洛帕克,Cahf,1977年,也在马萨诸塞州剑桥市的自动扣除研讨会上发表,1977年7月 谷歌学者 12 SUZUKI,N通过代数和逻辑归约验证程序Proc lnt Conf.on Reliable Software,Slgplan Notices,Vol 10,No 61975年6月,第473-481页 谷歌学者 13 TARSKI,初等代数和几何的一种决策方法,兰德公司,圣莫卡,卡夫,1948年 谷歌学者
建议
离散时间自动机的Presburger活性验证 使用自动机理论方法,我们研究了当允许配置上的Presburger公式时,时间自动机的活性属性(称为Presburger-liveness属性)的可判定性。 而检查的一般问题。。。 整数数组程序的自动验证 CAV’09:第21届计算机辅助验证国际会议记录 我们为一类处理有限长度整数数组(而非先验有界长度)的程序提供了一种验证技术。 我们使用整数数组SIL[13]的逻辑来指定程序及其部分的前置和后置条件。。。