On Computing Fixpoints in Well-Structured Regular Model Checking, with Applications to Lossy Channel Systems. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

On Computing Fixpoints in Well-Structured Regular Model Checking, with Applications to Lossy Channel Systems.

Abstract

We prove a general finite convergence theorem for “upward-guarded” fixpoint expressions over a well-quasi-ordered set. This has immediate applications in regular model checking of well-structured systems, where a main issue is the eventual convergence of fixpoint computations. In particular, we are able to directly obtain several new decidability results on lossy channel systems.

Dates and versions

inria-00424346 , version 1 (15-10-2009)

Identifiers

Cite

Christel Baier, Nathalie Bertrand, Philippe Schnoebelen. On Computing Fixpoints in Well-Structured Regular Model Checking, with Applications to Lossy Channel Systems.. 13th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'06), Nov 2006, Phnom Penh, Cambodia. ⟨10.1007/11916277_24⟩. ⟨inria-00424346⟩
36 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More