arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.01449cs.SE
收藏

用FSM模型挖掘精确测试Oracle

Mining Precise Test Oracle Modelled by FSM

Omer Nguena Timo

摘要:

精确的测试神谕反应系统,如关键控制系统和通信协议,可以建模与确定性有限状态机(FSM)。在其他角色中,它们用于评估被测系统的正确性。由于不确定性,在系统设计阶段可以产生大量的候选精确预言机(简称为候选者),例如,当解释他们的需求时,用模糊的自然语言表达。选择合适的候选人对专家来说是一个挑战。我们提出了一个测试驱动的方法来帮助专家在这个选择任务。该方法使用非确定性FSM来表示候选者,包括通过布尔编码将候选者划分为候选者子集,并且需要专家的干预来选择子集。我们进行实证评估所提出的方法的适用性。

英文摘要:

Precise test oracles for reactive systems such as critical control systems and communication protocols can be modelled with deterministic finite state machines (FSMs). Among other roles, they serve in evaluating the correctness of systems under test. A great number of candidate precise oracles (shortly, candidates) can be produced at the system design phase due to uncertainties, e.g., when interpreting their requirements expressed in ambiguous natural languages. Selecting the proper candidate becomes challenging for an expert. We propose a test-driven approach to assist experts in this selection task. The approach uses a non deterministic FSM to represent the candidates, includes the partitioning of the candidates into subsets of candidates via Boolean encodings and requires the intervention of experts to select subsets. We perform an empirical evaluation of the applicability of the proposed approach.

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

↑