维罗尼克·布鲁埃；埃马纽埃尔·达尔·奥里奥；Jean-François拉斯金 持续时间，使用Presburger算法在时间自动机中进行参数模型检查。 （英语） Zbl 1035.68063号 Alt，Helmut（编辑）等人，STACS 2003。2003年2月27日至3月1日，德国柏林，第20届计算机科学理论方面年度研讨会。诉讼程序。柏林：施普林格出版社（ISBN 3-540-00623-0/pbk）。莱克特。票据计算。科学。2607, 687-698 (2003). 摘要：我们考虑了时序自动机上逻辑TCTL的参数延拓的模型选择问题，并建立了它的可判定性。给定一个时间自动机，我们证明了从一个区域开始到另一个区域结束的运行持续时间集在Presburger的算法（当时域离散时）或实域理论（当时域密集时）中是可以定义的。通过这个逻辑定义，我们证明了逻辑TCTL的参数化模型检查问题可以很容易地解决。更一般地说，我们能够有效地描述满足参数TCTL公式的参数值。有关整个系列，请参见[Zbl 1017.00027号]. 引用于7文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B25号 理论和句子集的可决定性 03B44号 时间逻辑 05年3月 与逻辑问题相关的自动机和形式文法 PDF格式BibTeX公司 XML格式引用 \textit{V.Bruyère}等人，Lect。票据计算。科学。2607687-698（2003年；Zbl 1035.68063） 全文： 链接