Data-driven workflows, of which IBM’s Business Artifacts are a prime exponent, have been successfully deployed in practice, adopted in industrial standards, and have spawned a rich body of research in academia, focused primarily on static analysis. The present work represents a significant advance on the problem of artifact verification by considering a much richer and more realistic model than in previous work, incorporating core elements of IBM’s successful Guard-Stage-Milestone model. In particular, the model features task hierarchy, concurrency, and richer artifact data. It also allows database key and foreign key dependencies, as well as arithmetic constraints. The results show decidability of verification and establish its complexity, making use of novel techniques including a hierarchy of Vector Addition Systems and a variant of quantifier elimination tailored to our context.

中文翻译：

---

分层工件系统的验证

数据驱动的工作流（其中 IBM 的业务工件是主要代表）已在实践中成功部署，被工业标准采用，并在学术界催生了大量研究，主要集中在静态分析上。通过考虑比以前的工作更丰富、更现实的模型，结合 IBM 成功的 Guard-Stage-Milestone 模型的核心元素，目前的工作代表了在工件验证问题上的重大进步。特别是，该模型具有任务层次结构、并发性和更丰富的工件数据。它还允许数据库键和外键依赖，以及算术约束。结果显示验证的可判定性并确定其复杂性，