• DocumentCode
    2409884
  • Title

    Reasoning in higraphs with loose edges

  • Author

    Anderson, Stuart ; Power, John ; Tourlas, Konstantinos

  • Author_Institution
    Lab. for Found. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    23
  • Lastpage
    29
  • Abstract
    Harel (1988) introduces the notion of zooming out as a useful operation in working with higraphs. Zooming out allows one to consider less detailed versions of a higraph by dropping some detail from the description in a structured manner. Although this is a very useful operation it seems it can be misleading in some circumstances by allowing the user of the zoomed out higraph to make false inferences given the usual transition system semantics for higraphs. We consider one approach to rectifying this situation by following through Harel´s suggestion that, in some circumstances, it may be useful to consider higraphs with edges that have no specific origin or destination. We call these higraphs loose higraphs and show that an appropriate definition of zooming on loose higraphs avoids some of the difficulties arising from the use of zooming. We also consider a logic for connectivity in loose higraphs
  • Keywords
    formal logic; formal specification; graph theory; visual programming; connectivity logic; formal methods; higraphs; semantics; state-transition systems; visual formalisms; visual programming; zooming; Buildings; Computer science; Informatics; Information filtering; Information filters; Laboratories; Logic design; Logic programming; Manipulator dynamics; System analysis and design;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Human-Centric Computing Languages and Environments, 2001. Proceedings IEEE Symposia on
  • Conference_Location
    Stresa
  • Print_ISBN
    0-7803-7198-4
  • Type

    conf

  • DOI
    10.1109/HCC.2001.995229
  • Filename
    995229