【24h】

Combining UML and formal notations for modelling real-time systems

机译:结合UML和形式符号对实时系统进行建模

获取原文

摘要

This article explores a dual approach to real-time software development. Models are written in UML, as this is expected to be relatively easy and economic. Then models are automatically translated into a formal notation that supports the verification of properties such as safety, utility, liveness, etc. In this way, developers can exploit the advantages of formal notations while skipping the complex and expensive formal modelling phase. The proposed appraoch is applied to the Generalised Railroad Crossing (GRC) problem, one of the best known benchmarks porposed in the literature. A UML model of the GRC is built, and then translated into TRIO (a first order temporal logic). The resulting specification properties are tested by a history checking tool which exploits the formality of TRIO. The work described here highlights the shortcomings of UML as a real-time modelling language, proposes enhancements and workarounds to overcome UML limitations, and demonstrates the viability of using UML as a front-end for a formal real-time notation. By translating the GRC model into TRIO, we also give formal semantics to some of the UML constructs.
机译:本文探讨了实时软件开发的双重方法。模型是用UML编写的,因为这被认为是相对容易和经济的。然后,模型会自动转换为支持对属性(例如安全性,实用性,活动性等)进行验证的形式符号。通过这种方式,开发人员可以利用形式符号的优势,而跳过复杂而昂贵的形式建模阶段。提议的方法适用于广义铁路交叉(GRC)问题,这是文献中提出的最著名的基准之一。建立GRC的UML模型,然后将其转换为TRIO(一阶时间逻辑)。通过使用TRIO的形式的历史检查工具来测试得到的规范属性。这里描述的工作突出了作为实时建模语言的UML的缺点,提出了克服UML局限性的增强功能和变通办法,并演示了将UML用作正式实时表示法的前端的可行性。通过将GRC模型转换为TRIO,我们还为某些UML构造提供了形式语义。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号