2003
DOI: 10.1007/3-540-44919-1_9
|View full text |Cite
|
Sign up to set email alerts
|

Automatic Symmetry Detection in Well-Formed Nets

Abstract: Abstract. Formal verification of complex systems using high-level Petri Nets faces the so-called state-space explosion problem. In the context of Petri nets generated from a higher level specification, this problem is particularly acute due to the inherent size of the considered models. A solution is to perform a symbolic analysis of the reachability graph, which exploits the symmetry of a model. Well-Formed Nets (WN) are a class of high-level Petri nets, developed specifically to allow automatic construction … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
15
0

Year Published

2004
2004
2021
2021

Publication Types

Select...
6
1

Relationship

3
4

Authors

Journals

citations
Cited by 17 publications
(15 citation statements)
references
References 9 publications
0
15
0
Order By: Relevance
“…We also take into account the property to be checked, allowing further reductions by abstracting away behaviors that are not observed by the property, using dynamically adapted on-the-fly algorithms. This section superficially explains how the tools work (complete descriptions of the algorithms can be found in [25,2]). Moreover, these techniques may be used through a simple interface, that requires no knowledge of these internals.…”
Section: Analysis Methodsmentioning
confidence: 99%
See 3 more Smart Citations
“…We also take into account the property to be checked, allowing further reductions by abstracting away behaviors that are not observed by the property, using dynamically adapted on-the-fly algorithms. This section superficially explains how the tools work (complete descriptions of the algorithms can be found in [25,2]). Moreover, these techniques may be used through a simple interface, that requires no knowledge of these internals.…”
Section: Analysis Methodsmentioning
confidence: 99%
“…Recent works have automated the analysis of the symmetries allowed by a system [25], and of the symmetries allowed by a property [2], allowing full LTL model-checking while efficiently fighting the well-known combinatorial statespace explosion problem. As we show in sections 5.2 and 6.1, the use of these symmetry-based reductions allows us to verify the properties of our system, while plain state-space generation is unfeasible with classic techniques.…”
Section: Formal Methods For Middleware Verificationmentioning
confidence: 99%
See 2 more Smart Citations
“…All constraints are combined to produce a minimal set of values for each domain. Such techniques are derived from automatic symmetry detection [42] or symbolic trajectory evaluation [1]. The complexity of these techniques is low, since it relies on the size of the specification instead of the size of the state space.…”
Section: The Sensor Patternmentioning
confidence: 99%