The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Mode Switching Synthesis for Reachability Specifications
HSCC '01 Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control
Constraint-Based Approach for Analysis of Hybrid Systems
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Schema-guided synthesis of imperative programs by constraint solving
LOPSTR'04 Proceedings of the 14th international conference on Logic Based Program Synthesis and Transformation
Survey paper: Set invariance in control
Automatica (Journal of IFAC)
Synthesizing switching logic for safety and dwell-time requirements
Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Switching logic synthesis for reachability
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Synthesizing geometry constructions
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Synthesis of loop-free programs
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Spreadsheet table transformations from examples
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Path-based inductive synthesis for program inversion
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Verification and synthesis using real quantifier elimination
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Computing semi-algebraic invariants for polynomial dynamical systems
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Spreadsheet data manipulation using examples
Communications of the ACM
Automated synthesis of symbolic instruction encodings from I/O samples
Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
Model-based synthesis of control software from system-level formal specifications
ACM Transactions on Software Engineering and Methodology (TOSEM)
| Hi-index | 0.02 |
A new approach based on constraint solving techniques wasrecently proposed for verification of hybrid systems. This approachworks by searching for inductive invariants of a given form. Inthis paper, we extend that work to automatic synthesis of safehybrid systems. Starting with a multi-modal dynamical system and asafety property, we present a sound technique for synthesizing aswitching logic for changing modes so as to preserve the safetyproperty. By construction, the synthesized hybrid system iswell-formed and is guaranteed safe. Our approach is based onsynthesizing a controlled invariant that is sufficient to provesafety. The generation of the controlled invariant is cast as aconstraint solving problem. When the system, the safety property,and the controlled invariant are all expressed only usingpolynomials, the generated constraint is an ∃ ∀formula in the theory of reals, which we solve using SMT solvers.The generated controlled invariant is then used to arrive at themaximally liberal switching logic.