位置:成果数据库 > 期刊 > 期刊详情页
基于Fibrations理论的共享系统数据模型
  • ISSN号:1007-130X
  • 期刊名称:《计算机工程与科学》
  • 时间:0
  • 分类:TP301.2[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]韶关学院信息科学与工程学院,广东韶关512005, [2]华南理工大学软件学院,广东广州510640
  • 相关基金:国家自然科学基金(61103039);广东省自然科学基金(S2013010015944);广东省战略性新兴产业核心技术攻关(2012A010701011,2012A010701003);广东省高等学校优秀青年教师培养计划(YQ2014155);韶关市科技计划(2013CX/K61)
中文摘要:

传统共享系统数据模型的建模方法在语义性质分析和语义行为描述方面存在不足,针对以上问题提出了一种基于Fibrations理论的共享系统数据模型。主要工作体现在两个方面:首先,应用真值函子、保持真值的提升与内涵函子并结合代数方法精确分析了语义性质,应用等式函子、保持等式的提升及商函子并结合共代数方法形式化描述了语义行为;其次,在Fibrations理论框架内构造复杂归纳与共归纳数据结构上参数化的递归与共递归操作,抽象描述具有普适意义的归纳与共归纳规则,结合实例简要介绍了Fibrations理论的应用。相对于范畴论等传统方法,简洁描述与灵活扩展的Fibrations理论对共享系统数据模型的语义性质和语义行为进行了精确分析与形式化描述,抽象描述了复杂数据结构具有普适性的归纳与共归纳规则。

英文摘要:

There are some drawbacks for traditional modeling methods of data model of sharing system in analyzing semantic properties and describing semantic behaviors. Aiming at the problems mentioned above we present a data model of sharing system based on Fibrations theory. We contribute in the following two aspects. Firstly, we accurately analyze semantic properties by combining algebras methods with truth functor, lifting preserving-truth and comprehension functor, and formally depict semantic behaviors by combining co-algebras methods with equation functor, lifting preserving-equation and quotient functor. Secondly, in the framework of Fibrations theory we construct parameterized recursive and co-recursive operations on complex inductive and co-inductive data structure to abstractly describe inductive and co-inductive rules with universality, and briefly introduce applications of Fibrations theory by examples. Compared with traditional methods such as category theory, the Fibrations theory of brief descriptions and flexible expansibility can accurately analyze semantics properties, formally describe semantic behaviors of data model of sharing system, and abstractly depict inductive and co-inductive rules with universality of complex data structures.

同期刊论文项目
期刊论文 36 会议论文 16 获奖 4 著作 1
同项目期刊论文
期刊信息
  • 《计算机工程与科学》
  • 中国科技核心期刊
  • 主管单位:国防科学技术大学
  • 主办单位:国防科学技术大大学计算机学院
  • 主编:王志英
  • 地址:湖南长沙德雅路109号
  • 邮编:410073
  • 邮箱:jsjgcykx@163.net
  • 电话:0731-84576405
  • 国际标准刊号:ISSN:1007-130X
  • 国内统一刊号:ISSN:43-1258/TP
  • 邮发代号:42-153
  • 获奖情况:
  • 湖南省优秀期刊,首届国防科技期刊优秀期刊,《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:16422