Formal Reasoning on a Web Coordination System
- Mata, E.J. 1
- Álvarez, P. 2
- Bañares, J.A. 2
- Rubio, J. 1
-
1
Universidad de La Rioja
info
-
2
Universidad de Zaragoza
info
ISSN: 1439-7358
Year of publication: 2007
Volume: 4739 LNCS
Pages: 329-336
Type: Article
beta Ver similares en nube de resultadosMore publications in: Lecture Notes in Computational Science and Engineering
Related Projects
Abstract
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). © Springer-Verlag Berlin Heidelberg 2007.