Formal Reasoning on a Web Coordination System

In this paper, a first step toward the use of Artificial Intelligence tools (namely proof assistants) in the formal analysis of programs for Web services coordination is presented. This first attempt consists in the formal modeling of a system with transactional capabilities. The model is devised on a variant of the well-known Linda model for generative communication. We explore then the role of the Rete algorithm to implement efficiently a transactional read operation, opening the way for a further formal analysis of it, by means of automated testing against a certified program (i.e. a program verified with the help of a proof assistant).

[1]  Roberto Gorrieri,et al.  Coordination Models: A Guided Tour , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[2]  Pedro Álvarez,et al.  An Architectural Pattern to Extend the Interaction Model between Web-Services: The Location-Based Service Context , 2003, ICSOC.

[3]  Ewa Orlowska,et al.  Service-Oriented Computing - ICSOC 2003 , 2003, Lecture Notes in Computer Science.

[4]  Antony I. T. Rowstron,et al.  Solving the Linda Multiple rd Problem Using the Copy-Collect Primitive , 1998, Sci. Comput. Program..

[5]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[6]  Franco Zambonelli,et al.  Coordination of Internet Agents , 2001, Springer Berlin Heidelberg.

[7]  Julio Rubio,et al.  Executing in Common Lisp, Proving in ACL2 , 2007, Calculemus/MKM.

[8]  Robert B. Doorenbos.  Production Matching for Large Learning Systems , 1995 .

[9]  Jesus A. Gonzalez,et al.  Advances in Artificial Intelligence – IBERAMIA 2004 , 2004, Lecture Notes in Computer Science.

[10]  Pedro Álvarez,et al.  Towards an Efficient Rule-Based Coordination of Web Services , 2004, IBERAMIA.

[11]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[12]  Pedro Álvarez,et al.  Formal Modelling of a Coordination System: From Practice to Theory, and Back Again , 2006, ESAW.

[13]  Alessandro Ricci,et al.  Tuple-based coordination models in event-based scenarios , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.