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
    Published on: March 5, 2026
    Accepted on: October 20, 2025
    Submitted on: January 23, 2025
    Keywords: Software Engineering, Formal Languages and Automata Theory