×

从自然投影到局部模型检查和返回。 (英语) Zbl 1423.68275

Beyer,Dirk(ed.)等人,《系统构建和分析的工具和算法》。第24届国际会议,TACAS 2018,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2018,希腊塞萨洛尼基,2018年4月14-20日。会议记录。第一部分:查姆:斯普林格。选择。笔记计算。科学。10805344-361(2018年)。
摘要:规范分解是一个理论上有趣且实际相关的问题,控制理论界和验证界独立开发了两种方法:自然投影部分模型检查在本文中,我们证明,在合理的假设下,自然投影可以简化为部分模型检验,并且在一个共同的环境下,两者是等价的。除了理论上的兴趣之外,我们的结果还搭建了一座桥梁,让控制理论界可以重用验证社区开发的算法和结果。此外,我们还提出了一种有限状态自动机部分模型检验的算法和工具,可以作为自然投影的替代。
整个系列请参见[Zbl 1408.68006].

理学硕士:

68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部