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

说明书

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

技术领域

本发明涉及基于矩阵的获取进程任务块依赖关系方法。

背景技术

几个并发执行的任务，优先级相同，每个任务可以被拆分成若干个块，任务中关联块(彼此有影响)的并发执行顺序对最终结果会造成影响，假定可以产生一些测试用例对这些关联块的一些组合顺序进行测试，并得到正确或错误的结果。根据关联块的执行顺序和结果对错进行推理，推理出关联块的执行顺序。利用穷举法搜索需要遍历所有可能出现的顺序，同时还需要不断地构建测试用例。因此，该方法费时费力，不宜用来优化进程同步问题。因此，需要一个健壮的算法来找出不同任务块中的关键执行顺序。

发明内容

本发明的目的是为了解决现有穷举法搜索需要遍历所有可能出现的顺序，同时还需要不断地构建测试用例，费时费力的问题，而提出一种基于矩阵获取进程任务块依赖关系的方法。

一种基于矩阵获取进程任务块依赖关系的方法具体过程为：

步骤一、输入正确和错误测试用例，测试用例包括所有进程任务块；

步骤二、将测试用例转换成关系矩阵；

关系矩阵包括正确关系矩阵、错误关系矩阵、关系相容矩阵、依赖关系矩阵；

在关系矩阵矩阵中，1代表先于执行，0代表后于执行，-1不予考虑；

正确关系矩阵：由正确的测试用例序列构建的矩阵；

错误关系矩阵：由错误的测试用例序列构建的矩阵；

关系相容矩阵：不同任务的子任务块没有先后关系的矩阵；

依赖关系矩阵：不同任务的子任务块之间有确定的依赖关系；

步骤三、当α≥β时，执行步骤四；当α＜β时，执行步骤九；α为正确测试用例数目，β为错误测试用例数目；

步骤四、对β个正确关系矩阵和错误关系矩阵进行矩阵减操作，得到新的矩阵B1’和B2’，根据B1’和B2’确定正确测试用例中有几处与错误测试用例不一样；执行步骤五；

步骤五、当α＞β时，执行步骤六；当α＝β时，执行步骤七；

步骤六、对α-β个正确关系矩阵进行矩阵交操作，得到关系相容矩阵；执行步骤八；

步骤七、对步骤四得到的新的矩阵B1’和B2’进行矩阵交操作，得到依赖关系矩阵；执行十三；

步骤八、对步骤四得到的新的矩阵B1’和B2’以及步骤六得到的一个关系相容矩阵进行矩阵交操作，得到依赖关系矩阵；执行步骤十三；

步骤九、对α个正确关系矩阵和错误关系矩阵进行矩阵减操作，得到新的矩阵B1’和B2’，根据B1’和B2’确定正确测试用例中有几处与错误测试用例不一样；执行步骤十；

步骤十、对β-α个正确关系矩阵进行矩阵求补操作，得到补集关系矩阵b1和b2；执行步骤十一；

步骤十一、对补集关系矩阵b1和b2进行交操作，得到新的补集关系矩阵b1’；