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

计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 39-42. doi: 10.3969/j.issn.1000-3428.2012.15.011

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

RGPS过程层元模型正确性验证

袁开银1,郭 瑞2,陆翔升3,吴尽昭3   

  1. (1. 河南财经政法大学现代教育技术中心,郑州 450002;2. 郑州轻工业学院计算机与通信工程学院,郑州 450002; 3. 中国科学院成都计算机应用研究所,成都 610041)
  • 收稿日期:2011-10-08 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:袁开银(1972-),男,讲师,主研方向:形式化方法,软件工程;郭 瑞,硕士、CCF会员;陆翔升,硕士;吴尽昭,研究员、博士生导师
  • 基金资助:
    国家“863”计划基金资助项目“基于代数符号计算的新型软件形式化验证技术和支持工具”(2007AA01Z143)

Correctness Verification of RGPS Process Level Meta-model

YUAN Kai-yin   1, GUO Rui   2, LU Xiang-sheng 3,   WU Jin-zhao   3   

  1. (1. Modern Education Technology Center, Henan University of Economics and Law, Zhengzhou 450002, China; 2. College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China; 3. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China)
  • Received:2011-10-08 Online:2012-08-05 Published:2012-08-05

摘要: 利用Web服务本体描述语言对RGPS过程层元模型进行描述,建立Promela模型。基于线性时序逻辑,以及Spin检测工具的偏序规约和on-the-fly等优化技术对Promela模型进行正确性验证,设计并实现RGPS过程层元模型正确性验证平台。通过城市交通系统实例证明该验证方法的正确性和有效性。

关键词: RGPS框架, Promela建模, Spin模型检测工具, 过程层元模型, 线性时序逻辑

Abstract: This paper establishes the Promela model of the Web Ontology Language for Service(OWL-S) process model for Role Goal Process Service(RGPS) process level meta-model, uses Linear Temporal Logic(LTL) to describe the properties of models, and uses the partial order reduction and on-the-fly optimization techniques of model checking tools Spin to verify the properties. It designs and implements RGPS process level meta-model correctness verification platform. The effectiveness of this verification framework is demonstrated by a case study in urban transportation system.

Key words: Role Goal Process Service(RGPS) framework, Promela modeling, Spin model checking tool, process level meta-model, Linear Temporal Logic(LTL)

中图分类号: