Davide Basile - Formal Analysis of the Contract Automata Runtime Environment with Uppaal: Modelling, Verification and Testing

lmcs:15129 - Logical Methods in Computer Science, March 5, 2026, Volume 22, Issue 1 - https://doi.org/10.46298/lmcs-22(1:8)2026
Formal Analysis of the Contract Automata Runtime Environment with Uppaal: Modelling, Verification and TestingArticle

Authors: Davide Basile

Recently, a distributed middleware application called contract automata runtime environment (CARE) has been introduced to realise service applications specified using a dialect of finite-state automata. In this paper, we detail the formal modelling, verification and testing of CARE. We provide a formalisation as a network of stochastic timed automata. The model is verified against the desired properties with the tool Uppaal, utilising exhaustive and statistical model checking techniques. Abstract tests are generated from the Uppaal models that are concretised for testing CARE. This research emphasises the advantages of employing formal modelling, verification and testing processes to enhance the dependability of an open-source distributed application. We discuss the methodology used for modelling the application and generating concrete tests from the abstract model, addressing the issues that have been identified and fixed.


Volume: Volume 22, Issue 1
Secondary volumes: Selected Papers of the 44th International Conference on Formal Techniques for Distributed Objects, Components and Systems and the 26th International Conference on Coordination Models and Languages (FORTE and COORDINATION 2024)
Published on: March 5, 2026
Accepted on: October 20, 2025
Submitted on: January 23, 2025
Keywords: Software Engineering, Formal Languages and Automata Theory

Consultation statistics

This page has been seen 291 times.
This article's PDF has been downloaded 106 times.