Verification of agent-based artifact systems

Journal of Artificial Intelligence Research

Volumn 51, Issue , 2014, Pages 333-376

  Belardinelli, Francesco ^a   Lomuscio, Alessio ^b   Patrizi, Fabio ^c  

^a UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; KNOWLEDGE MANAGEMENT; MODEL CHECKING; SEMANTICS;

FINITE ABSTRACTION; INFINITE STATE SYSTEMS; MODEL CHECKING PROBLEM; NATURAL CONDITIONS; PROCESS-BASED MODELS; RELATIONAL STRUCTURES; TEMPORAL EPISTEMIC LOGIC; VERIFICATION PROBLEMS;

MULTI AGENT SYSTEMS;

EID: 84937414173     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.4424     Document Type: Article

References (50)

1. Abiteboul, S., Hull, R., & Vianu, V. (1995). Foundations of Databases. Addison-Wesley.
2. Alonso, G., Casati, F., Kuno, H. A., & Machiraju, V. (2004). Web Services - Concepts, Architectures and Applications. Data-Centric Systems and Applications. Springer.
3. Alves, A., Arkin, A., Askary, S., Barreto, C., Ben, Curbera, F., Ford, M., Goland, Y., Guízar, A., Kartha, N., Liu, C. K., Khalaf, R., König, D., Marin, M., Mehta, V., Thatte, S., van der Rijn, D., Yendluri, P., & Yiu, A. (2007). Web Services Business Process Execution Language Version 2.0. Tech. rep., OASIS Web Services Business Process Execution Language (WSBPEL) TC.
4. Bagheri Hariri, B., Calvanese, D., De Giacomo, G., Deutsch, A., & Montali, M. (2013). Verification of Relational Data-centric Dynamic Systems with External Services. In Hull, R., & Fan, W. (Eds.), Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'13), pp. 163-174. ACM.
5. Baresi, L., Bianculli, D., Ghezzi, C., Guinea, S., & Spoletini, P. (2007). Validation of Web Service Compositions. IET Software, 1(6), 219-232.
6. Baukus, K., & van der Meyden, R. (2004). A knowledge based analysis of cache coherence. In Davies, J., Schulte, W., & Barnett, M. (Eds.), Proceedings of the 6th International Conference on Formal Engineering Methods (ICFEM'04), Vol. 3308 of Lecture Notes in Computer Science, pp. 99-114. Springer.
7. Belardinelli, F., & Lomuscio, A. (2012). Interactions between Knowledge and Time in a First-Order Logic for Multi-Agent Systems: Completeness Results. Journal of Artificial Intelligence Research, 45, 1-45.
8. Belardinelli, F., Lomuscio, A., & Patrizi, F. (2011a). A Computationally-Grounded Semantics for Artifact-Centric Systems and Abstraction Results. In Walsh, T. (Ed.), Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI'12), pp. 738-743. AAAI.
9. Belardinelli, F., Lomuscio, A., & Patrizi, F. (2011b). Verification of Deployed Artifact Systems via Data Abstraction. In Kappel, G., Maamar, Z., & Nezhad, H. R. M. (Eds.), Proceedings of the 9th International Conference on Service-Oriented Computing (ICSOC'11), Vol. 7084 of Lecture Notes in Computer Science, pp. 142-156. Springer.
10. Belardinelli, F., Lomuscio, A., & Patrizi, F. (2012a). An Abstraction Technique for the Verification of Artifact-Centric Systems. In Brewka, G., Eiter, T., & McIlraith, S. A. (Eds.), Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR'12). AAAI.
11. Belardinelli, F., Lomuscio, A., & Patrizi, F. (2012b). Verification of gsm-based artifact-centric systems through finite abstraction. In Liu, C., Ludwig, H., Toumani, F., & Yu, Q. (Eds.), Proceedings of the 10th International Conference on Service-Oriented Computing (ICSOC'12), Vol. 7636 of Lecture Notes in Computer Science, pp. 17-31. Springer.
12. Berardi, D., Calvanese, D., De Giacomo, G., Hull, R., & Mecella, M. (2005). Automatic Composition of Transition-based Semantic Web Services with Messaging. In Böhm, K., Jensen, C. S., Haas, L. M., Kersten, M. L., Larson, P.-Å., & Ooi, B. C. (Eds.), Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05), pp. 613-624. ACM.
13. Berardi, D., Cheikh, F., Giacomo, G. D., & Patrizi, F. (2008). Automatic Service Composition via Simulation. International Journal of Foundations of Computer Science, 19(2), 429-451.
14. Bertoli, P., Pistore, M., & Traverso, P. (2010). Automated Composition of Web Services via Planning in Asynchronous Domains. Artificial Intelligence, 174(3-4), 316-361.
15. Bhattacharya, K., Gerede, C. E., Hull, R., Liu, R., & Su, J. (2007). Towards Formal Analysis of Artifact-Centric Business Process Models. In Alonso, G., Dadam, P., & Rosemann, M. (Eds.), Proceedings of the 5th International Conference on Business Process Management (BPM'07), Vol. 4714 of Lecture Notes in Computer Science, pp. 288-304. Springer.
16. Blackburn, P., de Rijke, M., & Venema, Y. (2001). Modal Logic, Vol. 53 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press.
17. Calvanese, D., De Giacomo, G., Lenzerini, M., Mecella, M., & Patrizi, F. (2008). Automatic Service Composition and Synthesis: the Roman Model. IEEE Data Engineering Bulletin, 31(3), 18-22.
18. Ciobaca, S., Delaune, S., & Kremer, S. (2012). Computing Knowledge in Security Protocols Under Convergent Equational Theories. Journal of Automated Reasoning, 48(2), 219-262.
19. Clarke, E. M., Grumberg, O., & Peled, D. A. (1999). Model Checking. The MIT Press.
20. Cohn, D., & Hull, R. (2009). Business Artifacts: A Data-Centric Approach to Modeling Business Operations and Processes. IEEE Data Engineering Bulletin, 32(3), 3-9.
21. Damaggio, E., Deutsch, A., & Vianu, V. (2012). Artifact Systems with Data Dependencies and Arithmetic. ACM Transactions on Database Systems, 37(3), 22:1-22:36.
22. Damaggio, E., Hull, R., & Vaculín, R. (2011). On the Equivalence of Incremental and Fixpoint Semantics for Business Artifacts with Guard-Stage-Milestone Lifecycles. In Rinderle-Ma, S., Toumani, F., & Wolf, K. (Eds.), Proceedings of the 9th International Conference on Business Process Management (BPM'11), Vol. 6896 of Lecture Notes in Computer Science, pp. 396-412. Springer.
23. De Giacomo, G., Lespérance, Y., & Patrizi, F. (2012). Bounded Situation Calculus Action Theories and Decidable Verification. In Brewka, G., Eiter, T., & McIlraith, S. A. (Eds.), Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR'12). AAAI.
24. Dechesne, F., & Wang, Y. (2010). To Know or not to Know: Epistemic Approaches to Security Protocol Verification. Synthese, 177(Supplement-1), 51-76.
25. Deutsch, A., Hull, R., Patrizi, F., & Vianu, V. (2009). Automatic Verification of Data-centric Business Processes. In Fagin, R. (Ed.), Proceedings of the 12th International Conference on Database Theory (ICDT'09), Vol. 361 of ACM International Conference Proceeding Series, pp. 252-267. ACM.
26. Deutsch, A., Sui, L., & Vianu, V. (2007). Specification and Verification of Data-Driven Web Applications. Journal of Computer and System Sciences, 73(3), 442-474.
27. Fagin, R., Halpern, J. Y., Moses, Y., & Vardi, M. Y. (1995). Reasoning About Knowledge. The MIT Press.
28. Gammie, P., & van der Meyden, R. (2004). MCK: Model Checking the Logic of Knowledge. In Alur, R., & Peled, D. (Eds.), Proceedings of 16th International Conference on Computer Aided Verification (CAV'04), Vol. 3114 of Lecture Notes in Computer Science, pp. 479-483. Springer.
29. Gerede, C. E., & Su, J. (2007). Specification and Verification of Artifact Behaviors in Business Process Models. In Krämer, B. J., Lin, K.-J., & Narasimhan, P. (Eds.), Proceedings of the 5th International Conference on Service-Oriented Computing (ICSOC'07), Vol. 4749 of Lecture Notes in Computer Science, pp. 181-192. Springer.
30. Gonzalez, P., Griesmayer, A., & Lomuscio, A. (2012). Verifying GSM-Based Business Artifacts. In Goble, C. A., Chen, P. P., & Zhang, J. (Eds.), Proceedings of the 19th IEEE International Conference on Web Services (ICWS'12), pp. 25-32. IEEE.
31. Grohe, M. (2001). Generalized Model-Checking Problems for First-Order Logic. In Ferreira, A., & Reichel, H. (Eds.), Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS'01), Vol. 2010 of Lecture Notes in Computer Science, pp. 12-26. Springer.
32. Heath, F. T., Boaz, D., Gupta, M., Vaculín, R., Sun, Y., Hull, R., & Limonad, L. (2013). Barcelona: A Design and Runtime Environment for Declarative Artifact-Centric BPM. In Basu, S., Pautasso, C., Zhang, L., & Fu, X. (Eds.), Proceedings of the 11th International Conference on Service-Oriented Computing (ICSOC'13), Vol. 8274 of Lecture Notes in Computer Science, pp. 705-709. Springer.
33. Hull, R. (2008). Artifact-Centric Business Process Models: Brief Survey of Research Results and Challenges. In Meersman, R., & Tari, Z. (Eds.), Proceedings (part II) of Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008 (On the Move to Meaningful Internet Systems: OTM'08), Vol. 5332 of Lecture Notes in Computer Science, pp. 1152-1163. Springer.
34. Hull, R., Damaggio, E., De Masellis, R., Fournier, F., Gupta, M., Heath, III, F. T., Hobson, S., Linehan, M., Maradugu, S., Nigam, A., Sukaviriya, P. N., & Vaculin, R. (2011). Business Artifacts with Guard-Stage-Milestone Lifecycles: Managing Artifact Interactions with Conditions and Events. In Eyers, D. M., Etzion, O., Gal, A., Zdonik, S. B., & Vincent, P. (Eds.), Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems (DEBS'11), pp. 51-62. ACM.
35. Hull, R., Narendra, N. C., & Nigam, A. (2009). Facilitating Workflow Interoperation Using Artifact-Centric Hubs. In Baresi, L., Chi, C.-H., & Suzuki, J. (Eds.), Proceedings of the 7th International Conference on Service-Oriented Computing (ICSOC-ServiceWave '09), Vol. 5900 of Lecture Notes in Computer Science, pp. 1-18. Springer.
36. Kacprzak, M., Nabialek, W., Niewiadomski, A., Penczek, W., Pólrola, A., Szreter, M., Wozna, B., & Zbrzezny, A. (2008). VerICS 2007 - a Model Checker for Knowledge and Real-Time. Fundamenta Informaticae, 85(1-4), 313-328.
37. Kupferman, O., Vardi, M. Y., & Wolper, P. (2000). An Automata-Theoretic Approach to Branching-Time Model Checking. Journal of the ACM, 47(2), 312-360.
38. Lomuscio, A., Penczek, W., Solanki, M., & Szreter, M. (2011). Runtime Monitoring of Contract Regulated Web Services. Fundamenta Informaticae, 111(3), 339-355.
39. Lomuscio, A., Qu, H., & Raimondi, F. (2009). MCMAS: A Model Checker for the Verification of Multi-Agent Systems. In Bouajjani, A., & Maler, O. (Eds.), Proceedings of the 21st International Conference on Computer Aided Verification (CAV'09), Vol. 5643 of Lecture Notes in Computer Science, pp. 682-688. Springer.
40. Lomuscio, A., Qu, H., & Solanki, M. (2012). Towards Verifying Contract Regulated Service Composition. Autonomous Agents and Multi-Agent Systems, 24(3), 345-373.
41. Lomuscio, A., & Raimondi, F. (2006). The Complexity of Model Checking Concurrent Programs Against CTLK Specifications. In Baldoni, M., & Endriss, U. (Eds.), Proceedings of the 4th International Workshop on Declarative Agent Languages and Technologies (DALT'06), Selected, Revised and Invited Papers, Vol. 4327 of Lecture Notes in Computer Science, pp. 29-42. Springer.
42. Marin, M., Hull, R., & Vaculín, R. (2013). Data Centric BPM and the Emerging Case Management Standard: A Short Survey. In La Rosa, M., & Soffer, P. (Eds.), Proceedings of Business Process Management Workshops - BPM 2012 International Workshops. Revised Papers, Vol. 132 of Lecture Notes in Business Information Processing, pp. 24-30. Springer.
43. Meyer, J.-J. C., & van der Hoek, W. (1995). Epistemic Logic for AI and Computer Science, Vol. 41 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press.
44. Nigam, A., & Caswell, N. S. (2003). Business Artifacts: An Approach to Operational Specification. IBM Systems Journal, 42(3), 428-445.
45. Nooijen, E., Fahland, D., & Dongen, B. V. (2013). Automatic Discovery of Data-Centric and Artifact-Centric Processes. In La Rosa, M., & Soffer, P. (Eds.), Proceedings of Business Process Management Workshops - BPM 2012 International Workshops. Revised Papers, Vol. 132 of Lecture Notes in Business Information Processing, pp. 316-327. Springer.
46. Papadimitriou, C. H. (1994). Computational complexity. Addison-Wesley.
47. Parikh, R., & Ramanujam, R. (1985). Distributed Processes and the Logic of Knowledge. In Parikh, R. (Ed.), Logic of Programs, Vol. 193 of Lecture Notes in Computer Science, pp. 256-268. Springer.
48. Singh, M. P., & Huhns, M. N. (2005). Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons.
49. Wooldridge, M. (2000). Computationally Grounded Theories of Agency. In Proceedings of the 4th International Conference on Multi-Agent Systems (ICMAS'00), pp. 13-22. IEEE.
50. Wooldridge, M. (2001). Introduction to Multiagent Systems. John Wiley & Sons.