Modular Nonblocking Verification Using Conflict Equivalence
The work
| Authors | Hugo Flordal; R. Malik |
|---|---|
| Editors | |
| Type | misc |
| Year | 2006 |
| Citekey | flordal2006modular |
Where it appeared
| Published in | International Workshop on Discrete Event Systems |
|---|---|
| Pages | 100--106 |
Identifiers
| DOI | 10.1109/wodes.2006.1678415 |
|---|---|
| OpenAlex | W2170715295 |
Access
| Landing page | https://doi.org/10.1109/wodes.2006.1678415 |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
This paper proposes a modular approach to verifying whether a large discrete event system is nonconflicting. The new approach avoids computing the synchronous product of a large set of finite-state machines. Instead, the synchronous product is computed gradually, and intermediate results are simplified using conflict-preserving abstractions based on process-algebraic results about fair testing. Heuristics are used to choose between different possible abstractions. Experimental results show that the method is applicable to finite-state machine models of industrial scale and brings considerable improvements in performance over other methods
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-27 00:41 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@misc{flordal2006modular,
title = {Modular Nonblocking Verification Using Conflict Equivalence},
author = {Hugo Flordal and R. Malik},
year = {2006},
journal = {International Workshop on Discrete Event Systems},
pages = {100--106},
doi = {10.1109/wodes.2006.1678415},
}
This record lives at https://refs.drheap.org/flordal2006modular/ and will keep doing so.