DMCA
Hierarchical Set Decision Diagrams and Regular Models ⋆
| Citations: | 13 - 10 self |
BibTeX
@MISC{Thierry-mieg_hierarchicalset,
author = {Yann Thierry-mieg and Denis Poitrenaud and Re Hamez and Fabrice Kordon},
title = {Hierarchical Set Decision Diagrams and Regular Models ⋆},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. This paper presents algorithms and data structures that exploit a compositional and hierarchical specification to enable more efficient symbolic modelchecking. We encode the state space and transition relation using hierarchical Set Decision Diagrams (SDD) [9]. In SDD, arcs of the structure are labeled with sets, themselves stored as SDD. To exploit the hierarchy of SDD, a structured model representation is needed. We thus introduce a formalism integrating a simple notion of type and instance. Complex composite behaviors are obtained using a synchronization mechanism borrowed from process calculi. Using this relatively general framework, we investigate how to capture similarities in regular models. Experimental results are presented, showing that this approach can outperform in time and memory previous work in this area. 1
Keyphrases
hierarchical set decision diagram regular model data structure state space experimental result general framework simple notion transition relation process calculus hierarchical specification complex composite behavior efficient symbolic modelchecking structured model representation synchronization mechanism memory previous work
