×

IF-2.0:基于组件的实时系统的验证环境。 (英语) Zbl 1010.68751号

Brinksma,Ed(编辑)等人,《计算机辅助验证》。2002年7月27日至31日,丹麦哥本哈根,第14届国际会议,CAV 2002。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2404, 343-348 (2002).
简介:人们普遍认为,如果没有工具集成,复杂系统的自动验证很难实现。IF-1.0工具箱的开发始于几年前,目的是为定时异步系统(例如电信协议或分布式应用程序)提供一个开放的验证平台。工具箱建立在基于扩展时间自动机的中间表示语言之上。特别是,这种表示方式使我们能够研究异步系统的实时原语的语义。目前,工具箱包含关于中间语言的专用工具(例如编译器、静态分析器和模型检查器)以及各种规范语言的前端和验证工具(学术和商业工具)。在专用工具中,我们侧重于静态分析(如切片和抽象),这对于复杂系统的自动化验证是必需的。最后,该工具箱已成功用于多个案例研究。
尽管该工具箱对特定应用程序感兴趣,但似乎有些最初的设计选择(旨在获得最大效率)有时过于严格。尤其是,它们可能会妨碍其在更广泛的背景下适用:
–中间表示的静态性质阻止了对动态系统的分析。更确切地说,对象(或线程)创建和销毁等原始操作不受支持,它们在UML或Java等编程语言的规范形式中都得到了广泛而自然的使用。
–探索引擎的架构仅允许探索纯粹的IF-1.0规范。对于混合了正式描述和可执行代码的复杂系统规范(例如,对于已经实现和测试的组件)来说,这太过严格。
这种情况促使IF-1.0中间表示的扩展,进而重新考虑探索引擎的架构。
关于整个系列,请参见[Zbl 0993.00049号].

MSC公司:

68单位99 计算方法和应用
60年第68季度 规范和验证(程序逻辑、模型检查等)
68米15 网络和计算机系统的可靠性、测试和容错
PDF格式BibTeX公司 XML格式引用