arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.4308cs.SEcs.LO
收藏

工作流程协作验证格式

Vérification Formelle des Processus Workflow Collaboratifs

Zohra Sbaï, Kamel Barkaoui

摘要:

提出了一种基于模型检验技术的协同工作流过程验证方法。特别是,我们建议使用SPIN模型检查器来验证这些过程的可靠性。首先,我们将所采用的工作流规范(即工作流网)翻译为Promela,这是SPIN验证模型的描述语言。然后,我们表示的可靠性属性的线性时序逻辑(LTL),并使用SPIN测试是否每个属性是由所讨论的WF-网的Promela模型满足。最后,我们表达了多实例工作流网的k-可靠性和多实例共享资源工作流过程的(k,R)-可靠性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑