×

兹马思-数学第一资源

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

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B44号 时态逻辑
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
软件:
典范
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[1] Vardi,M.Y.,Wolper,P.:关于无限计算的推理。Inf.计算115,1–37(1994年)·邮政编码:0827.03009·内政部:10.1006/inco.1994.1092
[2] Kupferman,O.,Vardi,M.Y.,Wolper,P.:分支时间模型检验的自动机理论方法。J、 ACM 47312–360(2000年)·Zbl 1133.68376·doi:10.1145/333979.333987
[3] Vardi,M.Y.:交替自动机和程序验证。文:范·勒文,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.:并发程序安全的观察决定论。在:过程。第16届IEEE计算机安全基础研讨会(2003年)·doi:10.1109/CSFW.2003.1212703
[6] Broberg,N.,Sands,D.:Paralocks——基于角色的信息流控制和超越。在:过程。2010年POPL(2010年)·Zbl 1312.68054
[7] Askarov,A.,Myers,A.:解密和认可的语义框架。在:Gordon,A.D.(编辑)ESOP 2010。LNCS,第6012卷,第64-84页。斯普林格,海德堡(2010)·Zbl 1260.68049·doi:10.1007/978-3-642-11957-6_5
[8] Alur,R.,ýerný,P.,Zdancewic,S.:精炼下的保密性。在:Bugliesi,M.,Preneel,B.,Sassone,V.,Wegener,I.(编辑)ICALP 2006。LNCS,第4052卷,第107-118页。斯普林格,海德堡(2006)·Zbl 1133.94307·doi:10.1007/1178706_10
[9] 克拉克森,M.R.,施耐德,F.B.:超属性。《计算机安全杂志》18,1157–1210(2010)·doi:10.3233/JCS-2009-0393
[10] Miyano,S.,Hayashi,T.:欧米茄词上的交替有限自动机。理论。计算机。科学32,321–330(1984年)·Zbl 0544.68042·内政部:10.1016/0304-3975(84)90049-5
[11] Huisman,M.,Worah,P.,Sunesen,K.:观察决定论的时间逻辑特征。In:CSFW,第3页。IEEE计算机学会(2006)
[12] 费金,R.,哈珀,J.Y.,摩西,Y.,瓦迪,M.Y.:关于知识的推理。麻省理工学院出版社(1995)·Zbl 0839.68095
[13] vandermeyden,R.,Shilov,N.V.:具有完美回忆的系统中的模型检验知识和时间。In: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.:模型检验知识和不动点。In: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.:信息流安全的认知时态逻辑。在:过程。2011年(2011年)·数字对象标识:10.1145/2166956.2166962
[17] Alur,R.,Choerný,P.,Chaudhuri,S.:具有路径等价性的树的模型检查。In:Grumberg,O.,Huth,M.(编辑)2007年塔卡斯。LNCS,第4424卷,第664-678页。斯普林格,海德堡(2007)·Zbl 1186.68273·doi:10.1007/978-3-540-71209-1_51
此参考列表基于出版商或数字数学图书馆提供的信息。它的数学和标识符可能包含启发式匹配的数据项。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。