Deductive control synthesis for alternating-time logics

Rayna Dimitrova, Rupak Majumdar

2014 · 34 citations · 21 references

Concepts

Abstract

Algorithmic design of control laws for continuous systems for complex temporal specifications is a key step toward automatic synthesis of controllers for cyber-physical systems. Current approaches either abstract the dynamical system to a finite-state approximation or search for certificates that imply invariance or reachability properties (barriers and Lyapunov functions, respectively). The first approach is limited by an exponential blow-up in the abstraction process; the second in the properties that can be controlled for.

References

21