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 :
بازگشت