A Formal Model and Analysis of the MQ Telemetry Transport Protocol
Author:
- Benjamin AzizBABenjamin Aziz
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 59-68
Abstract
We present a formal model of the MQ Telemetry Transport version 3.1 protocol based on a timed message-passing process algebra. We explain the modeling choices that we made, including pointing out ambiguities in the original protocol specification, and we carry out a static analysis of the formal protocol model, which is based on an approximation of a name-substitution semantics for algebra. The analysis reveals that the protocol behaves correctly as specified against the first two quality of service modes of operation providing at most once and at least once delivery semantics to the subscribers. However, we find that the third and highest quality of service semantics is prone to error and at best ambiguous in certain aspects of its specification. Finally, we suggest an enhancement of this level of QoS for the protocol.Keywords
This publication has 11 references indexed in Scilit:
- Analysis of a clock synchronization protocol for wireless sensor networksTheoretical Computer Science, 2012
- A Petri-Net Model for the Publish-Subscribe Paradigm and Its Application for the Verification of the BonjourGrid Middleware2011
- Detecting Man-in-the-Middle Attacks by Precise Timing2009
- MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks2008
- Modelling and Verification of the LMAC Protocol for Wireless Sensor NetworksLecture Notes in Computer Science, 2007
- Formal Verification and Simulation for Performance Analysis for Probabilistic Broadcast Protocols2006
- Security issues and requirements for Internet-scale publish-subscribe systems2003
- Modeling publish/subscribe communication systems: towards a formal approach2003
- A calculus of mobile processes, IInformation and Computation, 1992
- Exploiting virtual synchrony in distributed systemsACM SIGOPS Operating Systems Review, 1987