首页> 外文会议>International Conference on Integrated Formal Methods(IFM 2007) >Non-interference Properties for Data-Type Reduction of Communicating Systems
【24h】

Non-interference Properties for Data-Type Reduction of Communicating Systems

机译:用于传送系统的数据类型减少的非干扰特性

获取原文

摘要

An increasing interest in “Systems of Systems”, that is, Systems comprising a varying number of interconnected sub-systems, raises the need for automated verification techniques for dynamic process creation and a changing communication topology. In previous work, we developed a verification approach that is based on finitary abstraction via Data-Type Reduction. To be effective in practice, the abstraction has to be complemented by non-trivial assumptions about valid communication behaviour, so-called non-interference lemmata. In this paper, we mechanise the generation and validation of these kind of non-interference properties by integrating ideas from communication observation and counter abstraction. We thereby provide a fully automatic procedure to substantially increase the precision of the abstraction. We explain our approach in terms of a modelling language for dynamic communication systems, and use a running example of a car platooning system to demonstrate the effectiveness of our extensions.
机译:对“系统系统”的兴趣越来越兴趣,即包括变化数量的互连子系统的系统,提高了对动态过程创建的自动验证技术和改变通信拓扑的需求。在以前的工作中,我们开发了一种基于通过数据类型减少的合法抽象的验证方法。为了有效地实践,抽象必须通过关于有效通信行为的非琐碎假设,所谓的非干扰LEMMATA互补。在本文中,我们通过将思路与来自沟通观察和计数抽象的思路集成来解决这些非干扰特性的生成和验证。从而提供了一个全自动过程,以大大提高抽象的精度。我们在动态通信系统的建模语言方面解释了我们的方法,并使用汽车排系统的运行示例来展示我们的扩展的有效性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号