https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Learning single and compound-protocol automata and checking behavioral equivalences
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. AVL List GmbH, Graz, Austria.ORCID iD: 0000-0001-8556-1541
AVL DiTEST GmbH, Graz, Austria.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-7586-0409
2025 (English)In: International Journal on Software Tools for Technology Transfer, ISSN 1433-2779, E-ISSN 1433-2787Article in journal (Refereed) Published
Abstract [en]

This paper presents a method and a practical implementation that complements traditional conformance testing. We infer a Mealy state machine of the system-under-test using active automata learning. This automaton is checked for bisimulation with a specification automaton modeled after the standard, which provides a strong verdict of conformance or nonconformance. We further present a method to learn models of multiple communication protocols running on the same device using a dispatcher system in conjunction with the same automata learning algorithms. We subsequently use similar checking methods to compare it with separately learned models. This allows for determining whether there is some interference or interaction between those protocols. In the practical execution of the system, we concentrate on lower levels of the Near-Field Communication (NFC, ISO/IEC 14443-3) and the Bluetooth Low-Energy (BLE) protocols. As a by-product, we share some observations of the performance of different learning algorithms and calibrations in the specific setting of ISO/IEC 14443-3, which is the difficulty to learn models of systems that a) consist of two very similar structures and b) timeout very frequently, as well as the role of conformance testing for compound models and speed optimizations for time-sensitive protocols.

Place, publisher, year, edition, pages
Springer Nature , 2025.
Keywords [en]
NFC, BLE, Automata learning, Protocol compliance, Bisimulation, Formal methods
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-71287DOI: 10.1007/s10009-025-00797-yISI: 001467011100001Scopus ID: 2-s2.0-105003122578OAI: oai:DiVA.org:mdh-71287DiVA, id: diva2:1955497
Available from: 2025-04-30 Created: 2025-04-30 Last updated: 2025-05-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Marksteiner, StefanSirjani, MarjanSjödin, Mikael

Search in DiVA

By author/editor
Marksteiner, StefanSirjani, MarjanSjödin, Mikael
By organisation
Embedded Systems
In the same journal
International Journal on Software Tools for Technology Transfer
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf