Compositional CSP Traces Refinement Checking

  • Authors:
  • Heike Wehrheim;Daniel Wonisch

  • Affiliations:
  • Institut für Informatik, Universitt Paderborn, 33098 Paderborn, Germany;Institut für Informatik, Universitt Paderborn, 33098 Paderborn, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compositional verification using assume-guarantee reasoning has recently seen an uprise due to the introduction of automatic techniques for learning assumptions. In this paper, we transfer this technique to a setting with CSP as modelling and property specification language, and present an approach to compositional traces refinement checking. The approach has been implemented using the CSP model checker FDR as teacher during learning. The implementation shows that the compositional approach can both drastically outperform as well as underperform FDR's performance, depending on the example at hand.