[论文解读] V\'erification Formelle des Processus Workflow Collaboratifs

Zohra Sbaï, Kamel Barkaoui|arXiv (Cornell University)|Jun 18, 2013

Business Process Modeling and Analysis参考文献 16被引用 1

一句话总结

本文提出一种使用 SPIN 模型检查器对协作工作流过程进行形式化验证的方法。它将 WF-网转换为 Promela 进行建模，以线性时序逻辑（LTL）表达正确性属性，并验证多个工作流实例的 k-正确性，以及具有共享资源的工作流的 (k,R)-正确性，在属性被违反时生成反例。

ABSTRACT

In this paper, we present a method of verification of collaborative workflow processes based on model checking techniques. In particular, we propose to verify soundness properties of these processes using SPIN model checker. First we translate the adopted specification of workflows (i.e. the WF-net) to Promela which is the description language of models to be verified by SPIN. Then we express the soundness properties in Linear Temporal Logic (LTL) and use SPIN to test whether each property is satisfied by the Promela model of the WF-net in question. Finally, we express the properties of k-soundness for WF-nets modeling multiple instances and (k,R)-soundness for workflow processes with multiple instances and sharing resources.

研究动机与目标

• 为协作工作流过程提供一个形式化验证框架，以确保其正确性和可靠性。
• 解决验证具有多个实例和共享资源的复杂工作流的挑战。
• 将传统正确性验证扩展至支持资源约束和并发执行。
• 通过自动生成反例，实现对行为缺陷的自动检测。
• 通过模型检查技术，弥合工作流建模与形式化验证之间的差距。

提出的方法

• 将 WF-网规格转换为 SPIN 模型检查器的输入语言 Promela。
• 以线性时序逻辑（LTL）表达正确性属性，如终止性、正确推进性和活性。
• 使用 LTL 公式验证建模了 k 个并发工作流实例的 WF-网的 k-正确性。
• 通过将共享资源建模为具有初始标记的附加库所，将模型扩展至 WFR-网。
• 修改 Promela 宏（removeI 和 addJ）以支持资源库所中的多令牌消耗与生成。
• 使用 SPIN 自动验证 LTL 属性，并在出现违反情况时生成反例。

实验结果

研究问题

• RQ1 如何使用模型检查技术对基于 WF-网的工作流过程进行形式化验证？
• RQ2 在具有多个实例的工作流中，确保 k-正确性的必要且充分的 LTL 属性是什么？
• RQ3 如何对协作工作流中的资源共享进行形式化建模与验证？
• RQ4 资源约束对工作流正确性有何影响？(k,R)-正确性如何形式化表达？
• RQ5 SPIN 是否能够生成可操作的反例以辅助调试工作流规格？

主要发现

• 所提出的方法成功使用 LTL 属性验证了具有多个并发实例的 WF-网的 k-正确性。
• 对共享资源的工作流，正式表达了 (k,R)-正确性属性并完成验证，确保执行后资源被正确释放。
• 当工作流违反正确性时，SPIN 生成了反例，从而能够识别并修正设计缺陷。
• 通过扩展 Promela 宏以支持多令牌操作，实现了对资源消耗与生成的精确建模。
• 该方法支持复杂的工作流模式，并为协作工作流的形式化验证提供了可扩展的框架。
• 通过案例研究证明了该方法的实际适用性，成功检测出非一致的工作流行为。