Runtime verification of data-centric properties in service based systems

  • Authors:

  • Guoquan Wu;Jun Wei;Chunyang Ye;Xiaozhe Shao;Hua Zhong;Tao Huang

  • Affiliations:

  • Institute of Software, Chinese Academy of Sciences, China;Institute of Software, Chinese Academy of Sciences, China;Institute of Software, Chinese Academy of Sciences, China,University of Toronto, Canada;Institute of Software, Chinese Academy of Sciences, China;Institute of Software, Chinese Academy of Sciences, China;Institute of Software, Chinese Academy of Sciences, China

  • Venue:
  • RV'11 Proceedings of the Second international conference on Runtime verification
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

For service-based systems which are composed of multiple independent stakeholders, correctness cannot be ascertained statically. Continuous monitoring is required to assure that runtime behavior of the systems complies with specified properties. However, most existing work considers only the temporal constraints of messages exchanged between services, ignoring the actual data contents inside the messages. As a result, it is difficult to validate some dynamic properties such as how message data of interest is processed between different participants. To address this issue, this paper proposes an efficient, online monitoring approach to dynamically analyze data-centric properties in service-based systems. By introducing Par -BCL - a Parametric Behavior Constraint Language for Web services - various data-centric properties can be specified and monitored. To keep runtime overhead low, we statically analyze the monitored properties to generate parameter state machine, and combine two different indexing mechanisms to optimize the monitoring. The experiments show that the proposed approach is efficient.