Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleSeptember 2017
A Fast Method to Compute Disjunctive Quadratic Invariants of Numerical Programs
ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 5sArticle No.: 166, Pages 1–19https://doi.org/10.1145/3126502We introduce a new method to compute non-convex invariants of numerical programs, which includes the class of switched affine systems with affine guards. We obtain disjunctive and non-convex invariants by associating different partial execution traces ...
- research-articleJanuary 2017
Incremental Inductive Verification of Parameterized Timed Systems
ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 2Article No.: 47, Pages 1–24https://doi.org/10.1145/2984640We propose and extend an approach for the verification of safety properties for parameterized timed systems modeled as networks of timed automata. For this task, we introduce an incremental workflow that is based on our algorithm IC3 with Zones. It ...
- research-articleSeptember 2016
A Scalable Algebraic Method to Infer Quadratic Invariants of Switched Systems
ACM Transactions on Embedded Computing Systems (TECS), Volume 15, Issue 4Article No.: 69, Pages 1–20https://doi.org/10.1145/2932187We present a new numerical abstract domain based on ellipsoids designed for the formal verification of switched linear systems. Unlike the existing approaches, this domain does not rely on a user-given template. We overcome the difficulty that ...
- research-articleAugust 2012
Verification of Periodically Controlled Hybrid Systems: Application to an Autonomous Vehicle
ACM Transactions on Embedded Computing Systems (TECS), Volume 11, Issue S2Article No.: 53, Pages 1–24https://doi.org/10.1145/2331147.2331163This article introduces Periodically Controlled Hybrid Automata (PCHA) for modular specification of embedded control systems. In a PCHA, control actions that change the control input to the plant occur roughly periodically, while other actions that ...
