×
科宁，诺琳;伯恩德·芬克贝纳;克里斯托弗·哈恩;贾娜·霍夫曼;扬尼克·希洛

超属性的运行时强制。 （英语） Zbl 1497.68291号

Hou，Zhe（编辑）等，验证和分析自动化技术。第19届国际研讨会，2021年10月18日至22日，澳大利亚昆士兰州黄金海岸，ATVA 2021。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12971, 283-299 (2021).
概要：一种强制机制在运行时监视反应式系统是否存在不希望的行为，并在系统违反给定规范的情况下纠正系统的输出。在本文中，我们研究了超属性即，将多个计算跟踪相互关联的属性。我们详细阐述了声音和透明的两种跟踪输入模型中超属性的实施机制：1）并行跟踪输入模型，其中跟踪数是预先已知的，所有跟踪都是并行生成和处理的；2）顺序跟踪输入模型。对于这两个模型，我们研究了通用量化HyperLTL（超属性的时态逻辑）中作为公式给出的规范的实施算法。对于并行模型，我们描述了一种基于奇偶博弈的执行机制。对于序列模型，我们表明强制通常是不可判定的，并提出了合理简化问题的算法（部分保证或对安全属性的限制）。此外，我们报告了并行模型原型实现的实验结果。
关于整个系列，请参见[Zbl 1489.68022号].

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44型 时间逻辑
91A80型 博弈论的应用

软件：

PGSolver公司;条纹
PDF格式BibTeX公司 XML格式引用
\textit{N.Coenen}等人，Lect。注释计算。科学。12971283-299（2021年；兹比尔1497.68291）
全文： 内政部 arXiv公司

参考文献：

[1] Agrawal，S.，Bonakdarpour，B.：HyperLTL中k-安全超属性的运行时验证。日期：CSF 2016（2016）
[2] Beeri，C.，关于关系数据库中函数和多值依赖的隶属度问题，ACM Trans。数据库系统。，5, 3, 241-259 (1980) ·Zbl 0441.68118号 ·数字对象标识代码：10.1145/320613.320614
[3] Bloem，R.，Könighfer，B.，Kö》，R.和Wang，C.：屏蔽合成：反应系统的运行时实施。CoRR abs/1501.02573（2015）·Zbl 1420.68119号
[4] Bonakdarpour，B.，Finkbeiner，B.：监测超属性的复杂性。致：CSF 2018（2018）·Zbl 1437.68112号
[5] 博泽利，L。；莫伯特，B。；Pinchinat，S。；Pitts，A.，统一超时间逻辑和认知时间逻辑，软件科学和计算结构基础，167-182（2015），海德堡：斯普林格·Zbl 1459.03019号 ·doi:10.1007/978-3-662-46678-0_11
[6] Clarkson，M.R.，Schneider，F.B.：超属性。In:CSF 2008（2008）
[7] 克拉克森，MR；Finkbeiner，B。；科莱尼，M。；米金斯基，KK；明尼苏达州拉贝；桑切斯，C。；M.阿巴迪。；Kremer，S.，《超属性的时间逻辑》，《安全与信任原则》，265-284（2014），海德堡：施普林格出版社·doi:10.1007/978-3-642-54792-8_15
[8] Coenen，N.，Finkbeiner，B.，Hahn，C.，Hofmann，J.：超词的层次结构。致：LICS 2019（2019）
[9] 科宁，N。；Finkbeiner，B。；桑切斯，C。；Tentrup，L.公司。；迪利格，I。；Tasiran，S.，《验证超活性》，计算机辅助验证，121-139（2019），查姆：斯普林格，查姆·兹比尔1533.68147 ·doi:10.1007/978-3-030-25540-47
[10] Devriese，D.，Piessens，F.：通过安全的多执行不干涉。年：标准普尔2010（2010）
[11] 埃勒斯，R。；Finkbeiner，B。；Khurshid，S。；Sen，K.，《监控可实现性，运行时验证》，427-441（2012），海德堡：施普林格·doi:10.1007/978-3-642-29860-8_34
[12] Erlingsson，U.，Schneider，F.B.：SASI安全政策的实施：回顾。In:NSPW 1999（1999）
[13] 哈维尔·埃斯帕尔扎；Křetínsk \345]，Jan；Jean-François拉斯金；所罗门·西克特；Legay，Axel；Margaria，Tiziana，从LTL和有限确定性Büchi自动机到确定性奇偶自动机，系统构建和分析的工具和算法，426-442（2017），海德堡：斯普林格·Zbl 1452.68105号 ·doi:10.1007/978-3-662-54577-5_25
[14] Falcone，Y。；Barringer，H.，《你应该更好地执行而不是验证》，《运行时验证》，89-105（2010），海德堡：斯普林格，海德伯格·doi:10.1007/978-3-642-16612-9
[15] Falcone，Y。；费尔南德斯，J。；Mounier，L.，运行时可以验证和执行什么？，国际期刊软件。技术工具。传输。，14, 3, 349-382 (2012) ·doi:10.1007/s10009-011-0196-8
[16] Falcone，Y。；穆尼尔，L。；Fernandez，JC；Richier，JL，《运行时执行监控器：合成、合成和执行能力》，《形式方法系统》。设计。，38, 223-262 (2011) ·Zbl 1219.68089号 ·doi:10.1007/s10703-011-0114-4
[17] Falcone，Y。；Pinisetty，S。；芬克拜纳，B。；Mariani，L.，《关于时间属性的运行时强制》，《运行时验证》，48-69（2019），查姆：斯普林格，查姆·doi:10.1007/978-3-030-32079-9_4
[18] Finkbeiner，B。；哈恩，C。；Lukert，P.等人。；斯坦格，M。；Tentrup，L。；节流阀，H。；Weissenbacher，G.，从超属性合成反应系统，计算机辅助验证，289-306（2018），Cham:Springer，Cham·Zbl 1511.68153号 ·doi:10.1007/978-3-319-96145-3_16
[19] Finkbeiner，B。；哈恩，C。；斯坦格，M。；Tentrup，L.，监控超属性，形式方法系统。设计。，54, 3, 336-363 (2019) ·Zbl 1425.68254号 ·doi:10.1007/s10703-019-00334-z
[20] Finkbeiner，B。；哈恩，C。；斯坦格，M。；Tentrup，L。；Beyer，D。；Huisman，M.，（\text{RVHyper}）：时间超属性的运行时验证工具，系统构建和分析的工具和算法，194-200（2018），Cham:Springer，Cham·doi:10.1007/978-3-319-89963-3_11
[21] Finkbeiner，B。；哈恩，C。；托尔法，H。；节流阀，H。；Weissenbacher，G.，模型检验定量超属性，计算机辅助验证，144-163（2018），Cham:Springer，Cham·Zbl 1511.68154号 ·doi:10.1007/978-3-319-96145-38
[22] 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
[23] Friedmann，O.，Lange，M.：奇偶博弈求解器的PGSolver集合第3版（2010）
[24] 哈恩，C。；斯坦格，M。；Tentrup，L。；Vojnar，T。；Zhang，L.，基于约束的超属性监测，系统构建和分析的工具和算法，115-131（2019），Cham:Spriger，Cham·Zbl 1527.68130号 ·doi:10.1007/978-3-030-17465-1_7
[25] 库普夫曼，O。；瓦尔迪，MY；Halbwachs，N。；Peled，D.，安全特性的模型检查，计算机辅助验证，172-183（1999），海德堡：施普林格·Zbl 1046.68597号 ·doi:10.1007/3-540-48683-6_17
[26] Lamport，L.，Dijkstra并发编程问题的新解决方案，Commun。ACM，17，8，453-455（1974）·Zbl 0281.68004号 ·doi:10.1145/361082.361093
[27] Li，X.，《数字健康：使用可穿戴生物传感器追踪生理和活动，揭示有用的健康相关信息》，《公共科学图书馆·生物》。，15，e2001402（2017）·doi:10.1371/journal.pbio.2001402
[28] 利加蒂，J。；Bauer，L。；Walker，D.，非安全政策的实时执行，ACM Trans。信息系统。安全。，12, 3, 1-41 (2009) ·数字对象标识代码：10.1145/1455526.1455532
[29] Luo，Q.，Roundefinedu，G.：EnforceMOP：多线程程序的运行时属性强制系统。In:ISSTA 2013（2013）
[30] McLean，J.，《使用轨迹证明不干涉和功能正确性》，J.Compute。安全。，1, 1, 37-58 (1992) ·doi:10.3233/JCS-1992-1103
[31] 梅耶，PJ；Sickert，S。；Luttenberger，M。；节流阀，H。；Weissenbacher，G.，Strix：显式反应合成反击！，计算机辅助验证，578-586（2018），商会：施普林格，商会·doi:10.1007/978-3-319-96145-331
[32] Ngo，M.，Massacci，F.，Milushev，D.，Piessens，F.：黑箱反应程序安全策略的运行时强制执行。输入：POPL 2015（2015）·Zbl 1345.68113号
[33] Norman，G.，Shmatikov，V.：概率合同签订分析。J.计算。安全。14(6), 561-589 (2006)
[34] Parys，P.：奇偶博弈：准多项式时间中的齐埃隆卡算法。In:MFCS 2019（2019）·Zbl 07561654号
[35] 普努利：程序的时序逻辑。In:SFCS 1977（1977）
[36] Renard，M.、Falcone，Y.、Rollet，A.、Jéron，T.、Marchand，H.：具有不可控事件的（定时）属性的最佳实施。致：MSCS 2019（2019）·Zbl 1407.68299号
[37] Roscoe，A.W.：安全建模中的CSP和确定性。In:标准普尔1995（1995）
[38] Schneider，FB，可执行安全策略，ACM Trans。信息系统。安全。，3, 30-50 (2000) ·数字对象标识代码：10.1145/353323.353382
[39] Stucki，S。；桑切斯，C。；施耐德，G。；Bonakdarpour，B。；MH，ter Beek；McIver，A。；Oliveira，JN，超属性的灰箱监测，形式方法-未来30年，406-424（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-30942-825
[40] 吴先生。；曾浩。；王，C。；Rayadurgam，S。；Tkachuk，O.，《突发错误下安全特性的合成运行时执行器》，NASA形式方法，65-81（2016），Cham:Springer，Cham·数字对象标识代码：10.1007/978-3-319-40648-06
[41] Zdancewic，S.，Myers，A.C.：并发程序安全的观察决定论。In:CSFW-16（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。