Volume 12 Number 4 (Apr. 2017)
Home > Archive > 2017 > Volume 12 Number 4 (Apr. 2017) >
JSW 2017 Vol.12(4): 253-264 ISSN: 1796-217X
doi: 10.17706/jsw.12.4.253-264

Verification of an Ad-hoc Serial Communication Protocol through Model-checking: A Case Study with Echo Sounder

Shakaiba Majeed1, Kashif Saghar2, Kashif Hameed2, Minsoo Ryu3*
1Department of Computer and Software, Hanyang University, Seoul, South Korea
2CESAT, 44000, Islamabad, Pakistan
3Department of Computer Science and Engineering, Hanyang University, Seoul, South Korea

Abstract—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.

Index Terms—Formal-modeling, model-checking, fault-injection, serial data transmission.


Cite: Shakaiba Majeed, Kashif Saghar, Kashif Hameed, Minsoo Ryu, "Verification of an Ad-hoc Serial Communication Protocol through Model-checking: A Case Study with Echo Sounder," Journal of Software vol. 12, no. 4, pp. 253-264, 2017.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Apr 16, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 1 have been indexed by DBLP     [Click]

  • May 12, 2020 News!

    Vol 15, No 4 has been published with online version     [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • May 12, 2020 News!

    The papers published in Vol 15, No 4 have all received dois from Crossref     [Click]