A Polynomial Translation of Mobile Ambients into Safe Petri Nets

Understanding a Calculus of Hierarchical Protection Domains

Paperback Engels 2016 9783658117641
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.   

Specificaties

ISBN13:9783658117641
Taal:Engels
Bindwijze:paperback
Uitgever:Springer Fachmedien Wiesbaden

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

<div>Translating Mobile Ambient (MA) Processes into Safe Petri Nets - The Idea.-&nbsp;Managing Names in the Petri Net.-&nbsp;Translating Mobile Ambient Processes into Safe Petri Nets – Complete Construction.-&nbsp;From MA to rMA.- From rMA to MA-PN.- &nbsp;Polynomial Construction Using a Substitution Net. &nbsp; &nbsp;</div><div><br></div>

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        A Polynomial Translation of Mobile Ambients into Safe Petri Nets