跳到主要内容
研究论文
开放式访问

基于路径长度的Java字节码终止分析器

发布时间:2010年3月1日出版历史
跳过抽象节

摘要

重要的是要证明所谓的终止程序实际上会终止,特别是当这些程序必须在关键系统上运行或下载到客户端(如手机)时。虽然计算机程序的终止通常是不可判定的,但证明终止程序的一个很大的非平凡子集的终止是可能的,也是有用的。在本文中,我们基于一个名为路径长度我们描述了计算路径长度之前所需的分析,如共享、周期性和混叠。然后,我们正式定义了路径长度分析,并证明它相对于字节码的引用指称语义是正确的。我们展示了一个约束逻辑程序CLP公司可以根据Java字节码程序的路径长度分析结果构建并正式证明如果CLP公司终止,然后也会终止。因此,可以使用约束逻辑程序的终止证明程序来证明最后,我们对我们的方法的可能性和局限性进行了一些讨论。我们的rs是现有的第一个Java字节码终止分析器,它处理堆上动态分配的任何类型的数据结构,不需要用户提供任何帮助或注释。

跳过补充材料部分

补充材料

工具书类

  1. Aho,A.V.、Sethi,R.和Ullman,J.D.,1986年。编译器、原理、技术和工具。艾迪森·卫斯理。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Ahrendt,W.、Baar,T.、Beckert,B.、Bubel,R.、Giese,M.、Hähnle,R.和Menzel,W.,Mostowski,W.和Roth,A.、Schlager,S.和Schmitt,P.H.,2005年。KeY工具。柔和。系统。模型。4, 1, 32--54.谷歌学者谷歌学者数字图书馆数字图书馆
  3. Albert,E.、Arenas,P.、Codish,M.、Genaim,S.、Puebla,G.和Zanardini,D.2007a。Java字节码的终止分析。第九届国际终止研讨会会议记录(WST’07)。A.Serebrenik和D.Hofbauer,编辑。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Albert,E.、Arenas,P.、Codish,M.、Genaim,S.、Puebla,G.和Zanardini,D.2008年。Java字节码的终止分析。《开放式基于对象的分布式系统形式化方法国际会议论文集》(FMOODS’08)。G.Barthe和F.S.de Boer,Eds.计算机科学讲义,第5051卷。施普林格,2-18岁。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Albert,E.、Arenas,P.、Genaim,S.、Puebla,G.和Zanardini,D.2007年b。java字节码的成本分析。第16届欧洲规划研讨会(ESOP’07)会议记录。R.De Nicola编辑,《计算机科学讲义》,第4421卷。施普林格,157--172。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Avery,J.2006年。尺寸变化终止和界限分析。第八届函数与逻辑编程国际研讨会(FLOPS’06)会议记录。M.Hagiya和P.Wadler主编,《计算机科学讲义》,第3945卷。施普林格,192-207。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Babic,D.、Hu,A.J.、Rakamaric,Z.和Cook,B.,2007年。通过分歧证明终止。第五届IEEE软件工程与形式化方法国际会议(SEFM'07)论文集。IEEE计算机学会,93-102。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 培根,D.F.和斯威尼,P.F.,1996年。c++虚拟函数调用的快速静态分析。《面向对象编程系统、语言和应用会议论文集》(OOPSLA’96)。ACM SIGPLAN非。31,10,顶点,324-341。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Bagnara,R.、Hill,P.M.、Ricci,E.和Zafanella,E.,2005年。凸多面体的精确加宽算子。科学。计算。程序。58, 1--2, 28--56.谷歌学者谷歌学者数字图书馆数字图书馆
  10. Bagnara,R.、Hill,P.M.和Zafanella,E.,2008年。Parma Polyhedra图书馆:为硬件和软件系统的分析和验证提供一套完整的数字抽象。科学。计算。程序。72, 1--2, 3--21.谷歌学者谷歌学者数字图书馆数字图书馆
  11. Bannwart,F.和Müller,P.2005。字节码的程序逻辑。选举人。不是。西奥。计算。科学。141, 1, 255--273.谷歌学者谷歌学者数字图书馆数字图书馆
  12. Barnett,M.、Chang,B.-Y.E.、DeLine,R.、Jacobs,B.和Leino,K.R.M.,2005年。Boogie:面向对象程序的模块化可重用验证器。第四届组件和对象形式化方法国际研讨会论文集(FMCO'05)。F.S.de Boer、M.M.Bonsangue、S.Graf和W.P.de Roever,《计算机科学讲义》编辑,第4111卷。施普林格,364-387。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Ben-Amram,A.M.和Lee,C.S.,2007年。多项式时间内的程序终止分析。ACM事务处理。程序。语言系统。29, 1.谷歌学者谷歌学者数字图书馆数字图书馆
  14. Berdine,J.、Calcagno,C.、Cook,B.、Distefano,D.、O'Hearn,P.W.、Wies,T.和Yang,H.2007a。复合数据结构的形状分析。在第19届计算机辅助验证国际会议论文集(CAV’07)中。W.Damm和H.Hermanns,《计算机科学讲义》编辑,第4590卷。施普林格,178-192。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Berdine,J.、Chawdhary,A.、Cook,B.、Distefano,D.和O'Hearn,P.W.2007b。从不变性分析中进行方差分析。第34届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'07)。M.Hofmann和M.Felleisen,第211-224版。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Berdine,J.、Cook,B.、Distefano,D.和O'Hearn,P.W.,2006年。具有变形堆的程序的自动终止证明。在第18届计算机辅助验证国际会议(CAV’06)的会议记录中。T.Ball和R.B.Jones主编,《计算机科学讲义》,第4144卷。施普林格,386--400。谷歌学者谷歌学者数字图书馆数字图书馆
  17. Bouajjani,A.、Bozga,M.、Habermehl,P.、Iosif,R.、Moro,P.和Vojnar,T.,2006年。带有列表的程序是计数器自动机。在第18届计算机辅助验证国际会议(CAV’06)的会议记录中。T.Ball和R.B.Jones主编,《计算机科学讲义》,第4144卷。施普林格,517-531。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Bradley,A.、Manna,Z.和Sipma,H.,2005年。多项式程序的终止。第六届验证、模型检验和抽象解释国际会议论文集(VMCAI'05)。R.Cousot,编辑,《计算机科学讲义》,第3385卷。施普林格,113-129。谷歌学者谷歌学者数字图书馆数字图书馆
  19. Brodsky,A.和Sagiv,Y.1989年。数据日志程序中单调性约束的推断。第八届ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会论文集。ACM出版社,190-199。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Brotherston,J.、Bornat,R.和Calcagno,C.2008年。分离逻辑中程序终止的循环证明。第35届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'08)。G.C.Necula和P.Wadler,ACM编辑,101-112。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Bryant,R.E.,1986年。布尔函数操作的基于图形的算法。IEEE传输。计算。35, 8, 677--691.谷歌学者谷歌学者数字图书馆数字图书馆
  22. Chang,B.-Y.E.和Leino,K.R.M.,2005年。使用外来表达式和堆结构进行抽象解释。第六届验证、模型检验和抽象解释国际会议论文集(VMCAI'05)。R.Cousot编辑,《计算机科学讲义》,第3385卷。施普林格,147-163。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Choi,J.D.、Burke,M.和Carini,P.,1993年。指针诱导别名和副作用的高效流敏感跨过程计算。第20届程序设计语言原理研讨会论文集(POPL’93)。美国医学会,232-245。谷歌学者谷歌学者数字图书馆数字图书馆
  24. Codish,M.2007年。用(布尔)满意度证明终止。第17届基于逻辑的程序合成与转换国际研讨会(LOPSTR'07)论文集。A.King,Ed.《计算机科学讲义》,第4915卷。1--7.谷歌学者谷歌学者
  25. Codish,M.、Lagoon,V.和Stuckey,P.J.,2005年。单调约束下的终止测试。《第21届逻辑程序设计国际会议论文集》(ICLP'05)。M.Gabbrielli和G.Gupta主编,《计算机科学讲义》,第3668卷。326--340.谷歌学者谷歌学者数字图书馆数字图书馆
  26. Codish,M.和Taboch,C.1999年。逻辑程序终止分析的语义基础。J.逻辑程序。41, 1, 103--123.谷歌学者谷歌学者交叉引用交叉引用
  27. Cook,B.、Podelski,A.和Rybalchenko,A.,2005年。终止的抽象细化。第十二届静态分析研讨会(SAS’05)会议记录。C.Hankin和I.Siveroni,编辑《计算机科学讲义》,第3672卷。施普林格,87-101。谷歌学者谷歌学者数字图书馆数字图书馆
  28. Cook,B.、Podelski,A.和Rybalchenko,A.2006a。系统代码的终止证明。《ACM SIGPLAN编程语言设计与实现会议论文集》(PLDI’06)。M.I.Schwartzbach和T.Ball,编辑ACM,415--426。谷歌学者谷歌学者数字图书馆数字图书馆
  29. Cook,B.、Podelski,A.和Rybalchenko,A.,2006年B。终结者:超出安全范围。在第18届计算机辅助验证国际会议(CAV’06)的会议记录中。T.Ball和R.B.Jones主编,《计算机科学讲义》,第4144卷。施普林格,415--418。谷歌学者谷歌学者数字图书馆数字图书馆
  30. Cook,B.、Podelski,A.和Rybalchenko,A.,2007年。证明螺纹终止。《ACM SIGPLAN编程语言设计与实现会议论文集》(PLDI’07)。J.Ferrante和K.S.McKinley,编辑:ACM,320-330。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Corbett,J.C.、Dwyer,M.B.、Hatcliff,J.、Laubach,S.、Pasareanu,C.S.、Robby和Zheng,H.2000。Bandera:从java源代码中提取有限状态模型。第22届国际软件工程会议论文集(ICSE'00)。美国医学会,439--448。谷歌学者谷歌学者数字图书馆数字图书馆
  32. Cousot,P.2005年。通过参数抽象、拉格朗日松弛和半定规划证明程序的不变性和终止性。在第六届验证、模型检查和抽象解释国际会议论文集(VMCAI'05)。R.Cousot编辑,《计算机科学讲义》,第3385卷。施普林格,1-24。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 库索特P.和库索特R.,1977年。抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。第四届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'77)会议记录。238--252.谷歌学者谷歌学者数字图书馆数字图书馆
  34. 库索特P.和库索特R.,1979年。程序分析框架的系统设计。第六届ACM程序设计语言原理研讨会(POPL'79)会议记录。美国医学会,269--282。谷歌学者谷歌学者数字图书馆数字图书馆
  35. Cousot,P.和Halbwachs,N.1978年。程序变量之间线性约束的自动发现。第五届ACM程序设计语言原理研讨会(POPL'78)会议记录。美国医学会,84-96。谷歌学者谷歌学者数字图书馆数字图书馆
  36. De Schreye,D.和Decorte,S.1994。逻辑程序的终结:永无止境的故事。《逻辑程序设计杂志》19/20,199--260。谷歌学者谷歌学者交叉引用交叉引用
  37. Dean,J.、Grove,D.和Chambers,C.1995年。使用静态类层次结构分析优化面向对象程序。第九届欧洲面向对象编程会议(ECOOP’95)论文集。W.G.Olthoff,Ed.《计算机科学讲义》,第952卷。施普林格,77-101。谷歌学者谷歌学者数字图书馆数字图书馆
  38. Dershowitz,N.、Lindenstrauss,N.,Sagiv,Y.和Serebrenik,A.,2001年。一种用于逻辑程序自动终止分析的通用框架。申请。代数工程。通信计算。12, 1-2, 117--156.谷歌学者谷歌学者交叉引用交叉引用
  39. Distefano,D.、O'Hearn,P.W.和Yang,H.,2006年。基于分离逻辑的局部形状分析。在第12届系统构建和分析工具和算法国际会议(TACAS'06)的会议记录中。H.Hermanns和J.Palsberg主编,《计算机科学讲义》,第3920卷。施普林格,287--302。谷歌学者谷歌学者数字图书馆数字图书馆
  40. Floyd,R.W.1967年。为程序指定含义。《计算机科学的数学方面》,J.T.Schwartz主编,《应用数学研讨会论文集》,第19卷。美国数学学会,罗德岛州普罗维登斯,19-32。谷歌学者谷歌学者
  41. Gabbrielli,M.和Giacobazzi,R.1994年。逻辑程序分析中的目标独立性和调用模式。美国计算机学会应用计算研讨会(SAC’94)会议记录。美国医学会,394--399。谷歌学者谷歌学者数字图书馆数字图书馆
  42. Genaim,S.和Codish,M.,2005年。使用反向分析推断逻辑程序的终止条件。理论与实践。逻辑程序。5, 1-2, 75--91.谷歌学者谷歌学者数字图书馆数字图书馆
  43. Genaim,S.和Spoto,F.2008年。恒常性分析。在第十届类Java程序形式化技术研讨会(FTfJP'08)的会议记录中,M.Huisman,Ed。谷歌学者谷歌学者
  44. Giesl,J.、Schneider-Kamp,P.和Thiemann,R.,2006年。依赖对框架中的自动终止证明。第三届国际自动推理联合会议(IJCAR’06)进展。U.Furbach和N.Shankar主编,《计算机科学讲义》,第4130卷。施普林格,281-286。谷歌学者谷歌学者数字图书馆数字图书馆
  45. Gotsman,A.、Berdine,J.和Cook,B.,2006年。使用分离堆抽象进行过程间形状分析。第13届国际静态分析研讨会(SAS’06)会议记录。K.Yi编辑,《计算机科学讲义》,第4134卷。施普林格,240-260。谷歌学者谷歌学者数字图书馆数字图书馆
  46. Ishtiaq,S.S.和O’Hearn,P.W.2001。BI作为可变数据结构的断言语言。第28届程序设计语言原理研讨会论文集(POPL'01)。美国医学会,14-26。谷歌学者谷歌学者数字图书馆数字图书馆
  47. Jaffar,J.和Maher,M.J.,1994年。约束逻辑编程:一项调查。J.逻辑程序。19,20503-581。谷歌学者谷歌学者交叉引用交叉引用
  48. Klein,G.和Nipkow,T.,2006年。针对类java语言、虚拟机和编译器的机器选择模型。ACM事务处理。程序。语言系统。28, 4, 619--695.谷歌学者谷歌学者数字图书馆数字图书馆
  49. Leavens,G.T.、Leino,K.R.M.和Müller,P.,2007年。顺序面向对象程序的规范和验证挑战。形式方面计算。19, 2, 159--189.谷歌学者谷歌学者交叉引用交叉引用
  50. Lee,C.S.,Jones,N.D.和Ben-Amram,A.M.,2001年。程序终止的大小更改原则。第28届程序设计语言原理研讨会论文集(POPL'01)。美国医学会,81-92。谷歌学者谷歌学者数字图书馆数字图书馆
  51. Lehner,H.和Müller,P.,2007年。字节码到boogiePL的正式翻译。选举人。不是。西奥。计算。科学。190, 1, 35--50.谷歌学者谷歌学者数字图书馆数字图书馆
  52. Leino,K.R.M.和Müller,P.2004。动态上下文中的对象不变量。《第18届欧洲面向对象编程会议论文集》(ECOOP’04)。M.Odersky编辑,《计算机科学讲义》,第3086卷。施普林格,491-516。谷歌学者谷歌学者
  53. Leino,K.R.M.和Müller,P.2005。静态类不变量的模块化验证。欧洲形式方法国际研讨会论文集(FM'05)。J.Fitzgerald、I.J.Hayes和A.Tarlecki编辑,《计算机科学讲义》,第3582卷。施普林格,26-42。谷歌学者谷歌学者数字图书馆数字图书馆
  54. Leino,K.R.M.和Wallenburg,A.,2008年。类局部对象不变量。在第一届印度软件工程会议(ISEC’08)的会议记录中。G.Schroff、P.Jalote和S.K.Rajamani编辑,ACM,57-66。谷歌学者谷歌学者数字图书馆数字图书馆
  55. Lindenstrauss,N.、Sagiv,Y.和Serebrenik,A.,1997年。TermiLog:检查逻辑程序查询终止的系统。第九届计算机辅助验证国际会议论文集(CAV’97)。O.Grumberg编辑,《计算机科学讲义》,第1254卷。施普林格,444-447。谷歌学者谷歌学者数字图书馆数字图书馆
  56. Lindholm,T.和Yellin,F.,1999年。Java#8482;虚拟机规范,第二版,Addison-Wesley。谷歌学者谷歌学者数字图书馆数字图书馆
  57. Lindstrom,G.、Mehlitz,P.C.和Visser,W.,2005年。使用java Pathfinder对java进行实时模型检查。第三届验证与分析自动化技术国际研讨会论文集(ATVA,05)。D.Peled和Y.-K.Tsay主编,《计算机科学讲义》,第3707卷。施普林格,444-456。谷歌学者谷歌学者数字图书馆数字图书馆
  58. Loginov,A.,Reps,T.W.和Sagiv,M.,2006年。可能循环列表的基于细化的验证。在《程序分析与编译的理论与实践学报》中,《在莱因哈德·威廉60岁生日之际献给他的论文》,T.W.Reps、M.Sagiv和J.Bauer主编,《计算机科学讲稿》,第4444卷。施普林格,247--272。谷歌学者谷歌学者
  59. Logozzo,F.和Fähndrich,M.,2008年。字节码分析与源代码分析的相对完整性。第17届编译器构造国际会议(CC'08)论文集。L.Hendren,Ed.计算机科学课堂讲稿。施普林格,197--212。谷歌学者谷歌学者数字图书馆数字图书馆
  60. Manolios,P.和Vroon,D.2006年a。集成静态分析和通用定理证明,用于终止分析。第28届国际软件工程会议(ICSE'06)论文集。L.J.Osterweil、H.D.Rombach和M.L.Soffa,编辑ACM,873-876。谷歌学者谷歌学者数字图书馆数字图书馆
  61. Manolios,P.和Vroon,D.2006年b。使用调用上下文图进行终止分析。在第18届计算机辅助验证国际会议(CAV’06)的会议记录中。T.Ball和R.B.Jones主编,《计算机科学讲义》,第4144卷。斯普林格,401-414。谷歌学者谷歌学者数字图书馆数字图书馆
  62. Manson,J.和Pugh,W.,2001年。多线程java的核心语义。在ACM Java Grande会议的会议记录中。美国医学会,29-38。谷歌学者谷歌学者数字图书馆数字图书馆
  63. Manson,J.、Pugh,W.和Adve,S.V.,2005年。java内存模型。第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集(POPL'05)。J.Palsberg和M.Abadi,ACM编辑,378-391。谷歌学者谷歌学者数字图书馆数字图书馆
  64. 梅斯纳德,F.1996。推断约束逻辑程序的左端查询类。《逻辑编程联合国际会议和研讨会论文集》,M.Maher主编,麻省理工学院出版社,7-21。谷歌学者谷歌学者
  65. Mesnard,F.和Bagnara,R.,2005年。cTI:一个用于ISO Prolog的基于约束的终止推理工具。理论与实践。逻辑程序。5, 1-2, 243--257.谷歌学者谷歌学者数字图书馆数字图书馆
  66. Mesnard,F.和Serebrenik,A.,2008年。对于CLP(R),仿射级映射的递归是p时间可判定的。理论与实践。逻辑程序。8, 1, 111--119.谷歌学者谷歌学者数字图书馆数字图书馆
  67. Miné,A.2006年。八角形抽象域。高阶符号。计算。19, 1, 31--100.谷歌学者谷歌学者数字图书馆数字图书馆
  68. Monniaux,D.2008年。验证浮点计算的陷阱。ACM事务处理。程序。语言系统。30, 3.谷歌学者谷歌学者数字图书馆数字图书馆
  69. 缪勒,P.2007。使用所有权推理对象结构。《验证软件:理论、工具、实验研讨会论文集》(VSTTE'07)。B.Meyer和J.Woodcock主编,《计算机科学讲义》,第4171卷。斯普林格。谷歌学者谷歌学者
  70. Nyugen,M.T.和De Schreye,D.2005年。多项式解释是逻辑程序终止分析的基础。在第21届逻辑编程国际会议论文集(ICLP’05)。M.Gabbrielli和G.Gupta主编,《计算机科学讲义》,第3668卷。施普林格,311-326。谷歌学者谷歌学者
  71. Ohlebusch,E.、Claves,C.和Marché,C.2000。TALP:逻辑程序终止分析的工具。第十一届改写技术与应用国际会议论文集(RTA'00)。L.Bachmair,Ed.计算机科学讲义,第1833卷。施普林格,270-273。谷歌学者谷歌学者数字图书馆数字图书馆
  72. Palsberg,J.和Schwartzbach,M.I.1991年。面向对象的类型推断。《面向对象编程系统、语言和应用会议论文集》(OOPSLA’91)。A.Paepcke,编辑ACM SIGPLAN Not。,26,11 ACM,146--161。谷歌学者谷歌学者数字图书馆数字图书馆
  73. Payet,E.和Spoto,F.,2007年。用于分析java字节码的Magic-set转换。第14届国际静态分析研讨会(SAS'07)论文集。H.R.Nielson和G.Filé,《计算机科学讲义》,第4634卷。施普林格,452-467。谷歌学者谷歌学者数字图书馆数字图书馆
  74. 皮彭格,1997年。纯粹的口齿不清。ACM事务处理。程序。语言系统。19, 2, 223--238.谷歌学者谷歌学者数字图书馆数字图书馆
  75. 普吕默,L.1990。逻辑程序的终止证明。《计算机科学讲义》,第446卷。斯普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  76. Podelski,A.和Rybalchenko,A.2004a。线性排序函数综合的完整方法。第五届验证、模型检验和抽象解释国际会议论文集(VMCAI'04)。B.Steffen和G.Levi主编,《计算机科学讲义》,第2937卷。施普林格,239-251。谷歌学者谷歌学者
  77. Podelski,A.和Rybalchenko,A.2004b。变换不变量。第19届IEEE计算机科学逻辑研讨会论文集(LICS’04)。H.Ganzinger,编辑IEEE,32-41。谷歌学者谷歌学者数字图书馆数字图书馆
  78. Podelski,A.和Rybalchenko,A.,2007年。转移谓词抽象和公平终止。ACM事务处理。程序。语言系统。29, 3.谷歌学者谷歌学者数字图书馆数字图书馆
  79. Pollet,I.、Le Charlier,B.和Cortesi,A.,2001年。java程序静态分析的独特性和共享域。在第15届欧洲面向对象编程会议论文集(ECOOP'01)中。计算机科学讲义,第2072卷。77--98.谷歌学者谷歌学者数字图书馆数字图书馆
  80. 雷诺兹,J.C.2000。关于共享可变数据结构的直觉推理。《计算机科学千年展望会议录》,Tony Hoare爵士、J.Davies、B.Roscoe和J.Woodcock主编,303-321。谷歌学者谷歌学者
  81. Rossignoli,S.和Spoto,F.2006年。通过将抽象编译为布尔函数来检测非周期性。在第七届验证、模型检验和抽象解释国际会议(VMCAI'06)的会议记录中。E.A.Emerson和K.S.Namjoshi,《计算机科学讲义》,第3855卷。施普林格,95-110。谷歌学者谷歌学者数字图书馆数字图书馆
  82. Salcianu,A.和Rinard,M.C.2005年。java程序的纯度和副作用分析。第六届验证、模型检验和抽象解释国际会议论文集(VMCAI'05)。R.库索特。编辑:《计算机科学讲义》,第3385卷。施普林格,199-215。谷歌学者谷歌学者数字图书馆数字图书馆
  83. Schneider-Kamp,P.、Giesl,J.、Serebrenik,A.和Thiemann,R.,2006年。通过术语重写实现逻辑程序的自动终止分析。第16届基于逻辑的程序合成与转换国际研讨会(LOPSTR'06)论文集。G.普埃布拉。编辑:《计算机科学讲义》,第4407卷。斯普林格,177-193。谷歌学者谷歌学者数字图书馆数字图书馆
  84. Secci,S.和Spoto,F.2005年。面向对象程序的对共享分析。静态分析研讨会论文集(SAS’05)。C.Hankin和I.Siveroni,《计算机科学讲义》,第3672卷。320--335.谷歌学者谷歌学者数字图书馆数字图书馆
  85. Serebrenik,A.和De Schreye,D.,2002年。用浮点计算终止逻辑程序。第九届国际静态分析研讨会(SAS’02)会议记录。M.V.Hermenegildo和G.Puebla主编,《计算机科学讲义》,第2477卷。斯普林格,151-164。谷歌学者谷歌学者数字图书馆数字图书馆
  86. Spoto,F.2008a。朱莉娅静态分析仪。http://profs.sci.univr.it网站/~spoto/julia。谷歌学者谷歌学者
  87. Spoto,F.2008b。布尔形式的零度分析。载于第六届IEEE软件工程与形式化方法国际会议论文集(SEFM'08)。A.Cerone和S.Goner编辑,IEEE计算机学会,21-30。谷歌学者谷歌学者数字图书馆数字图书馆
  88. Spoto,F.、Hill,P.M.和Payet,E.,2006年。面向对象程序的路径长度分析。在抽象解释新兴应用国际研讨会(EAAI'06)上。http://profs.sci.univr.it网站/~spoto/papers.html。谷歌学者谷歌学者
  89. Spoto,F.和Jensen,T.,2003年。类分析是对跟踪语义的抽象解释。ACM事务处理。程序。语言系统。25, 5, 578--630.谷歌学者谷歌学者数字图书馆数字图书馆
  90. Spoto,F.、Mesnard,F.和Payet,E.2008年。Julia+BinTerm:Java字节码的自动终止证明程序。http://spy.sci.univr.it/JuliaWeb。谷歌学者谷歌学者
  91. Spoto,F.、Lu,L.和Mesnard,F.,2009年。使用CLP简化来改进Java字节码终止分析。选举人。注释Theor。计算。科学。253, 5, 129--144.谷歌学者谷歌学者数字图书馆数字图书馆
  92. Steensgaard,B.1996年。指向几乎线性时间内的分析。第23届ACM程序设计语言原理研讨会(POPL'96)会议记录。32--41.谷歌学者谷歌学者数字图书馆数字图书馆
  93. Stoer,J.和Witzgall,C.1970年。有限维中的凸性与优化I.弹簧。谷歌学者谷歌学者
  94. Suwimonteerabuth,D.、Berger,F.、Schwoon,S.和Esparza,J.,2007年。jMoped:java程序的测试环境。第19届计算机辅助验证国际会议(CAV’07)论文集。W.Damm和H.Hermanns,《计算机科学讲义》编辑,第4590卷。斯普林格,164-167。谷歌学者谷歌学者数字图书馆数字图书馆
  95. Suwimonteerabbth,D.、Schwoon,S.和Esparza,J.,2005年。jMoped:基于moped的java字节码检查器。在第11届系统构建和分析工具和算法国际会议(TACAS'05)的会议记录中。N.Halbwachs和L.D.Zuck,《计算机科学讲义》编辑,第3440卷。施普林格,541-545。谷歌学者谷歌学者数字图书馆数字图书馆
  96. Taboch,C.、Genaim,S.和Codish,M.TerminWeb:逻辑程序的基于语义的终止分析器。网址:http://www.cs.bgu.ac.il/~mcodish/TerminWeb。谷歌学者谷歌学者
  97. 塔斯基,A.1955。格理论不动点定理及其应用。太平洋数学杂志,第5期,第285-309页。谷歌学者谷歌学者交叉引用交叉引用
  98. 图灵,A.1936。在可计算的数字上,使用entscheidungs问题的应用程序。伦敦数学。Soc.42,2230--265。谷歌学者谷歌学者
  99. Ullman,J.D.和Gelder,A.V.,1988年。逻辑规则自上而下终止的有效测试。美国临床医学杂志35,2,345--373。谷歌学者谷歌学者数字图书馆数字图书馆
  100. Visser,W.、Havelund,K.、Brat,G.P.、Park,S.和Lerda,F.,2003年。模型检查程序。自动。柔和。发动机。10, 2, 203--232.谷歌学者谷歌学者数字图书馆数字图书馆
  101. Wildmoser,M.、Chaieb,A.和Nipkow,T.,2005年。验证携带码的字节码分析。选举人。不是。理论。计算。科学。141, 1, 19--34.谷歌学者谷歌学者数字图书馆数字图书馆
  102. Wildmoser,M.和Nipkow,T.2005年。断言字节码安全。第14届欧洲规划研讨会(ESOP’05)会议记录。S.Sagiv编辑,《计算机科学讲义》,第3444卷。施普林格,326年至341年。谷歌学者谷歌学者数字图书馆数字图书馆
  103. Wilhelm,R.、Reps,T.W.和Sagiv,S.,2002年。形状分析和应用。在《编译器设计手册》中,Y.N.Srikant和P.Shankar,第175-218版。谷歌学者谷歌学者

索引术语

  1. 基于路径长度的Java字节码终止分析器

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM程序设计语言与系统汇刊
          程序设计语言与系统学报 第32卷第3期
          2010年3月
          176页
          国际标准编号:0164-0925
          EISSN公司:1558-4593
          内政部:10.1145/1709093
          期刊目录

          版权所有©2010 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          发布者

          计算机协会

          美国纽约州纽约市

          出版历史

          • 发布时间:2010年3月1日
          • 认可的:2009年7月1日
          • 修订过的:2009年5月1日
          • 收到:2007年9月1日
          发布于托普拉斯第32卷第3期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器