Forward analysis for WSTS, Part I: Completions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Forward analysis for WSTS, Part I: Completions

Résumé

Well-structured transition systems provide the right foundation to compute a finite basis of the set of predecessors of the upward closure of a state. The dual problem, to compute a finite representation of the set of successors of the downward closure of a state, is harder: Until now, the theoretical framework for manipulating downward-closed sets was missing. We answer this problem, using insights from domain theory (dcpos and ideal completions), from topology (sobrifications), and shed new light on the notion of adequate domains of limits.
Fichier principal
Vignette du fichier
finkel_new.pdf (239.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00359699 , version 1 (09-02-2009)

Identifiants

  • HAL Id : inria-00359699 , version 1
  • ARXIV : 0902.1587

Citer

Alain Finkel, Jean Goubault-Larrecq. Forward analysis for WSTS, Part I: Completions. 26th International Symposium on Theoretical Aspects of Computer Science - STACS 2009, Feb 2009, Freiburg, Germany. pp.433-444. ⟨inria-00359699⟩
138 Consultations
184 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More