product description page

Polynomial Translation of Mobile Ambients into Safe Petri Nets : Understanding a Calculus of

Polynomial Translation of Mobile Ambients into Safe Petri Nets : Understanding a Calculus of - image 1 of 1

about this item

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.

Genre: Computers + Internet
Sub-Genre: Hardware / General, Programming / Algorithms, Programming / General
Series Title: Bestmasters
Format: Paperback
Publisher: Springer Verlag
Author: Susanne Gu00f6bel
Language: English
Street Date: January 28, 2016
TCIN: 51320408
UPC: 9783658117641
Item Number (DPCI): 248-19-0695

guest reviews

Prices, promotions, styles and availability may vary by store & online. See our price match guarantee. See how a store is chosen for you.