Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: International Conference on Software Engineering and Formal Methods / [ed] Einar Broch Johnsen and Ina Schaefer, 2018, s. 239-253Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
2018. s. 239-253
Serie
Lecture Notes in Computer Science ; 10886
Emneord [en]
Testing of telecommunication protocol; Constraint programming; Formal proof; Coq
HSV kategori
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
Konferanse
International Conference on Software Engineering and Formal Methods (SEFM 2018), part of STAF 2018
Tilgjengelig fra: 2018-07-17 Laget: 2018-07-17 Sist oppdatert: 2025-09-23bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopushttps://doi.org/10.1007/978-3-319-92970-5_15

Person

Carlsson, Mats

Søk i DiVA

Av forfatter/redaktør
Carlsson, Mats
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 170 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.49.0