计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 254-262.doi: 10.11896/j.issn.1002-137X.2014.05.054

• 人工智能 • 上一篇    下一篇

带数据约束实时系统的模型检测

倪水妹,曹子宁,李心磊   

  1. 民用飞机模拟飞行国家重点实验室 上海201210;民用飞机模拟飞行国家重点实验室 上海201210;安徽工业大学计算机学院 马鞍山243032
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受航空科学基金(20128052064),中央高校基本科研业务费专项资金(NZ2013306),国家重点基础研究发展计划(973计划)(2014CB744900),江苏省计算机信息处理技术重点实验室开放课题(209035)资助

Model Checking for Real-time Systems with Data Constraints

NI Shui-mei,CAO Zi-ning and LI Xin-lei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 带数据约束的实时系统是指一种既带有时间约束又带有数据变量约束的计算系统。目前将离散数据约束和连续时间约束统一在一个模型中的规范及验证研究较少。文中提出了一种既带有连续数据约束又带有离散数据约束的规范——基于连续时间的ZIA规范,并给出它的时序逻辑。MARTE是UML在嵌入式实时系统领域的建模规范,在工业界的应用非常广泛,但是目前对其模型检测的研究较少。在MARTE的基础上扩展Z,提出了Z-MARTE,并将Z-MARTE转换为基于连续时间的ZIA模型,在实现对连续时间ZIA模型检测的同时,也实现了对Z-MARTE的模型检测。最后通过一个实例进行验证,说明此方法可行有效。

关键词: 数据约束,实时系统,连续时间,MARTE,ZIA,模型检测

Abstract: Real-time systems with data constraints refer to computing systems both with time-bound and data variables constraints.Now there are few studies about the specification and verification of a unified model which connects discrete data constraints and continuous-time together.The article presented a ZIA specification based on continuous-time which not only has continuous-time constraints,but also has discrete data constraints and then gave its temporal logic.MARTE is a modeling specification of a UML profile in the field of embedded real-time systems.MARTE is widely used in industry,but studies about its model checking are few.The article proposed Z-MARTE by expanding Z on MARTE,and converted Z-MARTE to a ZIA model based on continuous-time.When model checking for ZIA model based on continuous-time is realized,model checking for Z-MARTE is realized.Finally,an example was given to indicate that this method is feasible and effective.

Key words: Data constraints,Real-time system,Continuous-time,MARTE,ZIA,Model checking

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!