Skip to Main content Skip to Navigation
Reports

Data Decision Diagrams for ProMeLa Systems Analysis

Abstract : In this paper, we show how to verify CTL properties, using symbolic methods, on systems written inProMeLa. Symbolic representation is based on Data Decision Diagrams (DDDs) which are n-valued DAGs 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 BDD techniques, to highlight what system classes whether SPIN or our tool is more relevant for.
Document type :
Reports
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02545683
Contributor : Lip6 Publications <>
Submitted on : Friday, April 17, 2020 - 11:52:12 AM
Last modification on : Tuesday, April 21, 2020 - 1:53:31 AM

File

lip6-2005-008.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02545683, version 1

Citation

Vincent Beaudenon, Emmanuelle Encrenaz, Sami Taktak. Data Decision Diagrams for ProMeLa Systems Analysis. [Research Report] lip6.2005.008, LIP6. 2005. ⟨hal-02545683⟩

Share

Metrics

Record views

13

Files downloads

28