Process-centric views of data-driven business artifacts

被引:6
作者
Koutsos, Adrien [1 ]
Vianu, Victor [2 ,3 ]
机构
[1] ENS Cachan, Cachan, France
[2] Univ Calif San Diego, La Jolla, CA USA
[3] INRIA Saclay, Palaiseau, France
基金
美国国家科学基金会;
关键词
Workflows; Data-aware; Process-centric; Views; VERIFICATION; SPECIFICATION;
D O I
10.1016/j.jcss.2016.11.012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Declarative, data-aware workflow models are becoming increasingly pervasive. While these have numerous benefits, classical process-centric specifications retain certain advantages. Workflow designers are used to development tools such as BPMN or UML diagrams, that focus on control flow. Views describing valid sequences of tasks are also useful to provide stakeholders with high-level descriptions of the workflow, stripped of the accompanying data. In this paper we study the problem of recovering process-centric views from declarative, data-aware workflow specifications in a variant of IBM's business artifact model. We focus on the simplest process-centric views, specified by finite-state transition systems, describing regular languages. The results characterize when process-centric views of artifact systems are regular, using both linear and branching-time semantics. We also study the impact of data dependencies on regularity of the views. As a side effect, we obtain several new results on verification of business artifacts, including a decidability result for branching-time properties. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:82 / 107
页数:26
相关论文
共 44 条
[1]  
Abiteboul S, 1995, FDN DATABASES
[2]  
[Anonymous], 1947, The Journal of Symbolic Logic, DOI [10.2307/2267170, DOI 10.2307/2267170]
[3]  
[Anonymous], 1967, Computation
[4]  
[Anonymous], 2011, INT C DISTR EV BAS S
[5]  
[Anonymous], 1990, HDB THEORETICAL COMP
[6]  
[Anonymous], 2001, Model checking
[7]  
Belardinelli F., 2012, P INT C KNOWL REPR
[8]   Artifact-centered operational modeling: Lessons from customer engagements [J].
Bhattacharya, K. ;
Caswell, N. S. ;
Kumaran, S. ;
Nigam, A. ;
Wu, F. Y. .
IBM SYSTEMS JOURNAL, 2007, 46 (04) :703-721
[9]  
Bhattacharya K., 2005, IBM SYST J, V44
[10]   ADHERENCES OF LANGUAGES [J].
BOASSON, L ;
NIVAT, M .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (03) :285-309