EUVIMEDEUVIMED entdecken
Crossref

Sound Over-Approximation of Probabilities

Eugenio Moggi, Walid Taha, Johan Thunberg

Acta Cybernetica · 2020

DOI: 10.14232/actacyb.24.3.2020.2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Acta Cybernetica, 2020. Verfasst von Eugenio Moggi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 14 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Safety analysis of high confidence systems requires guaranteed bounds on the probability of events of interest. Establishing the correctness of algorithms that compute such bounds is challenging. We address this problem in three steps. First, we use monadic transition systems (MTS) in the category of sets as a general framework for modeling discrete time systems. MTS can capture different types of system behaviors, but here we focus on a combination of non-deterministic and probabilistic behaviors that arises often when modeling complex systems. Second, we use the category of posets and monotonic maps as general setting to define and compare approximations. In particular, for the MTS of interest, we consider approximations of their configurations based on complete lattices of interval probabilities. Third, we obtain an algorithm that computes over-approximations of system configurations after a finite number of steps, by restricting to finite lattices.

Zitieren

APA

Moggi, E., Taha, W., & Thunberg, J. (2020). Sound Over-Approximation of Probabilities. Acta Cybernetica. https://doi.org/10.14232/actacyb.24.3.2020.2

Vancouver

Moggi E, Taha W, Thunberg J. Sound Over-Approximation of Probabilities. Acta Cybernetica. 2020. doi:10.14232/actacyb.24.3.2020.2

BibTeX
@article{Moggi2020,
  author = {Moggi, Eugenio and Taha, Walid and Thunberg, Johan},
  title = {Sound Over-Approximation of Probabilities},
  journal = {Acta Cybernetica},
  year = {2020},
  doi = {10.14232/actacyb.24.3.2020.2}
}
Kostenlos starten →