Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
What's decidable about hybrid automata?
Journal of Computer and System Sciences
Automatic Symbolic Verification of Embedded Systems
IEEE Transactions on Software Engineering
Discrete-Time Control for Rectangular Hybrid Automata
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
As Soon as Possible: Time Optimal Control for Timed Automata
HSCC '99 Proceedings of the Second International Workshop on Hybrid Systems: Computation and Control
Computing Controllers for Nonlinear Hybrid Systems
HSCC '99 Proceedings of the Second International Workshop on Hybrid Systems: Computation and Control
Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods
HSCC '00 Proceedings of the Third International Workshop on Hybrid Systems: Computation and Control
Using Abstractions for the Verification of Linear Hybrid Systems
CAV '94 Proceedings of the 6th International Conference on Computer Aided Verification
Automatic Synthesis of Controllers from Formal Specifications
ICFEM '98 Proceedings of the Second IEEE International Conference on Formal Engineering Methods
Synthesis of fault-tolerant concurrent programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Safe bounds in linear and mixed-integer linear programming
Mathematical Programming: Series A and B
Efficient on-the-fly algorithms for the analysis of timed games
CONCUR 2005 - Concurrency Theory
Predicate abstraction for reachability analysis of hybrid systems
ACM Transactions on Embedded Computing Systems (TECS)
Reachability for linear hybrid automata using iterative relaxation abstraction
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
On synthesizing controllers from bounded-response properties
CAV'07 Proceedings of the 19th international conference on Computer aided verification
Symbolic reachability analysis of lazy linear hybrid automata
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
The embedded systems design challenge
FM'06 Proceedings of the 14th international conference on Formal Methods
On model based synthesis of embedded control software
Proceedings of the tenth ACM international conference on Embedded software
Undecidability of quantized state feedback control for discrete time linear hybrid systems
ICTAC'12 Proceedings of the 9th international conference on Theoretical Aspects of Computing
Model-based synthesis of control software from system-level formal specifications
ACM Transactions on Software Engineering and Methodology (TOSEM)
| Hi-index | 0.00 |
We present an algorithm that given a Discrete Time Linear Hybrid System${\cal H}$ returns a correct-by-construction software implementation K for a (near time optimal) robust quantized feedback controller for ${\cal H}$ along with the set of states on which K is guaranteed to work correctly (controllable region) Furthermore, K has a Worst Case Execution Time linear in the number of bits of the quantization schema.