×

熟悉运算符的所有线性时间同余。 (英语) Zbl 1314.68201号

摘要:系统的详细行为通常表示为标记转换系统(LTS),抽象行为表示为结巴不敏感的语义同余。文献中有许多相同之处。另一方面,还没有太多结果证明缺乏更多的同余。本出版物从动作前缀、隐藏、关系重命名和并行合成等方面全面分析了线性时间(在明确定义的意义上)区域。它包含40个全等。它们由字母表、两种轨迹、两种发散轨迹、五种故障和四种无限轨迹构成。在有限LTS的情况下,无限迹失去了作用,同余数下降到20。该出版物集中讨论了结果中最困难、最新颖的部分,即证明缺乏更多的一致性。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

LOTOS公司
PDF格式BibTeX公司 XML格式引用