Forward Analysis for WSTS, Part II: Complete WSTS release_bnri3iqiirehrbauxtuiqq6a3a

by Alain Finkel, Jean Goubault-Larrecq (LSV, ENS Cachan, CNRS, INRIA)

Released as a article .

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)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   accepted
Date   2012-09-28
Version   v2
Language   en ?
arXiv  1208.4549v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 4f599d4a-d1d6-4fdc-98d0-a9622c8b4c34
API URL: JSON