Application of Model-Checking Technology to Controller Synthesis

David, Albert; Grunnet, Jacob Deleuran; Jessen, Jan Jakob; Larsen, Kim Guldstrand; Rasmussen, Jacob Illum

doi:10.1007/978-3-642-25271-6_18

Cited by 8 publications

(6 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tiga supports game automata, with transitions labelled by controller or environment. It has been used for controller design of industrial systems (David et al, 2012;Jessen et al, 2007) with good performances. There even exists a tool SARTS (Bogholm et al, 2008) that performs a fully automatic translation of real-time Java applications into Uppaal models.…”

Section: Comparison With Supervisory Control Toolsmentioning

confidence: 99%

Controllability for discrete event systems modelled in VeriJ

Zhang

Bérard

Hillah

et al. 2014

IJCCBS

View full text Add to dashboard Cite

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.

show abstract

Section: Comparison With Supervisory Control Toolsmentioning

confidence: 99%

Controllability for discrete event systems modelled in VeriJ

Zhang

Bérard

Hillah

et al. 2014

IJCCBS

View full text Add to dashboard Cite

show abstract

“…The method is sophisticated but scaling it to our intended applications (with cells having dimensions in the order of 100) would lead to an explosion of refined cells. Using reachability between facets is also the basis of [11] where control theory is used in order to influence the reachability of facets from other facets as studied in [16,17].…”

Section: Problem Statement and Related Workmentioning

confidence: 99%

Discretization of Continuous Dynamical Systems Using UPPAAL

Schivo

Langerak

2017

ModelEd, TestEd, TrustEd

View full text Add to dashboard Cite

We want to enable the analysis of continuous dynamical systems (where the evolution of a vector of continuous state variables is described by differential equations) by model checking. We do this by showing how such a dynamical system can be translated into a discrete model of communicating timed automata that can be analyzed by the UPPAAL tool. The basis of the translation is the well-known Euler approach for solving differential equations where we use fixed discrete value steps instead of fixed time steps. Each state variable is represented by a timed automaton in which the delay for taking the next value is calculated on the fly using the differential equations. The state variable automata proceed independently but may notify each other when a value step has been completed; this leads to a recalculation of delays. The approach has been implemented in the tool ANIMO for analyzing biological kinase networks in cells. This tool has been used in actual biological research on osteoarthritis dealing with systems where the dimension of the state vector (the number of nodes in the network) is in the order of one hundred.

show abstract

“…The same kind of abstraction is used in [26] for controller design via timed games, but the update map of the timed games obtained is such that synthesis cannot be realized using existing tools. In [10], the state space of each mode of a piecewise-affine hybrid system is portioned into polytopes, and thanks to control laws that prevent the system from exiting through a given facet, or that force the system to exit through a facet in finite time, reactive control problems can be solved as timed games on timed automata.…”

Section: Introductionmentioning

confidence: 99%

Timed-automata abstraction of switched dynamical systems using control invariants

2017

View full text Add to dashboard Cite

The development of formal methods for control design is an important challenge with potential applications in a wide range of safetycritical cyber-physical systems. Focusing on switched dynamical systems, we propose a new abstraction, based on time-varying regions of invariance (control funnels), that models behaviors of systems as timed automata. The main advantage of this method is that it allows for the automated verification and reactive controller synthesis without discretizing the evolution of the state of the system. Efficient and analytic constructions are possible in the case of linear dynamics whereas bounding funnels with conjectured properties based on numerical simulations can be used for general nonlinear dynamics. We demonstrate the potential of our approach with three examples.

show abstract

Application of Model-Checking Technology to Controller Synthesis

Cited by 8 publications

References 10 publications

Controllability for discrete event systems modelled in VeriJ

Controllability for discrete event systems modelled in VeriJ

Discretization of Continuous Dynamical Systems Using UPPAAL

Timed-automata abstraction of switched dynamical systems using control invariants

Contact Info

Product

Resources

About