×

口吃等效性

swMATH ID: 28575
软件作者: 斯蒂芬·默兹
描述: 口吃等效性。如果两个欧米伽序列之间的差异仅限于元素的有限重复,那么它们就是断断续续的等价。断续等价是并发和分布式系统理论中的一个基本概念。值得注意的是,Lamport认为,此类系统的精化概念应该对有限断续不敏感。Peled和Wilke表明,所有对断续等价不敏感的PLTL(命题线性时间时序逻辑)属性都可以不用下一时间运算符来表示。断续等价对于某些验证技术也很重要,例如模型检查的部分降阶。我们在Isabelle/HOL中形式化了结巴等价。我们的开发依赖于断断续续的采样函数的概念,它可能会跳过相同序列元素的块。我们还对PLTL进行了编码,并证明了Peled和Wilke的定理。
主页: https://www.isa-afp.org/entries/Stuttering_Equivalence.html
依赖项: 伊莎贝尔
相关软件: 精炼一元;强制性精炼;石笼SCC;CAVA LTL模型检查器;存档正式证据;收藏;CAVA公司;CAVA Automata库;共性;普罗米拉;自旋蛋白;伊莎贝尔/HOL;伊莎贝尔
引用于: 1文件

连载1篇

1 自动推理杂志

在1个字段中引用

1 计算机科学(68-XX)

按年份列出的引文