Forward Analysis for WSTS, Part II: Complete WSTS
release_bnri3iqiirehrbauxtuiqq6a3a
by
Alain Finkel, Jean Goubault-Larrecq (LSV, ENS
Cachan, CNRS, INRIA)
2012
Abstract
We describe a simple, conceptual forward analysis procedure for
infinity-complete WSTS S. This computes the so-called clover of a state. When S
is the completion of a WSTS X, the clover in S is a finite description of the
downward closure of the reachability set. We show that such completions are
infinity-complete exactly when X is an omega-2-WSTS, a new robust class of
WSTS. We show that our procedure terminates in more cases than the generalized
Karp-Miller procedure on extensions of Petri nets and on lossy channel systems.
We characterize the WSTS where our procedure terminates as those that are
clover-flattable. Finally, we apply this to well-structured counter systems.
In text/plain
format
Archived Files and Locations
application/pdf 707.7 kB
file_zpkmxtrcn5hbzj34ro3ssvmtgm
|
arxiv.org (repository) web.archive.org (webarchive) |
1208.4549v2
access all versions, variants, and formats of this works (eg, pre-prints)