数据流图的形式规范
作者:

FORMAL SPECIFICATION OF DATA FLOW DIAGRAMS
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    本文提出了属性图,以描述数据流图的拓扑结构和性质,并提出了边(流)组成关系以给出父子数据流图平衡的形式定义,由此得到的数据流图的形式规范强于文献中现有的规范.本文提出的形式规范方法适用于不同类型的数据流图,包括DeMarco型数据流图、实时系统数据流图等.

    Abstract:

    he attributed diagraph is presented to specify the structure and properties of data flow diagrams (DFD), and a binary relation called the edge (flow) composition relation is proposed as the base on which the notion of balance between a DFD and its child DFD is formally defined. By using the above-mentioned approach, this paper provides a formal specification of DFD which is stronger than those found in the literature. Moreover, this approach applies to different sorts of DFD, including DeMarco DFD, DFD for real-time systems and so on.

    参考文献
    1 DeMarco T.Structured analysis and system specification.Yourdon Press,1978. 2 Yourdon E.Modern structured analysis.Prentice-Hall,Englewood Cliffs,New Jersey,1989. 3 Peters L.Advanced structured analysis and design.Prentice-Hall,Englewood Cliffs,New Jersey,1987. 4 Adler M.An algebra for data flow diagram process decomposition.IEEE Trans.SE,1988;14(2):169—183. 5 Tao Y,Kung C.Formal definition and verification of data flow diagrams.J.Systems & Software,1991; 16(1):29—36. 6 Lee P.Tan K P.Modelling of visualised data-flow diagrams using petri net model.Software Eng.J.,1992:412. 7 Tse T H and Pong L.Towards a formal foundation for DeMarco data flow diagrams.Computer J. ,1989;32(1):1—12. 8 GBl526—89(IS05807—1985),国家技术监督局,1989.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

秦晓.数据流图的形式规范.软件学报,1994,5(5):39-45

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-05-31
文章二维码
您是第19999999位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号