EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Framework for Identification and Validation of Affine Hybrid Automata from Input-Output Traces

Xiaodong Yang, Omar Ali Beg, Matthew Kenigsberg, Taylor T. Johnson

ACM Transactions on Cyber-Physical Systems · 30.04.2022 · 6 (2) · 1-24

DOI: 10.1145/3470455 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Cyber-Physical Systems, online erschienen am 11.04.2022. Verfasst von Xiaodong Yang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Defense Advanced Research Projects Agency, National Science Foundation, Office of Naval Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Automata-based modeling of hybrid and cyber-physical systems (CPS) is an important formal abstraction amenable to algorithmic analysis of its dynamic behaviors, such as in verification, fault identification, and anomaly detection. However, for realistic systems, especially industrial ones, identifying hybrid automata is challenging, due in part to inferring hybrid interactions, which involves inference of both continuous behaviors, such as through classical system identification, as well as discrete behaviors, such as through automata (e.g., L*) learning. In this paper, we propose and evaluate a framework for inferring and validating models of deterministic hybrid systems with linear ordinary differential equations (ODEs) from input/output execution traces. The framework contains algorithms for the approximation of continuous dynamics in discrete modes, estimation of transition conditions, and the inference of automata mode merging. The algorithms are capable of clustering trace segments and estimating their dynamic parameters, and meanwhile, deriving guard conditions that are represented by multiple linear inequalities. Finally, the inferred model is automatically converted to the format of the original system for the validation. We demonstrate the utility of this framework by evaluating its performance in several case studies as implemented through a publicly available prototype software framework called HAutLearn and compare it with a membership-based algorithm.

Förderung

  • Defense Advanced Research Projects Agency
  • National Science Foundation
  • Office of Naval Research

Zitieren

APA

Yang, X., Beg, O. A., Kenigsberg, M., & Johnson, T. T. (2022). A Framework for Identification and Validation of Affine Hybrid Automata from Input-Output Traces. ACM Transactions on Cyber-Physical Systems, 6(2), 1-24. https://doi.org/10.1145/3470455

Vancouver

Yang X, Beg OA, Kenigsberg M, Johnson TT. A Framework for Identification and Validation of Affine Hybrid Automata from Input-Output Traces. ACM Transactions on Cyber-Physical Systems. 2022;6(2):1-24. doi:10.1145/3470455

BibTeX
@article{Yang2022,
  author = {Yang, Xiaodong and Beg, Omar Ali and Kenigsberg, Matthew and Johnson, Taylor T.},
  title = {A Framework for Identification and Validation of Affine Hybrid Automata from Input-Output Traces},
  journal = {ACM Transactions on Cyber-Physical Systems},
  year = {2022},
  volume = {6},
  number = {2},
  pages = {1--24},
  doi = {10.1145/3470455}
}
Kostenlos starten →