Controllability for Discrete Event Systems Modeled in VeriJ

Abstract : Existing tools for controllability checking mostly apply to abstract formalisms like finite automata or Petri nets. To avoid costly building of low-level formal models for large complex systems, we propose a programming language called VeriJ, a subset of Java with additional constructs dedicated to supervisory control, to model these systems in a familiar and friendly development environment. We provide a prototype tool chain, based on model transformation and pushdown automata, to automatically transform a system described in VeriJ into a labelled transition system (LTS). A controllability engine for this LTS is then integrated to the tool. To limit the state space explosion problem, we also add several mechanisms including garbage collection, abstraction, state compression, and partial exploration. Our approach, illustrated with a VeriJ model of the Nim game, shows that it is possible to combine: 1) the benefits resulting from using mature Java development environments; 2) performances comparable to those of existing tools.
Type de document :
Article dans une revue
International Journal of Critical Computer-Based Systems, Inderscience, 2014, 5 (3/4), pp.218-240. 〈10.1504/IJCCBS.2014.064668〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01176427
Contributeur : Lip6 Publications <>
Soumis le : mercredi 15 juillet 2015 - 13:47:57
Dernière modification le : mardi 4 décembre 2018 - 01:25:46

Identifiants

Collections

Citation

Yan Zhang, Béatrice Bérard, Lom Messan Hillah, Fabrice Kordon, Yann Thierry-Mieg. Controllability for Discrete Event Systems Modeled in VeriJ. International Journal of Critical Computer-Based Systems, Inderscience, 2014, 5 (3/4), pp.218-240. 〈10.1504/IJCCBS.2014.064668〉. 〈hal-01176427〉

Partager

Métriques

Consultations de la notice

152