×

基于抽象状态机和一阶时序逻辑的根竞争协议的自动参数验证。 (英语) Zbl 1126.68318号

Jensen,Kurt(编辑)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988372-387(2004)。
摘要:本文介绍了IEEE根竞争协议的验证,以说明实时分布式系统验证的一种新的创新方法。系统用基本的古尔维奇抽象状态机(ASM)建模,需求用一阶时间逻辑(FOTL)表示。FOTL是不可判定的,但我们研究的协议是一个具有实际意义的可判定类。该框架的优点有两方面:一方面,它具有强大的表达能力,尤其允许轻松处理参数;另一方面,通过选择合适的工具,可以简化建模任务。
关于整个系列,请参见[Zbl 1046.68008号].

MSC公司:

68个M12 网络协议
64岁以下 分布式系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部