An abductive framework for a-priori verification of web services

Marco Alberti, Marco Gavanelli, Evelina Lamma, Federico Chesani, Paola Mello, Marco Montali
2006 Proceedings of the 8th ACM SIGPLAN symposium on Principles and practice of declarative programming - PPDP '06  
Although stemming from very different research areas, Multi-Agent Systems (MAS) and Service Oriented Computing (SOC) share common topics, problems and settings. One of the common problems is the need to formally verify the conformance of individuals (Agents or Web Services) to common rules and specifications (resp. Protocols/Choreographies), in order to provide a coherent behaviour and to reach the goals of the user. In previous publications, we developed a framework, SCIFF, for the automatic
more » ... rification of compliance of agents to protocols. The framework includes a language based on abductive logic programming and on constraint logic programming for formally defining the social rules; suitable proof-procedures to check on-the-fly and a-priori the compliance of agents to protocols have been defined. Building on our experience in the MAS area, in this paper we make a first step towards the formal verification of web services conformance to choreographies. We adapt the SCIFF framework for the new settings, and propose a heir of SCIFF, the framework A l LoWS (Abductive Logic Web-service Specification). A l LoWS comes with a language for defining formally a choreography and a web service specification. As its ancestor, A l LoWS has a declarative and an operational semantics. We show examples of how A l LoWS deals correctly with interaction patterns previously identified. Moreover, thanks to its constraint-based semantics, A l LoWS deals seamlessly with other cases involving constraints and deadlines.
doi:10.1145/1140335.1140342 dblp:conf/ppdp/AlbertiGLCMM06 fatcat:qo7fij72kbg63po5llamnxgiqy