CN103714425A - 一种电力企业工作流程结构验证方法 - Google Patents
一种电力企业工作流程结构验证方法 Download PDFInfo
- Publication number
- CN103714425A CN103714425A CN201310719721.3A CN201310719721A CN103714425A CN 103714425 A CN103714425 A CN 103714425A CN 201310719721 A CN201310719721 A CN 201310719721A CN 103714425 A CN103714425 A CN 103714425A
- Authority
- CN
- China
- Prior art keywords
- node
- work flow
- matrix
- workflow
- flow diagram
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种电力企业工作流程结构验证方法,属计算机算法领域。首先将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图;然后将工作流程图转化为矩阵并求其邻接矩阵A和关系矩阵P;最后建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P,判断工作流程是否存在结构性问题。本发明的方法和验证规则可验证包含孤立节点、死节点、死循环等六种异常结构。该方法能够准确指出工作流程中存在的结构性问题,通过实例分析验证,该方法全面可靠。
Description
技术领域
本发明为一种电力企业工作流程结构验证方法,属计算机算法领域。
背景技术
工作流技术是当今一项飞速发展的技术,它最基本的特性就是能够结合人工和机器的行为,特别是能够与应用程序和工具进行交互,从而完成业务过程的自动化处理。为了使计算机能够支持电力企业业务过程处理,就要对电力业务过程进行分析,抽象出业务过程的本质特征,并使用某种计算机可处理的方式来表示。电力企业工作流程模型是对工作流的抽象表示,它将电力企业实际的经营过程转化为计算机可处理的形式化定义。在电力系统工作流管理系统中对业务过程描述的目的是便于工作流管理系统的控制执行。因此,流程模型的正确性是业务目标实现的基本保证。
电力企业工作流程模型的正确性验证是工作流建模环境的一个核心功能,其目的是对已建立的工作流模型按照某种正确性原则进行验证。在电力企业工作流程模型定义时,流程结构上可能出现流程没有无开始节点、没有无结束节点、某个节点无法到达结束节点、某个节点无法被触发、某个节点没有输入也没有输出以及结构上存在无条件环或者回路的问题,这些将导致工作流程运转的不正常,从而影响正常业务工作的开展。
发明内容
本发明的目的为提供一种电力企业工作流程结构验证方法,能够正确验证电力企业工作流程结构。
本发明的技术方案如下:
一种电力企业工作流程结构验证方法,包括如下步骤:首先,将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图;然后,将工作流程图转化为矩阵并求其邻接矩阵A,邻接矩阵A表明了工作流图中两个相邻节点间是否相互关联,若工作流图中的任何两个节点之间存在有向边,则邻接矩阵A的值为1;否则,其值为0;根据矩阵运算,求解二元关系传递闭包,由邻接矩阵A计算工作流程图的关系矩阵P,关系矩阵P表明了工作流图中任意两节点间是否至少存在一条链或路,以及在节点处是否有圈或回路;最后,建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P,判断工作流程是否存在结构性问题。
为了解决电力企业工作流程定制时在结构上出现的问题,本发明提出的一种电力企业工作流程结构验证方法,构建了五条验证规则,依据该方法和验证规则可验证包含孤立节点、死节点、死循环等六种异常结构。该方法能够准确指出工作流程中存在的结构性问题,通过实例分析验证,该方法全面可靠。
附图说明
图1为本发明工作流程结构验证方法的流程图。
图2为本发明工作流图关系矩阵计算步骤流程图。
图3为本发明工作流图结构验证过程流程图。
具体实施方式
本发明的一种电力企业工作流程结构验证方法的技术方案如图1所示,具体过程为:
1、根据工作流程,将其抽象成图形G=<V,E,D>,其中:
(1)V为工作流程节点集合,V={V1,V2,...Vn},(n为整数),V1和Vn为流程的开始节点和结束节点,通常没有实际动作,只表示流程的开始和结束;但某些特殊情况下,也可以带有触发动作。其他节点为普通节点、分支节点或者跳转等节点。
(2)E为节点间连接弧的集合,<Vi,Vj>为连接节点Vi到节点Vj的一条又向弧。
2、计算第一步中生产的工作流图的邻接矩阵A=(aij)。
在邻接矩阵中,若工作流图中的任何两个节点之间存在有向边,则其值为1;否则,其值为0。邻接矩阵表明了工作流图中两个相邻节点间是否相互关联。
3、计算第一步中生产的工作流图的关系矩阵P=(pij),
关系矩阵表明了工作流图中任意两节点间是否至少存在一条链(或路)以及在节点处是否有圈(或回路)。
根据矩阵运算,求解二元关系传递闭包,由邻接矩阵A依图1给出的步骤计算关系矩阵P。该算法的关键的是判定Pik,如果Pik=1,将第i行和第k行的各对应元素做布尔和或逻辑加运算后送到第i行中去。该算法的时间复杂度为O(n3),空间复杂度为O(n2),且具有算法简单明了易实现的优点。
算法伪代码描述为:
4、建立工作流程验证规则。通常情形下,一个正确的工作流图G=<V,E,D>必须满足以下性质:
(1)工作流图G=<V,E,D>有唯一的开始节点Start和结束节点End,流程起始于Start节点,终止于End节点;
(2)Din(Start)=0,Dout(Start)=1;
(3)Din(End)=1,Dout(End)=0;
(4)Dout(Vi)>=1,Vi∈V-End,除End节点外所有节点至少有一条到达结束节点的路径,即不允许有只有流入没有流出的节点。
(5)Din(Vi)>=1,Vi∈V-Start,除开始节点外所有节点至少有一条从开始节点出发,到达该节点的路径;
根据工作流图性质,建立工作流图结构验证规则:
(1)结构验证规则1
工作流图邻接矩阵A中只存在一个入度为0的节点(开始节点)和一个出度为0的节点(结束节点)。
(2)结构验证规则2
如果关系矩阵P中开始节点Start所对应行R[Start],除开始节点Start自身外,还具有其他0的分量,则表示从开始节点Start出发,有节点不可达,即存在无根节点。
其中R[Start][Vi]表示关系矩阵P中Start行、Vi列的分量。
此规则描述的是工作流中由开始节点出发,经过任意路径,都不能被触发并执行的任务节点,由于此类节点是不可触发执行的,因此称其为孤立节点。
(3)结构验证规则3
如果关系矩阵P中结束节点End所对应列C[End],除结束节点End自身外,还具有其他0的分量,则表示这些0分量所对应节点,到结束节点不可达,即所谓的僵尸节点;谓词逻辑描述为:
其中R[Vi][End]表示关系矩阵P中的Vi行,End列的分量。
此规则描述的是工作流中不能正常流向结束节点的工作任务节点,此类节点在办理完成后,由于该节点不能正常结束,导致整个流程无法正常结束,它的存在势必影响整个工作流程运转效率。
(4)结构验证规则4
如果邻接矩阵A存在一个入度为0,且出度也为0的节点,则表示该节点即不能从开始节点流向它,也不能流向结束节点,即所谓的孤立节点。谓词逻辑描述为:
(5)结构验证规则5
如果关系矩阵P对角线上存在非0的分量Pij,则表示至少存在一条包含节点Vi的回路。此规则描述的是工作流图中存在环的节点,这种环在工作审批中是经常出现的,但如果可以工作可正常结束,因此存在环的工作流图在一些实际业务流程中也是被允许的。因此,此规则指出工作流图中存在环结构问题是一个潜在的问题,需依据实际业务需求做进一步判断处理。
5、根据建立的验证规则,对流程图的关系矩阵和邻接矩阵进行验证。验证步骤为:
(1)应用规则1对邻接矩阵A进行验证,验证工作流图中是否只有一个开始节点和一个结束节点;
(2)应用规则2对关系矩阵P进行验证,验证工作流图中是否存在无根节点;
(3)应用规则3对关系矩阵P进行验证,验证工作流图中是否存在僵尸节点;
(4)应用规则4对关系矩阵P进行验证,验证工作流图中是否存在孤立节点;
(5)应用规则5对关系矩阵P进行验证,验证工作流图中是否存在环。
依据上述五条结构验证规则,对工作流图的邻接矩阵A和关系矩阵P进行验证,即可判别工作流图是否存在结构性问题,具体过程如图3工作流结构验证过程所示。
(1)验证邻接矩阵A,如果(ai1=0)∩(a1i=0)i=1,2,...,n,则依据规则1可知该工作流图中只有一个开始节点和一个结束节点;否则不符合验证规则1。
(2)验证关系矩阵P,如果P1j>0j=2,...,n,依据规则2可知工作流图中不存在无根节点;否则不符合验证规则2。
(3)验证关系矩阵P,如果Pnj>0j=1,2,...,n-1,依据规则3可知工作流图中不存在僵尸节点;否则不符合验证规则3。
(4)验证关系矩阵P,各行和列分别累加求和,求出每个节点的Dout()和Din(),如果不存在Dout(vi)=0∩Din(vi)=0,依据规则4可知工作流图中不存在孤立节点;否则不符合验证规则4。
(5)验证关系矩阵P,如果Pij=0i,j=1,2,...,n,依据规则5可知工作流图中不存在回路;否则不符合验证规则5,可能存在回路,需要进一步确认是否是跳转流程,是否可以正常结束。
Claims (4)
1.一种电力企业工作流程结构验证方法,其特征在于,包括如下步骤:
首先,将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图;
然后,将工作流程图转化为矩阵并求其邻接矩阵A,邻接矩阵A表明了工作流图中两个相邻节点间是否相互关联,若工作流图中的任何两个节点之间存在有向边,则邻接矩阵A的值为1;否则,其值为0;根据矩阵运算,求解二元关系传递闭包,由邻接矩阵A计算工作流程图的关系矩阵P,关系矩阵P表明了工作流图中任意两节点间是否至少存在一条链或路,以及在节点处是否有圈或回路;
最后,建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P,判断工作流程是否存在结构性问题。
3.根据权利要求1或2所述的一种电力企业工作流程结构验证方法,其特征在于,五条结构验证规则具体如下:
(1)结构验证规则1:工作流图邻接矩阵A中只存在开始节点和结束节点;
(2)结构验证规则2:如果关系矩阵P中开始节点所对应行,除开始节点自身外,还具有其他0的分量,则表示从开始节点出发,有节点不可达,即存在无根节点;
(3)结构验证规则3:如果关系矩阵P中结束节点所对应列,除结束节点自身外,还具有其他0的分量,则表示这些0分量所对应节点,到结束节点不可达,即所谓的僵尸节点;
(4)结构验证规则4:如果邻接矩阵A存在一个入度为0,且出度也为0的节点,则表示该节点即不能从开始节点流向它,也不能流向结束节点,即所谓的孤立节点;
(5)结构验证规则5:如果关系矩阵P对角线上存在非0的分量Pij,则表示至少存在一条包含节点Vi的回路。
4.根据权利要求3所述的一种电力企业工作流程结构验证方法,其特征在于,对工作流程图的邻接矩阵A和关系矩阵P进行验证的具体步骤为:
(1)应用结构验证规则1对邻接矩阵A进行验证,如果邻接矩阵A第i行第1列元素ai1和第1行第i列元素a1i满足(ai1=0)∩(a1i=0)i=1,2,...,n,则该工作流图中只有一个开始节点和一个结束节点;
(2)应用结构验证规则2对关系矩阵P进行验证,如果关系矩阵P第1行第j列元素P1j满足P1j>0j=2,...,n,则该工作流图中不存在无根节点;
(3)应用结构验证规则3对关系矩阵P进行验证,如果关系矩阵P第n行第j列元素Pnj满足Pnj>0j=1,2,...,n-1,则该工作流图中不存在僵尸节点;
(4)应用结构验证规则4对关系矩阵P进行验证,判断关系矩阵P,各行和列分别累加求和,对每个节点求解以节点为始点的边的总数Dout()和以节点为终点的边的总数Din(),如果不存在Dout(vi)=0∩Din(vi)=0,则该工作流图中不存在孤立节点;
(5)应用结构验证规则5对关系矩阵P进行验证,如果关系矩阵P第i行第j列元素Pij满足Pij=0i,j=1,2,...,n,则该工作流图中不存在回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310719721.3A CN103714425A (zh) | 2013-12-24 | 2013-12-24 | 一种电力企业工作流程结构验证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310719721.3A CN103714425A (zh) | 2013-12-24 | 2013-12-24 | 一种电力企业工作流程结构验证方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103714425A true CN103714425A (zh) | 2014-04-09 |
Family
ID=50407378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310719721.3A Pending CN103714425A (zh) | 2013-12-24 | 2013-12-24 | 一种电力企业工作流程结构验证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103714425A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109344280A (zh) * | 2018-10-13 | 2019-02-15 | 中山大学 | 一种基于图模型的流程图检索方法及系统 |
CN110807587A (zh) * | 2019-10-31 | 2020-02-18 | 神州数码融信软件有限公司 | 流程模型安全性验证方法及装置 |
CN112835696A (zh) * | 2021-02-08 | 2021-05-25 | 兴业数字金融服务(上海)股份有限公司 | 多租户任务调度方法、系统及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101345764A (zh) * | 2008-06-18 | 2009-01-14 | 西安联合信息技术股份有限公司 | 多链路无线移动工业管控一体化数据传输系统 |
CN101673363A (zh) * | 2008-09-12 | 2010-03-17 | 侯春海 | 用能效率评测方法和系统 |
CN101788593A (zh) * | 2010-01-11 | 2010-07-28 | 山东康威通信技术股份有限公司 | 电力电缆护层接地电流状态监测分析系统及其方法 |
CN101901428A (zh) * | 2010-07-21 | 2010-12-01 | 中国电力科学研究院 | 一种采用soa技术的电力市场仿真系统 |
CN102280929A (zh) * | 2010-06-13 | 2011-12-14 | 中国电子科技集团公司第三十研究所 | 一种电力scada系统信息安全防护系统 |
-
2013
- 2013-12-24 CN CN201310719721.3A patent/CN103714425A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101345764A (zh) * | 2008-06-18 | 2009-01-14 | 西安联合信息技术股份有限公司 | 多链路无线移动工业管控一体化数据传输系统 |
CN101673363A (zh) * | 2008-09-12 | 2010-03-17 | 侯春海 | 用能效率评测方法和系统 |
CN101788593A (zh) * | 2010-01-11 | 2010-07-28 | 山东康威通信技术股份有限公司 | 电力电缆护层接地电流状态监测分析系统及其方法 |
CN102280929A (zh) * | 2010-06-13 | 2011-12-14 | 中国电子科技集团公司第三十研究所 | 一种电力scada系统信息安全防护系统 |
CN101901428A (zh) * | 2010-07-21 | 2010-12-01 | 中国电力科学研究院 | 一种采用soa技术的电力市场仿真系统 |
Non-Patent Citations (1)
Title |
---|
GANG MA: "A Method of Workflow Model Structure Verification Based on Graph Theory", 《JOURNAL OF CONVERGENCE INFORMATION TECHNOLOGY》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109344280A (zh) * | 2018-10-13 | 2019-02-15 | 中山大学 | 一种基于图模型的流程图检索方法及系统 |
CN109344280B (zh) * | 2018-10-13 | 2021-09-17 | 中山大学 | 一种基于图模型的流程图检索方法及系统 |
CN110807587A (zh) * | 2019-10-31 | 2020-02-18 | 神州数码融信软件有限公司 | 流程模型安全性验证方法及装置 |
CN110807587B (zh) * | 2019-10-31 | 2023-08-15 | 神州数码融信软件有限公司 | 流程模型安全性验证方法及装置 |
CN112835696A (zh) * | 2021-02-08 | 2021-05-25 | 兴业数字金融服务(上海)股份有限公司 | 多租户任务调度方法、系统及介质 |
CN112835696B (zh) * | 2021-02-08 | 2023-12-05 | 兴业数字金融服务(上海)股份有限公司 | 多租户任务调度方法、系统及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kim | Reliability block diagram with general gates and its application to system reliability analysis | |
CN110262972B (zh) | 一种面向微服务应用的失效测试工具及方法 | |
Prosvirnova | AltaRica 3.0: a model-based approach for safety analyses | |
CN111311255A (zh) | 一种基于预言机的智能合约形式化验证和纠错方法 | |
CN104008455B (zh) | 一种复杂辐射形配电网可靠性评估的前推回代方法 | |
Liu et al. | Toward an efficient approach for diagnosability analysis of DES modeled by labeled Petri nets | |
CN102360333B (zh) | 基于hisqm排队模型考虑故障排除过程的构件软件可靠性分析方法 | |
CN103714425A (zh) | 一种电力企业工作流程结构验证方法 | |
CN107450517A (zh) | 一种随机离散事件系统安全可诊断性确定方法及系统 | |
Sun et al. | Quantifying the robustness of network controllability | |
Yang et al. | Information gain of black-box testing | |
Famelis et al. | The semantics of partial model transformations | |
CN117909864A (zh) | 一种电力故障预测系统及方法 | |
CN103400025A (zh) | 一种混成系统的可达性分析方法 | |
Song et al. | Automated test sequence generation for function block diagram programs | |
Liu et al. | I/O conformance test generation with colored Petri nets | |
Liu et al. | OF-PENDA: A Software Tool for Fault Diagnosis of Discrete Event Systems Modeled by Labeled Petri Nets. | |
CN107800578B (zh) | 一种网络化故障发生过程的分析方法 | |
Qing-xiu et al. | An improved verification method for workflow model based on Petri net reduction | |
Muram et al. | Towards a framework for detecting containment violations in service choreography | |
CN104657542A (zh) | 一种基于MSVL的Petri网模型检测方法 | |
Zheng et al. | A workflow structure verification method based on Warshall algorithm | |
Kitouni et al. | A simple approach for reducing timed automata | |
Elghondakly et al. | An optimized approach for automated test case generation and validation for UML diagrams | |
Ghosh et al. | Formal methods for pattern based reliability analysis in embedded systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140409 |