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

计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 53-55,58. doi: 10.3969/j.issn.1000-3428.2012.15.015

• 软件技术与数据库 • 上一篇    下一篇

基于范畴论的构件行为组合研究

赵 硕,陈中育,肖春水   

  1. (浙江师范大学数理与信息工程学院,浙江 金华 321004)
  • 收稿日期:2011-10-08 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:赵 硕(1986-),男,硕士研究生,主研方向:软件工程,形式化方法;陈中育,教授;肖春水,硕士研究生
  • 基金资助:
    浙江省科技计划基金资助重点项目(2007C23087);浙江省自然科学基金资助项目(LY12F02009)

Research on Component Behavior Combination Based on Category Theory

ZHAO Shuo, CHEN Zhong-yu, XIAO Chun-shui   

  1. (College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, China)
  • Received:2011-10-08 Online:2012-08-05 Published:2012-08-05

摘要: 针对基于构件开发过程中单个构件功能难于满足用户需求的问题,提出一种利用范畴论对构件行为进行组合的方法,用以实现复杂的业务功能。采用范畴论给出构件的形式语义描述,构件与构件之间的行为交互关系采用图表进行建模。给出一种基于图表推出的构件行为组合方法与推出运算的算法实现。实际应用结果表明,该方法对构件的形式化描述更加精确,构件组合也更加有效快捷。

关键词: 范畴论, 图表, 形式化方法, 构件行为, 构件组合, 推出

Abstract: Aiming at the problem that individual component can not completely meet users requirements in Component-based Software Development(CBSD), a component combination method is presented. Based on category theory, this paper presents a method to formal description components. Using the graphical characteristics supported in category theory, it models the components and interactions between components behavior. A combination method of component behavior based on graphic pushout is given and presented. Example application result shows that the method of components formal description is more accurate, more effective and efficient components combination.

Key words: category theory, diagram, formal method, component behavior, component combination, pushout

中图分类号: