Articles
Zooming-out on Higraph-based diagrams: Syntactic and Semantic Issues

https://doi.org/10.1016/S1571-0661(04)00314-7Get rights and content
Under a Creative Commons license
open access

Abstract

Computing system representations based on Harel's notion of hierarchical graph, or higraph, have become popular since the invention of Statecharts. Such hierarchical representations support a useful filtering operation, called “zooming-out”, which is used to manage the level of detail presented to the user designing or reasoning about a large and complex system. In the framework of (lightweight) category theory, we develop the mathematics of zooming e ut for higraphs with loose edges, formalise the transition semantics of such higraphs and conduct an analysis of the effect the operation of zooming out has on the semantic interpretations, as required for the soundness of reasoning arguments depending on zoom-out steps.

Cited by (0)

1

This work has been done with the support of EPSRC grant GR/M56333 and a British Council grant, and the COE budget of STA Japan.

2

Support EPSRC grant GR/N12480 and of the COE budget of STA Japan is gratefully acknowledged.