位置:成果数据库 > 期刊 > 期刊详情页
分布式软件系统交互行为建模、验证与测试
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2015.7.15
  • 页码:1604-1619
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算理论与技术研究所,西安710071, [2]西安电子科技大学计算机学院,西安710071
  • 相关基金:国家自然科学基金项目(61420106004,61322202,61303031,61272117,61133001,61172147); 中央高校基本科研业务费专项资金项目(K5051303005)
  • 相关项目:脊柱腰骶段的生物力学建模及手术评价体系研究
中文摘要:

为了确保分析与设计阶段分布式软件系统中模块之间交互行为的正确性,提出了一种分布式软件系统模块交互的抽象方法,分别通过系统状态机图和对象状态机图对各模块状态变迁进行建模,使用UML2.0序列图对模块之间交互行为进行描述.采用基于命题投影时序逻辑的模型检测技术,将对象状态机图转换为Promela模型,系统交互性质转换为命题投影时序逻辑公式,通过模型检测器验证交互模型是否满足于系统的性质,若不满足于该性质,则能够获得反例执行的路径.给出了一个分布式软件系统测试框架,在验证后的序列图模型基础上,使用基于模型的测试用例自动生成方法得到测试用例集合,该集合能够实现对交互行为的有效测试.实例结果表明,该方法可以提高分布式软件系统中模块交互行为的有效性和可靠性.

英文摘要:

To ensure the correctness of interactive behaviors in distributed software systems,an abstraction approach of modular interaction is proposed.First,system state machine diagrams and object state machine diagrams are utilized to describe state transitions while UML2.0sequence diagrams are adopted to express the interactive behaviors.Further,the model checking approach with propositional projection temporal logic(PPTL)is applied to verify whether the interactive modular can satisfy the system properties.Using the algorithms,object state machine diagram is transformed into Promela model,and the desired property of the system is specified by a PPTL formula.As a property specification language,PPTL has the expressive power of both full regular and omega regular expressions.At the same time,it is proper for the specification of state sensitive properties.Within the model checker based on Spin,if the system cannot satisfy the property,a counter-example and the execution path can be found.Finally,a novel framework for testing distributed software is given.Based on the verified sequence diagram,test case generation method can be used to get the set of test cases.Experimental results show that the proposed method is useful in improving the effectiveness and reliability of interactive behaviors in distributed software systems.

同期刊论文项目
期刊论文 10
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349