计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 79-87.doi: 10.11896/j.issn.1002-137X.2014.11.016
丛新宇,虞慧群
CONG Xin-yu and YU Hui-qun
摘要: 物联网是一个集计算、通信和控制于一体的智能系统,它通过监控和收集物理进程信息并将这些信息进行计算和分析,最终生成正确的控制指令用以执行,从而使物理环境变得更加安全和可靠。在物联网中,各物体通过网络连接或者本地连接的方式进行交互,这些交互具有时间性和地域性。物联网的建模和验证是物联网研究中一个重要的领域。文中提出一种基于实时UML顺序图的物联网交互模型,该模型将物联网中所有参与交互的物体建模为交互对象,并且通过实时UML顺序图对交互对象间的交互进行建模。 使用时间自动机对交互对象的内部状态变化进行建模,以形成对交互模型的补充。最后根据转换规则将交互模型转换为时间自动机的形式以便于验证。通过一个实例,显示了如何具体应用物联网交互模型。进一步提出了物联网系统应该满足的一些性质,并使用UPPAAL模型检测工具对物联网交互模型进行分析和验证。
[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! |
|