Using Automata Learning for Compliance Evaluation of Communcation Protocols on an NFC Handshake Example
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).
Tue 17 OctDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
10:30 - 12:10 | |||
10:30 30mResearch paper | Comparative Analysis of UPPAAL SMC, ns-3 and MATLAB/Simulink ECBS 2023 Muhammad Naeem Aalborg University, Michele Albano , Kim Larsen Aalborg University, Brian Nielsen Aalborg University, Denmark Pre-print | ||
11:00 30mResearch paper | Using Automata Learning for Compliance Evaluation of Communcation Protocols on an NFC Handshake Example ECBS 2023 Stefan Marksteiner AVL List GmbH / Mälardalen University, Marjan Sirjani Malardalen University, Mikael Sjödin Malardalen University Pre-print | ||
11:30 20mResearch paper | Towards LLM-based System Migration in Language-Driven Engineering ECBS 2023 Pre-print | ||
11:50 20mResearch paper | Synthesizing Understandable Strategies ECBS 2023 Peter Backeman Mälardalen University Pre-print |