基于约束的启发式非确定I/O EFSM在线测试生成
Constraint-Based Heuristic On-line Test Generation from Non-deterministic I/O EFSMs
摘要:
我们正在研究在线基于模型的测试生成从非确定性输出可观测的输入/输出扩展有限状态机(I/O EFSM)模型的系统在测试(SUTs)。我们提出了一种新的基于约束的启发式方法(启发式反应规划测试器(xRPT))的在线一致性测试的非确定性SUT。xRPT的一个指示性特征是在在线测试过程中,通过使用基于SUT模型和测试目标规范的离线有界静态可达性分析的结果,为实现测试目标做出合理决策的能力。我们详细介绍了xRPT,并与其他现有的搜索策略和不同复杂度的例子的方法进行性能比较。
英文摘要:
We are investigating on-line model-based test generation from non-deterministic output-observable Input/Output Extended Finite State Machine (I/O EFSM) models of Systems Under Test (SUTs). We propose a novel constraint-based heuristic approach (Heuristic Reactive Planning Tester (xRPT)) for on-line conformance testing non-deterministic SUTs. An indicative feature of xRPT is the capability of making reasonable decisions for achieving the test goals in the on-line testing process by using the results of off-line bounded static reachability analysis based on the SUT model and test goal specification. We present xRPT in detail and make performance comparison with other existing search strategies and approaches on examples with varying complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。