计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 79-87.doi: 10.11896/j.issn.1002-137X.2014.11.016

• 2013’全国软件与应用学术会议 • 上一篇    下一篇

基于实时UML顺序图的物联网交互模型

丛新宇,虞慧群   

  1. 华东理工大学计算机科学与工程学院 上海200237;上海计算机软件评测重点实验室 上海201112;华东理工大学计算机科学与工程学院 上海200237
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61173048,7)资助

Interaction Model for Internet of Things Based on Real-time UML Sequence Diagram

CONG Xin-yu and YU Hui-qun   

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

摘要: 物联网是一个集计算、通信和控制于一体的智能系统,它通过监控和收集物理进程信息并将这些信息进行计算和分析,最终生成正确的控制指令用以执行,从而使物理环境变得更加安全和可靠。在物联网中,各物体通过网络连接或者本地连接的方式进行交互,这些交互具有时间性和地域性。物联网的建模和验证是物联网研究中一个重要的领域。文中提出一种基于实时UML顺序图的物联网交互模型,该模型将物联网中所有参与交互的物体建模为交互对象,并且通过实时UML顺序图对交互对象间的交互进行建模。 使用时间自动机对交互对象的内部状态变化进行建模,以形成对交互模型的补充。最后根据转换规则将交互模型转换为时间自动机的形式以便于验证。通过一个实例,显示了如何具体应用物联网交互模型。进一步提出了物联网系统应该满足的一些性质,并使用UPPAAL模型检测工具对物联网交互模型进行分析和验证。

关键词: 物联网,交互模型,实时UML顺序图,时间自动机,验证

Abstract: Internet of things (IOT) is an intelligent system which integrates computation,communication and control.It aims at monitoring the behavior of physical processes,analyzing information to generate correct instructions,and actuating actions to make physical environment work correctly and better.In Internet of things,different things interact locally or through network connections.These interactions are affected by time and locations.Modeling and verification of Internet of things are an important area in the research of Internet of things.This paper proposed an interaction model for IOT based on real-time UML sequence diagram.In our model,all things that interact in IOT are modeled as interactive objects between which interactions are modeled by real-time UML sequence diagram.And timed automata is used to model the internal state changes of interactive objects,which results in a complement to the interaction model.Finally according to the transition rules,the interaction model was transformed to the form of timed automata for the sake of verification.A case study was used to show how to specifically apply the interaction model.Further some properties which IOT should satisfy were presented.And the model checking tool UPPAAL was used to analyze and verify the interaction model for IOT.

Key words: Internet of things,Interaction model,Real-time UML sequence diagram,Timed automata,Verification

[1] Sarma S,Brock D,David L,et al.The Networked PhysicalWorld [R].Technical Report MIT-AUTOID-WH-001.Cambirdge,MIT,1999
[2] Lee E A.Cyber Physical Systems:Design Challenges [C]∥Object-Oriented Real-Time Distributed Computing.Orlando:IEEE,2008:363-369
[3] Sha Lui,Gopalakrishnan S,Liu Xue,et al.Cyber-physical systems:A new frontier [C]∥Sensor Networks,Ubiquitous,and Trustworthy Computing.Taichung:IEEE,2008:1-9
[4] OMG UML.2.0 Superstructure Specification [R/OL].2005-07-04 [2013-07-01].http://www.uml.org
[5] Thomas Firely,Michaela Huhn,Karsen Diethers,et al.Timed Sequence Diagrams and Tool-Based Analysis [C]∥The Unified Modeling Language.Berlin:Springer,1999:645-650
[6] Alur R,Dill D.A theory of timed automata [J].TheoreticalComputer Science,1994,126(2):183-235
[7] Cambronero M-E,Valero V,Diaz G,et al.Verification of real-time systems design [J].Software Testing,Verification & Reliability,2010,20(1):3-37
[8] Frits Vaandrager.A First Introduction to UPPAAL [R/OL].[2013-07-01].http://www.mbsd.cs.ru.nl/publications/papers/fvaan/uppaaltutorial.pdf
[9] Behrmann G,David A,Larson K G,et al.A Tutorial on UP-PAAL 4.0 [R/OL].[2013-07-01].http://www.it.uu.se/research/group/da rts/papers/texts/new-tutorial.pdf
[10] Ohn H,Marburger J H,Kvamme E F,et al.Leadership Under Challenge:Information Technology R&D in a Competitive World [R/OL].[2013-07-01].http://ostp.gov/pdf/nitrd_review.pdf
[11] Thacker R A,Jones K R,Myers C J,et al.Automatic Abstraction for Verification of Cyber-Physical Systems [C]∥Procee-dings of the 1st IEEE International Conference on Cyber-Physical Systems.New York:ACM,2010:12-21
[12] Akshay R,Shangwen C,Schmerl B R,et al.An Architectural Approach to the Design and Analysis of Cyber-Physical Systems [J].Electronic Communications of the EASST,2009,21

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!