Probabilistic Trace and Testing Semantics
The Importance of Being Coherent
Seiten
2022
now publishers Inc (Verlag)
978-1-63828-074-3 (ISBN)
now publishers Inc (Verlag)
978-1-63828-074-3 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Written as a review of the topic, this book introduces the concept of nondeterministic and probabilistic models and how nondeterminism can be resolved. The author considers probabilistic models, three anomalies of these models, how to overcome them, then addresses alternative characterizations of the two probabilistic trace equivalences.
In this monograph, the author focuses on trace and testing semantics for nondeterministic and probabilistic processes represented by simple probabilistic automata. A trace is a sequence of activities labeling a sequence of transitions performed by a process, thus abstracting from branching points in the process behavior. A test is formalized as a nondeterministic and probabilistic process extended with success states or success actions, which is run in parallel with the process under test thus resulting in an interaction or testing system. Written as a comprehensive review of the topic, the author introduces the reader to the concept of nondeterministic and probabilistic models and how nondeterminism can be resolved. The author then considers probabilistic models, three anomalies of these models and how to overcome them. The author then addresses alternative characterizations of the two probabilistic trace equivalences. Finally, the author considers the anomalies of probabilistic testing equivalence and how to avoid them. This monograph is aimed at researchers working on the formal method aspects of programming languages.
In this monograph, the author focuses on trace and testing semantics for nondeterministic and probabilistic processes represented by simple probabilistic automata. A trace is a sequence of activities labeling a sequence of transitions performed by a process, thus abstracting from branching points in the process behavior. A test is formalized as a nondeterministic and probabilistic process extended with success states or success actions, which is run in parallel with the process under test thus resulting in an interaction or testing system. Written as a comprehensive review of the topic, the author introduces the reader to the concept of nondeterministic and probabilistic models and how nondeterminism can be resolved. The author then considers probabilistic models, three anomalies of these models and how to overcome them. The author then addresses alternative characterizations of the two probabilistic trace equivalences. Finally, the author considers the anomalies of probabilistic testing equivalence and how to avoid them. This monograph is aimed at researchers working on the formal method aspects of programming languages.
1. Introduction
2. Nondeterministic and Probabilistic Models
3. An Overview of Resolutions of Nondeterminism
4. Behavioral Equivalences for NPLTS Models
5. Anomalies of Probabilistic Trace Equivalences
6. Anomaly Avoidance via Coherent Resolutions
7. Alternative Characterizations of Trace Semantics
8. Anomalies of Probabilistic Testing Equivalence
9. Anomaly Avoidance via Transition Decorations
10. Conclusions
References
| Erscheinungsdatum | 30.08.2022 |
|---|---|
| Reihe/Serie | Foundations and Trends® in Programming Languages |
| Verlagsort | Hanover |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Gewicht | 159 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| ISBN-10 | 1-63828-074-6 / 1638280746 |
| ISBN-13 | 978-1-63828-074-3 / 9781638280743 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen und praktische Anwendungen von Transpondern, kontaktlosen …
Buch (2023)
Hanser (Verlag)
CHF 125,95
