Exploring properties of a telecommunication protocol with message delay using interactive theorem prover - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Exploring properties of a telecommunication protocol with message delay using interactive theorem prover

Résumé

An important task of testing a telecommunication protocol consists in analysing logs. The goal of log analysis is to check that the timing and the content of transmitted messages comply with specification. In order to perform such checks, protocols can be described using a constraint modelling language. In this paper we focus on a complex protocol where some messages can be delayed. Simply introducing variables for possible delays for all messages in the constraint model can drastically increase the complexity of the problem. However, some delays can be calculated, but this calculation is difficult to do by hand and to justify. We present an industrial application of the Coq proof assistant to prove a property of a 4G protocol and validate a constraint model. By using interactive theorem proving we derived constraints for message delays of the protocol and found missing constraints in the initial model.
Fichier non déposé

Dates et versions

hal-04489907 , version 1 (05-03-2024)

Identifiants

Citer

Catherine Dubois, Olga Grinchtein, Justin Pearson, Mats Carlsson. Exploring properties of a telecommunication protocol with message delay using interactive theorem prover. International Conference on Software Engineering and Formal Methods (SEFM), Jun 2018, Toulouse, France. pp.239-253, ⟨10.1007/978-3-319-92970-5_15⟩. ⟨hal-04489907⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More