海宁·迪尔克斯；塞巴斯蒂安·库普弗施米德；Larsen，Kim G。 时间自动机的自动抽象精化。 （英语） Zbl 1141.68431号 Raskin，Jean-François（编辑）等，时间系统的形式化建模和分析。第五届国际会议，FORMATS 2007，奥地利萨尔茨堡，2007年10月3-5日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-75453-4/pbk）。计算机科学课堂讲稿4763114-129（2007）。 摘要：我们提出了一种全自动的方法，用于对在时间自动机子集中建模的实时系统进行反例引导的抽象求精。我们的方法是在Moby/RT工具环境中实现的，这是一个用于嵌入式系统规范的CASE工具。Moby/RT中的验证是通过根据时间自动机构建语义的抽象来完成的，这些抽象被输入到模型检查器Uppaal中。由于抽象是过于近似的，缺少抽象反例意味着整个模型的有效结果。我们的新方法处理了Uppaal发现抽象反例的情况。生成的抽象反例用于构建完整模型的具体反例，或者用于识别稍微精细的抽象，在该抽象中，发现的虚假反例不再出现。因此，该方法允许一个全自动的抽象细化循环，从最粗糙的抽象开始，到找到有效验证结果的抽象。非平凡的案例研究表明，这种方法在没有任何用户交互的情况下快速计算小的抽象。有关整个系列，请参见[Zbl 1138.68007号]. 引用于12文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：Uppaal公司；CMC公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Dierks}等人，Lect。票据计算。科学。4763、114--129（2007年；Zbl 1141.68431） 全文： 内政部