Protocol Log Analysis with Constraint Programming

Carlsson, Mats and Pearson, Justin and Grinchtein, Olga (2014) Protocol Log Analysis with Constraint Programming. In: SMT 2014, 12th International Workshop on Satisfiability Modulo Theories, July 17-18, 2014, Vienna, Austria.


Official URL:


Testing a telecommunication protocol often requires protocol log analysis. A protocol log is a sequence of messages with timestamps. Protocol log analysis involves checking that the content of messages and timestamps are correct with respect to the protocol specification. We model the protocol specification using constraint programming (MiniZinc), and we present an approach where a constraint solver is used to perform protocol log analysis. Our case study is the Public Warning System service, which is a part of the Long Term Evolution (LTE) 4G standard.

Item Type:Conference or Workshop Item (Paper)
ID Code:5691
Deposited By:Mats Carlsson
Deposited On:21 Jul 2014 09:27
Last Modified:21 Jul 2014 09:27

Repository Staff Only: item control page