Modeling complex systems with VeriJ

Abstract : This paper presents VeriJ, a language designed for modeling complex supervisory control problems. VeriJ is based on a subset of the Java language with some supervisory control specific constructs added; this allows to use industrial strength integrated development environments such as Eclipse to build VeriJ models and to directly use a Java debugger to execute (simulate) these models. With the aim to perform controller synthesis in a further step, VeriJ models are translated into hierarchical finite state machines (HFSM) representing the control flow graph, using modern model transformation techniques and tools. The semantics of these HFSM is then given as a pushdown system, leading to a concise and expressive representation of the underlying discrete event system. We illustrate our modeling and transformation approach with a VeriJ model of the Nim game, for which finding a winning strategy for a player can be seen as a control problem.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01288126
Contributor : Lip6 Publications <>
Submitted on : Monday, March 14, 2016 - 4:26:04 PM
Last modification on : Friday, April 19, 2019 - 2:26:07 PM

Identifiers

  • HAL Id : hal-01288126, version 1

Citation

Yan Zhang, Béatrice Bérard, Lom Messan Hillah, Fabrice Kordon, Yann Thierry-Mieg. Modeling complex systems with VeriJ. 5th Verification and Evaluation of Computer and Communication System (VECOS), Sep 2011, Tunis, Tunisia. pp.34-45. ⟨hal-01288126⟩

Share

Metrics

Record views

107