Data decision diagrams for Promela systems analysis

  • Authors:

  • Vincent Beaudenon;Emmanuelle Encrenaz;Sami Taktak

  • Affiliations:

  • University Pierre et Marie Curie (Paris 6), CNRS UMR 7606, Laboratoire d’Informatique de Paris 6, 4 place Jussieu, 75252, Paris cedex 05, France;University Pierre et Marie Curie (Paris 6), CNRS UMR 7606, Laboratoire d’Informatique de Paris 6, 4 place Jussieu, 75252, Paris cedex 05, France;University Pierre et Marie Curie (Paris 6), CNRS UMR 7606, Laboratoire d’Informatique de Paris 6, 4 place Jussieu, 75252, Paris cedex 05, France

  • Venue:
  • International Journal on Software Tools for Technology Transfer (STTT)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we show how to verify computation tree logic (CTL) properties, using symbolic methods, on systems described in Promela. Symbolic representation is based on data decision diagrams (DDDs) which are n-valued Shared Decision Trees designed to represent dynamic systems with integer domain variables. We describe principal components used for the verification of Promela systems (DDD, representation of Promela programs with DDD, the transposition of the execution of Promela instructions into DDD). Then we compare and contrast our method with the model checker SPIN or classical binary decision diagram (BDD) techniques to highlight as to which system classes SPIN or our tool is more relevant.