Benchmark Proposal: The implementation of digital control systems in complex multi- core or distributed real-time systems results in non-deterministic input/output timing. Such timing deviations typically lead to degraded performance or even instability, which in turn may jeopardize safety goals. We present the problem of proving worst-case guarantees for given input/output timing bounds as a benchmark for the verification of hybrid dynamical systems.
Experience Report: Real-Time control systems can be difficult to analyze due to the mixture of discrete-time and continuous-time dynamics. This difficulty is particularly pronounced if the timing is non-periodic, e.g., due to network or execution effects. Still, most control loops behave similar to a purely continuous-time system disturbed by a small discretization error, which is exploited by Bak and Johnson (2015) in the method of Continuization. This paper uncovers limitations of that work and presents an extension, First-Order Continuization, based on a new formal framework that recovers previous results and eases future development.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.