基于时间自动机的物联网服务建模和验证

基于时间自动机的物联网服务建模和验证
李力行;金芝;李戈
【期刊名称】《计算机学报》
【年(卷),期】2011(034)008
【摘要】The modeling and verifying of Internet of Things (IOT) services is now an important aspect of IOT software design. First, we introduce the concept of environment entities that are used to describe both the attributes and behaviors of things in the physical world. Then the behaviors of an IOT service are specified by its interaction with the corresponding environment entities, these interactions lead to the expected changes on the entities, and show the effectiveness of the IOT services. Based on timed automata, an IOT services modeling approach is proposed, in which different kinds of environment entities and IOT services are all modeled as individual timed automata. All these timed automata come into a network that represents the communication and concurrency of the whole IOT system, in which, the running of the IOT services will be represented as some computation path in the network. Based on the proposed approach, we present the properties with which the IOT services should be satisfied. By using the model-checking tool UPPAAL and the environment entities, we also present a verification approach for the correctness of IOT services models.%物联网服务的建模和验证是当前物联网服务提供中的一个重要问题.文中将物联网服务的行为建模为其与相关环境实体的交
互,并引入环境实体以刻画物理世界各种物体的属性和行为,从而将物联网服务能力建模为它能够导致的环境实体发生的期望变化.文中以时间自动机为建模工具,分别为将要监测和要控制的物理环境实体以及不同种类的物联网服务独立建模,以表现它们的独立性和自主性.这些时间自动机形成一个网络,刻画完整的物联网服务的通信并发过程,物联网服务的实施过程表现为时间自动机网络上的状态变迁通路.最后,文中提出一组物联网服务要满足的性质,并利用模型检测工具UPPAAL验证物联网服务的正确性.
【总页数】13页(P1365-1377)
【作者】李力行;金芝;李戈
【作者单位】中国科学院数学与系统科学研究院北京 100190;中国科学院研究生院北京 100049;中国科学院数学与系统科学研究院北京 100190;高可信软件技术教育部重点实验室(北京大学)北京 100871;高可信软件技术教育部重点实验室(北京大学)北京 100871
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于时间自动机的物联网网关安全系统的建模及验证 [J], 王国卿;庄雷;王瑞民;宋玉;张坤丽
2.基于时间自动机的温室环境监控物联网系统建模 [J], 邓雪峰;孙瑞志;聂娟;王文狄;史银雪
3.基于时间自动机的物联网组合服务建模 [J], 王曦;李培培;欧阳城添
4.基于层次时间自动机的移动授权的建模与验证 [J], 蔚璠; 汤旻安
5.基于PLCopen运动控制功能块的时间自动机建模与验证 [J], 孙青怡;黄志韬
因版权原因，仅展示原文概要，查看原文内容请购买。