塞尔吉奥山谷阿吉亚尔·坎波斯；埃德蒙·克拉克 使用定量符号算法分析和验证实时系统。 （英语） Zbl 1065.68505号 国际期刊软件。技术工具。Transf公司。2，第3期，260-269（1999）。 检查计算机系统是否满足其计时规范的任务极为重要。这些系统通常用于关键应用程序，在这些应用程序中，未能满足截止日期可能会导致严重甚至致命的后果。本文提出了一种执行此验证任务的有效方法。在该方法中，实时系统由二进制决策图表示的状态转换图建模。高效的符号算法穷尽地探索状态空间，以确定系统是否满足给定的规范。此外，我们的方法计算定量的时间信息，例如给定事件之间的最小和最大时间延迟。这些结果提供了对系统行为的深入了解，并有助于确定其时间正确性。该技术评估系统的工作情况或故障的严重程度，而不是仅评估系统是否工作。基于这些技术，我们构建了一个名为Verus的验证工具。它已用于几个工业实时系统的验证。这表明所提出的方法足够有效，可以用于实际设计。经验证的示例表明，生成的信息如何有助于设计更高效、更可靠的实时系统。 引用于4文件 MSC公司： 68M99型 计算机系统组织 关键词：符号模型检查；定量时间分析；实时系统；二元决策图；维鲁斯 PDF格式BibTeX公司 XML格式 全文： 内政部