EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Model-based testing of probabilistic systems

Marcus Gerhold, Mariëlle Stoelinga

Formal Aspects of Computing · 2018-01 · 30 (1) · 77-106

DOI: 10.1007/s00165-017-0440-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Aspects of Computing, 2018-01. Verfasst von Marcus Gerhold und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Twente.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This work presents an executable model-based testing framework for probabilistic systems with non-determinism. We provide algorithms to automatically generate, execute and evaluate test cases from a probabilistic requirements specification. The framework connects input/output conformance-theory with hypothesis testing: our algorithms handle functional correctness, while statistical methods assess, if the frequencies observed during the test process correspond to the probabilities specified in the requirements. At the core of our work lies the conformance relation for probabilistic input/output conformance, enabling us to pin down exactly when an implementation should pass a test case. We establish the correctness of our framework alongside this relation as soundness and completeness; Soundness states that a correct implementation indeed passes a test suite, while completeness states that the framework is powerful enough to discover each deviation from a specification up to arbitrary precision for a sufficiently large sample size. The underlying models are probabilistic automata that allow invisible internal progress. We incorporate divergent systems into our framework by phrasing four rules that each well-formed system needs to adhere to. This enables us to treat divergence as the absence of output, or quiescence, which is a well-studied formalism in model-based testing. Lastly, we illustrate the application of our framework on three case studies.

Förderung

  • University of Twente

Zitieren

APA

Gerhold, M., & Stoelinga, M. (2018). Model-based testing of probabilistic systems. Formal Aspects of Computing, 30(1), 77-106. https://doi.org/10.1007/s00165-017-0440-4

Vancouver

Gerhold M, Stoelinga M. Model-based testing of probabilistic systems. Formal Aspects of Computing. 2018;30(1):77-106. doi:10.1007/s00165-017-0440-4

BibTeX
@article{Gerhold2018,
  author = {Gerhold, Marcus and Stoelinga, Mariëlle},
  title = {Model-based testing of probabilistic systems},
  journal = {Formal Aspects of Computing},
  year = {2018},
  volume = {30},
  number = {1},
  pages = {77--106},
  doi = {10.1007/s00165-017-0440-4}
}
Kostenlos starten →