格德·贝尔曼;帕特里夏·鲍耶;伊曼纽尔·弗勒里;Larsen,Kim G。 时间自动机验证中的静态保护分析。 (英语) Zbl 1031.68076号 Garavle,Hubert(编辑)等人,《系统构建和分析的工具和算法》。2003年4月7日至11日在波兰华沙举行的2003年第9届TACAS国际会议,是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2619, 254-270 (2003). 总结:根据定义,时间自动机具有无限的状态空间,因此为了进行验证,需要精确的有限抽象。我们提出了一种基于位置的有限区域抽象,它基于模型特定状态的相关保护计算抽象(相对于所有保护)。我们证明了基于位置的区域抽象在位置可达性方面是合理和完整的;它概括了主动时钟的减少,即非主动时钟根本没有相关的保护;它扩大了时间自动机的类别,这是可以验证的。我们将新的抽象推广到时间自动机网络的情况,并通过实验证明与通常的抽象相比,它具有潜在的指数加速。关于整个系列,请参见[Zbl 1017.00035号]. 引用于15文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 软件:Uppaal公司;CMC公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Behrmann}等人,Lect。注释计算。科学。2619、254--270(2003年;Zbl 1031.68076) 全文: 链接