作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

基于Petri网的设计模式形式化描述

王雷,姜久雷,王晓峰   

  1. (北方民族大学 计算机科学与工程学院,银川 750021)
  • 收稿日期:2015-07-27 出版日期:2016-07-15 发布日期:2016-07-15
  • 作者简介:王雷(1988-),男, 硕士研究生,主研方向为软件形式化开发;姜久雷(通讯作者),教授、博士;王晓峰,讲师、博士。
  • 基金资助:

    国家自然科学基金资助项目(61462001);宁夏高等学校科学研究基金资助项目(NGY2015151);北方民族大学研究生创新基金资助项目(YCX1561)。

Formal Description of Design Pattern Based on Petri Net

WANG Lei,JIANG Jiulei,WANG Xiaofeng   

  1. (College of Computer Science and Engineering,Beifang University of Nationalities,Yinchuan 750021,China)
  • Received:2015-07-27 Online:2016-07-15 Published:2016-07-15

摘要:

从统一建模语言模型中自动识别出相应的设计模式对软件开发具有重要意义,而形式化描述设计模式是自动识别的基础,为此,提出一种基于Petri网的设计模式描述方法。定义从设计模式到Petri网的转换规则,根据规则对观察者模式进行形式化描述,并给出识别设计模式的初步流程。分析结果表明,该方法可以以图形化的方式描述设计模式。在此基础上,能借助Petri网本身的数学理论实现设计模式的自动识别。

关键词: 设计模式, 自动识别, 形式化描述, 转换规则, Petri网, 观察者模式

Abstract:

It is very meaningful for software development to identify design patterns automatically from Unified Modeling Language(UML) models.Formalization is the base of automatic identification of design patterns,so a method based on Petri net is proposed to describe design patterns.Conversion rules of design patters to Petri net are defined,and observer pattern is formalized by those rules.Preliminary process of automatic identification of design patterns is given.Analysis results show that this method can describe design patterns graphically.On this basis,automatic identification of design patterns can be achieved by means of the mathematical theory of Petri net.

Key words: design pattern, automatic identification, formal description, conversion rule, Petri net, observer pattern

中图分类号: