Extension des diagrammes de décisions binaires pour la représentation de programmes VHDL en vue de leur vérification

G. Decuq, E. Encrenaz-Tiphène

LIP6 2000/029: Rapport de Recherche LIP6 / LIP6 research reports
23 pages - Décembre/December 2000 - French document.

Get it : 308 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Algorithmique Numérique et Parallélisme

Titre français : Extension des diagrammes de décisions binaires pour la représentation de programmes VHDL en vue de leur vérification
Titre anglais : Extension of binary decision diagrams for the representation and verification of VHDL programs

Résumé : Ce document présente une adaptation des diagrammes de décisions de données (DDD ou D3), développés au LABRI, pour la représentation de programmes VHDL utilisant des variables booléennes et entières. Il décrit le modèle des D3 utilisés, leur interprétation pour la représentation d'ensembles d'états et de relations de transitions, ainsi que les principaux algorithmes de parcours d'espace d'états nécessaires à la vérification par model-checking.

Abstract : This document presents an adaptation of Data Decision Diagrams (DDD or D3 for short), proposed by LABRI (Bordeaux I University), for the representation of VHDL programs using boolean and integer variables. The paper describes the D3 model we defined, its interpretation for the representation of sets of states and transiton relations, and the main symbolic state space traversals based on this structure.

Mots-clés : BDD, vérification symbolique, programmes VHDL, variables booléennes et entières

Key-words : BDD, symbolic verification, VHDL programs, boolean and integer variables

Publications internes LIP6 2000 / LIP6 research reports 2000

Responsable Éditorial / Editor :Emmanuelle.Encrenaz@lip6.fr