Vai al contenuto principale della pagina

A Polynomial Translation of Mobile Ambients into Safe Petri Nets : Understanding a Calculus of Hierarchical Protection Domains



(Visualizza formato Marc21)    (visualizza in BIBRAME 2.0)

Creatore: Göbel, Susanne Visualizza persona
Titolo: A Polynomial Translation of Mobile Ambients into Safe Petri Nets : Understanding a Calculus of Hierarchical Protection Domains
Link to work: Polynomial Translation of Mobile Ambients into Safe Petri Nets Visualizza cluster
Pubblicazione: Wiesbaden : Springer Fachmedien Wiesbaden : Imprint : Springer Vieweg, 2016
Edizione: 1. ed. 2016
Estensione: 1 online resource (IX, 66 pages 15 illustrations in color. :) online resource
Tipo formato: computer
Tipo contenuto: text
Tipo supporto: online resource
Disciplina: 005.1015113
Titolo uniforme di collana: BestMasters.
Genere/Forma: Electronic books
Classificazione LOC: QA75.5-76.95
Nota di contenuto: Translating Mobile Ambient (MA) Processes into Safe Petri Nets -- The Idea -- Managing Names in the Petri Net -- Translating Mobile Ambient Processes into Safe Petri Nets -- Complete Construction -- From MA to rMA -- From rMA to MA-PN -- Polynomial Construction Using a Substitution Net.
Restrizioni accesso: Access is restricted to users affiliated with licensed institutions.
Sommario/riassunto: 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. Contents Translating Mobile Ambient (MA) Processes into Safe Petri Nets - The Idea Managing Names in the Petri Net Translating Mobile Ambient Processes into Safe Petri Nets - Complete Construction From MA to rMA From rMA to MA-PN Polynomial Construction Using a Substitution Net Target Groups Students of Theoretical Computer Science and Verification Researchers in Verification of Process Calculi The Author Susanne Göbel currently works towards her PhD in Computer Science a t the University of Kaiserslautern. She engages in various research projects to help people understand computational frameworks of theory and practice. While devoting most of her free time to her family she still finds time to work as women councilor and on improving studying and working conditions in the faculty
Collana: BestMasters
ISBN: 9783658117658
3658117656
3658117648
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 005729753
Localizzazioni e accesso elettronico https://ebookcentral.proquest.com/lib/nyulibrary-ebooks/detail.action?docID=4355014
Collocazione: Electronic access
Lo trovi qui: New York University
Altra ed. diverso supporto: Print version: Göbel, Susanne. A Polynomial Translation of Mobile Ambients into Safe Petri Nets : Understanding a Calculus of Hierarchical Protection Domains. Wiesbaden : Springer Fachmedien Wiesbaden, ©2016 9783658117641