【24h】

Property Specification Made Easy: Harnessing the Power of Model Checking in UML Designs

机译:轻松实现属性规范:利用UML设计中的模型检查功能

获取原文

摘要

Developing correct concurrent software is challenging. Design errors can result in deadlocks, race conditions and livelocks, and discovering these is difficult. A serious obstacle for an industrial uptake of rigorous analysis techniques such as model checking is the learning curve associated to the languages - typically temporal logics - used for specifying the application-specific properties to be checked. To bring the process of correctly eliciting functional properties closer to software engineers, we introduce PASS, a Property Assistant wizard as part of a UML-based front-end to the mCRL2 toolset. PASS instantiates pattern templates using three notations: a natural language summary, a μ-calculus formula and a UML sequence diagram depicting the desired behavior. Most approaches to date have focused on LTL, which is a state-based formalism. Conversely, μ-calculus is event-based, making it a good match for sequence diagrams, where communication between components is depicted. We revisit a case study from the Grid domain, using PASS to obtain the formula and monitor for checking the property.
机译:开发正确的并发软件具有挑战性。设计错误可能会导致死锁,竞争状况和活锁,因此很难发现这些错误。工业上采用诸如模型检查之类的严格分析技术的严重障碍是与用于指定要检查的特定于应用程序的属性的语言(通常是时间逻辑)相关的学习曲线。为了使正确地获取功能属性的过程更接近软件工程师,我们在mCRL2工具集中引入了PASS(一种属性助手向导),作为基于UML的前端的一部分。 PASS使用三种表示法实例化模式模板:自然语言摘要,μ演算公式和描述所需行为的UML序列图。迄今为止,大多数方法都集中在LTL(基于状态的形式主义)上。相反,μ演算是基于事件的,因此非常适合用于描述组件之间通信的序列图。我们重新审视了Grid领域的案例研究,使用PASS获取公式并监视以检查该属性。

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号