基于传递闭包的任务时序依赖关系建模方法

建立正确、有效的任务模型是正确引导出信息系统需求的关键步骤。文中针对任务间时序依赖关系,给出与任务建模相关的若干形式定义和命题,帮助分析人员判断任务间的并发和死锁。给出任务间时序依赖关系建模的详细步骤,并根据时序依赖关系的传递性质,给出一种任务关系图上的传递闭包方法,可以帮助分析人员直观地判断任务间时序依赖关系的问题和错误,科学、合理地标记各个任务的时序等级属性,帮助建模人员从全局上明确各个任务在执行时所处的相对位置,以及在每个阶段需要同时展开哪些任务。

Modeling Method for Temporal Dependency Relations of Tasks Based on Transferability Closure

To model tasks correctly and efficiently is a key step to elicit the requirements of information system.Some formal definitions and propositions about tasks modeling were presented,which can help analysts to judge the concurrence and deadlock between tasks.And the detailed steps to model temporal dependency relations of tasks were illustrated.Based on transferability of the temporal dependency relations,an algorithm was offered,which constructs transferability closure of tasks relations and labels the tempo...