Automated verification of automata communicating via FIFO and bag buffers

Lakhdar Akroun; Gwen Salaün

doi:10.1007/s10703-017-0285-8

第三条Dans Une Revue 系统设计中的形式化方法年鉴：2018

通过FIFO和行李缓冲器自动验证自动机通信

(1),(1)

拉赫达尔·阿克伦

功能：奥特尔
人员ID:4302
伊达尔：lakhdar-akroun公司
ID参考号：185623840

构建经过验证的并发系统

格温·萨拉恩

功能：奥特尔
人员ID:880331

构建经过验证的并发系统

Résumé

本文介绍了通过FIFO或行李缓冲区异步通信的自动机的自动验证的新结果。通过使用等价性检查比较有界异步组合，可以对此类系统进行分析。当组合对特定缓冲区边界表现出相同的行为时，对于较大的边界，行为保持不变。这使我们能够检查系统上该边界的时态属性，并确保系统将保留它们，无论缓冲区使用什么更大的边界。在本文中，我们分别考虑FIFO和包缓冲区作为通信模型，给出了该问题的几个可判定性结果和一个半算法。我们还研究了用于比较有界异步系统的各种等价概念。

与葡萄园

Théorie et langage formel[法语] 信息逻辑[cs.LO] 盖尼逻辑[cs.SE]

菲奇尔校长

main-fmsd.pdf（413.92 Ko）

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

Radu Mateescu公司 : Connectez-vous浇注接触器le contributer

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

Soumis le:jeudi 2018年10月18日-10:01:57

Dernière修改le:jeudi 4 avril 2024-21:38:26

长期存档：samedi 19 janvier 2019-12:50:45

日期和版本

hal-01898159，版本1 (18-10-2018)

身份证明人

HAL Id： hal-01898159，版本1
内政部： 2007年10月10日/10703-017-0285-8

Citer公司

拉赫达尔·阿克伦（Lakhdar Akroun，Gwen Salaün）。通过先进先出（FIFO）和行李缓冲器自动验证自动机通信。系统设计中的形式化方法2018年，52（3），第260-276页。⟨10.1007/s10703-017-0285-8⟩.⟨哈尔-01898159⟩

出口商

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

无人值守地面传感器中国科学院印度 LIG公司 LIG_MFML_转换 CONVCS公司 INRIA2公司 LIG_SIDCH公司

116 磋商

258 交易费用