@Article{         FinkelGoubault-Larrecqa,
  Author        = "Finkel, Alain and Goubault-Larrecq, Jean",
  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.",
  date-added    = "2015-04-21 09:08:20 +0000",
  date-modified = "2015-04-21 09:08:20 +0000",
  EPrint        = "1208.4549",
  Month         = "08",
  Title         = "Forward Analysis for WSTS, Part II: Complete WSTS",
  URL           = "http://arxiv.org/abs/1208.4549",
  Year          = "2012",
  bdsk-url-1    = "http://arxiv.org/abs/1208.4549",
  File          = "Forward Analysis for WSTS, Part II Complete WSTS - Finkel, Goubault-Larrecq (0) (0) - a - a - l.pdf"
}

@Article{ FinkelGoubault-Larrecqa, Author = "Finkel, Alain and Goubault-Larrecq, Jean", 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.", date-added = "2015-04-21 09:08:20 +0000", date-modified = "2015-04-21 09:08:20 +0000", EPrint = "1208.4549", Month = "08", Title = "Forward Analysis for WSTS, Part II: Complete WSTS", URL = "http://arxiv.org/abs/1208.4549", Year = "2012", bdsk-url-1 = "http://arxiv.org/abs/1208.4549", File = "Forward Analysis for WSTS, Part II Complete WSTS - Finkel, Goubault-Larrecq (0) (0) - a - a - l.pdf" }