×

兹马思-数学第一资源

反应式系统中的模型检验信息流。(英语) 68ZB182.132升
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格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Vardi,M.Y.,Wolper,P.:关于无限计算的推理。Inf.计算115,1–37(1994年)·邮政编码:0827.03009
[2] Kupferman,O.,Vardi,M.Y.,Wolper,P.:分支时间模型检验的自动机理论方法。J。ACM 47312–360(2000年)·Zbl 1133.68376
[3] Vardi,M.Y.:交替自动机和程序验证。收件人:van Leeuwen,J(今天的计算机科学。LNCS,第1000卷,第471-485页。斯普林格,海德堡(1995)
[4] Goguen,J.A.,Meseguer,J.:安全策略和安全模型。在:IEEE安全与隐私研讨会,第11-20页(1982年)
[5] Zdancewic,S.,Myers,A.C.:并发程序安全的观察决定论。在:过程。第16届IEEE计算机安全基础研讨会(2003)
[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
[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
[9] 克拉克森,M.R.,施耐德,F.B.:超属性。计算机安全杂志18157-1210(2010)
[10] Miyano,S.,Hayashi,T.:欧米茄词上的交替有限自动机。理论。计算机。科学32,321–330(1984年)·Zbl 0544.68042
[11] Huisman,M.,Worah,P.,Sunesen,K.:观察决定论的时间逻辑特征。输入:CSFW,p。3.IEEE计算机协会(2006)
[十二] 费金,R.,哈珀,J.Y.,摩西,Y.,瓦迪,M.Y.:关于知识的推理。麻省理工学院出版社(1995)·Zbl 0839.68095
[13] vandermeyden,R.,Shilov,N.V.:具有完美回忆的系统中的模型检验知识和时间。地址:Pandu Rangan,C.,Raman,V.,Sarukkai,S(编辑)FST TCS 1999。LNCS,第1738卷,第432-445页。斯普林格,海德堡(1999)·Zbl 0958.68119
[14] Shilov,N.V.,Garanina,N.O.:模型检验知识和不动点。In:FICS,第25-39页(2002年)
[15] Engelhardt,K.,Gammie,P.,van der Meyden,R.:模型检验知识和线性时间:PSPACE案例。地址:阿特莫夫,S.,内罗德,A(编辑)LFCS 2007。LNCS,第4514卷,第195-211页。斯普林格,海德堡(2007)·Zbl 1132.68729
[16] Balliu,M.,Dam,M.,Guernic,G.L.:信息流安全的认知时态逻辑。在:过程。2011年(2011年)
[17] Alur,R.,Choerný,P.,Chaudhuri,S.:具有路径等价性的树的模型检查。在:格伦伯格,O.,胡特,M(编辑)塔卡斯2007。LNCS,第4424卷,第664-678页。斯普林格,海德堡(2007)·Zbl 1186.68273
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。