Verification of conjunctive artifact-centric services

International Journal of Cooperative Information Systems

Volumn 21, Issue 2, 2012, Pages 111-139

  De Giacomo, Giuseppe ^a   De Masellis, Riccardo ^a   Rosati, Riccardo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Business artifacts; conjunctive queries; verification

Indexed keywords

EID: 84864572151     PISSN: 02188430     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218843012500025     Document Type: Article

References (59)

1. A. Nigam and N. S. Caswell, Business artifacts: An approach to operational specification, IBM Syst. J. 42(3) (2003) 428-445.
2. R. Hull, Artifact-centric business process models: Brief survey of research results and challenges, in OTM Conferences (2) (2008), pp. 1152-1163.
3. D. Cohn and R. Hull, Business artifacts: A data-centric approach to modeling business operations and processes, IEEE Data Eng. Bull. 32(3) (2009) 3-9.
4. D. Calvanese, G. De Giacomo, R. Hull and J. Su, Artifact-centric workflow dominance, in ICSOC/ServiceWave (2009), pp. 130-143.
5. W. M. P. van der Aalst, P. Barthelmess, C. A. Ellis and J. Wainer, Proclets: A framework for lightweight interacting workflow processes, Int. J. Cooperative Inf. Syst. 10(4) (2001) 443-481.
6. S. Abiteboul, P. Bourhis, A. Galland and B. Marinoiu, The axml artifact model, in TIME (2009), pp. 11-17.
7. K. Bhattacharya, C. E. Gerede, R. Hull, R. Liu and J. Su, Towards formal analysis of artifact-centric business process models, in Proc. Int. Conf. Business Process Management (2007), pp. 288-304.
8. K. Bhattacharya, R. Guttman, K. Lyman, F. F. H. III, S. Kumaran, P. Nandi, F. Y. Wu, P. Athma, C. Freiberg, L. Johannsen and A. Staudt, A model-driven approach to industrializing discovery processes in pharmaceutical research, IBM Syst. J. 44(1) (2005) 145-162.
9. E. M. Clarke, O. Grumberg and D. A. Peled, Model Checking (The MIT Press, Cambridge, MA, USA, 1999).
10. S. Abiteboul, R. Hull and V. Vianu, Foundations of Databases (Addison-Wesley, 1995).
11. C. Fritz, R. Hull and J. Su, Automatic construction of simple artifact-based business processes, in ICDT (2009), pp. 225-238.
12. S. Sohrabi, N. Prokoshyna and S. A. McIlraith, Web service composition via generic procedures and customizing user preferences, in International Semantic Web Conference (2006), pp. 597-611.
13. R. Reiter, Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems (The MIT Press, 2001).
14. B. B. Hariri, D. Calvanese, G. De Giacomo, R. De Masellis and P. Felli, Foundations of relational artifacts verification, in BPM (2011), pp. 379-395.
15. R. Fagin, P. G. Kolaitis, R. J. Miller and L. Popa, Data exchange: Semantics and query answering, Theor. Comput. Sci. 336(1) (2005) 89-124.
16. M. Lenzerini, Data integration: A theoretical perspective, in PODS (2002), pp. 233-246.
17. A. Deutsch, A. Nash and J. B. Remmel, The chase revisited, in PODS (2008), pp. 149-158.
18. M. Meier, M. Schmidt and G. Lausen, On chase termination beyond stratification, Proc. VLDB 2(1) (2009) 970-981.
19. B. Marnette, Generalized schema-mappings: From termination to tractability, in PODS (2009), pp. 13-22.
20. B. Marnette and F. Geerts, Static analysis of schema-mappings ensuring oblivious termination, in ICDT (2010), pp. 183-195.
21. D. C. Luckham, D. M. R. Park and M. Paterson, On formalised computer programs, J. Comput. Syst. Sci. 4(3) (1970) 220-249.
22. D. M. R. Park, Finiteness is mu-ineffable, Theor. Comput. Sci. 3(2) (1976) 173-181.
23. E. A. Emerson, Model checking and the mu-calculus, in Descriptive Complexity and Finite Models (1996), pp. 185-214.
24. J. Bradfield and C. Stirling, Modal mu-calculi, in Handbook of Modal Logic, Vol. 3 (Elsevier, 2007), pp. 721-756.
25. A. K. Chandra and P. M. Merlin, Optimal implementation of conjunctive queries in relational data bases, in STOC (1977), pp. 77-90.
26. K. L. Clark, Negation as failure, in Logic and Data Bases (1977), pp. 293-322.
27. R. Milner, An algebraic definition of simulation between programs, in IJCAI (1971), pp. 481-489.
28. C. Stirling, Modal and Temporal Properties of Processes (Springer-Verlag, New York, 2001).
29. A. Tarski, A lattice-theoretical fixpoint theorem and its applications, Pac. J. Math. 5(2) (1955) 285-309.
30. B. W. Boehm and V. R. Basili, Software defect reduction top 10 list, IEEE Comput. 34(1) (2001) 135-137.
31. D. A. Peled, D. Gries and F. B. Schneider (eds.), Software Reliability Methods (Springer-Verlag, New York, 2001).
32. D. V. Horn and M. Might, Abstracting abstract machines, in ICFP (2010), pp. 51-62.
33. M. Felleisen, R. B. Findler and M. Flatt, Semantics Engineering with PLT Redex (MIT Press, 2009).
34. M. Weske, Business Process Management: Concepts, Languages, Architectures (Springer, 2007).
35. M. Castellanos, F. Casati, M. Sayal and U. Dayal, Challenges in business process analysis and optimization, in TES (2005), pp. 1-10.
36. W. M. P. van der Aalst, Challenges in business process management: Verification of business processing using petri nets, Bullet. EATCS 80 (2003) 174-199.
37. B. Berard, M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci and P. Schnoebelen, Systems and Software Verification: Model-Checking Techniques and Tools, 1st edn. (Springer Publishing Company, Incorporated, 2010).
38. R. E. Bryant, Symbolic boolean manipulation with ordered binary-decision diagrams, ACM Comput. Surv. 24(3) (1992) 293-318.
39. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu and H. Veith, Counterexample-guided abstraction refinement for symbolic model checking, J. ACM 50(5) (2003) 752-794.
40. O. Burkart, D. Caucal, F. Moller and B. Steffen, Verification of infinite structures, in Handbook of Process Algebra (Elsevier Science, 2001).
41. P. Bouyer, A. Petit and D. Th́erien, An algebraic approach to data languages and timed languages, Inf. Computation 182(2) (2003) 137-162.
42. P. A. Abdulla, K. Cerans, B. Jonsson and Y.-K. Tsay, General decidability theorems for infinite-state systems, in Logic in Computer Science (1996), pp. 313-321.
43. A. Finkel and P. Schnoebelen, Well-structured transition systems everywhere! Theor. Comput. Sci. 256 (2001) 63-92.
44. B. Courcelle, Monadic second-order definable graph transductions: A survey, Theor. Comput. Sci. 126(1) (1994) 53-75.
45. I. Walukiewicz, Monadic second-order logic on tree-like structures, Theor. Comput. Sci. 275(1-2) (2002) 311-346.
46. A. Bouajjani, B. Jonsson, M. Nilsson and T. Touili, Regular model checking, in Proc. 16th Int. Conf. Computer Aided Verification (2000), 403-418.
47. B. Jonsson and M. Nilsson, Transitive closures of regular relations for verifying infinite-state systems, in TACAS (2000), pp. 220-234.
48. A. Bouajjani, P. Habermehl and T. Vojnar, Abstract regular model checking, in Proc. 16th Int. Conf. Computer Aided Verification 2004,372-386.
49. F. Belardinelli, A. Lomuscio and F. Patrizi, Verification of deployed artifact systems via data abstraction, in ICSOC 2011, pp. 142-156.
50. A. Deutsch, R. Hull, F. Patrizi and V. Vianu, Automatic verification of data-centric business processes, in ICDT (2009), pp. 252-267.
51. E. Damaggio, A. Deutsch and V. Vianu, Artifact systems with data dependencies and arithmetic, in ICDT (2011), pp. 66-77.
52. M. Spielmann, Verification of relational transducers for electronic commerce, J. Comput. Syst. Sci. 66(1) (2003) 40-65.
53. M. Spielmann, Automatic verification of abstract state machines, in CAV (1999), pp. 431-442.
54. S. Abiteboul, V. Vianu, B. S. Fordham and Y. Yesha, Relational transducers for electronic commerce, J. Comput. Syst. Sci. 61(2) (2000) 236-269.
55. D. Berardi, D. Calvanese, G. De Giacomo, R. Hull and M. Mecella, Automatic composition of transition-based semantic web services with messaging, in Proc. VLDB (2005), pp. 613-624.
56. C. E. Gerede, K. Bhattacharya and J. Su, Static analysis of business artifact-centric operational models, in SOCA (2007), pp. 133-140.
57. C. E. Gerede and J. Su, Specification and verification of artifact behaviors in business process models, in ICSOC (2007), pp. 181-192.
58. K. Jensen and L. M. Kristensen, Coloured Petri Nets -Modelling and Validation of Concurrent Systems (Springer, 2009).
59. B. B. Hariri, D. Calvanese, G. De Giacomo and R. De Masellis, Verification of conjunctive-query based semantic artifacts, in Description Logics (2011).