[发明专利]一种预测软件过程执行时间的方法

权利要求书

1.一种预测软件过程执行时间的方法，其步骤包括：

1)将软件过程工作流图转化为由图形化元素描述的s-TRISO/ML过程模型，并在过程模型的所有终端节点加入随机变量；所述图形化元素包括终端活动、非终端活动、活动间的时序关系；

2)由项目人员的生产率、活动的复杂度系数及活动规模确定上述随机变量的值，并将输入随机变量值的过程模型输入到随机过程仿真工具中进行多次仿真；

3)由步骤2)仿真结果中的每次仿真中各活动的执行时间，计算出软件过程中同一个活动的执行时间，各活动中最长的执行时间为过程的执行时间。

2.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：步骤1)中通过执行Trans将工作流图转化为过程模型，方法为：

1-0)设从工作流图转化得来的过程模型为TRANS；

1-1)从流图的根节点R判断其子节点N1、N2、N3……Nk之间的时序关系；如果该时序关系是并发/选择，则TRANS为如下形式：用R指向并发/选择关系运算符，再从该运算符指向Trans(N1)、Trans(N2)……Trans(Nk)，继续对N1、N2、N3……Nk执行Trans；

1-2)若R的子节点之间的关系是顺序关系，则将TRANS的根节点换为虚节点；

1-3)沿流图箭头方向继续判断后面节点的子节点间是否为顺序关系；直到出现节点的子节点之间的关系为并发或选择的节点P或节点没有任何子节点；

若活动节点P有子节点，计算Trans(P)，并将Trans(P)的根节点替换为虚节点，设做这样替换后可得到Trans(P)’，则TRANS为如下形式：虚节点指向顺序关系运算符，再从该运算符从左到右依次指向R，…，P，Trans(P)’；

若活动节点P没有子节点，则TRANS为如下形式：虚节点指向顺序关系运算符，再从该运算符从左到右依次指向R，…，P；

1-4)如果活动K没有任何子节点，则Trans(K)向TRANS中添加活动K；

1-5)所有的Trans(P)执行完毕，向转换得来的模型图的所有终端节点添加随机变量r，Trans(R)结束。

3.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：所述活动间的时序关系为顺序→、并行||和选择+。

4.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：所述随机变量r的值为r＝P*C^-1*S^-1，P表示项目人员的生产率，C表示活动类型复杂性系数，S表示活动规模。

5.根据权利要求3所述的预测软件过程执行时间的方法，其特征在于；所述项目人员的生产率由历史数据获得；所述活动复杂度系数由复杂度系数表确定；所述活动规模由实现需求的功能点或由历史数据确定。

6.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：所述随机过程仿真工具为PEPA随机过程仿真工具。

7.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：所述随机过程仿真工具为Dizzy随机过程仿真工具。

8.根据权利要求6所述的预测软件过程执行时间的方法，其特征在于：利用PEPA进行仿真时，所述每次仿真中各活动的执行时间是通过统计同一活动不同状态的迁移次数确定。

9.根据权利要求1所述的预测软件过程执行时间的方法，其特征在于：由每次仿真中各活动的执行时间，还得到不同人员指派下按时完成或延期的百分率。