History Dependent Automata for Service Compatibility

  • Authors:
  • Vincenzo Ciancia;Gian-Luigi Ferrari;Marco Pistore;Emilio Tuosto

  • Affiliations:
  • Department of Computer Science, University of Pisa,;Department of Computer Science, University of Pisa,;Center for Information Technology - IRST, Fondazione Bruno Kessler,;Department of Computer Science, University of Leicester,

  • Venue:
  • Concurrency, Graphs and Models
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use History Dependent Automata(HD-Automata) as a syntax-indepentend formalism to check compatibility of services at binding time in Service-Oriented Computing.Informally speaking, service requests are modelled as pairs of HD-Automata $\langle{C_o,C_r}\rangle$; Crdescribes the (abstract) behaviour of the searched service and Cothe (abstract) behaviour guaranteed by the invoker. Symmetrically, service publication consists of a pair of HD-Automata $\langle{S_o,S_r}\rangle$ such that Soprovides an (abstraction of) of the behaviour guaranteed by the service and Sryields the requirement imposed to invokers. An invocation $\langle{C_o,C_r}\rangle$ matches a published interface $\langle{S_o,S_r}\rangle$ when Cosimulates Srand Sosimulates Cr.