The Leading eBooks Store Online 4,325,200 members ⚫ 1,431,678 ebooks

New to eBooks.com?

Learn more

A Polynomial Translation of Mobile Ambients into Safe Petri Nets

Understanding a Calculus of Hierarchical Protection Domains

A Polynomial Translation of Mobile Ambients into Safe Petri Nets by Susanne Göbel
Buy this eBook
US$ 79.99
(If any tax is payable it will be calculated and shown at checkout.)

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.   

Springer Fachmedien Wiesbaden; January 2016
71 pages; ISBN 9783658117658
Read online, or download in secure PDF format
Title: A Polynomial Translation of Mobile Ambients into Safe Petri Nets
Author: Susanne Göbel
 
  • News
  • Contents
No entry found