EUVIMEDEUVIMED entdecken
Crossref

Formal Methods for Autonomous Systems

Tichakorn Wongpiromsarn, Mahsa Ghasemi, Murat Cubuktepe, Georgios Bakirtzis, Steven Carr, Mustafa O. Karabag, Cyrus Neary, Parham Gohari, Ufuk Topcu

Foundations and Trends® in Systems and Control · 21.09.2023 · 10 (3-4) · 180-407

DOI: 10.1561/2600000029 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends® in Systems and Control, online erschienen am 21.09.2023. Verfasst von Tichakorn Wongpiromsarn und 8 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 289 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Formal methods refer to rigorous, mathematical approaches to system development and have played a key role in establishing the correctness of safety-critical systems. The main building blocks of formal methods are models and specifications, which are analogous to behaviors and requirements in system design and give us the means to verify and synthesize system behaviors with formal guarantees. This monograph provides a survey of the current state of the art on applications of formal methods in the autonomous systems domain. We consider correct-by-construction synthesis under various formulations, including closed systems, reactive, and probabilistic settings. Beyond synthesizing systems in known environments, we address the concept of uncertainty and bound the behavior of systems that employ learning using formal methods. Further, we examine the synthesis of systems with monitoring, a mitigation technique for ensuring that once a system deviates from expected behavior, it knows a way of returning to normalcy. We also show how to overcome some limitations of formal methods themselves with learning. We conclude with future directions for formal methods in reinforcement learning, uncertainty, privacy, explainability of formal methods, and regulation and certification.

Zitieren

APA

Wongpiromsarn, T., Ghasemi, M., Cubuktepe, M., Bakirtzis, G., Carr, S., Karabag, M. O., Neary, C., Gohari, P., & Topcu, U. (2023). Formal Methods for Autonomous Systems. Foundations and Trends® in Systems and Control, 10(3-4), 180-407. https://doi.org/10.1561/2600000029

Vancouver

Wongpiromsarn T, Ghasemi M, Cubuktepe M, Bakirtzis G, Carr S, Karabag MO, et al. Formal Methods for Autonomous Systems. Foundations and Trends® in Systems and Control. 2023;10(3-4):180-407. doi:10.1561/2600000029

BibTeX
@article{Wongpiromsarn2023,
  author = {Wongpiromsarn, Tichakorn and Ghasemi, Mahsa and Cubuktepe, Murat and Bakirtzis, Georgios and Carr, Steven and Karabag, Mustafa O. and Neary, Cyrus and Gohari, Parham and Topcu, Ufuk},
  title = {Formal Methods for Autonomous Systems},
  journal = {Foundations and Trends® in Systems and Control},
  year = {2023},
  volume = {10},
  number = {3-4},
  pages = {180--407},
  doi = {10.1561/2600000029}
}
Kostenlos starten →