The Stable Revivals Model in CSP-Prover

  • Authors:
  • D. Gift Samuel;Markus Roggenbach;Yoshinao Isobe

  • Affiliations:
  • Swansea University, United Kingdom;Swansea University, United Kingdom;Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The stable revivals model R provides a new semantic framework for the process algebra Csp. The model R has recently been added to the realm of established Csp models. Within the Csp context, it enhances the analysis of systems with regards to properties such as responsiveness and stuckness. These properties are essential in component based system design. In this paper we report on the implementation of different variants of the model R within Csp-Prover. Based on Isabelle/HOL, Csp-Prover is an interactive proof tool for Csp refinement, which is generic in the underlying Csp model. On the practical side, our encoding of the model R provides semi-automatic proof support for reasoning on responsiveness and stuckness. On the theoretical side, our implementation also yields a machine verification of the model R's soundness as well as of its expected properties.