×
马钦·斯皮尔卡；杰西·比尔纳基；阿格涅斯卡·比尔纳卡

用于RTCP网络建模和验证的工具和方法。 （英语） Zbl 1456.68120号

架构（architecture）。控制科学。 26，第3期，339-365（2016）.
摘要：RTCP-net是与时间着色Petri网类似的高级Petri网，但具有不同的时间模型和一些结构限制。本文讨论了使用RTCP网络进行实时系统建模和验证的实际方面。它包含了为支持RTCP网络而开发的软件工具的调查。RTCP网络的验证基于覆盖图，覆盖图以有向图的形式表示可达状态集。本文考虑了两种验证RTCP网络的方法。前者面向状态，基于可覆盖图到nuXmv（NuSMV）有限状态模型的转换。后一种方法面向转换，并使用CADP工具包检查给定的微积分公式对于给定的覆盖图是否适用。所有提出的概念都通过示例进行了讨论

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

RTCP网络；Petri网；模型检查；覆盖图；努Xmv；CADP公司

软件：

CADP公司；NuSMV公司；努Xmv
PDF格式BibTeX公司 XML格式引用
\textit{M.Szpyrka}等人，Arch。控制科学。26，第3号，339--365（2016；Zbl 1456.68120）
全文： 内政部

参考文献：

[1] W.M.P.VAN DERAALST：区间定时彩色Petri网及其分析。程序中。第14届国际Petri网应用与理论大会，英国伦敦，691，（1993），453-472。
[2] A.BIERNACKA、J.BIERNACCI和M.SZPYRKA：使用nuXmv对RTCP-nets进行基于状态的验证。内部。科学与工程计算方法会议（ICCMSE 2015），1702，希腊雅典，（2015），100010-1-100010-4。
[3] J.BIERNACKI、A.BIERNACCA和M.SZPYRKA：与CADP对RTCP网络进行基于行动的验证。内部。科学与工程计算方法会议（ICCMSE 2015），1702，希腊雅典，（2015），100011-1-100011-4。
[4] R.CAVADA、A.CIMATTI、M.DORIGATTI、A.GRIGGIO、A.MARIOTTI、A.MICHELI、S.MOVER、M.ROVERI和S.TONETTA：nuXmv符号模型检查器。InComputer Aided Verification，《计算机科学课堂讲稿8559》，施普林格出版社，2014年，第334-342页。
[5] A.CIMATTI、E.CLARKE、F.GIUNCHIGLIA和M.ROVERI:NUSMV：一种新的符号模型检查器。国际技术转让软件工具杂志，2（4），（2000），410-425·Zbl 1059.68582号
[6] J.CISZEWSKI、K.KUNECKI、W.MARKOWSKI、J.SAWICKIand M.SOBECKI:SITP指南WP-02:2010。火灾报警系统。2010年的设计。
[7] E.M.CLARKE、O.GRUMBERGand D.A.PELED：模型检查。麻省理工学院出版社，马萨诸塞州剑桥，1999年。
[8] E.A.EMERSON：时间和模态逻辑。J.van Leeuwen，编辑，《理论计算机科学手册》，BElsevier Science，1990年，995-1072年·兹比尔0900.03030
[9] E.A.EMERSON：模型检查和微积分。InDIMACS离散数学系列，美国数学学会，（1997），185-214·Zbl 0877.03020号
[10] 埃姆登。甘斯纳和斯蒂芬克。NORTH：开放式图形可视化系统及其在软件工程中的应用。实际。专家。，30(11), (2000), 1203-1233. ·Zbl 1147.68782号
[11] H.GARAVEL、F.LANG、R.MATEESCU和W.SERWE:CADP 2006：分布式过程构建和分析的工具箱。计算机辅助验证，4590Springer-Verlag，2007，158-163。
[12] B.JASIUL、M.SZPYRKA ANDJ。SLIWA：使用有色Petri网进行恶意软件行为建模。第13届IFIP TC8国际会议CISIM 20148838Springer-Verlag计算机信息系统和工业管理会议记录，2014，667-679。
[13] K.JENSEN：彩色Petri网。基本概念、分析方法和实际应用，第1-3卷。施普林格·弗拉格，德国柏林，1992-1997年·Zbl 0762.68004号
[14] K.JENSEN和L.M.KRISTENSEN：有色Petri网。并发系统的建模和验证。施普林格，海德堡，2009年·Zbl 1215.68153号
[15] K.JENSEN、L.M.KRISTENSEN和L.WELLS：用于并发系统建模和验证的有色Petri网和CPN工具。国际技术转让软件工具杂志，9（3-4），（2007），213-254。
[16] S.克里普克：模态逻辑的语义分析I：正常模态命题演算。Zeitschrift für Mathematische Logik und Grundlagen der Mathematik，9（1963），67-96。在日本发布。符号逻辑，24（1959），323·Zbl 0118.01305号
[17] R.MATEESCU和M.SIGHIREANU：针对规则无交替微积分的高效实时模型检查。技术报告3899，INRIA，2000年。
[18] T.MURATA：Petri网：属性、分析和应用。程序。IEEE，77（4），（1989），541-580。
[19] C.A.PETRI：与自动机通信。技术报告，纽约，1965年。1962年波恩大学博士论文《Kommunikation mit Automaten》的英文译本。
[20] S.SAMOLEJand T.SZMUC：硬实时系统建模和验证用Petri网的时间扩展。计算机科学，4（2002），55-76。
[21] M.SZPYRKA：用可达图分析RTCP-net。《信息学基础》，74（2-3），（2006），375-390·Zbl 1106.68076号
[22] M.SZPYRKA：VME-Bus通信协议分析-RTCP-net方法。实时系统，35（1），（2007），91-108·Zbl 1109.68012号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。