计算机科学 ›› 2017, Vol. 44 ›› Issue (12): 156-162.doi: 10.11896/j.issn.1002-137X.2017.12.030

• 软件与数据库技术 • 上一篇    下一篇

基于观察者模式的实时系统验证方法

赵鹤,洪玫,杨秋辉,高婉玲   

  1. 四川大学计算机学院 成都610065,四川大学计算机学院 成都610065,四川大学计算机学院 成都610065,四川大学计算机学院 成都610065
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受四川省应用基础研究项目:嵌入式系统软件形式化验证技术研究(2014JY0112)资助

Real-time System Verification Approach Based on Observer Patterns

ZHAO He, HONG Mei, YANG Qiu-hui and GAO Wan-ling   

  • Online:2018-12-01 Published:2018-12-01

摘要: 复杂实时系统的验证问题一直备受关注。验证过程中,验证特性可以用时序逻辑来描述,但时序逻辑对于非专业人员而言较为复杂,难度较大。观察者模式是一个额外的子系统,可以将复杂的验证特性转换为简单的可达性问题,同时也可以避免使用复杂的验证算法。将Etienne和Nouha Abid等人提出的抽象的观察者模式应用到实时系统实例——Train-Gate系统中,采用UPPAAL工具对Train-Gate系统中的某些场景建立观察者模型,并采用对比实验将验证结果与无观察者模式状态下的验证结果进行对比。对比结果表明,使用观察者模式和验证特性都可以得到正确的验证结果,但观察者更节省时间,对于非专业人员而言更简单且更容易接受。因此,使用观察者模式对如Train-Gate的实时系统进行验证是可行的。

关键词: 观察者模式,实时系统,UPPAAL,Train-Gate,模型检测

Abstract: The verification of complex real-time system is always high-profile.A common way to describe the verification properties is using temporal logic,and the way is complex and difficult for laypeople.Observer patterns is an additional subsystem.It can transform the complex verification properties into simple reachability problem.The use of observer patterns can avoid using complex verification algorithm.The observer patterns proposed by Etienne and Nouha Abid were applied to the real-time system,Train-Gate system.UPPAAL was used to construct the observer models according to some scenarios in Train-Gate.Comparative experiment was used to compare the verification result with and without observer patterns.The experiment result shows that the use of observer patterns and verification properties both can get correct results.And the use of observer patterns can save time and it’s easier to accept for laypeople.Therefore,the use of observer patterns is feasible in the real-time systems like Train-Gate verification.

Key words: Observer patterns,Real-time system,UPPAAL,Train-Gate,Model checking

[1] ALUR R,DILL D L.A theory of timed automata[J].Theoretical Computer Science,1994,126(2):183-235.
[2] ANDRE E.Observer patterns for real-time systems[C]∥18th International Conference on Engineering of Complex Computer Systems(ICECCS 2013).Singapore,2013:125-134.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!