arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.11234cs.FL
收藏

定时系统离线测试的控制策略

Control strategies for off-line testing of timed systems

Léo Henry, Thierry Jéron, Nicolas Markey

摘要:

部分能观性和部分能控性是交互系统测试用例综合中的两个重要问题。我们解决的问题,部分控制的测试用例的合成时间自动机规格。tioco定时测试框架的基础上,我们扩展了以前的游戏解释的测试合成问题,从不定时的定时设置。这种扩展需要对模型、游戏解释和测试合成算法进行深度改造。我们展示了一个游戏的策略,试图尽量减少控制损失和距离,以满足测试目的,并证明他们在一些公平的假设下获胜。这意味着,当把这些策略转化为测试用例时,我们得到了测试合成方法的可靠性和穷举性等属性。

英文摘要:

Partial observability and controllability are two well-known issues in test-case synthesis for interactive systems. We address the problem of partial control in the synthesis of test cases from timed-automata specifications. Building on the tioco timed testing framework, we extend a previous game interpretation of the test-synthesis problem from the untimed to the timed setting. This extension requires a deep reworking of the models, game interpretation and test-synthesis algorithms. We exhibit strategies of a game that tries to minimize both control losses and distance to the satisfaction of a test purpose, and prove they are winning under some fairness assumptions. This entails that when turning those strategies into test cases, we get properties such as soundness and exhaustiveness of the test synthesis method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑