Compositional Verification of Concurrent Systems by Combining Bisimulations

Frederic Lang; Radu Mateescu; Franco Mazzanti

doi:10.1007/s10703-021-00360-w

第三条Dans Une Revue 系统设计中的形式化方法 Anneée:2021年

基于联合互模拟的并发系统组合验证

(1),(1),(2)

1
2

弗雷德里克·朗

功能：奥特尔
人员ID:7304
伊达尔：弗雷德里克·朗
ID参考号：140725393

构建经过验证的并发系统

个人简历

Radu Mateescu公司

功能：奥特尔
人员ID:834239

构建经过验证的并发系统

弗朗科·马扎蒂

功能：奥特尔
人员ID:1092578

CNR科学技术研究所“A.Faedo”[比萨]

Résumé

在具有多个并发进程的系统上验证表示为模态微积分公式的属性的一种方法是组合地构建底层状态空间（即，通过以分层方式最小化和重新组合各个进程的状态空间，仅使公式中发生的相关动作可见），并在生成的状态空间上检查公式。前面已经表明，当检查μ演算的Lμ-dbr片段的公式（仅由弱模态组成）时，单个过程可以最小化模发散保持分支（简称div分支）互模拟。在本文中，我们对该方法进行了改进，以处理同时包含强模态和弱模态的公式，从而能够根据并发过程是否包含公式强模态中发生的动作，在并发过程上组合使用强或分支互模拟最小化。我们用强模态扩展了Lμ-dbr，并证明了组合最小化方法保持了扩展片段公式的真值。我们在CADP验证工具箱上实现了这种方法，并演示了它如何提高并发系统实际示例的组合验证能力。特别是，我们将我们的方法应用于RERS 2019挑战的验证问题，与仅使用强互模拟最小化的方法相比，我们观察到状态空间大幅减少，且公式未通过分支互模拟保存。

Mots clés公司

并发理论标记过渡系统模态微积分模型检查状态空间约简时序逻辑

与葡萄园

盖尼逻辑[cs.SE]

菲奇尔校长

Lang-Mateescu-Mazzanti-21.pdf（974.8 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

弗雷德里克·朗以下为：Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-03159616

Soumis le:vendredi 2021-11:04:22年9月10日

Dernière修改le:jeudi 4 avril 2024-20:58:16

日期和版本

hal-03159616，版本1 （2021年4月3日）

hal-03159616，版本2 (10-09-2021)

身份证明人

HAL Id： hal-03159616，版本2
内政部： 2007年10月10日/10703-021-00360-w

Citer公司

Frederic Lang、Radu Mateescu、Franco Mazzanti。通过组合互模拟对并发系统进行组合验证。系统设计中的形式化方法, 2021,⟨10.1007/s10703-021-00360-w⟩。⟨hal-03159616v2⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

UNIV-RENNES1公司乌加中国科学院印度 IRISA公司 LIG公司网格5000 LIG_MFML_转换 CONVCS公司 INRIA2公司 UR1-数学STIC UR1-UFR-ISTIC UNIV-RENNES公司 SILECS系统 UR1-数学编号 LIG_SIDCH公司

177 磋商

172 交易费用