跳到主要导航 跳到搜索 跳到主要内容

Probabilistic Model Checking of Pipe protocol

  • Kangli He
  • , Min Zhang*
  • , Jia He
  • , Yixiang Chen
  • *此作品的通讯作者
  • East China Normal University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Pipe protocol, proposed by Zhao [1] in early 2013, is one application layer protocol and one way to establish the Internet of Things, under which can different kinds of hardware platforms communicate with each other faster and more safely. As an upper layer protocol, Pipe protocol doesn't define details, but during the implementation, probabilistic and nondeterministic behaviors, such as data loss and external choice, are possible to happen. In this paper, we use probabilistic model checker, PRISM, to construct the probabilistic Pipe protocol as Probabilistic Timed Automata (PTAs), then verify some useful time-bounded properties, written in Probabilistic Computation Tree Logic (PCTL), like, "Maximum probability that the pipe is shut down after Source node sends all 5 data packets within 50 μs". The results show that the data loss probabilities, number of data and deadline should be restricted suitably if we require the maximum probability of the goal reaches some value. Our model is proved to be meaningful and we can give helpful suggestions to improve the implementation of Pipe protocol.

源语言英语
主期刊名Proceedings - 2015 International Symposium on Theoretical Aspects of Software Engineering, TASE 2015
出版商Institute of Electrical and Electronics Engineers Inc.
135-138
页数4
ISBN(电子版)9781467376129
DOI
出版状态已出版 - 26 10月 2015
活动International Symposium on Theoretical Aspects of Software Engineering, TASE 2015 - Nanjing, 中国
期限: 12 9月 201514 9月 2015

出版系列

姓名Proceedings - 2015 International Symposium on Theoretical Aspects of Software Engineering, TASE 2015

会议

会议International Symposium on Theoretical Aspects of Software Engineering, TASE 2015
国家/地区中国
Nanjing
时期12/09/1514/09/15

学术指纹

探究 'Probabilistic Model Checking of Pipe protocol' 的科研主题。它们共同构成独一无二的学术指纹。

引用此