基于语义约束的资源工作流并发正确性保证
Correctness of Concurrency Based on Semantic Constraint Resource Workflow
-
摘要: 控制流结构中并发变迁的正确性是工作流模型正确性的基础 为保证模型的正确性 ,提出了资源语义约束工作流网的基本概念 ,丰富了控制流的数据语义 ,给出了两方面的控制流并发正确性 :并发控制流与其数据语义的一致性检测算法及改正原则 ,保证了模型中的并发控制流结构的正确性 ;实例中基于数据语义约束的并发变迁正确性保证机制 ,提出了申请锁和释放锁的算法 ,保证了工作流实例中并发执行的正确性Abstract: Correctness of concurrency transition in control flow construction is the foundation of workflow verification In this paper, definition of resource semantic constraint workflow nets is presented, and data semantic of control flow is enriched Two aspects of correctness of concurrency in control flow are given: the first is algorithms to detect inconsistency between control flow and data semantic of control flow; the second is a concurrency scheduling mechanism based on semantic constraint Algorithms of requesting lock and releasing lock are proposed to guarantee correctness of workflow instance
下载: