Benutzer: Gast  Login
Originaltitel:
Constraint-based Analysis of Distributed Systems
Übersetzter Titel:
Constraint-basierte Analyse verteilter Systeme
Autor:
Meyer, Philipp Klara Johanna
Jahr:
2021
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Informatik
Betreuer:
Esparza Estaun, Francisco Javier (Prof. Dr.)
Gutachter:
Esparza Estaun, Francisco Javier (Prof. Dr.); Kučera, Antonín (Prof., Ph.D.)
Sprache:
en
Fachgebiet:
DAT Datenverarbeitung, Informatik
Stichworte:
Petri nets, population protocols, workflow nets, verification
Übersetzte Stichworte:
Petrinetze, Populationsprotokolle, Workflownetze, Verifikation
TU-Systematik:
DAT 500
Kurzfassung:
We develop constraint-based procedures to analyze safety, liveness and quantitative properties of certain models of distributed systems, especially Petri nets, population protocols and workflow nets. These procedures are incomplete in general, but have a lower complexity than the general problem and succeed on many practical instances or relevant subclasses of the model. We also show new complexity and decidability results for quantitative properties of workflow nets.
Übersetzte Kurzfassung:
Wir entwickeln Constraint-basierte Verfahren um Sicherheits-, Lebendigkeits- und quantitative Eigenschaften bestimmter Modelle verteilter Systeme, insbesondere Petrinetze, Populationsprotokolle und Workflownetze, zu untersuchen. Diese Verfahren sind im allgemeinen unvollständig, aber haben eine geringere Komplexität als das allgemeine Problem und sind erfolgreich auf vielen praktischen Instanzen oder relevanten Teilklassen des Modells. Wir zeigen auch neue Komplexitäts- und Entscheidbarkeitserge...     »
WWW:
https://mediatum.ub.tum.de/?id=1585233
Eingereicht am:
01.03.2021
Mündliche Prüfung:
16.07.2021
Dateigröße:
4300906 bytes
Seiten:
187
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20210716-1585233-1-6
Letzte Änderung:
01.09.2021
 BibTeX