40年后的等效性检查:双向模拟工具Archive ouverte HAL的回顾 Accéder directment au contenu公司
Chapiter D’ouvrage教堂 Anneée:2022年

40年后的等价性检查:互模拟工具述评

Résumé

等价性检查是一种形式化的验证方法,它包括证明两个程序或模型与某个等价关系的模相关,或者其中一个包含在另一个模或某个预序关系中。对于并发系统(通常使用标记转换系统表示),用于等价性检查的关系是互模拟及其模拟预序。在通常使用马尔可夫链表示的概率或随机系统的情况下,用于等价性检查的关系是可集性、概率和随机等价性及其相关的预序。本文综合概述了40年来在等价性检查算法和软件工具设计方面的研究。

与葡萄园

信息逻辑[cs.LO]
菲奇尔校长
小品小品
Garavel-Lang-22.pdf(480.6 Ko) 特勒充电器
起源:作家的作品

日期和版本

hal-03920338, 版本1 (03-01-2023)

身份证明人

Citer公司

Hubert Garavel,Frédéric Lang.《40年后的等价性检查:互模拟工具综述》。从过程代数到时间自动机到模型学习的旅程,13560,瑞士施普林格自然;施普林格自然瑞士,第213-2652022页,计算机科学讲稿,⟨10.1007/978-3-031-15629-8_13⟩.⟨哈尔-03920338⟩
71 磋商
296 Télé费用

海拔高度

合作伙伴

Gmail(Gmail) 脸书 X 领英 更多