Factorization of the State Space Construction for Cyclic Systems with Data - Université d'Évry
Communication Dans Un Congrès Année : 2023

Factorization of the State Space Construction for Cyclic Systems with Data

Résumé

In the context of formal modeling and verification of complex systems composed of cycling entities, we propose a method allowing to speed up the construction of state spaces exploiting symmetries. The method is suitable for systems continuously updating large data but whose transitions do not depend on the particular data values. Using a judicious ordering of operations, the method avoids non-necessary multiple treatments thus allowing to factorize a part of the computations. We prove that the method is correct and complete, and illustrate its application on a case study composed of a network of cycling timed automata extended with data.
Fichier non déposé

Dates et versions

hal-04377291 , version 1 (07-01-2024)

Identifiants

Citer

Johan Arcile, Raymond Devillers, Hanna Klaudel. Factorization of the State Space Construction for Cyclic Systems with Data. 16th International Conference on Verification and Evaluation of Computer and Communication Systems (VECoS 2023), Oct 2023, Marakech, Morocco. pp.1-14, ⟨10.1007/978-3-031-49737-7_1⟩. ⟨hal-04377291⟩
66 Consultations
0 Téléchargements

Altmetric

Partager

More