×
贝拉德，贝特里奇;斯特凡·哈尔;洛伊克·赫卢埃特

超偏序逻辑。 （英语） 兹比尔1528.68209

Ganguly，Sumit（ed.）等人，第38届IARCS软件技术和理论计算机科学基础年会，FSTTCS 2018，印度艾哈迈达巴德，2018年12月11日至13日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。122，第20条，第21页（2018年）。
摘要：我们定义了HyPOL，一种用于偏序模型的局部超逻辑，表示运行集的属性。这些属性描述了部分有序执行集合中因果依赖的形状，相似关系定义为过去观测的同构。不出所料，由于包含了预测的比较，因此这种逻辑的可满足性是无法确定的。然后，我们讨论了HyPOL的模型检查，并表明，对于安全的Petri网来说，这个问题是不可判定的。幸运的是，观测和网络的合理限制允许我们将HyPOL的模型检查带回一个可判定的问题，即有界树宽图上MSO的模型检查。
关于整个系列，请参见[Zbl 1407.68032号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
06年06月06日 部分订单，通用
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

部分订单;逻辑;超逻辑的
PDF格式BibTeX公司 XML格式引用
\textit{B.Bérard}等人，LIPIcs--Leibniz Int.Proc。通知。122，第20条，第21页（2018；Zbl 1528.68209）
全文： 内政部

参考文献：

[1] R.Alur、P.Cerní和S.Chaudhuri。路径等价树的模型检验。在TACAS 2007中，LNCS第4424卷，第664-678页。施普林格，2007年·Zbl 1186.68273号
[2] E.Badouel、M.A.Bednarczyk、A.M.Borzyszkowski、B.Caillaud和P.Darondeau。共同的秘密。离散事件动态系统，17（4）：425-4462007·Zbl 1125.93320号
[3] P.Baldan、T.Chatain、S.Haar和B.König。具有进化拓扑的系统的基于展开的诊断。第19届并行理论国际会议（CONCUR'08），LNCS第5201卷，第203-217页。施普林格，2008年。网址：网址：//www。lsv.ens-cachan.fr/Publis/PAPERS/PDF/BCHK-concur08.PDF·Zbl 1160.68453号
[4] P.Baldan、T.Chatain、S.Haar和B.König。基于展开的拓扑演化系统诊断。信息与计算，208（10）：1169-11922010年10月。doi:10.1016/j.ic.2009.11.009·Zbl 1214.68242号 ·doi:10.1016/j.ic.2009.11.009
[5] B.Bérard、S.Haar、S.Schmitz和S.Schwoon。Petri网可诊断性和不透明度验证的复杂性。在佩特里网17，第10258卷，LNCS，第200-220页。施普林格，2017年·Zbl 1393.68111号
[6] B.贝拉德、L.Hélouét和J.Mullins。部分阶模型中的不干涉。ACM事务处理。嵌入式计算。系统。，16(2):44:1-44:34, 2017.
[7] E.Best、P.Darondeau和R.Gorrieri。关于无界Petri网上无干扰的可判定性。程序中。SecCo，EPTCS第51卷，第16-33页，2010年。
[8] B.Bollig、D.Kuske和I.Meinecke。消息传递系统的命题动态逻辑。《计算机科学中的逻辑方法》，6（3），2010年·Zbl 1201.03016号
[9] M.R.Clarkson、B.Finkbeiner、M.Koleini、K.K.Micinski、M.N.Rabe和C.Sánchez。超属性的时间逻辑。《邮报》，第265-284页，2014年。
[10] M.R.Clarkson和F.B.Schneider。超属性。《计算机安全杂志》，18（6）：1157-12102010。
[11] B.Courcelle和J.Engelfriet。图结构和一元二阶逻辑，语言理论方法。剑桥大学出版社，2012年·Zbl 1257.68006号
[12] 布鲁诺·库塞尔（Bruno Courcelle）。图的一元二阶逻辑。有限图的可识别集。信息计算。，85（1）：1990年12月75日·Zbl 0722.03008号
[13] A.Cyriac、P.Gastin和K.N.Narayan Kumar。通过分裂宽度的多推送系统的MSO可判定性。在2012年CONCUR，LNCS第7454卷，第547-561页，2012年·Zbl 1364.68280号
[14] J.恩格尔弗里特。Petri网的分支过程。《学报》，28（6）：575-5911991年·Zbl 0743.68106号
[15] J.Esparza、S.Römer和W.Vogler。McMillan展开算法的改进。系统设计中的形式方法，20（3）：285-3102002·Zbl 1017.68085号
[16] T.Gazagnaire、L.HélouéT和S.S.Yang。分布式系统的基于逻辑的诊断。《并发视角》，P.S.Thiagarajan的节日，第482-505页，2009年·兹比尔1193.68049
[17] J.A.Goguen和J.Meseguer。安全策略和安全模型。程序中。IEEE安全与隐私研讨会，第11-20页，1982年。
[18] A.哈贝尔。超边缘替换：语法和语言，LNCS第643卷。施普林格，1992年·Zbl 0787.68066号
[19] C.劳特曼。树自动机、树分解和超边替换。《图形语法及其在计算机科学中的应用》，第四届国际研讨会，LNCS第532卷，第520-537页。斯普林格，1990年·Zbl 0765.68160号
[20] P.Madhusudan和B.Meenakshi。超越消息序列图。FST TCS’01：软件技术和理论计算机科学基础，LNCS第2245卷，第256-267页。斯普林格，2001年·Zbl 1052.68633号
[21] P.Madhusudan、P.S.Thiagarajan和S.Yang。连接通信过程的MSO理论。在FSTTCS’05，LNCS第3821卷，第201-212页。斯普林格，2005年·Zbl 1172.68556号
[22] H.Mantel。安全性的可能定义-装配工具包。程序中。第13届IEEE计算机安全基础研讨会（CSFW'00），第185-1992000页。
[23] F.马特。分布式系统的时间和全局状态。程序。并行和分布式算法国际研讨会，第215-226页，1988年。
[24] K.L.麦克米兰。基于展开的状态空间搜索技术。系统设计中的形式化方法，6（1）：45-651995·Zbl 0829.68085号
[25] B.Meenakshi和R.Ramanujam。关于分层消息传递系统的推理。计算机语言，系统与结构，30（3-4）：171-2062004·Zbl 1072.68067号
[26] D.A.贝利德。消息序列图的规范和验证。在FORTE/P-STV'00，IFIP会议记录第183卷，第139-154页。Kluwer，2000年。
[27] N.Robertson和P.D.Seymour。图形子对象。十、树木分解障碍。J.库姆。理论，Ser。B、 52（2）：153-1901991年·兹比尔0764.05069
[28] A.Sabelfeld和A.C.Myers。基于语言的信息流安全。IEEE通讯选定领域杂志，21（1）：5-192003。
[29] A.Spelten、W.Thomas和S.Winter。无限结构上的树和具有同步的路径逻辑。第13届无限状态系统验证国际研讨会，INFINITY 2011，EPTCS第73卷，第20-34页，2011·Zbl 1457.68169号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。