A polynomial translation of mobile ambients into safe petri nets [electronic resource] : understanding a calculus of hierarchical protection domains / Susanne Göbel.
2016
QA267
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
A polynomial translation of mobile ambients into safe petri nets [electronic resource] : understanding a calculus of hierarchical protection domains / Susanne Göbel.
Author
Göbel, Susanne, author.
ISBN
9783658117658 (electronic book)
3658117656 (electronic book)
9783658117641
3658117656 (electronic book)
9783658117641
Published
Wiesbaden : Springer Vieweg, [2016]
Copyright
©2016
Language
English
Description
1 online resource : color illustrations.
Item Number
10.1007/978-3-658-11765-8 doi
Call Number
QA267
Dewey Decimal Classification
004.01/51
Summary
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.
Bibliography, etc. Note
Includes bibliographical references.
Access Note
Access limited to authorized users.
Source of Description
Online resource; title from PDF title page (viewed January 28, 2016).
Series
BestMasters.
Available in Other Form
Print version: 9783658117641
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of 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.
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.