Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exploring Properties of a Telecommunication Protocol with Message Delay Using Interactive Theorem Prover
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise, France.
Ericsson AB, Sweden.
Uppsala University, Sweden.
RISE - Research Institutes of Sweden, ICT, SICS.ORCID-id: 0000-0003-3079-8095
2018 (Engelska)Ingår i: International Conference on Software Engineering and Formal Methods / [ed] Einar Broch Johnsen and Ina Schaefer, 2018, s. 239-253Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
2018. s. 239-253
Serie
Lecture Notes in Computer Science ; 10886
Nyckelord [en]
Testing of telecommunication protocol; Constraint programming; Formal proof; Coq
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:ri:diva-34224DOI: 10.1007/978-3-319-92970-5_15Scopus ID: 2-s2.0-85049015507ISBN: 978-3-319-92969-9 (tryckt)ISBN: 978-3-319-92970-5 (digital)OAI: oai:DiVA.org:ri-34224DiVA, id: diva2:1233379
Konferens
International Conference on Software Engineering and Formal Methods (SEFM 2018), part of STAF 2018
Tillgänglig från: 2018-07-17 Skapad: 2018-07-17 Senast uppdaterad: 2025-09-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopushttps://doi.org/10.1007/978-3-319-92970-5_15

Person

Carlsson, Mats

Sök vidare i DiVA

Av författaren/redaktören
Carlsson, Mats
Av organisationen
SICS
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 170 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf