An abstraction technique for the verification of artifact-centric systems

Proceedings of the International Conference on Knowledge Representation and Reasoning

Volumn , Issue , 2012, Pages 319-328

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

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; KNOWLEDGE BASED SYSTEMS; KNOWLEDGE REPRESENTATION; MULTI AGENT SYSTEMS; SEMANTICS;

ABSTRACTION TECHNIQUES; ARTIFACT-CENTRIC; FIRST ORDER; INTERPRETED SYSTEMS; KNOWLEDGE BASED; MODEL CHECKING PROBLEM; MULTI-AGENT SETTING; UPPER BOUND;

MODEL CHECKING;

EID: 84893381627     PISSN: 23341025     EISSN: 23341033     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Abiteboul, S.; Hull, R.; and Vianu, V. 1995. Foundations of Databases. Addison-Wesley.
2. Baukus, K., and van der Meyden, R. 2004. A knowledge based analysis of cache coherence. In Davies, J.; Schulte, W.; and Barnett, M., eds., ICFEM, Volume 3308 of Lecture Notes in Computer Science, 99-114. Springer.
3. Belardinelli, F.; Lomuscio, A.; and Patrizi, F. 2011a. A Computationally-Grounded Semantics for Artifact-Centric Systems and Abstraction Results. In Proceedings of IJCAI, 738-743. AAAI Press.
4. Belardinelli, F.; Lomuscio, A.; and Patrizi, F 2011b. Verification of Deployed Artifact Systems via Data Abstraction. In Proceedings of ICSOC, Paphos, Cyprus. Spinger.
5. Boureanu, I.; Cohen, M.; and Lomuscio, A. 2009. A compilation method for the verification of temporal-epistemic properties of cryptographic protocols. Journal of Applied Non-Classical Logics 19(4):463-487.
6. Cangialosi, P.; G. De Giacomo; R. De Masellis; and Rosati, R. 2010. Conjunctive Artifact-Centric Services. In ICSOC, 318-333.
7. Clarke, E. M.; Grumberg, O.; and Peled, D. A. 1999. Model Checking. Cambridge, Massachusetts: The MIT Press.
8. Cohn, D., and Hull, R. 2009. Business Artifacts: A Data-Centric Approach to Modeling Business Operations and Processes. IEEE Data Eng. Bull. 32(3):3-9.
9. Deutsch, A.; Hull, R.; Patrizi, F; and Vianu, V 2009. Automatic Verification of Data-centric Business Processes. In Proc. of ICDT.
10. Fagin, R.; Halpern, J. Y.; Moses, Y.; and Vardi, M. Y 1995. Reasoning About Knowledge. The MIT Press.
11. Gammie, P., and van der Meyden, R. 2004. MCK: Model checking the logic of knowledge. In Proceedings of 16th International Conference on Computer Aided Verification (CAV'04), Volume 3114 of LNCS, 479-483. SpringerVerlag.
12. Grohe, M. 2001. Generalized model-checking problems for first-order logic. In Ferreira, A., and Reichel, H., eds., STACS, Volume 2010 of Lecture Notes in Computer Science, 12-26. Springer.
13. Hallé, S.; Villemaire, R.; Cherkaoui, O.; and Ghandour, B. 2007. Model checking data-aware workflow properties with ctl-fo+. In EDOC, 267-278. IEEE Computer Society.
14. 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.; and Vaculin, R. 2011a. Business artifacts with guard-stage-milestone life-cycles: managing artifact interactions with conditions and events. In Proceedings of the 5th ACM international conference on Distributed event-based system, DEBS '11, 51-62. New York, NY, USA: ACM.
15. Hull, R.; Damaggio, E.; De Masellis, R.; Fournier, F.; Gupta, M.; Heath III, F. T.; Hobson, S.; Linehan, M. H.; Maradugu, S.; Nigam, A.; Sukaviriya, P.; and Vaculín, R. 2011b. Business Artifacts with Guard-Stage-Milestone Life-cycles: Managing Artifact Interactions with Conditions and Events. In Proc. of DEBS. To appear.
16. Kacprzak, M.; Nabialek, W.; Niewiadomski, A.; Penczek, W.; Pólrola, A.; Szreter, M.; Wozna, B.; and Zbrzezny, A. 2008. Verics 2007 - a model checker for knowledge and real-time. Fundamenta Informaticae 85(1-4):313-328.
17. Lomuscio, A.; Qu, H.; and Raimondi, F. 2009. Mcmas: A model checker for the verification of multi-agent systems. In Bouajjani, A., and Maler, O., eds., CAV, Volume 5643 of Lecture Notes in Computer Science, 682-688. Springer.
18. Parikh, R., and Ramanujam, R. 1985. Distributed processes and the logic of knowledge. In Logic of Programs, 256-268.
19. Schnoebelen, P. 2002. The complexity of temporal logic model checking. In Balbiani, P.; Suzuki, N.; Wolter, F.; and Zakharyaschev, M., eds., Advances in Modal Logic, 393-436. King's College Publications.
20. Wolper, P. 1986. Expressing Interesting Properties of Programs in Propositional Temporal Logic. In POPL, 184-193.