王法恩 基于时间凸性分析的稠密时间系统的高效模型检验。 （英语） Zbl 1279.68222号 西奥。计算。科学。 467, 89-108 (2013). 摘要：为了克服嵌入式软件的天价验证成本，密集时间自动机的符号模型检查技术被提出作为一种自动化解决方案。时间前置条件的构建是该技术的核心组成部分。时间前提算子的一般公式需要检查时间进度的连续性，这通常会导致构造的复杂性。然而，当路径条件所表征的状态空间是凸的时，我们可以使用一个更有效的凸定时预处理算子。在这项工作中，我们讨论了时间凸性的概念，这使我们能够放松对凸时间前提算子代替一般算子应用的限制。我们在模型检查中给出了一些例子，这些例子产生了时间进程的非时间凸空间。然而，我们还确定了一类仅描述时间凸状态空间的时间计算树逻辑（TCTL）公式。本课程包括几种重要类型的TCTL公式，包括一些带有截止日期的时间必然性。然后，我们提出了一种新的公式，用于有效评估具有非时间凸路径条件的一般时间必然性。新的公式还为精确地近似评估时间必然性提供了一种新技术。最后，我们报告了我们的实现和实验。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言与自动机 03B70号 计算机科学中的逻辑 关键词：时间自动机;定时前提条件;模型检查;TCTL公司;验证;时间必然性;凸面的;时间凸的 软件：克洛诺斯 PDF格式BibTeX公司 XML格式引用 \文本{F.Wang}，Theor。计算。科学。467，89--108（2013；Zbl 1279.68222） 全文： 内政部