Does My Service Have Partners?

  • Authors:
  • Karsten Wolf

  • Affiliations:
  • Institut für Informatik, Universität Rostock, Rostock, Germany 18051

  • Venue:
  • Transactions on Petri Nets and Other Models of Concurrency II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Controllability for service models is a similar criterion as soundness for workflow models: it establishes a necessary condition for correct behavior of a given service model. Technically, controllability is the problem to decide, for a given service, whether it can interact correctly with at least one other service. Parameters to the problem are the established correctness criterion (e.g. deadlock freedom, livelock freedom, quasi-liveness), the shape of partners (centralized partners versus independently acting partners), or the shape of communication (asynchronous versus synchronous). In this article, we survey and partly extend various recent results concerning the verification of controllability for Petri net based service models. Significant extensions include the study of livelock freedom as correctness criterion as well as the new results on autonomous multi-port controllability.