×
博尔祖·博纳克达尔普尔;莎莱·申瓦尔德

有限字超语言。 （英语） Zbl 07405986号

Leporati，Alberto（编辑）等人，《语言和自动机理论与应用》。2021年3月1日至5日，第15届国际会议，LATA 2021，意大利米兰。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12638, 173-186 (2021).
总结：正式语言是计算模型及其行为的核心。许多语言类的丰富模型家族已经被广泛研究。超属性（Hyperproperties）将传统的基于跟踪的语言从一组执行跟踪提升到一组执行。超属性已被证明是表达和推理信息流安全策略和网络物理系统重要属性的强大形式。虽然有大量关于迹属性的形式语言表示的工作，但我们目前缺乏超属性的一般特征。我们介绍超语言用有限的词和模型来表达它们。本质上，这些模型通过使用赋值来量化多个单词单词变量。基于正则语言的标准模型，我们建议超正则表达式和有限词超自闭症（NFH），用于建模类正则超语言我们展示了正则超语言表达有限轨迹的超属性的能力。我们探索了基本决策问题的闭包性质和复杂性，如非空性、普遍性、隶属度和NFH的各种片段的包容。
关于整个系列，请参见[Zbl 1470.68022号].

引用于2文件

MSC公司：

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
\textit{B.Bonakdarpour}和\textit{S.Sheinvald}，莱克特。注释计算。科学。12638，173--186（2021；Zbl 07405986）
全文： 内政部 arXiv公司

参考文献：

[1] a brahám，E.，Bonakdarpour，B.：HyperPCTL：概率超属性的时序逻辑。收录于：QEST，第20-35页（2018年）·Zbl 1514.68030号
[2] Alpern，B。；Schneider，F.，《定义活力》，Inf.Process。莱特。，24, 181-185 (1985) ·兹比尔0575.68030 ·doi:10.1016/0020-0190（85）90056-0
[3] B.Bonakdarpour，B.，Finkbeiner，B.：监测超属性的复杂性。收录于：CSF，第162-174页（2018年）
[4] Bonakdarpour，B.，Sánchez，C.，Schneider，G.：通过结合静态分析和运行时验证来监控超属性。收录于：ISoLA，第8-27页（2018年）
[5] Clarkson，M.、Finkbeiner，B.、Koleini，M.，Micinski，K.、Rabe，M.和Sánchez，C.：超属性的时间逻辑。摘自：《邮报》，第265-284页（2014年）
[6] 克拉克森，M。；Schneider，F.，Hyperproperties，J.计算。Securi.，第18期，第1157-1210页（2010年）·doi:10.3233/JCS-2009-0393
[7] 科宁，N。；Finkbeiner，B。；桑切斯，C。；Tentrup，L。；迪利格，I。；Tasiran，S.，《验证超活性》，计算机辅助验证，121-139（2019），查姆：斯普林格，查姆·Zbl 07805529号 ·doi:10.1007/978-3-030-25540-47
[8] 艾默生，EA；Halpern，J.，《重温“有时”和“不可能”：关于分支与线性时间时序逻辑》，J.ACM，33，151-178（1986）·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[9] Finkbeiner，B.，Haas，L.，Torfah，H.：（k）-安全超属性的规范表示。收录于：CSF 2019，第17-31页（2019）
[10] Finkbeiner，B.，Hahn，C.：决定超属性。收录于：CONCUR，第13:1-13:14页（2016年）·Zbl 1392.68248号
[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] Boudol，G.，Castellani，I.：并发程序和线程的非干扰。收录于：TCS 2002，第109-130页（2002）·Zbl 0997.68022号
[13] Goguen，J.，Meseguer，J.：安全策略和安全模型。摘自：IEEE安全与隐私研讨会，第11-20页（1982年）
[14] McCullough，D.：安全属性的不干涉性和可组合性。载：1988年IEEE安全与隐私研讨会论文集，第177-186页（1988年）
[15] 普努利：程序的时序逻辑。在：FOCS，第46-57页（1977年）
[16] Sabelfeld，A.，Sands，D.：多线程程序的概率无干扰。收录于：CSFW，第200-214页（2000）
[17] 瓦尔迪，M。；Wolper，P.，《程序模态逻辑的自动机理论技术》，J.Compute。系统。科学。，32, 183-221 (1986) ·Zbl 0622.03017号 ·doi:10.1016/0022-0000（86）90026-7
[18] 瓦尔迪，M。；Wolper，P.，《关于无限计算的推理》，Inf.Compute。，115, 1-37 (1994) ·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092
[19] 王，Y。；Zarei，M。；Bonakdarpour，B。；Pajic，M.，网络物理系统超属性的统计验证，ACM Trans。嵌入。计算。系统。（TECS），18，92:1-92:23（2019）
[20] Zdancewic，S.，Myers，A.：并发程序安全的观察决定论。收录：CSFW，第29页（2003年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。