An automata-based approach to property testing in event traces

  • Authors:
  • Hesham Hallal;Sergiy Boroday;Andreas Ulrich;Alexandre Petrenko

  • Affiliations:
  • CRIM, Montreal, Canada;CRIM, Montreal, Canada;Siemens AG, Corporate Technology, München, Germany;CRIM, Montreal, Canada

  • Venue:
  • TestCom'03 Proceedings of the 15th IFIP international conference on Testing of communicating systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a framework for property testing where a partially ordered execution trace of a distributed system is modeled by a collection of communicating automata. We prove that the model exactly characterizes the causality relation between the events in the observed trace. We present the implementation of this approach in SDL, where ObjectGEODE is used to verify properties, and illustrate the approach with an industrial case study.