帕特里夏·鲍耶;尼古拉斯·马基;皮埃尔·阿莱·雷尼尔 时间自动机中线性时间属性的稳健模型检验。 （英语） Zbl 1145.68464号 Correa，JoséR.（编辑）等人，拉丁语2006：理论信息学。第七届拉丁美洲研讨会，2006年3月20日至24日，智利瓦尔迪维亚。诉讼程序。柏林：施普林格出版社（ISBN 3-540-32755-X/pbk）。计算机科学课堂讲稿3887，238-249（2006）。 摘要：定时系统的形式化验证已经被很好地理解，但其实现仍然具有挑战性。Raskin等人最近提出了一种参数化时间自动机模型，在该模型中，转换可能会稍微延迟或加快。该模型通过证明参数化模型鲁棒地满足安全性，来证明定时系统在安全性方面是可实现的。在此，我们将可实现性的概念扩展到更广泛的线性时间属性类，并为Büchi-like和LTL属性的稳健模型选择提供PSPACE算法。我们还展示了如何调整这些算法以验证有界响应时间属性。有关整个系列，请参见[Zbl 1096.68003号]. 引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 关键词：可实施性;稳健验证;定时系统 软件：Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，Lect。注释计算。科学。3887、238--249（2006年；Zbl 1145.68464） 全文： 内政部 哈尔