Using Automata Learning for Compliance Evaluation of Communication Protocols on an NFC Handshake Example
2024 (English)In: Lecture Notes in Computer Science, Springer Science and Business Media Deutschland GmbH , 2024, p. 170-190Conference paper, Published paper (Refereed)
Abstract [en]
Near-Field Communication (NFC) is a widely adopted standard for embedded low-power devices in very close proximity. In order to ensure a correct system, it has to comply to the ISO/IEC 14443 standard. This paper concentrates on the low-level part of the protocol (ISO/IEC 14443-3) and 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 modelled after the standard, which provides a strong verdict of conformance or non-conformance. 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 system that a) consist of two very similar structures and b) very frequently give no answer (i.e. a timeout as an output).
Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH , 2024. p. 170-190
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 14390 LNCS
Keywords [en]
Automata Learning, Bisimulation, Formal Methods, NFC, Protocol Compliance, Automata theory, ISO Standards, Learning algorithms, Learning systems, Near field communication, Automaton learning, Bisimulations, Close proximity, Communications protocols, Compliance evaluations, Conformance testing, ISO/IEC-14443, Low-power devices, Near-field communication
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-65246DOI: 10.1007/978-3-031-49252-5_13Scopus ID: 2-s2.0-85180149916ISBN: 9783031492518 (print)OAI: oai:DiVA.org:mdh-65246DiVA, id: diva2:1823987
Conference
8th International Conference on Engineering of Computer-Based Systems, ECBS 2023, Västerås, 16 October 2023 through 18 October 2023
2024-01-032024-01-032024-03-01Bibliographically approved
In thesis