首页> 外文会议>International Conference on Software Engineering and Formal Methods >An Optimization Approach for Effective Formalized fUML Model Checking
【24h】

An Optimization Approach for Effective Formalized fUML Model Checking

机译:有效正式富裕模型检查的优化方法

获取原文

摘要

Automatically formalizing fUML models into CSP is a challenging task. However, checking the generated CSP model using FDR2 is far more challenging. That is because the generated CSP model holds many implementation details inherited from the fUML model, as well as the formalization of the non-trivial fUML inter-object communication mechanism. Using the state space compression techniques available in FDR2 (such as supercompilation and compression functions) is not enough to provide an effective model checking that avoids the state explosion problem. In this paper we introduce a novel approach that makes use of a restricted CSP model (because it follows certain formalization rules) to optimize the generated model. As an application of our approach, we design a framework that works on two levels; the first one provides optimization advice to the modeller, while the second one automatically applies optimization rules which transform the CSP model to a more optimized one with a reduced state space. Implementing and applying the approach on two large case studies demonstrated the effectiveness of the approach. We also prove that the optimization rules are safe to be applied automatically without eliminating important information from the CSP model.
机译:将FUML模型自动将FUML模型形式化为CSP是一个具有挑战性的任务。但是,使用FDR2检查所生成的CSP模型远更具挑战性。这是因为所生成的CSP模型保持了从FUML模型继承的许多实现细节,以及非琐碎的FUML帧间通信机制的形式化。使用FDR2中可用的状态空间压缩技术(例如超级群和压缩函数)不足以提供有效的模型检查,以避免状态爆炸问题。在本文中,我们介绍了一种新的方法,它利用限制的CSP模型(因为它遵循某些正式化规则)来优化生成的模型。作为我们的方法的应用,我们设计了一个适用于两个级别的框架;第一个为莫德勒提供优化建议,而第二个则自动应用将CSP模型转换为具有缩小状态空间的更优化的规则。在两个大型案例研究中实施和应用这种方法证明了这种方法的有效性。我们还证明了优化规则是安全的,在不消除来自CSP模型的重要信息的情况下自动应用。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号