A Polynomial Translation of Mobile Ambients into Safe Petri Nets

Understanding a Calculus of Hierarchical Protection Domains de

Éditeur :

Springer Vieweg


Collection :

BestMasters

Paru le : 2016-01-22

eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
52,74

Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

Description

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.   
Pages
66 pages
Collection
BestMasters
Parution
2016-01-22
Marque
Springer Vieweg
EAN papier
9783658117641
EAN PDF
9783658117658

Informations sur l'ebook
Nombre pages copiables
0
Nombre pages imprimables
6
Taille du fichier
27986 Ko
Prix
52,74 €