×

霍尔逻辑的五十年。 (英语) Zbl 1427.68008号


MSC公司:

68-03 计算机科学史
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ahrendt W,Beckert B,Bubel R,Hähnle R,Schmitt PH,Ulbrich M(eds)(2016)演绎软件验证KeY从理论到实践的书,计算机科学讲义第10001卷。施普林格
[2] Apt,Kr;布热,L。;Clermont,P.,CSP程序的两个范式定理,Inf Process Lett,26,165-171(1987)·Zbl 0631.68026号 ·doi:10.1016/0020-0190(87)90001-9
[3] Apt KR,de Bakker JW(1977)《pascal过程的语义和证明理论》。收录:Salomaa A,Steinby M(编辑)Automata,《语言与编程:第四次学术讨论会论文集》,计算机科学讲稿第52卷。施普林格,第30-44页·Zbl 0353.68036号
[4] 美国,P。;De Boer,Fs,《证明递归过程的完全正确性》,Inf Compute,84,2,129-162(1990)·Zbl 0699.68024号 ·doi:10.1016/0890-5401(90)90037-I
[5] America P,de Boer FS(1990)过程创建的证明系统。收录于:Broy M(ed)编程概念和方法:IFIP第2.2、2.3工作组关于编程概念和方式的会议记录。霍兰德北部,第303-332页·Zbl 0744.68016号
[6] Apt KR,de Boer FS(2019)关于按值调用的推理:霍尔逻辑历史中的一个缺失结果,arXiv:1909.06215
[7] E·阿尔布拉哈姆。;德波尔,Fs;Wp De Roever;Steffen,M.,多线程java的基于断言的证明系统,Theor Compute Sci,331,2-3,251-290(2005)·Zbl 1070.68016号 ·doi:10.1016/j.tcs.2004.09.019
[8] 阿普特,Krzysztof R。;Boer,Frank S。;Olderog,Ernst-Rüdiger,《证明并行程序的终止》,《美容是我们的生意》,1-6(1990),纽约州纽约市:纽约州纽约州斯普林格·Zbl 1241.68047号
[9] Apt,Kr;德波尔,Fs;Olderog,E-R,《顺序和并发程序的验证》(2009),纽约:Springer,纽约·Zbl 1183.68361号
[10] Apt,Kr;德波尔,Fs;Olderog,E-R;De Gouw,S.,《面向对象程序的验证:转换方法》,《计算系统科学杂志》,第78、3、823-852页(2012年)·Zbl 1245.68062号 ·doi:10.1016/j.jcss.2011.08.002
[11] Apt,Kr;Francez,N。;De Roever,Wp,通信顺序过程的证明系统,ACM Trans Program Lang Syst,2,3,359-385(1980)·Zbl 0468.68023号 ·doi:10.1145/357103.357110
[12] Apt,Kr;Francez,N。;Katz,S.,《评估分布式语言中的公平性》,Distribute Compute,2,4,226-241(1988)·Zbl 0659.68023号 ·doi:10.1007/BF01872848
[13] Almeida JB、Frade MJ、Pinto JS、de Sousa SM(2011)《严格的软件开发——程序验证介绍》。计算机科学的本科生主题。施普林格·Zbl 1206.68001号
[14] Rob Arthan;乌苏拉·马丁;埃里克·马西森(Erik A.Mathiesen)。;Paulo Oliva,《完善Floyd-Hoare逻辑的一般框架》,《ACM计算逻辑汇刊》,11,1,1-31(2009)·Zbl 1351.03020号 ·数字对象标识代码:10.1145/1614431.1614438
[15] Arthan,R。;马丁,美国。;Oliva,P.,线性系统的霍尔逻辑,正式Asp Comput,25,345-363(2013)·Zbl 1298.68163号 ·doi:10.1007/s00165-011-0180-9
[16] Apt KR,Olderog E-R(1981)《关于公平的证明规则》。在:程序逻辑,计算机科学讲义第131卷。施普林格,第1-8页·Zbl 0512.68014号
[17] Apt,Kr;Olderog,E-R,《关于公平的证明规则和转换》,科学计算程序,365-100(1983)·Zbl 0512.68014号 ·doi:10.1016/0167-6423(83)90004-7
[18] Apt,Kr公司;Olderog,E-R,《顺序和并发程序的验证》(1991),纽约:Springer,纽约·Zbl 0733.68053号
[19] Apt,Kr;Plotkin,Gd,可数不确定性和随机分配。美国医学会杂志,33,4,724-767(1986)·Zbl 0627.68015号
[20] Apt,Kr;普努利,A。;Stavi,J.,《延迟重新审视公平终止》,《Theor Compute Sci》,33,65-84(1984)·Zbl 0542.68015号 ·doi:10.1016/0304-3975(84)90103-8
[21] Apt,Kr,《霍尔的逻辑十年,一项调查》,第一部分,《美国医学会跨学科语言系统》,3431-483(1981)·兹比尔0471.68006 ·电话:10.1145/357146.357150
[22] Apt,Kr,通信顺序过程证明系统的形式化证明,J ACM,30,197-216(1983)·Zbl 0503.68021号 ·数字对象标识代码:10.1145/322358.322372
[23] Apt,Kr,《霍尔逻辑的十年,一项调查》,第二部分:不确定性,《Theor Compute Sci》,2883-109(1984)·Zbl 0523.68015号 ·doi:10.1016/0304-3975(83)90066-X
[24] Apt,Kr,分布式终止算法的正确性证明,ACM Trans Program Lang Syst,8388-405(1986)·Zbl 0599.68017号 ·doi:10.1145/5956.6000
[25] Back R-JR(1980)《保持正确性的程序改进:证明理论和应用》。技术报告131,阿姆斯特丹Mathematisch Centrum·Zbl 0451.68018号
[26] Backhouse RC(1986)项目建设和验证。Prentice-Hall International,Englewood Cliffs公司
[27] Balser M(2006)使用符号执行验证并发系统-临时推理是带有少量归纳的符号执行。奥格斯堡大学Shaker Verlag博士论文·兹比尔1100.68063
[28] Barnett M,Chang BE,DeLine R,Jacobs B,Leino KRM(2005)Boogie:面向对象程序的模块化可重用验证器。收录于:de Boer FS、Bonsangue MM、Graf S、de Roever WP(eds)组件和对象的形式化方法,第四届国际研讨会,FMCO 2005,修订讲座,计算机科学讲稿第4111卷。施普林格,第364-387页
[29] Benton N(2004)《静态分析和程序转换的简单关系正确性证明》。摘自:Jones ND,Leroy X(编辑)第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集(POPL 2004)。ACM,第14-25页·Zbl 1325.68057号
[30] Ben-Ari,M.:计算机科学的数学逻辑,第三版。施普林格(2012)·Zbl 1248.03001号
[31] Blass A,Gurevich Y(1987)存在不动点逻辑。In:Börger E(ed)计算理论和逻辑。施普林格,第20-36页·Zbl 0647.03018号
[32] Barthe G、Gaboardi M、Arias EJG、Hsu J、Kunz C、Strub P(2014)《证明霍尔逻辑中的差异隐私》。摘自:IEEE第27届计算机安全基础研讨会(CSF 2014)。IEEE计算机学会,第411-424页
[33] Barthe G,Grégoire B,Béguelin SZ(2009)基于代码的密码证明的正式认证。Shao Z,PierceBC(编辑),第36届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,POPL 2009。ACM,第90-101页·Zbl 1315.68081号
[34] Bubel R,Hähnle R(2016)KeY-Hoare。在:演绎软件验证-KeY书-从理论到实践,计算机科学课堂讲稿第10001卷。施普林格,第571-589页
[35] 吉尔·巴特;科普夫,鲍里斯;费德里科·奥利梅多;圣地亚哥扎内拉·贝格林,《差异隐私的概率关系推理》,《ACM编程语言和系统交易》,35,3,1-49(2013)·Zbl 1321.68182号 ·doi:10.1145/2492061
[36] Bergstra JA,Ponse A,Smolka SA(eds)(2001)《过程代数手册》。北荷兰/爱思唯尔·Zbl 0971.00006号
[37] Baltag A,Renne B(2016)动态认知逻辑。斯坦福大学哲学百科全书。https://plato.stanford.edu/archives/win2016/entries/dynamic-ceptitemic(柏拉图·斯坦福德·edu/archives/win2016)
[38] Brookes,S.,并发分离逻辑的语义,Theor Compute Sci,375,1-3,227-270(2007)·Zbl 1111.68021号 ·doi:10.1016/j.tcs.2006.12.034
[39] Balser,M.,Reif,W.,Schellhorn,G.,Stenzel,K.,Thums,A.:KIV中的正式系统开发。收录于:Maibaum,T.(编辑)《软件工程基本方法学报》,计算机科学讲稿第1783卷,第363-366页。斯普林格(2000)
[40] Ja Bergstra;Tucker,Jv,《一些自然结构的while-programs不具备合理且可判定的Hoare-like逻辑》,《Theor Compute Sci》,第17期,第303-315页(1982年)·Zbl 0483.68033号 ·doi:10.1016/0304-3975(82)90027-5
[41] Bergstra,贾;塔克,Jv,《表现力与霍尔逻辑的完备性》,计算机系统科学杂志,25,3,267-284(1982)·Zbl 0549.68021号 ·doi:10.1016/0022-0000(82)90013-7
[42] 背面,R-J;Von Wright,J.,《精化微积分:系统介绍》(2008),纽约:Springer,纽约
[43] Certesteanu,R.、Drossopoulou,S.、Egelund-Müller,B.、Leino,K.R.M.、Sivarajan,S.和Wheel house,M.J.:快速排序重新访问验证了快速排序的其他版本。收录于:《形式方法的理论与实践》(编辑),在法兰克·德布尔60岁生日之际献给他。计算机科学课堂讲稿,第9660卷,第407-426页。斯普林格(2016)·Zbl 1475.68102号
[44] 埃姆·克拉克;德语,Sm;Halpern,Jy,霍尔逻辑的有效公理化。美国医学会杂志,30,3,612-636(1983)·Zbl 0627.68010号
[45] Clarke EM、Grumberg O、Hiraishi H、Jha S、Long DE、McMillan KL、NessLA(1993)《未来总线+缓存一致性协议的验证》。In:Agnew D、Claesen LJM、Camposano R(eds)《计算机硬件描述语言及其应用》(CHDL’93),IFIP事务A-32卷。荷兰北部,第15-30页
[46] 克拉克,E。;格伦伯格,O。;Jha,S。;卢,Y。;Veith,H.,符号模型检查的反示例引导抽象求精,美国计算机学会期刊,50,5,752-794(2003)·Zbl 1325.68145号 ·doi:10.1145/876638.876643
[47] 克林特,M。;霍尔,汽车,程序证明:跳跃和函数,《信息学报》,1214-224(1972)·Zbl 0229.68003号 ·doi:10.1007/BF00288686
[48] Chlipala,A.:具有依赖类型的认证编程——Coq Proof Assistant的实用介绍。麻省理工学院出版社(2013)·Zbl 1288.68001号
[49] Clarke EM、Henzinger TA、Veith H、Bloem R(eds)(2018)《模型检查手册》。施普林格·Zbl 1390.68001号
[50] Clarke EM(1976)类Hoare公理系统的完备性和不完备性定理。美国康奈尔大学计算机科学系博士论文
[51] Clarke,Em,《不可能获得好的Hoare公理系统的编程语言构造》,J ACM,26,1,129-147(1979)·Zbl 0388.68008号 ·doi:10.1145/322108.322121
[52] Clarke EM(1985)霍尔逻辑的表征问题。收录:Hoare CAR、Shepherdson JC(编辑)数学逻辑和编程语言。Prentice-Hall International,Englewood Cliffs,第89-106页
[53] Clint,M.,《程序证明:协同程序》,《信息学报》,第2期,第50-63页(1973年)·doi:10.1007/BF00571463
[54] 卡特赖特,R。;Oppen,Dc,《别名的逻辑》,《信息学报》,第15期,第365-384页(1981年)·Zbl 0445.68022号 ·doi:10.1007/BF00264535
[55] Cook,Sa,程序验证公理系统的健全性和完整性,SIAM J Comput,7,1,70-90(1978)·Zbl 0374.68009号 ·数字对象标识代码:10.1137/0207005
[56] Cook,Sa,勘误:程序验证公理系统的可靠性和完整性,SIAM J Compute,10,3,612(1981)·Zbl 0466.68015号 ·数字对象标识代码:10.1137/021045
[57] Cousot P(1990)证明程序的方法和逻辑。在:理论计算机科学手册,B卷:形式模型和语义(B)。Elsevier,第841-994页·Zbl 0714.68001号
[58] 库克,B。;Podelski,A。;Rybalchenko,A.,《证明程序终止》,Commun ACM,54,5,88-98(2011)·doi:10.1145/1941487.1941509
[59] de Bakker,J.W.:《Inleiding Bewijsmethoden》。学术讨论会程序mcorrectheid,MC教学大纲21,第3-17页。阿姆斯特丹数学中心(1975年)
[60] de Bakker,J.W.:程序正确性的数学理论。普伦蒂斯·霍尔国际,恩格尔伍德悬崖(1980)·Zbl 0452.68011号
[61] de Boer FS(1991)动态过程创建的成分证明系统。单位:LICS。IEEE计算机学会,第399-405页
[62] de Boer FS(1999)面向对象的WP-微积分。收录于:FoSSaCS,计算机科学讲稿第1578卷。施普林格,pp 135-149
[63] de Boer FS,Pierik C(2003)《如何为您的宠物OO语言编写完整的Hoare逻辑》。在:FMCO,计算机科学讲座笔记第3188卷。施普林格,第111-133页·Zbl 1104.68428号
[64] Dahl OJ,Dijkstra EW,Hoare CAR(编辑)(1972年)。结构化编程。学术出版社·Zbl 0267.68001号
[65] Dijkstra EW,Feijen WHJ(1988)编程方法。艾迪森·韦斯利·Zbl 0681.68001号
[66] De Gouw,S。;德波尔,Fs;布贝尔,R。;Hähnle,R。;罗特,J。;Steinhöfel,D.,《验证openjdk的通用集合排序方法》,J Autom Reason,62,1,93-126(2019)·Zbl 1468.68125号 ·文件编号:10.1007/s10817-017-9426-4
[67] de Gouw,S.、Rot,J.:有效消除辅助剂。收录于:《正式方法的理论与实践》(编辑)——弗兰克·德波尔(frank de boer)60岁生日之际发表的论文。计算机科学讲义,第9660卷,第226-241页。斯普林格(2016)·Zbl 1460.68002号
[68] Den Hartog,J。;De Vink,Ep,《使用类Hoare逻辑验证概率程序》,《国际计算机科学杂志》,第13期,第3期,第315-340页(2002年)·Zbl 1066.68081号 ·doi:10.1142/S01290541200114X
[69] Dijkstra,Edsger W.,《协作顺序过程,并发编程的起源》,65-138(1968),纽约州纽约市:纽约州纽约州斯普林格
[70] Dijkstra,Ew,《保护命令、程序的不确定性和形式化推导》,Commun ACM,18,453-457(1975)·Zbl 0308.68017号 ·数字对象标识代码:10.1145/360933.360975
[71] Dijkstra,Ew,《编程学科》(1976),《恩格伍德悬崖:普伦蒂斯·霍尔》,《恩格伍德悬崖》·Zbl 0368.68005号
[72] Dijkstra EW(1976)一项重大改进。http://www.cs.utexas.edu/users/EWD/ewd05xx/EWD573.PDF,发表于[Dij82]
[73] Dijkstra EW(1982)一项重大改进。收录:计算机文选:个人观点。施普林格,第217-219页·Zbl 0497.68001号
[74] Damm,W。;Josko,B.,《高级程序语言的发音和相对完整的Hoare-logic》,《信息学报》,第20期,第59-101页(1983年)·Zbl 0501.68008号 ·doi:10.1007/BF00264295
[75] de Moura,L.M.,Björner,N.:Z3:高效SMT求解器。收录于:Ramakrishnan,C.R.,Rehof,J.(编辑)《系统构建和分析的工具和算法》,TACAS 2008,计算机科学讲稿第4963卷,第337-340页。施普林格(2008)·Zbl 1133.68009号
[76] de Roever WP、de Boer FS、Hannemann U、Hooman J、Lakhnech Y、Poel M、Zwiers J(2001)《并发验证:合成和非位置方法介绍》,剑桥理论计算机科学丛书第54卷。剑桥大学出版社·Zbl 1009.68020号
[77] Dijkstra,Ew;Scholten,Cs,谓词演算和程序语义(1990),纽约:施普林格,纽约·Zbl 0698.68011号
[78] 艾默生,Ea;Clarke,Em,使用分支时间时序逻辑合成同步骨架,科学计算程序,2,3,241-266(1982)·Zbl 0514.68032号 ·doi:10.1016/0167-6423(83)90017-5
[79] Engelmann B(2017)《动态类型程序验证技术》。德国奥尔登堡大学博士论文
[80] Engelmann,B.,Olderog,E.-R.:一个适用于动态类型、面向对象程序的完善的Hoare逻辑。收录于:《正式方法的理论与实践》(编辑)——弗兰克·德波尔(frank de boer)60岁生日之际发表的论文。计算机科学课堂讲稿,第9660卷,第173-193页。斯普林格(2016)·Zbl 1460.68002号
[81] Foley,M.,递归程序的证明:Quicksort,《计算机杂志》,14,4,391-395(1971)·Zbl 0231.68011号 ·doi:10.1093/comjnl/14.4391
[82] 菲伊奥斯特,J-C,程序的形式证明:find,科学计算程序,64,3,332-340(2007)·Zbl 1178.68353号 ·doi:10.1016/j.scico.2006.10.002
[83] Floyd R(1967)赋予程序意义。收录:Schwartz JT(ed)应用数学研讨会论文集19,计算机科学的数学方面。美国数学学会,纽约,第19-32页·Zbl 0189.50204号
[84] 卡罗·福里亚(Carlo A.Furia)。;贝特朗·梅耶(Bertrand Meyer);Sergey Velder,Loop不变量,ACM计算调查,46,3,1-51(2014)·Zbl 1305.68054号 ·doi:10.1145/2506375
[85] Francez,N.,《公平》(1986),纽约:施普林格,纽约·兹比尔0602.68007
[86] Francez N(1992)计划验证。Addison-Wesley,阅读·兹比尔0820.68073
[87] 德语,Sm;埃姆·克拉克;Halpern,Jy,《L4语言中程序作为参数的推理》,Inf Comput,83,3,265-359(1989)·Zbl 0692.68011号 ·doi:10.1016/0890-5401(89)90040-0
[88] Grumberg O,Francez N,Katz S(1984)通信过程的公平终止。1984年8月27日至29日,加拿大不列颠哥伦比亚省温哥华市,第三届ACM分布式计算原理年度研讨会论文集。ACM,第254-265页
[89] Grumberg O、Francez N、Makowsky JA、de Roever WP(1981)《公平终止保护命令的证明规则》。摘自:de Bakker J,van Vliet J(编辑)算法语言国际研讨会论文集,第339-416页·兹比尔0577.68022
[90] Orna Grumberg;弗朗西斯·尼西姆(Nissim Francez);Johann A.Makowsky。;De Roever,Willem P.,《公平终止警戒命令的证明规则,信息与控制》,66,1-2,83-102(1985)·Zbl 0577.68022号 ·doi:10.1016/S0019-9958(85)80014-0
[91] 格里斯,D。;Levin,G.,分配和程序调用证明规则,ACM Trans Program Lang Syst,2,4,564-579(1980)·Zbl 0468.68006号 ·doi:10.1145/357114.357119
[92] Gordon,M.J.C.,Milner,R.,Wadsworth,C.P.:爱丁堡LCF。计算机科学课堂讲稿,第78卷。施普林格(1979)·Zbl 0421.68039号
[93] Gorelick GA(1975)一个完整的公理系统,用于证明递归和非递归程序的断言。多伦多大学计算机科学系技术报告75。https://archive.org/details/ACompleteAxiomaticSystemForProvingAssertionsAboutRecursiveAnd(https://archive.org/details/ACompleteAxiomaticSystemForProvingAssertionsAboutRecursiveAnd)
[94] Gordon MJC(1988)《程序设计语言理论及其实现——应用和命令范式》。普伦蒂斯·霍尔计算机科学国际系列。普伦蒂斯·霍尔
[95] Gries,D.,《多重分配声明》,IEEE软件工程学报,SE-4,2,89-93(1978)·Zbl 0381.68017号 ·doi:10.1109/TSE.1978.231479
[96] 戴维·格里斯(David Gries),《程序设计科学》(1981),纽约州纽约市:纽约州纽约州斯普林格·Zbl 0472.68003号
[97] Harel D(1979)一阶动态逻辑。计算机科学课堂讲稿68。纽约州施普林格
[98] 乔泽夫·胡曼(Jozef Hooman);De Roever,Willem-P.,《探索继续:CSP部分正确性证明系统的调查》,《并发性的当前趋势》,343-395(1986),柏林,海德堡:施普林格-柏林-海德堡,柏林·兹比尔0597.68024
[99] Huisman M,Jacobs B(2000)通过突然终止的Hoarelogic验证Java程序。在:软件工程的基本方法,第三届国际会议,FASE 2000,计算机科学讲稿第1783卷。施普林格,第284-303页
[100] 戴维·哈雷尔(David Harel);德克斯特·科赞;Tiuryn,Jerzy,《动态逻辑》(2000)·Zbl 0976.68108号
[101] 霍尔,汽车;Lauer,Pe,《程序设计语言语义的一致和互补形式理论》,Acta Inform,3135-153(1974)·Zbl 0264.68006号
[102] 马克西米利安·哈斯贝克(Maximilian P.L.Haslbeck)。;Nipkow,Tobias,Hoare Logics for Time Bounds,Tools and Algorithms for the Construction and Analysis of Systems,155-171(2018),查姆:斯普林格国际出版公司,查姆·兹比尔1423.68098
[103] Hoare,Car,算法64:快速排序,Commun ACM,4,7,321(1961)·数字对象标识代码:10.1145/366622.366644
[104] Hoare,C.A.R.,《计算机编程的公理基础》,《ACM通信》,第12、10、576-580页(1969年)·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[105] Hoare,C.A.R.,《程序和参数:公理化方法》,数学课堂讲稿,102-116(1971),柏林,海德堡:施普林格-柏林-海德堡,柏林·Zbl 0221.68020号
[106] Hoare,Car,项目证明:FIND,Commun ACM,14,1,39-45(1971)·Zbl 0217.53701号 ·doi:10.1145/362452.362489
[107] Hoare CAR(1972)编程语言PASCAL的公理化定义。摘自:计算机科学讲稿第5卷理论编程国际研讨会。施普林格,第1-16页·Zbl 0285.68009号
[108] Hoare,Car,《结构化程序的证明:‘埃拉托斯特尼的筛子’》,Compute J,15,4,321-325(1972)·兹比尔0267.68005 ·doi:10.1093/comjnl/15.4321
[109] Hoare,C.A.R.,《走向并行编程理论》,《并发编程的起源》,231-244(1972),纽约州纽约市:纽约州纽约州斯普林格
[110] 霍尔,汽车,并行编程:一种公理化的方法。计算语言,1,2151-160(1975)·Zbl 0362.68045号
[111] Hoare、Car、通信顺序过程。ACM委员会,21666-677(1978)·Zbl 0383.68028号
[112] Hoenicke,J.,Olderog,E.-R.,Podelski,A.:动态控制的公平性。收录于:Esparza,J.,Majumdar,R.(编辑)《系统构建和分析的工具和算法》,第16届国际会议,(TACAS 2010)。计算机科学课堂讲稿,第6015卷,第251-265页。施普林格(2010)·Zbl 1284.68400号
[113] Hoenicke,J.,Podelski,A.:无限控制的公平性。收录:Meyer,R.,Platzer,A.,Wehrheim,H.(编辑)正确的系统设计-纪念Ernst-Rüdiger olderog 60岁生日。计算机科学讲义,第9360卷,第33-43页。斯普林格(2015)·Zbl 1444.68018号
[114] 霍尔,汽车;Wirth,N.,编程语言PASCAL的公理化定义,Acta Inform,2335-355(1973)·Zbl 0261.68040号 ·doi:10.1007/BF00289504
[115] 有限公司,I.N.M.O.S.:Occam编程手册。普伦蒂斯·霍尔国际,恩格尔伍德悬崖(1984)
[116] Jones CB(1981)计算机程序开发方法,包括干扰概念。英国牛津大学博士论文
[117] Jones,Cb,干扰程序开发方法的初步步骤,ACM Trans Program Lang Syst,5,4,596-619(1983)·Zbl 0517.68032号 ·数字对象标识代码:10.1145/69575.69577
[118] Jones,Cb,《对程序可处理推理方式的早期探索》,IEEE Ann Hist Compute,25,2,26-49(2003)·doi:10.1010/MAHC.2003.1203057
[119] Jacobs B,Poll E(2004),《奈梅亨Java程序验证:发展与展望》。收录于:Futatsugi K、Mizoguchi F、YonezakiN(编辑)软件安全理论与系统,第二届Mext-NSF-JSPS国际研讨会,ISSS 2003,日本东京,2003年11月4-6日,修订论文,计算机科学讲稿第3233卷。施普林格,第134-153页
[120] Jones CB、Roscoe AW(2010)《洞察力、灵感与协作》。收录:Roscoe AW、Jones CB、Wood KR(编辑)对C.A.R.Hoare工作的反思。施普林格,第1-32页·Zbl 1198.68001号
[121] Jensen,K.,Wirth,N.:PASCAL用户手册和报告。斯普林格(1975)·Zbl 0296.68004号
[122] Kaldewaij,A.:编程:算法推导。Prentice-Hall International,Englewood Cliffs(1990年)·Zbl 0709.68020号
[123] Katoen,J.、Gretz,F.、Jansen,N.、Kaminski,B.L.、Olmedo,F.:理解概率程序。收录于:Meyer,R.,Platzer,A.,Wehrheim,H.(编辑)《正确的系统设计——纪念Ernst-Rüdiger olderog 60岁生日》,计算机科学讲稿第9360卷,第15-32页。斯普林格(2015)·兹比尔1444.68045
[124] King J(1969)计算机程序开发方法,包括干扰概念。美国匹兹堡卡内基梅隆大学计算机科学系博士论文
[125] Kleymann T(1998)霍尔逻辑和VDM:机器检查的可靠性和完整性证明。英国爱丁堡大学博士论文
[126] Kleymann,T.,霍尔逻辑和辅助变量,形式Asp计算,11,5,541-566(1999)·Zbl 0978.03026号 ·doi:10.1007/s001650050057
[127] Kozen,D.,On Hoare逻辑和Kleene代数及测试,ACM Trans Compute Log,1,1,60-76(2000)·Zbl 1365.68326号 ·数字对象标识代码:10.1145/343369.343378
[128] Kozen,D。;Tiuryn,J.,《论命题Hoare逻辑的完备性》,《信息科学》,139、3-4、187-195(2001)·Zbl 0996.03022号 ·doi:10.1016/S0020-0255(01)00164-5
[129] Lamport,L.,《证明多进程程序的正确性》,IEEE软件工程学报,SE-3,2,125-143(1977)·兹比尔0349.68006 ·doi:10.1109/TSE.1977.229904
[130] Lamport,L.,行动的时间逻辑,ACM Trans Program Lang Syst,16,3,872-923(1994)·数字对象标识代码:10.1145/177492.177726
[131] Lamport,L.:为硬件和软件工程师指定系统、TLA+语言和工具。艾迪森·韦斯利(2002)
[132] Langmaack H(1979)关于Hoare逻辑和应用的Lipton定理的证明。技术报告,Ber。德国基尔大学数学研究所8003
[133] Langmaack,H.,关于有限解释类ALGOL程序的终止问题,Acta Inform,18,79-108(1982)·Zbl 0478.68013号 ·doi:10.1007/BF00625282
[134] Lauer PE(1971)程序设计语言语义的一致形式理论。技术报告25。121,IBM维也纳实验室
[135] 利文斯,Gt;Cheon,Y。;克利夫顿,C。;鲁比,C。;Cok,Dr,《JML的设计如何兼顾运行时断言检查和形式验证》,《科学计算程序》,55,1-3,185-208(2005)·Zbl 1075.68009号 ·doi:10.1016/j.scico.2004.05.015
[136] Leino KRM(2010)Dafny:功能正确性的自动程序验证器。收录:Clarke EM,Voronkov A(eds)Logic for programming,artificial intelligence,and reasoning,LPAR-16,volume 6355 of Leech notes In computer science。施普林格,pp 348-370·Zbl 1203.68004号
[137] 莱文,G。;Gries,D.,《通信顺序过程的证明技术》,《信息学报》,第15期,第281-302页(1981年)·Zbl 0463.68034号 ·doi:10.1007/BF00289266
[138] 伦敦,Rl;Guttag,Jv;霍宁,Jj;灯,Bw;Jg Mitchell;Popek,Gj,编程语言欧几里得的证明规则,Acta Inform,10,1-26(1978)·Zbl 0385.68009号 ·doi:10.1007/BF00260921
[139] Lipton,Rj,Reduction:证明并行程序属性的方法,Commun ACM,18717-721(1975)·Zbl 0316.68015号 ·数字对象标识代码:10.1145/361227.361234
[140] Lipton RJ(1977)霍尔逻辑存在的一个充要条件。摘自:第18届计算机科学基础年会。IEEE计算机学会,第1-6页·Zbl 0418.68001号
[141] Langmack,H.,Olderog,E.-R.:现代类Hoare系统,用于程序语言:能力、限制和最可能的表达式。摘自:de Bakker,J.W.,van Leeuwen,J.(编辑)《自动化,语言与编程》,第七次学术讨论会,计算机科学讲稿第85卷,第363-373页。斯普林格(1980)·Zbl 0441.68008号
[142] 莱曼,D。;普努利,A。;Stavi,J.,《公正、正义和公平:并发终止的伦理》,《自动化,语言和编程》,264-277(1981),柏林,海德堡:施普林格-柏林-海德堡,柏林·Zbl 0468.68026号
[143] Loeckx,J。;Sieber,K.,《程序验证的基础》,第2版(1987),斯图加特:Teubner-Wiley,斯图加·Zbl 0625.68017号
[144] Manna Z(1974)计算数学理论。Mc Graw Hill公司·Zbl 0353.68066号
[145] Meyer B(1997)面向对象的软件构造,第2版。普伦蒂斯·霍尔·Zbl 0987.68516号
[146] Milner R(1980)通信系统微积分。纽约斯普林格92计算机科学课堂讲稿·兹比尔0452.68027
[147] Milner,R.,《通信与并发》(1989),《恩格伍德悬崖:普伦蒂斯·霍尔国际》,恩格伍德崖·Zbl 0683.68008号
[148] 莫里斯,Fl;Jones,Cb,Alan Turing的早期程序证明,Ann Hist Compute,6139-143(1984)·Zbl 0998.01521号 ·doi:10.1109/MAHC.1984.10017
[149] McIver A,Morgan C(2005)概率系统的抽象、精化和证明。计算机科学专著。施普林格·Zbl 1069.68039号
[150] Moitra,A.,On Apt,Francez和de Roever的“通信顺序过程的证明系统”,ACM TransProgram Lang Syst,5,3,500-501(1983)·数字对象标识代码:10.1145/2166.357222
[151] Morgan C(1994)《规范编程》,第二版。Prentice Hall International,伦敦·Zbl 0829.68083号
[152] Manna,Z。;Pnueli,A.,程序完全正确性的公理方法,《信息学报》,3,253-263(1974)·Zbl 0263.68009号 ·doi:10.1007/BF00288637
[153] Manna,Z。;Pnueli,A.,《反应式和并发系统的时序逻辑规范》(1991),纽约:Springer,纽约·Zbl 0753.68003号
[154] Manna,Z。;Pnueli,A.,《反应系统的临时验证——安全性》(1995年),纽约:Springer,纽约
[155] Mirkowska,C。;Salwicki,A.,《算法逻辑》(1987年),诺威尔:Kluwer学术出版社,诺威尔·Zbl 0648.03018号
[156] Naur,P.,《用一般快照证明算法》,BIT Numer Math,6,4,310-316(1966)·doi:10.1007/BF01966091
[157] Naur P、Backus J、Bauer F、Green J、Katz C、McCarthy J、Perlis A、Rutishauser H、Samelson K、Vauquois B、Wegstein J、van WijngaardenA、Woodger M(1963)算法语言ALGOL 60报告。数字数学4:420-453·Zbl 0109.35105号
[158] Nordio,Martin;加尔卡尼奥、克里斯蒂亚诺;缪勒,彼得;Meyer,Bertrand,《埃菲尔铁塔健全完整的程序逻辑》,对象、组件、模型和模式,195-214(2009),柏林,海德堡:施普林格-柏林-海德堡,柏林
[159] Nielson,Hr,分析程序计算时间的类Hoare证明系统,科学计算程序,9,2,107-136(1987)·Zbl 0622.68026号 ·doi:10.1016/0167-6423(87)90029-3
[160] Nipkow T(2002)《Isabelle/HOL中的Hoare逻辑》。收录于:SchwichtenbergH,Steinbrüggen R(编辑)《证明与系统可靠性》,北约科学系列第62卷。施普林格,第341-367页·Zbl 1097.68632号
[161] Nipkow T(2002)递归过程和无界不确定性的Hoare逻辑。收录于:《计算机科学逻辑学报》,第16届国际研讨会,CSL 2002,计算机科学讲稿第2471卷。施普林格,第103-119页·Zbl 1020.03029号
[162] Nipkow,T.,Nieto,L.P.:Owicki/Gries in Isabelle/HOL。摘自:Finance,J.P.(编辑)《软件工程的基本方法》(FASE)。计算机科学课堂讲稿,第1577卷,第188-203页。斯普林格(1999)
[163] Nipkow,T.、Paulson,L.C.、Wenzel,M.:Isabelle/HOL--高阶逻辑的证明助手。计算机科学课堂讲稿,第2283卷。斯普林格(2002)·Zbl 0994.68131号
[164] Olderog,E-R;Apt,Kr,并行程序中的公平,转换方法,ACM Trans Program Lang Syst,10420-455(1988)·doi:10.1145/44501.44504
[165] Owicki,S。;Gries,D.,并行程序的公理证明技术,Acta Inform,6319-340(1976)·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[166] Owicki,S。;Gries,D.,验证并行程序的性质:一种公理化方法,Commun ACM,19279-285(1976)·Zbl 0322.68010号 ·doi:10.1145/360051.360224
[167] O'Hearn,Pw,资源、并发和局部推理,Theor Compute Sci,375,1-3,271-307(2007)·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035
[168] O'Hearn,Pw,分离逻辑,Commun ACM,62,2,86-95(2019)·doi:10.1145/3211968年
[169] Olderog,E-R,《基于复制规则的声音和完整的类荷尔石》,《信息学报》,第16期,第161-197页(1981年)·Zbl 0464.68037号 ·doi:10.1007/BF00261258
[170] Olderog E-R(1983年)对具有类Pascal过程的程序的Hoare逻辑的描述。摘自:第15届ACM计算理论研讨会论文集。ACM,第320-329页
[171] Olderog,E-R,《论表现力的概念和适应规则》,Theor Comput Sci,30337-347(1983)·Zbl 0511.68006号 ·doi:10.1016/0304-3975(83)90009-9
[172] Oldelog,E-R,《不带全局变量的类Pascal程序的正确性》,《Theor Compute Sci》,第30期,第49-90页(1984年)·Zbl 0557.90107号 ·doi:10.1016/0304-3975(84)90066-5
[173] Oldelog,E.-R.,Podelski,A.:动态控制的显式公平调度。发表于:Dams,D.,Hannemann,U.,Steffen,M.(编辑)《并行性、组合性和正确性,纪念威廉·鲍尔·德罗弗的论文》。计算机科学课堂讲稿,第5930卷,第96-117页。施普林格(2010)·Zbl 1274.68035号
[174] Owre,S.、Rushby,J.M.、Shankar,N.:PVS:原型验证系统。收录于:Kapur,D.(编辑)《自动扣减》(CADE-11),1992年第11届自动扣减国际会议,会议记录。计算机科学讲义,第607卷,第748-752页。斯普林格(1992)
[175] O'Hearn,P.W.,Reynolds,J.C.,Yang,H.:关于改变数据结构的程序的局部推理。摘自:Fribourg,L.(编辑)《计算机科学逻辑》,第15届国际研讨会(CSL 2001),计算机科学讲稿第2142卷,第1-19页。斯普林格(2001)·Zbl 0999.68045号
[176] Olderog,E-R;Wilhelm,R.,Turing und die Verifikation,Informatik Spektrum,35,4,271-279(2012)·doi:10.1007/s00287-012-0627-2
[177] Owicki S(1975)并行程序的公理证明技术。计算机科学方面的优秀论文。Garland Publishing,纽约
[178] Owicki S(1976)用于验证并行程序的一致完整演绎系统。收件人:STOC。ACM,第73-86页·Zbl 0365.68010号
[179] Owicki S(1978)使用共享数据类验证并发程序。In:Neuhold EJ(ed)IFIP正式描述编程概念工作会议记录。北荷兰,阿姆斯特丹,第279-298页·Zbl 0373.68028号
[180] O'Hearn PW,Yang H,Reynolds JC(2004)《分离与信息隐藏》。摘自:Jones ND,Leroy X(eds)第31届编程语言原理研讨会论文集(POPL 2004)。ACM,第268-280页·Zbl 1325.68069号
[181] Pierik C,de Boer FS(2003)面向对象编程概念的语法定向Hoare逻辑。收录于:FMOODS,计算机科学课堂讲稿第2884卷。施普林格,第64-78页·Zbl 1253.68087号
[182] Platzer,A.,《混合系统的微分动态逻辑》,《自动推理杂志》,41,2,143-189(2008)·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
[183] Pnueli A(1977)程序的时序逻辑。在:第18届IEEE计算机科学基础研讨会论文集,第46-57页
[184] 鲁齐卡皮斯卡;Rümmer,Philipp,验证软件。《理论、工具和实验》(2018),查姆:施普林格国际出版社,查姆·Zbl 1400.68034号
[185] Pratt VR(1976)《Floyd-Hoare逻辑的语义考虑》。摘自:第17届计算机科学基础年会(FoCS 1976)。IEEE计算机学会,第109-121页
[186] Queille JP,Sifakis J(1981)CESAR中并发系统的规范和验证。摘自:巴黎第五届国际编程研讨会论文集·Zbl 0482.68028号
[187] Reynolds JC(2002)《分离逻辑:共享可变数据结构的逻辑》。在:第17届IEEE计算机科学逻辑研讨会(LICS 2002)。IEEE计算机学会,第55-74页
[188] Salwicki,A.,形式化算法语言。布尔学院政治科学,18227-232(1970)·Zbl 0198.02801号
[189] Schwarz,J.,《通用命令——部分正确性形式的工具》,Compute J,20,151-155(1977)·Zbl 0359.68012号 ·doi:10.1093/comjnl/20.2.151
[190] Sokołowski S(1977)程序的完全正确性。摘自:第六届计算机科学数学基础研讨会,计算机科学讲稿第53卷。施普林格,pp 475-483·Zbl 0361.68010号
[191] Sokołowski,S.,《霍尔逻辑的合理性:使用LCF的自动证明》,《ACM Trans Program Lang Syst》,9,1,100-120(1987)·数字对象标识代码:10.1145/9758.11326
[192] Spivey JM(1992)《Z符号:参考手册》,第2版。普伦蒂斯·霍尔·Zbl 0777.68003号
[193] Sznuk T,Schubert A(2014)《霍尔逻辑教学工具支持》。在:Giannakopoulou D,Salaün G(编辑)软件工程与正式方法第12届国际会议(SEFM 2014),计算机科学讲义第8702卷。施普林格,第332-346页
[194] 塔斯基,A.,德瓦赫海茨贝格里夫,《哲学研究》,第1、3、261-405页(1936年)
[195] 图灵AM(1949)关于检查大型例程。高速自动计算机会议报告,第67-691949页。剑桥大学数学实验室。(另见:F.L.Morris和Jones CB,Alan Turing的早期程序证明,《计算机历史年鉴》,第6页,第139-143页,1984年)
[196] Jv塔克;Ji Zucker,《抽象数据类型上的程序正确性,具有错误状态语义》(1988),阿姆斯特丹:北荷兰语和CWI专著,阿姆斯特朗·兹伯利0641.68028
[197] Unruh,Dominique,量子关系霍尔逻辑,ACM编程语言会议录,3,POPL,1-31(2019)·数字对象标识代码:10.1145/3290346
[198] von Oheimb D(1999)用于相互递归和局部变量的霍尔逻辑。收录于:软件技术和理论计算机科学基础,第19届会议,印度钦奈,1999年12月13日至15日,计算机科学讲稿第1738卷。施普林格,pp 168-180·Zbl 0956.68086号
[199] von Oheimb D,Nipkow T(2002)《纳米java的Hoare逻辑:辅助变量、副作用和虚拟方法重温》。In:Eriksson L,Lindsay PA(eds)FME 2002:正式方法-正确使用IT,正式方法国际研讨会欧洲,哥本哈根,丹麦,2002年7月22-24日,会议记录,计算机科学讲稿第2391卷。施普林格,第89-105页·Zbl 1064.68543号
[200] Van Wijngaarden,A。;Mailloux,Bj;杰尔·佩克;Koster,Cha;辛佐夫,M。;Lindsey,Ch;米尔滕斯,Lglt;Fisker,Rg,算法语言ALGOL 68的修订报告,Acta Inform,5,1-236(1975)·Zbl 0317.68007号 ·doi:10.1007/BF00265077
[201] Wand,M.,Hoare系统的一个新的不完全性结果,JACM,25,1168-175(1978)·Zbl 0364.68008号 ·数字对象标识代码:10.1145/322047.322062
[202] 北卡罗来纳州沃思。;Hoare,Car,对ALGOL发展的贡献,Commun ACM,9,6,413-432(1966)·Zbl 0143.18603号 ·doi:10.1145/365696.365702
[203] Winskel,G.,《编程语言的形式语义——导论》(1993年),《计算系列的基础:麻省理工学院出版社》,《计算机系列的基础》·Zbl 0919.68082号
[204] Ying,Mingsheng,量子程序的Floyd-hare逻辑,ACM编程语言和系统汇刊,33,6,1-49(2011)·doi:10.1145/2049706.2049708
[205] Ying,M.,《走向量子程序的自动验证》,《形式Asp计算》,31,1,3-25(2019)·兹比尔1425.68271 ·doi:10.1007/s00165-018-0465-3
[206] Zöbel,D.,《范式转换》(Normalform-Transformationen für CSP-Programme)。信息:Forschung und Entwicklung,364-76(1988)·Zbl 0646.68032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。