丹尼尔·博基尔;特里斯坦·克罗拉德;普罗科菲耶娃(Evguenia Prokofieva) 基于抽象状态机和一阶时序逻辑的根竞争协议的自动参数验证。 (英语) 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号]. 引用于1文件 MSC公司: 68个M12 网络协议 64岁以下 分布式系统 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:参数验证;实时分布式系统;谓词逻辑;IEEE 1394a标准;根竞争协议;Gurevich抽象状态机 PDF格式BibTeX公司 XML格式引用 \textit{D.Beauquier}等人,Lect。注释计算。科学。2988772-387(2004年;兹bl 1126.68318) 全文: 内政部