Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-2547
Authors: Dotti, Fernando Luis
König, Barbara
Santos, Osmar Marchi dos
Ribeiro, Leila
Title: A case study : verifying a mutual exclusion protocol with process creation using graph transformation systems
Issue Date: 2004
metadata.ubs.publikation.typ: Arbeitspapier
Series/Report no.: Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik;2004,8
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-22387
http://elib.uni-stuttgart.de/handle/11682/2564
http://dx.doi.org/10.18419/opus-2547
Abstract: We verify a mutual exclusion protocol with dynamic process creation based on token passing. The protocol is specified using object-based graph grammars. We introduce the protocol and show how the mutual exclusion property and other properties can be verified using the tool Augur, a verification tool for graph transformation systems based on an approximated unfolding technique.
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
TR_2004_08.pdf553,44 kBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.