系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

基于形式化方法的服务自动测试方法

张迎周1,2,3, 符炜1, 张卫丰1,2,3   

  1. 1. 南京邮电大学计算机学院, 江苏 南京 210003;
    2. 桂林电子科技大学广西可信软件重点实验室, 广西 桂林 541004;
    3. 江苏省无线传感网高技术研究重点实验室, 江苏 南京 210003
  • 出版日期:2013-12-24 发布日期:2010-01-03

Automatic testing technique for services based on formal methods

ZHANG Ying-zhou1,2,3, FU Wei1, ZHANG Wei-feng1,2,3   

  1. 1. College of Computer, Nanjing University of Posts and Telecommunicaitons, Nanjing 210003, China; 〖JP〗
    2. Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China; 
    3. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China
  • Online:2013-12-24 Published:2010-01-03

摘要:

鉴于开放网络环境下的Web服务实体主要来源于不同的第三方提供者,并且其形成与运行过程常处于一种演化状态中,故难以采取传统的测试方式保障其可靠性。利用代数方法从“观察”角度考察系统及其性质,结合单子的高度可结合性、反射性和重用性,对Web服务相关活动的性质进行统一描述和测试,重点研究基于单子的Web服务测试用例形式化描述及其自动生产,以及服务测试单子的设计和实现等,以期从一定程度上解决Web服务测试目前所面临的动态灵活性和可组合重用性等问题。

Abstract:

Since a large number of service entities come from different third-party providers in an open network environment and their generation and implementation are in a state of evolvement, it is difficult to ensure their reliability through traditional testing methods. This paper puts forward a novel formal framework to describe and automatically test the operations’ properties of Web services. The main technologies adopted in this paper include the monad technology with its composability, reflectivity and reusability, and the coalgebraic method that takes an observer perspective on the study of Web-service systems. It focuses on monadic description and autogeneration of Web-service test cases, as well as the design and implementation of service testing monads. The results show that the monadic testing framework could resolve to a certain extent the issues and challenges of dynamic flexibility, reusability and composability of Web service testing.