×

反应系统中的模型检查信息流。 (英语) Zbl 1326.68182号

Kuncak,Viktor(编辑)等人,《验证、模型检查和抽象解释》。2012年1月22日至24日,第13届国际会议,VMCAI 2012,美国宾夕法尼亚州费城。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-27939-3/pbk)。计算机科学课堂讲稿7148169-185(2012)。
摘要:大多数信息流属性分析方法都没有考虑时间限制。然而,在实践中,此类属性很少以静态方式出现,但必须考虑诸如何时以及在何种条件下必须对变量保密等约束。在本文中,我们提出了一种将信息流属性自然集成到线性时间时序逻辑(LTL)中的方法。我们添加了一个新的模态算子,隐藏算子,表示系统的可观察行为与秘密变量的估值无关。我们对结果逻辑SecLTL的模型检查问题进行了复杂性分析,并确定了一个可有效判定该问题的表达片段。我们还表明,隐藏操作符基于路径的特性允许无缝集成到分支时间逻辑中。
关于整个系列,请参见[Zbl 1236.68007号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

Paragon公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Vardi,M.Y.,Wolper,P.:关于无限计算的推理。Inf.计算。 115, 1–37 (1994) ·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092
[2] Kupferman,O.,Vardi,M.Y.,Wolper,P.:分支时间模型检查的自动机理论方法。《美国医学会杂志》47、312–360(2000)·Zbl 1133.68376号 ·数字对象标识代码:10.1145/333979.333987
[3] Vardi,M.Y.:交替自动机和程序验证。收录:van Leeuwen,J.(编辑)《今日计算机科学》。LNCS,第1000卷,第471-485页。斯普林格,海德堡(1995)·doi:10.1007/BFb0015261
[4] Goguen,J.A.,Meseguer,J.:安全政策和安全模型。摘自:IEEE安全与隐私研讨会,第11-20页(1982年)·doi:10.1109/SP.1982.10014
[5] Zdancewic,S.,Myers,A.C.:并发程序安全的观察决定论。In:程序。第16届IEEE计算机安全基础研讨会(2003年)·doi:10.1109/CSFW.2003.1212703
[6] Broberg,N.,Sands,D.:Paralocks–基于角色的信息流控制及其他。In:程序。POPL 2010(2010)·Zbl 1312.68054号
[7] Askarov,A.,Myers,A.:反分类和认可的语义框架。收录:Gordon,A.D.(编辑)2010年《员工持股计划》。LNCS,第6012卷,第64-84页。斯普林格,海德堡(2010)·Zbl 1260.68049号 ·doi:10.1007/978-3642-11957-65
[8] Alur,R.,Chern,P.,Zdancewic,S.:在精炼中保持秘密。收录:Bugliesi,M.、Preneel,B.、Sassone,V.、Wegener,I.(编辑)ICALP 2006。LNCS,第4052卷,第107–118页。斯普林格,海德堡(2006)·Zbl 1133.94307号 ·doi:10.1007/11787006_10
[9] Clarkson,M.R.,Schneider,F.B.:超属性。《计算机安全杂志》18,1157–1210(2010)·doi:10.3233/JCS-2009-0393
[10] 宫野,S.,Hayashi,T.:欧米伽字上的交替有限自动机。西奥。计算。科学。32321-330(1984年)·Zbl 0544.68042号 ·doi:10.1016/0304-3975(84)90049-5
[11] Huisman,M.,Worah,P.,Sunesen,K.:观测决定论的时间逻辑特征。收录于:CSFW,第3页。IEEE计算机学会(2006)
[12] Fagin,R.,Halpern,J.Y.,Moses,Y.,Vardi,M.Y.:关于知识的推理。麻省理工学院出版社(1995)·Zbl 0839.68095号
[13] van der Meyden,R.,Shilov,N.V.:完美回忆系统中的模型检验知识和时间。收录:Pandu Rangan,C.,Raman,V.,Sarukkai,S.(编辑)FST TCS 1999。LNCS,第1738卷,第432-445页。施普林格,海德堡(1999)·Zbl 0958.68119号 ·doi:10.1007/3-540-46691-6_35
[14] Shilov,N.V.和Garanina,N.O.:模型检查知识和固定点。收录于:FICS,第25-39页(2002年)
[15] Engelhardt,K.,Gammie,P.,van der Meyden,R.:模型检验知识和线性时间:PSPACE案例。收录:Artemov,S.,Nerode,A.(编辑)LFCS 2007。LNCS,第4514卷,第195-211页。斯普林格,海德堡(2007)·Zbl 1132.68729号 ·doi:10.1007/978-3-540-72734-7_14
[16] Balliu,M.、Dam,M.和Guernic,G.L.:信息流安全的认识时间逻辑。In:程序。2011年公共服务水平评估(2011年)·doi:10.1145/2166956.2166962
[17] Alur,R.,Choern,P.,Chaudhuri,S.:具有路径等价性的树的模型检查。In:Grumberg,O.,Huth,M.(编辑)TACAS 2007。LNCS,第4424卷,第664-678页。斯普林格,海德堡(2007)·Zbl 1186.68273号 ·doi:10.1007/978-3-540-71209-1_51
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。