×
莫里斯·拉维奥;Tim A.C.Willemse。

在具有多个动作的进程代数中分解单片进程。 （英语） Zbl 07665442号

J.日志。阿尔盖布。方法计划。 132，文章ID 100858，24 p.（2023）.
摘要：整体过程是一个带有数据参数的递归方程，它只使用非确定性、动作前缀和递归。我们提出了一种技术，将这样一个单片过程分解为多个过程，其中每个过程定义单片过程参数子集的行为。对于这种分解，我们可以表明，在适当的同步环境下，这些过程的组合与单片过程非常相似。在确定其组成之前，将生成的过程最小化，可以用来导出一个小于通过整体探索获得的状态空间。我们将分解技术应用于多个规范，以表明这在实践中是可行的。最后，我们证明了状态不变量可以进一步提高该分解技术的有效性。

MSC公司：

68倍 计算机科学

关键词：

整体工艺;进程代数;互模拟;分解，分解

软件：

CADP公司;mCRL2型;Exp.未结
PDF格式BibTeX公司 XML格式引用
\textit{M.Laveaux}和\textit{T.A.C.Willemse}，J.Log。阿尔盖布。方法计划。132，文章ID 100858，24 p.（2023；Zbl 07665442）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Groote，J.F。；Mousavi，M.R.，《通信系统建模与分析》（2014），麻省理工学院出版社·Zbl 1353.68006号
[2] 邦特，O。；Groote，J.F。；Keiren，J.J.A。；Laveaux，M。；Neele，T。；德文克，E.P。；Wesselink，W。；Wijs，A。；Willemse，T.A.C.，《用于分析并发系统的mCRL2工具集——表现力和可用性的改进》，（Vojnar，T.；Zhang，L.，TACAS.TACAS，LNCS，第11428卷（2019年），Springer），21-39
[3] 范德波尔，J。；Timmer，M.，使用控制流重构对线性过程进行状态空间约简，（Liu，Z.；Ravn，A.P.，ATVA.ATVA，LNCS，第5799卷（2009），Springer），54-68·Zbl 1262.68133号
[4] Groote，J.F。；Lisser，B.，代数过程规范的计算机辅助操作，ACM SIGPLAN Not。，第37、12、98-107页（2002年）
[5] Laveaux，M。；Willemse，T.A.C.，《用多作用分解过程代数中的整体过程》，（Lange，J.；Mavridou，A.；Safina，L.；Scalas，A.，ICE 2021。ICE 2021，EPTCS，第347卷（2021）），57-76
[6] Groote，J.F。；Moller，F.，通过分解验证并行系统，（Cleaveland，R.，CONCUR.CONCUR，LNCS，第630卷（1992），Springer），62-76
[7] 鲍维尔，P。；Garavel，H.公司。；de León，H.P.，《将Petri网自动分解为自动机网络——一种合成账户》，（Janicki，R.；Sidorova，n.；Chatain，T.，Petri nets 2020。PETRI NETS 2020，LNCS，第12152卷（2020），施普林格），3-23·Zbl 1503.68190号
[8] Brinksma，E。；兰格拉克，R。；Broekroelofs，P.，通过组合正确性保持转换进行功能分解，（Courcoubetis，C.，CAV.CAV，LNCS，第697卷（1993），Springer），371-384
[9] Jongmans，S.T.Q。；克拉克，D。；Proença，J.，分割数据软件进程的程序及其在协调中的应用，科学。计算。程序。，115-116, 47-78 (2016)
[10] Tai，K。；Koppol，P.V.，分布式程序可达性分析的增量方法，（Wileden，J.C.，IWSSD（1993），IEEE计算机学会），141-151
[11] Tai，K。；Koppol，P.V.，基于层次的通信协议增量分析，（ICNP（1993），IEEE计算机学会），318-325
[12] 加拉维勒，H。；朗·F。；Mounier，L.，《实际成分验证》，（Howar，F.；Barnat，J.，FMICS.FMICS，LNCS，第11119卷（2018），Springer），189-210
[13] 格拉芙，S。；斯特芬，B。；Lüttgen，G.，使用接口规范的有限状态系统的组合最小化，Form.Asp。计算。，8, 5, 607-616 (1996) ·Zbl 0860.68067号
[14] 张，S。；Kramer，J.，成分可达性分析的上下文约束，ACM Trans。柔和。工程方法。，5, 4, 334-377 (1996)
[15] 克劳森，P。；Lang，F.，《智能减排》（Giannakopoulou，D.；Orejas，F.、FASE.FASE、LNCS，第6603卷（2011年），施普林格出版社），第111-126页
[16] Milner，R.，《同步与异步演算》，Theor。计算。科学。，25, 267-310 (1983) ·兹比尔0512.68026
[17] Bergstra，J.A。；Klop，J.W.，（文本{ACP}_\tau）：过程规范的通用公理系统，（Wirsing，M.；Bergstra，J.a.，代数方法：理论、工具和应用。代数方法：原理、工具和运用，计算机科学讲义，第394卷（1987），Springer），447-463
[18] Milner，R.，《通信系统微积分》，LNCS，第92卷（1980），Springer·Zbl 0452.68027号
[19] Cheng，K。；Krishnakumar，A.S.，使用扩展有限状态机模型的自动功能测试生成，（Dunlop，A.E.，第30届设计自动化会议论文集。（1993），ACM出版社），86-91
[20] 轩尼诗，M。；Lin，H.，《符号互模拟》，Theor。计算。科学。，138, 2, 353-389 (1995) ·Zbl 0874.68187号
[21] 运河，C。；Poizat，P。；Salaün，G.，《软件组成中的同步行为失配》（Gorrieri，R.；Wehrheim，H.，FMOODS 2006）。FMOODS 2006，LNCS，第4037卷（2006），施普林格），63-77
[22] Lang，F.，Exp.open 2.0：一种集成了部分顺序、成分和现场验证方法的灵活工具（Romijn，J.；Smith，G.；van de Pol，J.，IFM 2005）。IFM 2005，计算机科学讲义，第3771卷（2005），Springer），70-88
[23] 加拉维勒，H。；朗·F。；Mateescu，R。；Serwe，W.，《CADP 2011：构建和分析分布式过程的工具箱》，国际期刊Softw。技术工具。传输。，15, 2, 89-107 (2013)
[24] Henrio，L。；Madelaine，E。；Madelaine，M.，《pNets:过程参数化网络的表达模型》，（Daneshtalab，M.；Aldinucci，M.、Leppänen，V.、Lilius，J.、Brorsson，M.《PDP 2015（2015），IEEE计算机学会》），492-496
[25] Milner，R.，《通信与并发》，计算机科学PHI系列（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[26] 贝泽姆，M。；Groote，J.F.，《带数据的过程代数不变量》，（Jonsson，B.；Parrow，J.，CONCUR.CONCUR，LNCS，第836卷（1994），Springer），401-416
[27] Laveaux，M.，案例研究的可下载来源（2021年）
[28] 罗米恩，J。；Springintveld，J.，《在协议测试中利用对称性》，（Budkowski，S.；Cavalli，A.R.；Najm，E.，FORTE.FORTE，IFIP会议记录，第135卷（1998），Kluwer），337-352
[29] Hesselink，W.H.，《握手寄存器构造的不变量》，Inf.Process。莱特。，68, 4, 173-177 (1998) ·Zbl 1339.68091号
[30] 雷蒙斯卡，D。；Willemse，T.A.C。；维斯托普，K。；坦普隆，J。；Bal，H.E.，《使用模型检查分析LHC生产电网的系统行为》，Future Gener。计算。系统。，29, 8, 2239-2251 (2013)
[31] van Glabbeek，R.J。；Luttik，B。；Trčka，N.，分支双相似性与显式发散，Fundam。通知。，93371-392（2009年）·Zbl 1183.68404号
[32] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall·Zbl 0637.68007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。