A Polynomial Translation of Mobile Ambients into Safe Petri Nets
Produktnummer:
1815ecf9a8c7c04d679c6ba4a2eb6ac63c
| Autor: | Göbel, Susanne |
|---|---|
| Themengebiete: | Bisimulations Concurrency Modeling Model Checking Reachability Analysis algorithm analysis and problem complexity polynomial construction |
| Veröffentlichungsdatum: | 28.01.2016 |
| EAN: | 9783658117641 |
| Sprache: | Englisch |
| Seitenzahl: | 66 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Springer Fachmedien Wiesbaden GmbH |
| Untertitel: | Understanding a Calculus of Hierarchical Protection Domains |
Produktinformationen "A Polynomial Translation of Mobile Ambients into Safe Petri Nets"
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.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen