×

兹马思-数学第一资源

双模拟器:一个模块化的工具,用于动态等价性检查。(英语) Zbl 1087.68583
Halbwachs,Nicolas(ed.)等人,《系统构造和分析的工具和算法》。第11届国际会议,TACAS 2005,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2005,英国爱丁堡,2005年4月4日至8日。柏林:斯普林格出版社(ISBN 3-540-25333-5/pbk)。计算机科学讲义3440581-585(2005)。
摘要:等价性检验问题在于通过比较一个系统(例如,一个协议)与它的抽象规范(例如,一个服务)相匹配,通过比较它们的标签转换系统(lts)与给定的等价关系的模。传统上有两种方法用于执行等价性检查:全局验证要求在比较之前构造两个lts,而本地(或动态)验证允许在比较期间增量地探索它们。后一种方法即使在大得令人望而却步的系统中也能检测到错误,因此显示出在对抗状态爆炸方面更为有效。
整个系列请参见[Zbl 1068.68006].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部