Analysis of Real-Time Control Systems using First-Order Continuization

33 pages•Published: September 25, 2020

Abstract

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.

Keyphrases: abstraction, cyber physical systems, digital control, hybrid automata, reachability analysis, real time systems, verification

In: Goran Frehse and Matthias Althoff (editors). ARCH20. 7th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH20), vol 74, pages 209-241.

Links:	https://easychair.org/publications/paper/Fzd6
	https://doi.org/10.29007/8nq6

BibTeX entry

@inproceedings{ARCH20:Analysis_Real_Time_Control,
  author    = {Maximilian Gaukler},
  title     = {Analysis of Real-Time Control Systems using First-Order Continuization},
  booktitle = {ARCH20. 7th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH20)},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {74},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/Fzd6},
  doi       = {10.29007/8nq6},
  pages     = {209-241},
  year      = {2020}}

Download PDF Open PDF in browser