文章基本信息

标题：Verification of an Ad-hoc Serial Communication Protocol through Model-checking: A Case Study with Echo Sounder
本地全文：下载
作者：Shakaiba Majeed ; Kashif Saghar ; Kashif Hameed 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2017
卷号：12
期号：4
页码：253-264
DOI：10.17706/jsw.12.4.253-264
出版社：Academy Publisher
摘要：Serial data transmission accounts for a considerable share of the overall communication involved in real-time embedded systems. Although there are some standard serial protocols, many systems still use ad-hoc serial protocols for communication between a control computer and a serial peripheral device. Such protocols may have flaws in them which cannot be revealed by computer simulations or testing only. To complement testing, formal methods are now widely used and have proved effective in the verification of various communication protocols. However, for serial communication specifically, most of the previous research is focused on applying formal methods for the verification of standard serial interfaces. In the current work instead, we use formal methods to verify an ad-hoc serial communication protocol between a control computer and an echo sounder. Through our case study, we show how we integrated formal modeling and model-checking methods in an existing system and as a result, we were able to discover a fault in the protocol design, which could have gone unnoticed without formal software verification.
其他关键词：Formal-modeling, model-checking, fault-injection, serial data transmission.