Verification of VHDL descriptions by abstract interpretation.
Hymans, Charles
HAL, pastel-00000875 / Harvested from HAL
Cette thèse traite de la vérification automatique de composants matériels décrits en VHDL. C'est une étude de faisabilité d'un outil de vérification automatique qui réunit: exhaustivité, efficacité de calcul et simplicité d'utilisation. La méthodologie de l'interprétation abstraite a été adoptée: l'algorithme de simulation de VHDL est d'abord formalisé par une sémantique opérationnelle, de laquelle une analyse statique est dérivée de façon systématique par abstraction. L'analyse calcule un sur-ensemble des états accessibles. Le domaine numérique utilisé pour représenter les valeurs possibles des signaux de la description peut être choisi librement. Une instance possible de l'analyse a été implémenté en OCaml. Le domaine numérique choisi ici est celui des égalités linéaires entre variables booléennes. L'outil a permi de valider un code correcteur d'erreur de type Reed Solomon. Les performances sont excellentes, en particulier meilleures que celles du model checker à base de BDDs VIS.
Publié le : 2004-09-04
Classification:  Vhdl,  Automatic verification,  Semantics,  Abstract interpretation,  Hardware,  Model checking,  Error correcting code,  Code correcteur d'erreur,  Matériel,  Vérification automatique,  Sémantique,  Interprétation abstraite,  [MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA]
@article{pastel-00000875,
     author = {Hymans, Charles},
     title = {Verification of VHDL descriptions by abstract interpretation.},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/pastel-00000875}
}
Hymans, Charles. Verification of VHDL descriptions by abstract interpretation.. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/pastel-00000875/