×
鲍迈斯特，简;科宁，诺琳;博尔祖·博纳克达尔普尔;伯恩德·芬克贝纳;塞萨尔·桑切斯

异步超属性的时态逻辑。 （英语） Zbl 1493.68205号

Silva，Alexandra（编辑）等人，《计算机辅助验证》。第33届国际会议，CAV 2021，虚拟活动，2021年7月20日至23日。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12759, 694-717 (2021).
总结：超属性是需要多个跟踪来评估的计算系统的属性，例如，许多信息流安全和并发需求。当跟踪属性定义一组跟踪时，超属性定义一套跟踪。已经提出用时序逻辑HyperLTL和HyperCTL*来表示超属性。然而，它们的语义是同步在这个意义上，所有记录道以相同的速度进行，并在相同的位置进行评估。这就排除了使用这些逻辑来分析跟踪可以以不同速度进行的系统，并允许不同的跟踪独立地采取断断续续的步骤。为了解决本文中的这个问题，我们提出了一个异步HyperLTL的变体。从负面来看，我们证明了这种变体的模型检查问题是不可判定的。从积极的方面来说，我们确定了一个可判定的片段，它涵盖了一组具有实际应用的丰富公式。我们还提出了两种模型检查算法，将我们的问题简化为同步语义中的HyperLTL模型检查问题。
关于整个系列，请参见[Zbl 1489.68029号].

引用于6文件

理学硕士：

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

软件：

基础知识
PDF格式BibTeX公司 XML格式引用
\textit{J.Baumeister}等人，Lect。注释计算。科学。12759、694--717（2021年；Zbl 1493.68205）
全文： 内政部 arXiv公司

参考文献：

[1] Alpern，B。；Schneider，FB，《定义活力》，Inf.Process。莱特。，21, 181-185 (1985) ·Zbl 0575.68030号 ·doi:10.1016/0020-0190（85）90056-0
[2] Askarov，A。；亨特，S。；Sabelfeld，A。；Sands，D。；贾约迪亚，S。；Lopez，J.，《终端无关非干扰泄漏》，《计算机安全-ESORICS 2008》，333-348（2008），海德堡：斯普林格，海德伯格·文件编号：10.1007/978-3-540-88313-5_22
[3] Barringer，H.，Kuiper，R.，Pnueli，A.：一个真正抽象的并发模型及其时间逻辑。摘自：第13届ACM编程语言原理研讨会论文集（POPL 1986），第173-183页。ACM（1986）
[4] Baumeister，J.，Coenen，N.，Bonakdarpour，B.，Finkbeiner，B.，Sánchez，C.：异步超属性的时序逻辑。CoRR，abs/2104.14025（2021）
[5] Bonakdarpour，B。；桑切斯，C。；施耐德，G。；Margaria，T。；Steffen，B.，《通过结合静态分析和运行时验证来监控超属性》，《利用形式化方法的应用程序，验证和验证》。验证，8-27（2018），查姆：施普林格，查姆·doi:10.1007/978-3-030-03421-42
[6] 布雷顿，R。；Mishchenko，A。；Touili，T。；库克，B。；Jackson，P.，《美国广播公司：学术行业实力验证工具》，《计算机辅助验证》，24-40（2010），海德堡：斯普林格·doi:10.1007/978-3-642-14295-6_5
[7] 克拉克森，MR；Finkbeiner，B。；科莱尼，M。；米金斯基，KK；明尼苏达州拉贝；桑切斯，C。；M.阿巴迪。；Kremer，S.，《超属性的时间逻辑》，《安全与信任原则》，265-284（2014），海德堡：施普林格出版社·doi:10.1007/978-3-642-54792-8_15
[8] 克拉克森，MR；施耐德，FB，Hyperproperties，J.Compute。安全。，18, 6, 1157-1210 (2010) ·doi:10.3233/JCS-2009-0393
[9] Coenen，N.，Finkbeiner，B.，Hahn，C.，Hofmann，J.：超词的层次结构。摘自：第34届ACM/IEEE计算机科学逻辑研讨会论文集（LICS 2019），第1-13页。IEEE（2019）
[10] 科宁，N。；Finkbeiner，B。；桑切斯，C。；Tentrup，L。；Dillig，我。；Tasiran，S.，《验证超活性》，计算机辅助验证，121-139（2019），查姆：斯普林格，查姆·Zbl 07805529号 ·doi:10.1007/978-3-030-25540-47
[11] Finkbeiner，B。；明尼苏达州拉贝；桑切斯，C。；Kroening，D。；Péséreau，CS，模型检查算法HyperLTL和（HyperCTL^*\），计算机辅助验证，30-48（2015），Cham:Springer，Cham·Zbl 1381.68161号 ·数字对象标识代码：10.1007/978-3-319-21690-43
[12] Finkbeiner，B.，Rabe，M.N.，Sánchez，C.：超属性的时间逻辑。CoRR，abs/1306.6657（2013年）
[13] Finkbeiner，B.，Zimmermann，M.：超属性的一阶逻辑。摘自：2017年3月8日至11日在德国汉诺威举行的2017年STACS第34届计算机科学理论研讨会，第30:1-30:14页（2017）·Zbl 1402.03036号
[14] Goguen，J.A.，Meseguer，J.：安全政策和安全模型。摘自：IEEE安全与隐私研讨会论文集，第11-20页（1982）
[15] Gutsfeld，J.O.，Müller-Olm，M.，Ohrem，C.：异步超属性的自动机和不动点。程序。ACM计划。语言5（POPL），1-29（2021）
[16] Herlihy，M。；Wing，JM，线性化：并发对象的正确性条件，ACM-Trans。程序。语言系统。，12, 3, 463-492 (1990) ·数字对象标识代码：10.1145/78969.78972
[17] Hsu，T-H；桑切斯，C。；Bonakdarpour，B.，超属性的有界模型检查，系统构建和分析的工具和算法，94-112（2021），Cham:Spriger，Cham·Zbl 1467.68086号 ·doi:10.1007/978-3-030-72016-26
[18] Lamport，L.：“有时”有时是“不可能”的——关于程序的时序逻辑。摘自：第七届美国计算机学会编程语言原理研讨会论文集（POPL 1980），第174-185页。ACM出版社（1980）
[19] Manna，Z.，Pnueli，A.：无功系统的时间验证。Springer-Verlag，纽约（1995年）。doi:10.1007/978-1-4612-4222-2·Zbl 1288.68169号
[20] 堪萨斯州纳姆乔什；塔巴哈拉，LM；Beyer，D。；Zufferey，D.，《见证安全编译、验证、模型检查和抽象解释》，1-22（2020），Cham:Springer，Cham·Zbl 07228499号 ·doi:10.1007/978-3-030-39322-91
[21] 普努利：程序的时序逻辑。摘自：计算机科学基础研讨会（FOCS），第46-57页（1977年）
[22] 普努利，A。；西格尔，M。；Singerman，E。；Steffen，B.，翻译验证，系统构建和分析的工具和算法，151-166（1998），海德堡：斯普林格·doi:10.1007/BFb0054170
[23] Post，EL，递归无法解决问题的变体，Bull。美国数学。Soc.，52，264-268（1946年）·Zbl 0063.06329号 ·doi:10.1090/S0002-9904-1946-08555-9
[24] Rabe，M.N.：信息流控制的时间逻辑方法。萨尔州大学博士论文（2016年）
[25] 萨贝尔菲尔德，A。；Sands，D.，顺序程序中安全信息流的每个模型，高。订购符号。计算。，14, 1, 59-91 (2001) ·Zbl 0967.68039号 ·doi:10.1023/A:1011553200337
[26] Sipser，M.，《计算理论导论》（2012），波士顿：麻省理工学院出版社，波士顿·Zbl 1191.68311号
[27] Wang，Y.，Zarei，M.，Bonakdarpour，B.，Pajic，M.：网络物理系统超属性的统计验证。ACM事务处理。嵌入。计算。系统。（TECS）18（5s），92:1-92:23（2019）
[28] Zdancewic，S.，Myers，A.C.：并发程序安全的观察决定论。摘自：第16届IEEE计算机安全基础研讨会（CSFW）会议记录，第29页（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。