044 209 91 25 079 869 90 44
Merkliste
Die Merkliste ist leer.
Der Warenkorb ist leer.
Kostenloser Versand möglich
Kostenloser Versand möglich
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

A Polynomial Translation of Mobile Ambients into Safe Petri Nets

Understanding a Calculus of Hierarchical Protection Domains
E-BookPDFE-Book
Verkaufsrang52106inInformatik EDV
CHF59.00

Beschreibung

The master thesis of Susanne Göbel generates the deep understanding of the Mobile Ambient (MA) calculus that is necessary to use it as a modeling language. Instead of calculus terms a much more convenient representation via MA trees naturally maps to the application area of networks where processes pass hierarchical protection domains like firewalls. The work analyses MA´s function principles and derives a translation into Safe Petri nets. It extends to arbitrary MA processes but finiteness of the net and therefore decidability of reachability is only guaranteed for bounded processes. The construction is polynomial in process size and bounds so that reachability analysis is only PSPACE-complete.




Contents

Translating Mobile Ambient (MA) Processes into Safe Petri Nets - The Idea
Managing Names in the Petri Net
Translating Mobile Ambient Processes into Safe Petri Nets - Complete Construction
From MA to rMA
From rMA to MA-PN
Polynomial Construction Using a Substitution Net





Target Groups

Students of Theoretical Computer Science and Verification
Researchers in Verification of Process Calculi





The Author

Susanne Göbel currently works towards her PhD in Computer Science a
t the University of Kaiserslautern. She engages in various research projects to help people understand computational frameworks of theory and practice. While devoting most of her free time to her family she still finds time to work as women councilor and on improving studying and working conditions in the faculty.
Weitere Beschreibungen

Details

Weitere ISBN/GTIN9783658117658
ProduktartE-Book
EinbandE-Book
FormatPDF
Format HinweisWasserzeichen
Erscheinungsdatum22.01.2016
Auflage1st ed. 2016
ReiheBestMasters
Seiten66 Seiten
SpracheEnglisch
IllustrationenIX, 66 p. 15 illus. in color.
Artikel-Nr.3010932
KatalogVC
Datenquelle-Nr.887929
WarengruppeInformatik EDV
Weitere Details

Reihe

Über den/die AutorIn

Susanne Göbel currently works towards her PhD in Computer Science at the University of Kaiserslautern. She engages in various research projects to help people understand computational frameworks of theory and practice. While devoting most of her free time to her family she still finds time to work as women councilor and on improving studying and working conditions in the faculty.