[发明专利]一种基于矩阵获取进程任务块依赖关系的方法

摘要

一种基于矩阵获取进程任务块依赖关系的方法，本发明涉及基于矩阵的获取进程任务块依赖关系方法。本发明的目的是为了解决现有穷举法搜索需要遍历所有可能出现的顺序，同时还需要不断地构建测试用例，费时费力的问题。一输入测试用例；二转换成关系矩阵；三当α≥β，转四；当α＜β，转九；四确定正确中有几处与错误不一样,转五；五当α＞β时，转六；当α＝β时，转七；六得到关系相容矩阵,转八；七得到依赖关系矩阵,转十三；八得到依赖关系矩阵,转十三；九、确定正确中有几处与错误不一样；执行十；十、得到补集关系矩阵；转十一；十一得到新的补集关系矩阵；十二、得到依赖关系矩阵；转十三；十三得到依赖关系并输出。本发明用于任务块依赖关系确定领域。

主权项

一种基于矩阵获取进程任务块依赖关系的方法，其特征在于：所述方法具体过程为：步骤一、输入正确和错误测试用例，测试用例包括所有进程任务块；步骤二、将测试用例转换成关系矩阵；关系矩阵包括正确关系矩阵、错误关系矩阵、关系相容矩阵和依赖关系矩阵；在关系矩阵中，1代表先于执行，0代表后于执行，‑1不予考虑；正确关系矩阵：由正确的测试用例序列构建的矩阵；错误关系矩阵：由错误的测试用例序列构建的矩阵；关系相容矩阵：不同任务的子任务块没有先后关系的矩阵；依赖关系矩阵：不同任务的子任务块之间有确定的依赖关系；步骤三、当α≥β时，执行步骤四；当α＜β时，执行步骤九；α为正确测试用例数目，β为错误测试用例数目；步骤四、对β个正确关系矩阵和错误关系矩阵进行矩阵减操作，得到新的矩阵B1’和B2’，根据B1’和B2’确定正确测试用例中有几处与错误测试用例不一样；执行步骤五；步骤五、当α＞β时，执行步骤六；当α＝β时，执行步骤七；步骤六、对α‑β个正确关系矩阵进行矩阵交操作，得到关系相容矩阵；执行步骤八；步骤七、对步骤四得到的新的矩阵B1’和B2’进行矩阵交操作，得到依赖关系矩阵；执行十三；步骤八、对步骤四得到的新的矩阵B1’和B2’以及步骤六得到的一个关系相容矩阵进行矩阵交操作，得到依赖关系矩阵；执行步骤十三；步骤九、对α个正确关系矩阵和错误关系矩阵进行矩阵减操作，得到新的矩阵B1’和B2’，根据B1’和B2’确定正确测试用例中有几处与错误测试用例不一样；执行步骤十；步骤十、对β‑α个正确关系矩阵进行矩阵求补操作，得到补集关系矩阵b1和b2；执行步骤十一；步骤十一、对补集关系矩阵b1和b2进行交操作，得到新的补集关系矩阵b1’；步骤十二、对步骤九得到的新的矩阵B1’和B2’以及步骤十一得到的新的补集关系矩阵b1’进行矩阵交操作，得到依赖关系矩阵；执行步骤十三；步骤十三、根据获得的依赖关系矩阵，得到依赖关系并输出。