达米安·贝加米尼;尼古拉斯·德苏贝斯;克里斯托夫·朱伯特;拉杜·马特埃斯库 BISIMULATOR:用于实时等价性检查的模块化工具。 (英语) Zbl 1087.68583号 Halbwachs,Nicolas(编辑)等人,《系统构建和分析的工具和算法》。2005年4月4日至8日在英国爱丁堡举行的第11届国际会议,TACAS 2005,是欧洲软件理论与实践联合会议(ETAPS 2005)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25333-5/pbk)。计算机科学课堂讲稿3440581-585(2005)。 摘要:等价性检查问题在于通过比较标记转换系统(Ltss)的模与给定的等价关系来验证系统(例如协议)是否与其抽象规范(例如服务)匹配。传统上有两种方法用于执行等价性检查:全局验证要求在比较之前构造两个Lts,而本地(或现场)验证允许在比较期间增量地探索它们。后一种方法即使在非常大的系统中也能检测到错误,因此在对抗状态爆炸方面更有效。关于整个系列,请参见[Zbl 1068.68006号]. 引用于6文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:M-树;BISIMULATOR(双模拟);VLTS基准套件 PDF格式BibTeX公司 XML格式引用 \textit{D.Bergamini}等人,Lect。注释计算。科学。3440581--585(2005年;Zbl 1087.68583) 全文: DOI程序