首页> 外文会议>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

机译:有效形式化fUML模型检查的优化方法

获取原文

摘要

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模型自动形式化为CSP是一项艰巨的任务。但是,使用FDR2检查生成的CSP模型更具挑战性。这是因为生成的CSP模型包含许多从fUML模型继承的实现细节,以及非平凡的fUML对象间通信机制的形式化。使用FDR2中可用的状态空间压缩技术(例如超级编译和压缩功能)不足以提供避免状态爆炸问题的有效模型检查。在本文中,我们介绍了一种新颖的方法,该方法利用受限的CSP模型(因为它遵循某些形式化规则)来优化生成的模型。作为我们方法的一种应用,我们设计了一个可以在两个层次上工作的框架。第一个向建模者提供优化建议,而第二个自动应用优化规则,该规则将CSP模型转换为状态空间减少的更优化模型。在两个大型案例研究中实施和应用该方法证明了该方法的有效性。我们还证明,在不从CSP模型中消除重要信息的情况下,可以安全地自动自动应用优化规则。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号