何希明；周若瑜；蒂莫西·琼斯。 时间超属性。 （英语） Zbl 1518.68207号 Inf.计算。 280，文章ID 104639，18 p.（2021）. 小结：我们研究了的可满足性和模型选择问题时间超属性用指定HyperMITL公司，定时扩展超长期贷款.而可满足性问题的解决方法与超长期贷款，我们证明了HyperMITL公司，除非规范是无替代的，否则即使在时间限制非常有限的情况下也是无法确定的。从积极的方面来看，我们展示了模型检查HyperMITL公司在一定的语义限制下，可以使用量词进行交替。作为一个中间工具，我们对威尔克的相对距离一元逻辑给出了“异步”解释{L} 日期（_d）^\left-rightarrow）\），并表明它具有时间自动机识别的时间语言的特征，具有无声转换。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 65年第68季度 形式语言和自动机 关键词：时间自动机；时间逻辑；网络安全 软件：现场；NuSMV公司；自旋蛋白；Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{H.-M.Ho}等人，《信息计算》。280，文章ID 104639，18 p.（2021；Zbl 1518.68207） 全文： 内政部 链接 参考文献： [1] Pnueli，A.，程序的时序逻辑，（FOCS（1977），IEEE），46-57 [2] Sistla，A.P。；瓦尔迪，M.Y。；Wolper，P.，《Büchi自动机与时序逻辑应用的互补问题》（扩展抽象），（ICALP.ICALP，LNCS，第194卷（1985），Springer），465-474·兹伯利0577.03019 [3] Stockmeyer，L.，《自动机理论和逻辑中决策问题的复杂性》（1974），麻省理工学院：麻省理工科剑桥，博士论文，TR 133 [4] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997） [5] Cimatti，A。；克拉克，E。；Giunchiglia，E。；Giunchiglia，F。；皮斯托尔，M。；Roveri，M。；塞巴斯蒂亚尼，R。；Taccella，A.，NuSMV2:用于符号模型检查的开源工具，（CAV.CAV，LNCS，vol.2404（2002），Springer），359-364·Zbl 1010.68766号 [6] Roscoe，A.W.，安全建模中的Csp和决定论，（S&P（1995），IEEE计算机学会），114-127 [7] Zdancewic，S。；Myers，A.C.，并发程序安全的观察决定论，（CSFW（2003），IEEE计算机学会），29 [8] Huisman，M。；沃拉，P。；Sunesen，K.，《观测决定论的时序逻辑特征》（CSFW（2006），IEEE计算机学会），3 [9] 克拉克森，M.R。；Schneider，F.B.，Hyperproperties，J.Comput。安全。，18, 6, 1157-1210 (2010) [10] 克拉克森，M.R。；Finkbeiner，B。；科莱尼，M。；Micinski，K.K。；拉贝，M.N。；Sánchez，C.，超属性的时间逻辑，（POST.POST，LNCS，第8414卷（2014），Springer），265-284 [11] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号 [12] Koymans，R.，用度量时态逻辑指定实时属性，实时系统。，2, 4, 255-299 (1990) [13] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《真正的时序逻辑》，J.ACM，41，1，164-169（1994）·Zbl 0807.68065号 [14] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，1，116-146（1996）·兹伯利0882.68021 [15] Kocher，P.C.，《针对Diffie-Hellman、RSA、DSS和其他系统实现的定时攻击》，（CRYPTO.CRYPTO，LNCS，vol.1109（1996），Springer），104-113·Zbl 1329.94070号 [16] 李普，M。；施瓦兹，M。；格罗斯，D。；Prescher，T。；哈斯，W。；Fogh，A。；霍恩，J。；Mangard，S。；Kocher等人。；Genkin，D。；Yarom，Y。；Hamburg，M.，Meltdown:从用户空间读取内核内存，（USENIX Security Symposium（2018），USENIX-Association），973-990 [17] Kocher等人。；Genkin，D。；格罗斯，D。；哈斯，W。；M.汉堡。；李普，M。；Mangard，S。；Prescher，T。；施瓦兹，M。；Yarom，Y.，《Spectre攻击：利用投机执行》（2018），CoRR [18] 西蒙，L。；奇斯纳尔，D。；Anderson，R.J.，《你得到的是你的C：控制主流C编译器中的副作用》（EuroS&P（2018），IEEE），1-15 [19] 巴特，G。；Betarte，G。；坎波，J.D。；Luna，C.，恒定时间加密的系统级不干扰。第一部分：模型，J.Autom。原因。，63, 1, 1-51 (2019) ·Zbl 1459.68026号 [20] 阿尔梅达，J.B。；巴博萨，M。；巴特，G。；杜普索尔，F。；Emmi，M.，验证恒定时间实现，（Holz，T.；Savage，S.，USENIX Security（2016），USENIX Association），53-70 [21] 债券，B。；Hawblitzel，C.公司。；卡普里特索斯，M。；Leino，K.R.M。；洛奇，J.R。；巴诺，B。；A.Rane。；塞蒂，S.T.V。；Thompson，L.，Vale：验证高性能密码汇编代码，（Kirda，E.；Ristenpart，T.，USENIX Security（2017），USENIX Association），917-934 [22] 布拉齐，S。；Pichardie，D。；Trieu，A.，《通过抽象解释验证恒定时间实现》，J.Compute。安全。，27, 1, 137-163 (2019) [23] 李毅。；Sakiyama，K。；Gomisawa，S。；Fukunaga，T。；高桥，J。；Ohta，K.，《故障敏感性分析》，（Mangard，S.；Standaert，F.-X.，CHES.CHES，计算机科学讲义，第6225卷（2010），Springer），320-334 [24] 贝拉德。；佩蒂特，A。；Diekert，V。；Gastin，P.，《时间自动机中无声转换表达能力的表征》，Fundam。通知。，36, 2-3, 145-182 (1998) ·Zbl 0930.68077号 [25] Wilke，T.，《在强大的可判定逻辑和时间自动机中指定时间状态序列》（FTRTFT.FTRTFT，LNCS，第863卷（1994），Springer），694-715 [26] Finkbeiner，B。；哈恩，C。；Stenger，M.，Eahyper:超属性的可满足性、蕴涵和等价性检验，（CAV.CAV，计算机科学讲义，第10427卷（2017），Springer），564-570 [27] Finkbeiner，B。；哈恩，C。；Hans，T.，Mghyper:检查所有片段之外的HyperLTL公式的可满足性，（ATVA.ATVA，计算机科学讲义，第11138卷（2018），Springer），521-527 [28] Finkbeiner，B。；拉贝，M.N。；Sánchez，C.，模型检查算法HyperLTL和（H y p e r C T L ^ \ast），（CAV.CAV，LNCS，第9206卷（2015），Springer），30-48·Zbl 1381.68161号 [29] 阿格拉瓦尔，S。；Bonakdarpour，B.，HyperLTL中k安全超属性的运行时验证，（CSF（2016），IEEE计算机学会），239-252 [30] Finkbeiner，B。；哈恩，C。；斯坦格，M。；Tentrup，L.，《监测超属性》，（RV.RV，LNCS，第10548卷（2017），施普林格出版社），190-207 [31] Finkbeiner，B。；哈恩，C。；斯坦格，M。；Tentrup，L.，RVHyper:时间超属性的运行时验证工具，（TACAS.TACAS，计算机科学讲义，第10806卷（2018），Springer），194-200 [32] Bonakdarpour，B。；Finkbeiner，B.，监测超属性的复杂性，（CSF（2018），IEEE计算机学会），162-174 [33] Nguyen，L.V。；卡宾斯基，J。；金，X。；Deshmukh，J.V。；Johnson，T.T.，实值信号的超属性，（MEMOCODE（2017），ACM），104-113 [34] Larsen，K.G。；Pettersson，P。；Yi，W.，简而言之，Uppaal，国际期刊Softw。技术工具。传输。，1、1、2、134-152（1997年）·Zbl 1060.68577号 [35] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，实时逻辑与模型：一项调查，（REX.REX，LNCS，第600卷（1992年），Springer Verlag），74-106 [36] Ouaknine，J.等人。；Worrell，J.，《度量时间逻辑的一些最新结果》，（FORMATS，FORMTS，LNCS，第5215卷（2008），Springer），1-13·Zbl 1171.68553号 [37] Heinen，J.，模型检验时间超属性（2018），萨尔州大学，硕士论文 [38] 格金，C。；舒伯特，D。；Bodden，E.，实时系统信息流安全检查模型，（ESSoS.ESSoS，LNCS，第10953卷（2018年），Springer），27-43 [39] Gardey，G。；马林斯，J。；Roux，O.H.，安全时间自动机的无干扰控制综合，电子。注释Theor。计算。科学。，180, 1, 35-53 (2007) ·Zbl 1277.68184号 [40] 瓦西里科斯，P。；尼尔森，F。；Nielson，H.R.，《定时自动机中的安全信息发布》（POST.POST，LNCS，第10804卷（2018），Springer），28-52·Zbl 1427.68038号 [41] E·阿尔布拉哈姆。；Bonakdarpour，B.，HyperPCTL:概率超属性的时序逻辑，（QEST.QEST，计算机科学讲义，第11024卷（2018年），Springer），20-35·Zbl 1514.68030号 [42] Finkbeiner，B。；哈恩，C。；Torfah，H.，模型检验定量超属性，（CAV.CAV，《计算机科学讲义》，第10981卷（2018年），施普林格出版社），144-163·Zbl 1511.68154号 [43] 霍普克罗夫特，J.E。；Ullman，J.D.，《自动机理论、语言和计算导论》（1979），Addison-Wesley·Zbl 0426.68001号 [44] Ouaknine，J.等人。；Worrell，J.，《关于时间自动机的语言包含问题：缩小可判定差距》，（LICS（2004），IEEE计算机学会），54-63 [45] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑：复杂性和表现力》，Inf.Compute。，104, 1, 35-77 (1993) ·兹伯利0791.68103 [46] Ouaknine，J.等人。；Worrell，J.，《关于有限字上度量时态逻辑的可判定性和复杂性》，Log。方法计算。科学。，3, 1 (2007) ·邮编1128.03008 [47] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《回到未来：走向定时正则语言理论》（FOCS（1992），IEEE计算机学会），177-186·Zbl 0977.68548号 [48] Finkbeiner，B。；Hahn，C.，《决定超属性》，（CONCUR.CONCUR，LIPIcs，第59卷（2016年），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik），第13条，pp·Zbl 1392.68248号 [49] McLean，J.，选择性交错函数下闭合迹集合成的一般理论，（S&P（1994），IEEE计算机学会），79-93 [50] Goguen，J.A。；Meseguer，J.，《安全政策和安全模型》，（标准普尔（1982），IEEE计算机学会），11-20 [51] Lamport，L.，时间逻辑有什么用？，（梅森，R.E.A.，IFIP大会（1983），北荷兰：北荷兰阿姆斯特丹），657-667 [52] 库切拉，A。；斯特雷切克，J.，《口吃原则重新审视》，《信息学报》。，41, 7-8, 415-434 (2005) ·Zbl 1079.03008号 [53] 亨辛格，T.A。；Raskin，J.-F。；Schobbens，P.-Y.，《常规实时语言》（The regular real-time languages），（ICALP.ICALP，LNCS，vol.1443（1998），Springer），580-591 [54] Raskin，J.-F.，《逻辑、自动机和实时决策的经典理论》（1999），FUNDP:FUNDP比利时，博士论文 [55] Brihaye，T。；Estiévenart，M。；Geeraerts，G。；Ho，H.-M。；Monmege，B。；Sznajder，N.，实时合成很难！，（格式.格式，LNCS，第9884卷（2016），施普林格出版社），105-120·Zbl 1433.68210号 [56] 品牌，D。；Zafiropulo，P.，《通信有限状态机》，J.ACM，30，323-342（1983）·Zbl 0512.68039号 [57] D’Souza，D。；Madhusudan，P.，外部规范的时间控制合成，（STACS.STACS，LNCS，第2285卷（2002），Springer），571-582·Zbl 1054.93502号 [58] 多恩，L。；Geeraerts，G。；Raskin，J.-F。；Reichert，J.，实时逻辑的可实现性，（FORMATS.FORMATS，LNCS，第5813卷（2009），Springer），133-148·兹比尔1262.68117 [59] 巴特，G。；D’Argenio，P.R。；Rezk，T.，《通过自我合成保护信息流》，数学。结构。计算。科学。，21207-1252年6月21日（2011年）·Zbl 1252.68072号 [60] 阿卜杜拉，P.A。；德奈克斯，J。；Ouaknine，J.等人。；夸斯，K。；Worrell，J.，《单时钟时间自动机的普遍性分析》，Fundam。通知。，89, 4, 419-450 (2008) ·Zbl 1154.68063号 [61] Ferrère，T.，《放松守时的复合利益》（FM.FM，LNCS，第10951卷（2018年），施普林格出版社），147-164·Zbl 1460.68059号 [62] Duret-Lutz，A。；Lewkowicz，A。；Faucille，A。；Michaud，T。；雷诺，E。；Xu，L.，Spot 2.0-LTL和ω-自动机操作的框架，（ATVA.ATVA，LNCS，第9938卷（2016），Springer），122-129 [63] 蔡先生。；Tsay，Y.-K。；Hwang，Y.-S.，游戏、欧米伽自动机和逻辑的目标，（CAV.CAV，计算机科学讲义，第8044卷（2013），施普林格），883-889 [64] 克雷廷斯基，J。；梅根多夫，T。；Sickert，S.，《猫头鹰：ω-单词、自动机和ltl库》，（ATVA.ATVA，《计算机科学讲义》，第11138卷（2018年），施普林格），543-550·兹比尔1517.68203 [65] Ouaknine，J.等人。；Rabinovich，A。；Worrell，J.，《时限验证》（CONCUR 2009年会议记录）。CONCUR 2009年会议记录，LNCS，第5710卷（2009），Springer），496-510·兹比尔1254.68151 [66] Ho，H.-M.，《关于有界时间词上度量时间逻辑的表达性》，（RP.RP，《计算机科学讲义》，第8762卷（2014），斯普林格出版社），138-150·Zbl 1448.03011号 [67] Büchi，J.R.，弱二阶算术和有限自动机，数学。日志。格兰德。数学。，6, 66-92 (1960) ·Zbl 0103.24705号 [68] Büchi，J.R.，《受限二阶算术中的决策方法》，（《1960年国际逻辑、方法论和科学哲学大会论文集》（1962年），斯坦福大学出版社），1-12·Zbl 0147.25103号 [69] 阿鲁尔（Alur，R.）。；Torre，S.L。；Madhusudan，P.，扰动时间自动机，（HSCC.HSCC，LNCS，第3414卷（2005），Springer），70-85·Zbl 1078.68070号 [70] 古普塔，V。；亨辛格，T.A。；Jagadeesan，R.，鲁棒定时自动机，（HART.HART，LNCS，第1201卷（1997），施普林格），331-345 [71] A.Donzé。；Maler，O.，实值信号上时序逻辑的鲁棒满足，（FORMATS.FORMATS，LNCS，第6246卷（2010），Springer），92-106·Zbl 1290.68071号 [72] Bonakdarpour，B。；Deshmukh，J.V。；Pajic，M.，《监控网络物理系统安全的机遇和挑战》，（ISoLA.ISoLA，LNCS，第11247卷（2018），Springer），9-18 [73] Bartocci，E。；Deshmukh，J.V。；A.Donzé。；费内科斯，G.E。；马勒，O。；尼科维奇，D。；Sankaranarayanan，S.，《基于规范的网络物理系统监控：理论、工具和应用调查》，（运行时验证讲座。运行时验证演讲，LNCS，第10457卷（2018），Springer），135-175 [74] D’Souza，D。；Prabhakar，P.，《论MTL在逐点和连续语义中的表现力》，国际期刊Softw。技术工具。传输。，9, 1, 1-4 (2007) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。