Coverart for item
The Resource A polynomial translation of mobile ambients into safe petri nets : understanding a calculus of hierarchical protection domains, Susanne Göbel

A polynomial translation of mobile ambients into safe petri nets : understanding a calculus of hierarchical protection domains, Susanne Göbel

Label
A polynomial translation of mobile ambients into safe petri nets : understanding a calculus of hierarchical protection domains
Title
A polynomial translation of mobile ambients into safe petri nets
Title remainder
understanding a calculus of hierarchical protection domains
Statement of responsibility
Susanne Göbel
Creator
Subject
Language
eng
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
Member of
http://library.link/vocab/creatorName
Göbel, Susanne,
Dewey number
004.01/51
Illustrations
illustrations
Index
no index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
BestMasters
http://library.link/vocab/subjectName
  • Petri nets
  • Computer science
Label
A polynomial translation of mobile ambients into safe petri nets : understanding a calculus of hierarchical protection domains, Susanne Göbel
Instantiates
Publication
Copyright
Antecedent source
unknown
Bibliography note
Includes bibliographical references
Color
multicolored
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
Control code
ocn936040167
Dimensions
unknown
Extent
1 online resource
File format
unknown
Form of item
online
Isbn
9783658117658
Level of compression
unknown
Other control number
10.1007/978-3-658-11765-8
Other physical details
color illustrations
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)936040167
Label
A polynomial translation of mobile ambients into safe petri nets : understanding a calculus of hierarchical protection domains, Susanne Göbel
Publication
Copyright
Antecedent source
unknown
Bibliography note
Includes bibliographical references
Color
multicolored
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
Control code
ocn936040167
Dimensions
unknown
Extent
1 online resource
File format
unknown
Form of item
online
Isbn
9783658117658
Level of compression
unknown
Other control number
10.1007/978-3-658-11765-8
Other physical details
color illustrations
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)936040167

Library Locations

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...