加布里埃尔·科斯塔;盖列塔，莱特里奥;皮耶保罗·德加诺;戴维·巴恩斯;博迪，恰拉 自然投影作为局部模型检查。 （英语） Zbl 1468.68124号 J.汽车。推理 64，第7期，1445-1481（2020）. 概要：验证整个系统的正确性需要确定它满足全局规范。如果不正确，则确定哪些模块不正确将很有帮助。因此，从理论和实践的角度来看，规范分解都是一个相关的问题。到目前为止，规范分解已经由控制理论和验证团体通过自然投影和部分模型检查分别是。我们证明了自然投影简化为局部模型检查，并且当在公共设置中投射时，两者是等价的。除了他们的基本兴趣外，我们的结果还搭建了一座桥梁，控制理论界可以重用验证界开发的算法和结果。此外，我们将自然投影和部分模型检查的概念从有限状态扩展到符号转换系统，并证明了等价性仍然成立。符号转换系统比传统的有限状态转换系统更具表现力，因为它们可以对大型系统进行建模，而大型系统的行为取决于所处理的数据，而不仅仅是控制流。最后，我们提出了两种系统的部分模型检查算法，可以作为自然投影的替代方法。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 关键词：自然投影;部分评估;形式验证;模型检查 软件：github;GPU验证;MuDiv公司;TCT公司;libFAUDES公司;UMDES公司;CMC公司;害虫 PDF格式BibTeX公司 XML格式引用 \textit{G.Costa}等人，J.Autom。推理64，No.7，1445--1481（2020；Zbl 1468.68124） 全文： 内政部 参考文献： [1] Andersen，H.R.：部分模型检查（扩展摘要）。摘自：第十届IEEE计算机科学逻辑研讨会论文集，第398-407页。IEEE计算机学会出版社（1995） [2] Andersen，H.R.，Lind-Nielsen，J.：MuDiv：局部模型检查工具。CONCUR演示（1996） [3] 人力资源部安达信；Lind-Nielsen，J.，《模态方程的部分模型检验：一项调查》，Int.J.Softw。技术工具。传输。，2, 3, 242-259 (1999) ·Zbl 1065.68580号 ·doi:10.1007/s100090050032 [4] Arnold，A.，Nivat，M.：过程的构成。摘自：《信息数学》，第35-68页。AFCET座谈会（1982）·Zbl 0538.68062号 [5] 阿诺德，A。；文森特，A。；Walukiewicz，I.，部分观测控制器合成游戏，Theor。计算。科学。，1, 303, 7-34 (2003) ·Zbl 1175.93148号 ·doi:10.1016/S0304-3975（02）00442-5 [6] Baeten，JCM；Luttik，B。；穆勒，T。；Van Tilburg，P.，具有并行组合的正则表达式的表达模双相似性，数学。结构。计算。科学。，26, 933-968 (2016) ·Zbl 1362.68198号 ·doi:10.1017/S0960129514000309 [7] Basu，S.，Kumar，R.：基于商的方法控制具有微积分规范的非确定性离散事件系统（2006）。网址：http://home.eng.iastate.edu/rkumar/PUBS/acc06-muctrl.pdf [8] Bauer，L.，Ligatti，J.，Walker，D.：更具可执行性的安全政策。内容：计算机安全基础。丹麦哥本哈根（2002年）。网址：http://www.ece.cmu.edu/lbauer/papers/editauto-fcs02.pdf [9] Betts，A.，Chong，N.，Donaldson，A.，Qadeer，S.，Thomson，P.：GPU验证：GPU内核的验证程序。摘自：《ACM面向对象编程系统语言和应用国际会议论文集》，OOPSLA’12，第113-132页。ACM，美国纽约州纽约市（2012年）。2014年10月14日/2384616.2384625 [10] 布拉德菲尔德，J。；Stirling，C.，《模态逻辑手册》，模态Mu-Calculi章（2006），阿姆斯特丹：Elsevier，Amsterdam [11] 卡桑德拉斯，CG；Lafortune，S.，《离散事件系统导论》（1999），多德雷赫特：Kluwer，Dordrecht·兹比尔0934.93001 [12] 卡塞兹，F。；拉鲁西尼，F。；艾默生，EA；Sistla，AP，通过商和约束求解对混合系统进行模型检验，计算机辅助验证，373-388（2000），柏林：施普林格出版社，柏林·兹伯利0974.68117 [13] 科斯塔·G。；盆地，D。；Bodei，C。；Degano，P。；加列塔，L。；Beyer，D。；Huisman，M.，《从自然投影到部分模型检查和返回》，《系统构建和分析的工具和算法》，344-361（2018），查姆：Springer，查姆·Zbl 1423.68275号 [14] Costa，G.，Basin，D.，Bodei，C.，Degano，P.，Galletta，L.：害虫：简单过渡系统的部分评估者。github：https://github.com/gabriele-costa/pesters。10.6084/m9.无花果.5918707.v1（2018）·Zbl 1423.68275号 [15] D’Antoni，L.，Veanes，M.：有限序列上的一元二阶逻辑。摘自：第44届ACM SIGPLAN编程语言原理研讨会论文集，POPL 2017，第232-245页。ACM，美国纽约州纽约市（2017年）。10.1145/3009837.3009844 ·Zbl 1387.03006号 [16] D’Antoni，L.，Veanes，M.：符号自动机和传感器的力量。参加：第29届计算机辅助验证国际会议（CAV’17）。施普林格（2017）·Zbl 1494.68133号 [17] 埃勒斯，R。；Lafortune，S。；Tripakis，S。；Vardi，M.，《弥合监督控制和反应合成之间的差距：全面观察和集中控制案例》，IFAC Proc。第47、2、222-227卷（2014年）·doi:10.3182/20140514-3-FR-4046.00018 [18] Feng，L.，Wonham，W.M.：TCT：用于监控综合的计算工具。摘自：《2006年第八届离散事件系统国际研讨会论文集》，第388-389页（2006）。10.1109/WODES.2006.382399 [19] 冯·L。；Wonham，WM，关于离散事件系统中自然观测器的计算，离散事件动态。系统。，20, 1, 63-102 (2010) ·兹比尔1195.93081 ·doi:10.1007/s10626-008-0054-3 [20] Feuillade，G。；Pinchinat，S.，离散事件系统控制理论的模态规范，离散事件动态。系统。，17, 2, 211-232 (2007) ·Zbl 1116.93037号 ·doi:10.1007/s10626-006-0008-6 [21] Giacobazzi，R.，Ranzato，F.：抽象解释模型检查中的状态与痕迹。摘自：第九届国际静态分析研讨会论文集，SAS’02，计算机科学讲稿，第2477卷，第461-476页。斯普林格（2002）·Zbl 1015.68124号 [22] Gromyko，A.，Pistore，M.，Traverso，P.：通过符号模型检查进行控制器综合的工具。摘自：第八届离散事件系统国际研讨会，第475-476页（2006年）。10.1109/WODES.2006.382523 [23] 格罗特，JF；穆萨维，MR，《通信系统建模与分析》（2014），剑桥：麻省理工学院出版社，剑桥·Zbl 1353.68006号 [24] JE霍普克罗夫特；Motwani，R。；Ullman，JD，《自动化理论、语言和计算导论》（2006），波士顿：Addison-Wesley Longman Publishing Co.，Inc，波士顿 [25] 江，S。；Kumar，R.，《具有时序逻辑规范的离散事件系统监控》，SIAM J.control Optim。，44, 6, 2079-2103 (2006) ·Zbl 1132.93032号 ·doi:10.1137/S0363012902409982 [26] 吉尔拉斯科娃，G。；Masopus，T.，关于投影正则语言状态复杂性的结构属性，Theoret。计算。科学。，449, 93-105 (2012) ·Zbl 1276.68093号 ·doi:10.1016/j.tcs.2012.04.009 [27] Kozen，D.，命题微积分的结果，Theor。计算。科学。，27333-354（1983年）·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [28] 朗·F。；Mateescu，R.，《使用标记转换系统网络和布尔方程系统的局部模型检查》。计算机科学讲稿，141-156（2012），纽约：施普林格，纽约·Zbl 1352.68158号 [29] 拉鲁西尼，F。；Larsen，KG，CMC:实时系统组合模型检查工具，439-456（1998），波士顿：斯普林格，波士顿 [30] 林，F。；Wonham，W.，离散事件系统的分散监督控制，信息科学。，44, 3, 199-224 (1988) ·Zbl 0679.68042号 ·doi:10.1016/0020-0255（88）90002-3 [31] Martinelli，F.，Matteucci，I.：执行全球安全属性的本地控制器程序的合成。在：第三届可用性、可靠性和安全性国际会议（ARES），第1120-1127页（2008年）。10.1109/ARES.2008.196 [32] 马蒂内利，F。；Matteucci，I.，安全控制器自动生成框架，Softw。测试。验证。信实。，22, 8, 563-582 (2012) ·doi:10.1002/stvr.441 [33] Moor，T.、Schmidt，K.、Perk，S.：libFAUDES-离散事件系统的开源C++库。摘自：第九届离散事件系统国际研讨会，第125-130页（2008年）。10.1109/WODES.2008.4605933 [34] Riedweg，S.，Pinchinat，S.：控制合成的量化微积分。收录于：《2003年计算机科学数学基础》，第28届国际研讨会，MFCS 2003年论文集，《计算机科学讲义》，第2747卷，第642-651页。斯普林格（2003）·Zbl 1124.68388号 [35] Rudie，K.，Grigorov，L.：集成离散事件系统（IDES）。https://qshare.queensu.ca/Users01/rudie/www/software.html (2017). 加拿大安大略省金斯顿市奎恩大学电气与计算机工程系·Zbl 1103.93038号 [36] Sharma，R.、Bauer，M.、Aiken，A.：验证GPU程序中的生产者-消费者同步。摘自：2015年6月15日至17日，美国俄勒冈州波特兰市，第36届ACM SIGPLAN编程语言设计与实现会议记录，第88-98页。ACM（2015）。10.1145/2737924.2737962 [37] 苏，R。；Wonham，WM，离散事件系统分布式故障诊断中的全局和局部一致性，IEEE Trans。自动。控制，50，12，1923-1935（2005）·Zbl 1365.93303号 ·doi:10.1109/TAC.2005.860291 [38] Veanes，M.：符号有限自动机的应用。收录于：CIAA'13，LNCS，第7982卷，第16-23页。施普林格（2013）。https://www.microsoft.com/en-us/research/publication/applications-of-symbolic-finite-automata/ ·Zbl 1298.68160号 [39] Wong，K.C.：关于离散事件系统投影的复杂性。摘自：IEEE离散事件系统研讨会论文集，201-208页（1998） [40] Wonham，W.M.：离散通风系统的监督控制。http://www.control.toronto.edu/DES网站 (2017). 加拿大安大略省多伦多大学电气与计算机工程系·Zbl 1405.93008号 [41] Wonham，W.M.，Ramadge，P.J.：关于给定语言的最高可控子语言。摘自：《IEEE第23届决策与控制会议记录》，第1073-1080页（1984年）。10.1109/CDC.1984.272178 [42] WM Wonham；Ramadge，PJ，离散事件系统的模块化监控，数学。控制信号系统。，1，1，13-30（1988年）·Zbl 0661.93053号 ·doi:10.1007/BF02551233 [43] 齐勒，R。；Schneider，K.，结合监督员合成和模型检查，ACM Trans。嵌入。计算。系统。，4, 2, 331-362 (2005) ·doi:10.1145/1067915.1067920 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。