Skip to Main content Skip to Navigation
Theses

Techniques and Tools for the Verification of Systems-on-a-Chip at the Transaction Level

Résumé : Les travaux présentés dans ce document portent sur la vérification
de modèles de systèmes sur puce, au niveau transactionnel (TLM).
Nous présentons le niveau transactionnel et ses variantes, et
rappelons en quoi ce nouveau niveau d'abstraction est aujourd'hui
nécessaire en plus du niveau de transfert de registre (RTL) pour
répondre aux contraintes de productivités et de qualités de plus en
plus fortes, et comment il s'intègre dans le flot de conception.

Nous présentons un nouvel outil, LusSy, permettant la vérification
formelle de modèles transactionnels écrits en SystemC. Sa structure
interne s'apparente à celle d'un compilateur: Une partie frontale,
Pinapa, qui lit le programme source, une extraction de la
sémantique, Bise, dans notre formalisme intermédiaire \hpiom, une
série d'optimisations dans le composant Birth, et des générateurs
de code pour les outils de preuves pour Lustre et SMV.

Lussy est conçu et écrit de manière à avoir aussi peu de limitation
que possible sur la forme du code SystemC accepté en entrée. \pinapa
utilise une approche innovante qui lui permet de s'affranchir de la
plupart des limitations dont souffrent les outils similaires.
L'extraction de la sémantique implémente plusieurs constructions TLM
qu'aucun autre outil disponible aujourd'hui ne gère. Il ne demande
pas d'annotation manuelle du code source, toute la chaîne étant
entièrement automatisée.

Lussy est capable de prouver formellement des propriétés sur des
modèles de petites taille, et ses composants sont réutilisables pour
des outils de preuve compositionnelle, ou d'analyse de code autre
que le model-checking qui passeront mieux à l'échelle que l'approche
actuelle.

Nous présentons les principes de chaque étape de la transformation,
ainsi que notre implémentation. Les résultats sont donnés pour des
exemples simples et petits, et pour une étude de cas de taille
moyenne, EASY. Les expérimentations avec Lussy nous ont permis de
comparer les différents outils de preuves que nous avons utilisés,
et d'évaluer l'efficacité des optimisations que nous avons
implémentées.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00311033
Contributor : Matthieu Moy <>
Submitted on : Tuesday, August 12, 2008 - 2:30:08 PM
Last modification on : Friday, July 17, 2020 - 11:48:05 AM
Document(s) archivé(s) le : Friday, October 5, 2012 - 11:42:58 AM

Identifiers

  • HAL Id : tel-00311033, version 1

Collections

Citation

Matthieu Moy. Techniques and Tools for the Verification of Systems-on-a-Chip at the Transaction Level. Computer Science [cs]. Institut National Polytechnique de Grenoble - INPG, 2005. English. ⟨tel-00311033⟩

Share

Metrics

Record views

448

Files downloads

1541