[发明专利]软件测试装置及其软件测试方法

摘要

一种软件测试装置及其软件测试方法。软件测试装置储有一软件测试程序、一被测试程序码、多个基本测试档及多个候选测试档。被测试程序码包含一难以检测程序码，以及难以检测程序码具有至少一难以检测区段。软件测试装置执行软件测试程序，以执行下列操作：解析难以检测程序码，产生一条件叙述树状结构；基于条件叙述树状结构及该多个基本测试档，使用支援向量机，建立支援向量回归预估式；以及套用支援向量回归预估式，以自该多个候选测试档中选出一最佳候选测试档。

主权项

一种软件测试装置，包含：一储存器，用以储存一软件测试程序、一被测试程序码(under‑tested code)、多个基本测试档(test bench)及多个候选测试档，该被测试程序码包含一难以检测程序码(hard‑to‑detect code)，该难以检测程序码具有至少一难以检测区段(hard‑to‑detect section)；一处理器，电性连接至该储存器，并运行该软件测试程序，以进行下列操作：(a)解析该难以检测程序码，以产生该难以检测程序码的一条件叙述树状结构(condition‑statement tree)，该条件叙述树状结构包含多个条件叙述节点(condition statement node)及多个叙述节点(statement node)，各该至少一难以检测区段由该多个条件叙述节点的一目标条件叙述节点及该多个叙述节点的一目标叙述节点所组成；(b)针对各该至少一难以检测区段的该目标条件叙述节点，根据该条件叙述树状结构，分别使用各该基本测试档作为该被测试程序码的一输入，以运行该被测试程序码，以获得对应至各该基本测试档的该目标条件叙述节点的一母(parent)条件叙述节点的一第一启动次数(activation count)以及至少一同阶(sibling)条件叙述节点的一第二启动次数；(c)根据各该基本测试档及对应至各该至少一难以检测区段的该目标条件叙述节点的该第一启动次数与该第二启动次数，使用一支援向量机(support vector machine；SVM)，建立一支援向量回归预估式(support vector regression predictor；SVR predictor)；(d)针对各该候选测试档，将该候选测试档输入至该支援向量回归预估式，以获得各该至少一难以检测区段的该目标条件叙述节点的该母条件叙述节点的一第一预估启动次数以及该至少一同阶条件叙述节点的一第二预估启动次数；(e)针对各该至少一难以检测区段的该目标条件叙述节点，根据该多个基本测试档所对应的该多个第一启动次数与该多个第二启动次数及各该候选测试档所对应的该第一预估启动次数及该第二预估启动次数，计算对应至各该候选测试档的一执行几率度量(activation probability metric)；以及(f)根据对应至各该候选测试档的该多个执行几率度量，决定该多个候选测试档其中之一为一最佳候选测试档。