面向信息物理系统的时序感知测试用例执行调度
软件工程
2019-02-14 v1 人工智能
摘要
测试信息物理系统涉及在配备最新版软件控制系统的目标机器上执行测试用例。在测试工业机器人时，目标机器通常需要共享一些公共资源，例如昂贵的硬件设备，因此需要调度目标机器上的测试用例执行，并考虑这些共享资源。随着此类测试定期大量执行，这种调度变得难以手动管理。事实上，通过手动测试执行规划与调度，一些机器人可能长时间闲置，一些测试用例可能未被执行。本文介绍 TC-Sched，一种用于自动化测试用例执行调度的时序感知方法。TC-Sched 使用约束规划将测试调度到多台机器上运行，受测试对共享资源（如测量或网络设备）访问的约束。该 CP 模型用 SICStus Prolog 编写，并使用 Cumulatives 全局约束。给定一组测试用例、一组机器和一组共享资源，TC-Sched 生成执行调度，其中每个测试执行一次，且从源代码变更提交到向开发者报告测试结果之间的时间最短。实验表明，对于 99.5% 的实例，TC-Sched 可在不到 4 分钟内调度 100 台机器上的 500 个测试用例。此外，TC-Sched 大幅优于基于贪心算法的简单方法，适用于工业机器人测试的部署。
引用
@article{arxiv.1902.04627,
title = {Time-aware Test Case Execution Scheduling for Cyber-Physical Systems},
author = {Morten Mossige and Arnaud Gotlieb and Helge Spieker and Hein Meling and Mats Carlsson},
journal= {arXiv preprint arXiv:1902.04627},
year = {2019}
}
备注
Published in the 23rd International Conference on Principles and Practice of Constraint Programming (CP 2017)