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
Link To Document