陈立哲,吴 际,杨海燕,张 奎

(北京航空航天大学 计算机学院,北京 100 191)

单块架构(monolithic)由于模块化问题而难以管理、扩展和维护[1],很难有效应对Web 应用系统复杂化问题.很多大型互联网企业像Netflix,Amazon 和Spotify 等,采用了微服务架构来重构它们的业务系统.

微服务架构(microservices)[2−5]是一种高度模块化的架构模式,它提倡将应用系统根据业务种类和关系划分成一组服务,每个服务能够被独立部署到生产环境、运行在独立的进程中,服务间采用轻量级通信机制交换信息.与单块架构相比,微服务架构具有业务内聚、易扩展、高容错、平滑升级等特点,更能适应Web 应用系统的业务快速扩展和迭代的现实场景.

微服务系统通过不断迭代来扩展功能.每轮迭代都会改变服务本身及其依赖关系,可能引入新的故障,需要通过回归测试来保证系统质量[6].回归测试最直接的策略就是重复执行原有全部测试用例,但这种策略会造成不必要的资源浪费.为此,很多关于回归测试技术的研究提出:可以针对特定目标(例如保持覆盖性、降低成本、关注变更等)进行有选择性的测试,提高有限资源的使用效率[7].其中,测试用例集选择、排序和缩减是3 种主要的回归测试技术[6].

测试用例集缩减是一个NP 完全问题,旨在获得原测试用例集的一个子集,该子集能够保持原测试用例集的覆盖能力[6].其典型技术有启发式方法、基于模型的方法和测试数据聚类的方法等,这些技术大都需要完整一致的……