×

使用Mobius基本逻辑的认证。 (英语) Zbl 1209.68121号

de Boer,Frank S.(编辑)等人,组件和对象的形式化方法。2007年10月24日至26日在荷兰阿姆斯特丹举行的2007年FMCO第六届国际研讨会。修订的讲座。柏林:施普林格出版社(ISBN 978-3-540-92187-5/pbk)。计算机科学课堂讲稿538225-51(2008)。
摘要:本文描述了Mobius可信代码库的一个核心组件,即Mobius基逻辑。该程序逻辑有助于传输使用基于逻辑和类型的技术生成的证书,并通过JVM的Bicolano操作模型进行了正式验证。本文激发了主要的设计决策,提出了核心证明规则,描述了验证内涵代码属性的扩展,并考虑了与资源消耗和资源访问的安全策略相关的应用程序。
有关整个系列,请参见[Zbl 1155.68012号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)

软件:

简化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Albert,E.,Puebla,G.,Hermenegildo,M.V.:抽象代码。收录:Baader,F.,Voronkov,A.(编辑)LPAR 2004。LNCS,第3452卷,第380-397页。施普林格,海德堡(2005)·Zbl 1108.68484号 ·doi:10.1007/978-3-540-32275-7_25
[2] Appel,A.W.:基础校对代码。摘自:Halpern,J.(编辑)《计算机科学中的逻辑》,第247页。IEEE Press,Los Alamitos(2001年受邀演讲)
[3] Aspinall,D.,Beringer,L.,Hofmann,M.,Loidl,H.-W.,Momigliano,A.:资源验证的程序逻辑。收录:Slind,K.,Bunker,A.,Gopalakrishnan,G.C.(编辑)TPHOLs 2004。LNCS,第3223卷,第34-49页。斯普林格,海德堡(2004)·Zbl 1099.68584号 ·doi:10.1007/978-3-540-30142-43
[4] Bannwart,F.Y.,Müller,P.:字节码的程序逻辑。收录:Spoto,F.(编辑)《字节码语义、验证、分析和转换》。理论计算机科学电子笔记,第141卷,第255-273页。Elsevier,阿姆斯特丹(2005)
[5] Barthe,G.、Fournet,C.(编辑):TGC 2007和FODO 2008。LNCS,第4912卷。斯普林格,海德堡(2008)
[6] Beckert,B.,Hähnle,R.,Schmitt,P.H.(编辑):面向对象软件的验证。LNCS,第4334卷。施普林格,海德堡(2007)
[7] Beckert,B.,Mostowski,W.:处理JAVA cARD事务机制的程序逻辑。在:Pezzé,M.(编辑)FASE 2003。LNCS,第2621卷,第246–260页。斯普林格,海德堡(2003)·兹比尔1032.68573 ·doi:10.1007/3-540-36578-8_18
[8] Beringer,L.,Hofmann,M.O.:JML和类型的字节码逻辑。收录:小林,N.(编辑)APLAS 2006。LNCS,第4279卷,第389-405页。斯普林格,海德堡(2006)·Zbl 1168.68357号 ·doi:10.1007/11924661_24
[9] Beringer,L.,Hofmann,M.:安全信息流和程序逻辑。收录:IEEE计算机安全基础研讨会。IEEE出版社,洛斯·阿拉米托斯(2007)
[10] Beringer,L.、Hofmann,M.、Momigliano,A.、Shkaravska,O.:堆消耗的自动认证。收录:Baader,F.,Voronkov,A.(编辑)LPAR 2004。LNCS,第3452卷,第347-362页。施普林格,海德堡(2005)·Zbl 1108.68374号 ·doi:10.1007/978-3-540-32275-7_23
[11] Besson,F.、Jensen,T.、Pichardie,D.:来自认证抽象解释和定点压缩的证明携带代码。理论计算机科学(2006)·Zbl 1153.68354号 ·doi:10.1016/j.tcs.2006.08.012
[12] Besson,F.、Jensen,T.、Pichardie,D.、Turpin,T.:关系程序分析的结果认证。Inria研究报告6333(2007)
[13] Cachera,D.,Jensen,T.P.,Pichardie,D.,Schneider,G.:认证内存使用分析。In:Fitzgerald,J.S.,Hayes,I.J.,Tarlecki,A.(编辑)FM 2005。LNCS,第3582卷,第91–106页。施普林格,海德堡(2005)·Zbl 1120.68385号 ·doi:10.1007/115268418
[14] Chang,B.,Chlipala,A.,Necula,G.:认证程序分析框架及其在移动代码安全中的应用。In:Emerson,E.A.,Namjoshi,K.S.(编辑)VMCAI 2006。LNCS,第3855卷,第174-189页。施普林格,海德堡(2005)·Zbl 1176.68048号 ·doi:10.1007/11609773_12
[15] Chang,B.,Chlipala,A.,Necula,G.,Schneck,R.:基础验证者的开放验证者框架。收录:Morrisett,J.,Fähndrich,M.(编辑)《TLDI 2005年会议记录:2005年ACM SIGPLAN语言设计与实现类型国际研讨会》,第1-12页。ACM出版社,纽约(2005)·doi:10.1145/1040294.1040295
[16] MOBIUS财团。可交付成果1.1:资源和信息流安全要求(2006年),网址:http://mobius.inria.fr
[17] MOBIUS联盟。可交付成果3.1:Bytecode规范语言和程序逻辑(2006),网址:http://mobius.inria.fr
[18] Cousot,P.,Cousot,R.:最优不变断言的自动合成:数学基础。In:美国计算机学会人工智能与编程语言研讨会,纽约州罗切斯特;ACM SIGPLAN非12(8),1-12(1977)·Zbl 0586.68019号 ·数字对象标识代码:10.1145/872734.806926
[19] Cousot,P.,Halbwachs,N.:程序变量之间线性约束的自动发现。摘自:第五届ACM程序设计语言原理研讨会会议记录,第84-97页(1978年)·doi:10.1145/512760.512770
[20] Czarnik,P.,Schubert,A.:扩展java字节码的操作语义。收录:Barthe,Fournet[5],第57–72页·Zbl 05256612号 ·doi:10.1007/978-3-540-78663-46
[21] Detlefs,D.,Nelson,G.,Saxe,J.B.:简化:程序检查的定理证明器。ACM杂志52(3),365–473(2005)·Zbl 1323.68462号 ·doi:10.1145/1066100.1066102
[22] Feng,X.、Ni,Z.、Shao,Z.和Guo,Y.:一个用于基础校对代码的开放框架。In:程序。2007年ACM SIGPLAN语言设计与实现类型国际研讨会(TLDI 2007),第67-78页。ACM出版社,纽约(2007)·doi:10.1145/1190315.1190325
[23] Hähnle,R.,Pan,J.,Rümmer,P.,Walter,D.:将安全类型系统集成到程序逻辑中。收录:Montanari,U.,Sannella,D.,Bruni,R.(编辑)TGC 2006。LNCS,第4661卷,第116–131页。斯普林格,海德堡(2007)·Zbl 1211.68089号 ·doi:10.1007/978-3-540-75336-08
[24] Hofmann,M.,Pavlova,M.:消除程序逻辑中的虚变量。收录:巴特,福内特[5],第1–20页·Zbl 05256607号 ·doi:10.1007/978-3-540-78663-4_1
[25] Kleymann,T.:霍尔逻辑和VDM:机器检查的健全性和完整性证明。爱丁堡大学LFCS博士论文(1998年)
[26] Müller-Olm,M.,Seidl,H.:通过线性代数进行精确的过程间分析。In:程序。ACM POPL 2004,第330–341页(2004)·Zbl 1325.68068号 ·doi:10.1145/964001.964029
[27] Necula,G.C.:防卡码。摘自:《程序设计语言原理》,第106-119页。ACM出版社,纽约(1997)
[28] Nelson,G.:程序验证技术。技术报告CSL-81-10,施乐PARC计算机科学实验室(1981年6月)
[29] Nipkow,T.:递归过程和无界不确定性的Hoare逻辑。收录:Bradfield,J.(编辑)CSL 2002和EACSL 2002。LNCS,第2471卷,第103–119页。斯普林格,海德堡(2002)·Zbl 1020.03029号 ·doi:10.1007/3-540-5793-3_8
[30] Pichardie,D.:Bicolano——Coq中的字节码语言。摘要见[7](2006),http://mobius.inia.fr/bicolano
[31] Quigley,C.L.:Java字节码程序的编程逻辑。收录:Basin,D.A.,Wolff,B.(编辑)TPHOLs 2003。LNCS,第2758卷,第41-54页。斯普林格,海德堡(2003)·Zbl 05705569号 ·doi:10.1007/10930755_3
[32] Wildmoser,M.:验证携带证据代码。慕尼黑理工大学信息研究所博士论文(2005年)
[33] Wildmoser,M.、Nipkow,T.、Klein,G.、Nanz,S.:原型验证携带代码。收录:Levy,J.-J.,Mayr,E.W.,Mitchell,J.C.(编辑)《理论计算机科学》,第333-347页。Kluwer学术出版社,Dordrecht(2004)·Zbl 1094.68015号
[34] Woo,T.Y.,Lam,S.S.:认证协议的语义模型。收录:RSP:IEEE计算机学会安全与隐私研究研讨会(1993年)·doi:10.1109/RISP.1993.287633
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。