Download PDFOpen PDF in browser

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

33 pagesPublished: 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:
BibTeX entry
@inproceedings{ARCH20:Analysis_of_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},
  pages     = {209--241},
  year      = {2020},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Fzd6},
  doi       = {10.29007/8nq6}}
Download PDFOpen PDF in browser