Title
Conformance relations for labeled event structures
Abstract
We propose a theoretical framework for testing concurrent systems from true concurrency models like Petri nets or networks of automata. The underlying model of computation of such formalisms are labeled event structures, which allow to represent concurrency explicitly. The activity of testing relies on the definition of a conformance relation that depends on the observable behaviors on the system under test, which is given for sequential systems by ioco type relations. However, these relations are not capable of capturing and exploiting concurrency of non sequential behavior. We study different conformance relations for labeled event structures, relying on different notions of observation, and investigate their properties and connections.
Year
DOI
Venue
2012
10.1007/978-3-642-30473-6_8
TAP
Keywords
Field
DocType
true concurrency model,ioco type relation,sequential system,concurrent system,petri net,different notion,non sequential behavior,different conformance relation,event structure,conformance relation
System under test,Petri net,Computer science,Concurrency,Automaton,Theoretical computer science,Conformance testing,Model of computation,Rotation formalisms in three dimensions,Event structure
Conference
Citations 
PageRank 
References 
9
0.51
13
Authors
3
Name
Order
Citations
PageRank
Hernán Ponce de León1272.80
Stefan Haar28514.63
Delphine Longuet3647.82