Efficient Process Analysis of Transformation Systems Based on Petri nets

Reference : Efficient Process Analysis of Transformation Systems Based on Petri nets


	Document type :	Reports : External report
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/5623

Title :	Efficient Process Analysis of Transformation Systems Based on Petri nets
Language :	English
Author, co-author :	Hermann, Frank [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
	Corradini, Andrea [> >]
	Ehrig, Hartmut [> >]
	König, Barbara [> >]
Publication date :	2010
Publisher :	TU Berlin
ISBN :	ISSN 1436-9915
Report number :	TR 2010-3
Abstract :	[en] In the framework of adhesive transformation systems with Negative Application Conditions (NACs), we show how the problem of computing the set of equivalent derivations to a given one can be reduced to the analysis of the reachability graph of a generated Place/Transition Petri net. This net encodes the dependencies among rule applications of the derivation, including the inhibiting e ects of the NACs. We show the e ectiveness of this approach by comparing the cost of a brute force-approach with the cost of the presented analysis applied to a derivation of a simple system, showing a signi cant improvement in speed.
Permalink :	http://hdl.handle.net/10993/5623
Other URL :	http://www.eecs.tu-berlin.de/menue/forschung/forschungsberichte/

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	tr_2010-03.pdf		Publisher postprint	1.28 MB	View/Open

All documents in ORBi^lu are protected by a user license.