帕特里夏·布耶;弗朗索瓦·拉鲁西尼;皮埃尔·阿莱·雷尼尔 时间自动机中的对角线约束：时间系统的正向分析。 （英语） Zbl 1175.68256号 Pettersson，Paul（编辑）等，时间系统的形式化建模和分析。第三届国际会议，FORMATS 2005，乌普萨拉，瑞典，2005年9月26-28日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-30946-2/pbk）。计算机科学课堂讲稿3829112-126（2005）。 摘要：时间自动机（TA）是实时系统中广泛使用的模型。有几个工具专门用于此模型，它们大多实现了用于检查可达性属性的正向分析。虽然对角线约束并没有增加经典TA的表达能力，但标准的正向分析算法对该模型是不正确的。本文综述了几种处理对角约束的方法，并提出了一种基于细化的方法来修补常用算法：分析了经典算法发现的错误轨迹，并用于细化模型。有关整个系列，请参见[Zbl 1097.68008号]. 引用于12文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，Lect。注释计算。科学。3829112-126（2005年；兹比尔1175.68256） 全文： 内政部