以工件为中心的系统验证:可判定性和建模问题
Verification of Artifact-Centric Systems: Decidability and Modeling Issues
摘要:
以工件为中心的业务流程最近已经成为一种方法,在这种方法中,流程以业务实体(称为工件)的演变为中心,对控制流和数据给予同等的重要性。最近的Guard-State-Milestone(GSM)方法提供了以声明的方式指定业务工件生命周期的方法,使用与执行级涉众如何考虑其业务相匹配的结构。然而,事实证明,GSM的形式化验证是不可判定的,即使是非常简单的命题时间属性。我们攻击这个具有挑战性的问题,通过翻译GSM成一个研究充分的正式框架。我们利用这种翻译隔离一类有趣的状态有界GSM模型,复杂的时间属性的验证是可判定的。然后,我们介绍了一些指导方针,把一个任意的GSM模型到一个有界的,可验证的模型。
英文摘要:
Artifact-centric business processes have recently emerged as an approach in which processes are centred around the evolution of business entities, called artifacts, giving equal importance to control-flow and data. The recent Guard-State-Milestone (GSM) approach provides means for specifying business artifacts lifecycles in a declarative manner, using constructs that match how executive-level stakeholders think about their business. However, it turns out that formal verification of GSM is undecidable even for very simple propositional temporal properties. We attack this challenging problem by translating GSM into a well-studied formal framework. We exploit this translation to isolate an interesting class of state-bounded GSM models for which verification of sophisticated temporal properties is decidable. We then introduce some guidelines to turn an arbitrary GSM model into a state-bounded, verifiable model.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。