Formal Specification and Verification of MQTT Protocol in PlusCal-2

被引:7
作者
Akhtar, Sabina [1 ]
Zahoor, Ehtesham [1 ]
机构
[1] Natl Univ Comp & Emerging Sci, Secure Networks & Distributed Syst Lab SENDS, 3 AK Brohi Rd,H-11-4, Islamabad, Pakistan
关键词
IoT; MQTT protocol; Formal verification; TLA plus; PlusCal-2; tlc;
D O I
10.1007/s11277-021-08296-4
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The recent rise in adaptation of Internet of Things (IoT) concepts has potential to transform industries such as healthcare, manufacturing and power-grids. The communication protocols are at the heart of IoT and one such lightweight protocol being in widespread use is the Message Queue Telemetry Transport (MQTT) protocol. In this paper, we address the need to verify the correctness of the MQTT protocol. We have proposed a PlusCal-2 and TLA(+) based formal model to both model check the safety and liveness properties and provide execution traces in case of any violation. We have detailed our models and provided performance analysis results to explain the practicality of our technique.
引用
收藏
页码:1589 / 1606
页数:18
相关论文
共 24 条
[1]  
Akhtar, 2012, THESIS U LORRAINE NA
[2]  
Akhtar, 2010, 13 BRAZ S FORM METH
[3]  
[Anonymous], 1994, IFIP WG 6 1 C FORM D
[4]  
[Anonymous], 2017, FORMAL VERIFICATION
[5]  
Aziz B., 2016, SECURITY MQTT PROTOC, P22
[6]  
Banks A., 2014, MQTT Version 3.1.1
[7]  
Benaoun, 2017, FORMAL SPECIFICATION, P214
[8]  
Clarke EM, 1999, MODEL CHECKING, P1
[9]  
Diwan Maithily, 2017, Dependable Software Engineering. Theories, Tools, and Applications. Third International Symposium, SETTA 2017. Proceedings: LNCS 10606, P266, DOI 10.1007/978-3-319-69483-2_16
[10]   MQTT Security: A Novel Fuzzing Approach [J].
Hernandez Ramos, Santiago ;
Teresa Villalba, M. ;
Lacuesta, Raquel .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,