×

时间自动机验证中的静态保护分析。 (英语) Zbl 1031.68076号

Garavle,Hubert(编辑)等人,《系统构建和分析的工具和算法》。2003年4月7日至11日在波兰华沙举行的2003年第9届TACAS国际会议,是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2619, 254-270 (2003).
总结:根据定义,时间自动机具有无限的状态空间,因此为了进行验证,需要精确的有限抽象。我们提出了一种基于位置的有限区域抽象,它基于模型特定状态的相关保护计算抽象(相对于所有保护)。我们证明了基于位置的区域抽象在位置可达性方面是合理和完整的;它概括了主动时钟的减少,即非主动时钟根本没有相关的保护;它扩大了时间自动机的类别,这是可以验证的。我们将新的抽象推广到时间自动机网络的情况,并通过实验证明与通常的抽象相比,它具有潜在的指数加速。
关于整个系列,请参见[Zbl 1017.00035号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 链接