• DocumentCode
    3260640
  • Title

    Beyond image-finiteness: labelled transition systems as a Stone space

  • Author

    Huth, Michael

  • Author_Institution
    Dept. of Comput., Imperial Coll. London, UK
  • fYear
    2004
  • fDate
    13-17 July 2004
  • Firstpage
    222
  • Lastpage
    231
  • Abstract
    The bisimulation quotient of labelled transition systems over a finite set of events is a Stone space whose compact, zero-dimensional, and ultra-metrizable Hausdorff topology measures the degree of bisimilarity such that image-finite labelled transition systems are dense. A fully abstract domain for modal transition systems, modulo refinement, realizes this Stone space as a ´maximal-points space´. Therefore, we extend our results to those systems; unify existing denotational, operational, and metric semantics; and obtain consistency measures for modal transition systems.
  • Keywords
    bisimulation equivalence; set theory; topology; Stone space; bisimulation quotient; compact Hausdorff topology; denotational semantics; finite event set; image finiteness; labelled transition systems; maximal-points space; metric semantics; modal transition systems; operational semantics; ultra-metrizable Hausdorff topology; zero-dimensional Hausdorff topology; Computer science; Educational institutions; Extraterrestrial measurements; Fluid flow measurement; Information security; Logic; Protocols; System testing; Systems engineering and theory; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2004. Proceedings of the 19th Annual IEEE Symposium on
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-2192-4
  • Type

    conf

  • DOI
    10.1109/LICS.2004.1319616
  • Filename
    1319616