Saved in:
Bibliographic Details
Main Authors: Timo, Omer Nguena, Rodriguez, Paul-Alexis, Avellaneda, Florent
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.29140
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914433406599168
author Timo, Omer Nguena
Rodriguez, Paul-Alexis
Avellaneda, Florent
author_facet Timo, Omer Nguena
Rodriguez, Paul-Alexis
Avellaneda, Florent
contents Finite state machines (FSM) are executable formal specifications of reactive systems. These machines are designed based on systems' requirements. The requirements are often recorded in textual documents written in natural languages. FSMs play a crucial role in different phases of the model-driven system engineering (MDE). For example, they serve to automate testing activities. FSM quality is critical: the lower the quality of FSM, the higher the number of faults surviving the testing phase and the higher the risk of failure of the systems in production, which could lead to catastrophic scenarios. Therefore, this paper leverages recent advances in the domain of LLM to propose an LLM-based framework for designing FSMs from requirements. The framework also suggests an expert-centric approach based on FSM mutation and test generation for repairing the FSMs produced by LLMs. This paper also provides an experimental analysis and evaluation of LLM's capacities in performing the tasks presented in the framework and FSM repair via various methods. The paper presents experimental results with simulated data. These results and methods bring a new analysis and vision of LLMs that are useful for further development of machine learning technology and its applications to MDE.
format Preprint
id arxiv_https___arxiv_org_abs_2603_29140
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Designing FSMs Specifications from Requirements with GPT 4.0
Timo, Omer Nguena
Rodriguez, Paul-Alexis
Avellaneda, Florent
Software Engineering
Artificial Intelligence
Computation and Language
Formal Languages and Automata Theory
Finite state machines (FSM) are executable formal specifications of reactive systems. These machines are designed based on systems' requirements. The requirements are often recorded in textual documents written in natural languages. FSMs play a crucial role in different phases of the model-driven system engineering (MDE). For example, they serve to automate testing activities. FSM quality is critical: the lower the quality of FSM, the higher the number of faults surviving the testing phase and the higher the risk of failure of the systems in production, which could lead to catastrophic scenarios. Therefore, this paper leverages recent advances in the domain of LLM to propose an LLM-based framework for designing FSMs from requirements. The framework also suggests an expert-centric approach based on FSM mutation and test generation for repairing the FSMs produced by LLMs. This paper also provides an experimental analysis and evaluation of LLM's capacities in performing the tasks presented in the framework and FSM repair via various methods. The paper presents experimental results with simulated data. These results and methods bring a new analysis and vision of LLMs that are useful for further development of machine learning technology and its applications to MDE.
title Designing FSMs Specifications from Requirements with GPT 4.0
topic Software Engineering
Artificial Intelligence
Computation and Language
Formal Languages and Automata Theory
url https://arxiv.org/abs/2603.29140