A Polynomial Translation of Mobile Ambients into Safe Petri Nets
A Polynomial Translation of Mobile Ambients into Safe Petri Nets
Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783658117641
Condition
New
Product Description
The master thesis of Susanne Gbel 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 MAs 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. ... Show More Show Less
Available Colors
Available Sizes
1 Offer
Price Range: $39.99 - $39.99