首页> 外文会议>Computer Aided Verification >IF-2.0: A Validation Environment for Component-Based Real-Time Systems
【24h】

IF-2.0: A Validation Environment for Component-Based Real-Time Systems

机译:IF-2.0:基于组件的实时系统的验证环境

获取原文

摘要

It is widely recognised that the automated validation of complex systems can hardly be achieved without tool integration. The development of the IF-1.0 toolbox was initiated several years ago, in order to provide an open validation platform for timed asynchronous systems (such as telecommunication protocols or distributed applications, in general). The toolbox was built upon an intermediate representation language based on extended timed automata. In particular, this representation allowed us to study the semantics of real-time primitives for asynchronous systems. Currently, the toolbox contains dedicated tools on the intermediate language (such as compilers, static analysers and model-checkers) as well as front-ends to various specification languages and validation tools (academic and commercial ones). Among the dedicated tools, we focused on static analysis (such as slicing and abstraction) which are mandatory for an automated validation of complex systems. Finally, the toolbox was successfully used on several case studies, the most relevant ones being presented in. In spite of the interest of this toolbox on specific applications, it appears that some of the initial design choices, which were made to obtain a maximal efficiency, are sometimes too restrictive. In particular they may prevent its applicability to a wider context: 1. the static nature of the intermediate representation prevents the analysis of dynamic systems. More exactly, primitive operations like object (or thread) creation and destruction, which are widely and naturally used both in specification formalisms like UML or programming languages like Java, were not supported. 2. the architecture of the exploration engine allowed only the exploration of pure IF-1.0 specifications. This is too restrictive for complex system specifications which mix formal descriptions and executable code (e.g, for components already implemented and tested).
机译:众所周知,如果没有工具集成,就很难实现复杂系统的自动验证。 IF-1.0工具箱的开发是在几年前开始的,目的是为定时异步系统(通常是电信协议或分布式应用程序)提供一个开放的验证平台。该工具箱基于基于扩展定时自动机的中间表示语言构建。特别地,这种表示使我们能够研究异步系统的实时基元的语义。当前,工具箱包含有关中间语言的专用工具(例如编译器,静态分析器和模型检查器)以及各种规范语言和验证工具(学术和商业工具)的前端。在专用工具中,我们专注于静态分析(例如切片和抽象),这对于复杂系统的自动验证是必不可少的。最后,该工具箱已成功用于多个案例研究中,并在其中进行了最相关的研究。尽管该工具箱对特定应用很感兴趣,但似乎还是做出了一些初始设计选择,这些选择是为了获得最大的效率而进行的。 ,有时过于严格。特别是它们可能会阻止其在更广泛的上下文中的适用性:1.中间表示的静态性质阻止了对动态系统的分析。更确切地说,不支持诸如对象(或线程)的创建和销毁之类的原始操作,它们在诸如UML的规范形式主义或诸如Java的编程语言中被广泛且自然地使用。 2.探索引擎的体系结构仅允许探索纯IF-1.0规范。对于混合了正式描述和可执行代码的复杂系统规范(例如,对于已经实现和测试的组件)而言,这太过严格。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号