基于时空IO混成自动机的物联网服务验证.pdfVIP

科 技 通 报 第30卷第5期 V0l_30 No．5 2014年5月 BULLETINOFSCIENCEANDTECHN0L0GY Mav2014 基于时空I／O混成 自动机的物联网服务验证 赵文明 ，张 敏 (1．杭州职业技术学院信息电子系，杭州310018；2．华东师范大学上海市高可信计算重点实验室，上海200062) 摘 要：物联网服务的建模和验证是物联网研究中的重要问题。文中对混成 自动机进行了扩展，提出 了具有位置驱动特点的时空I／O混成 自动机。文中提出了基于时空I／O混成 自动机的物联网服务建模 与验证框架。在框架中，首先对物联网服务进行了描述，并使用时空I／O混成 自动机对物联网服务进行 建模。这些时空I／O混成 自动机形成一个网络，刻画完整的物联网服务的通信并行过程。文中采用的 形式化验证方法为微分动态逻辑(DifferentialDynamicLogic，DL)，其操作模型为HP(HybridProgram)。 利用DL可以将所建模型转换为对应的HP。结合得到的HP对验证的物联网服务性质进行规约，最后 使用定理证明器KeYmaera验证物联网服务的正确性。 关键词：物联网服务；时空 I／O混成 自动机；微分动态逻辑；时空一致性；形式化验证 ；KeYmaera 中图分类号：TP393 文献标识码 ：A 文章编号：1001—7119(2014)05—0095—07 M odelingandVerificationServicesofInternetofThingsBasedon SpatialI／O HybridAutomata ZhaoWenming，ZhangMin。 (1．DepartmentofInformationandElectronics，HangzhouVocational TechnicalCollege，Hangzhou310018， China：2．ShanghaiKeyLaboratoryofTrustworthyComputing，EastChinaNormalUniversity，Shanghai200062， China) Abstract：TheModelingandVerifyingoflnternetofThings(IOT)servicearenow importantaspectsof IOTresearch．TheSpatialI／O HybridAutomata(SIOHA)，characteristicofthelocation—triggered，is proposed based on the extended hybrid automata．This paperpresents a framework ofIOT services modeling and verification based on SIOHA ，where IOT services are modeled by SIOHA．All these SIOHA comeintoanetworkthatrepresentsthecommunicationandparallelism ofthewholeI[OT system． Theadoptedformalmethodisthedifferentialdynamiclogic(DL)，whoseoperational modelisHybrid Program (HP)．TheSIOHAmodelistransformedtoitscorrespondingHPthroughDL．ThenIOTservices prope~y isspecified based 0n theresultfrom HP．Finally，the lOT servicesproperty is aut