Noetherian spaces in verification

  • Authors:
  • Jean Goubault-Larrecq

  • Affiliations:
  • Preuves, Programmes et Systèmes, UMR, CNRS and University Paris Diderot, LSV, ENS Cachan, INRIA

  • Venue:
  • ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Noetherian spaces are a topological concept that generalizes well quasi-orderings. We explore applications to infinite-state verification problems, and show how this stimulated the search for infinite procedures à la Karp-Miller.