Génération efficace de grands espaces d'états

par Alexandre Hamez

Thèse de doctorat en Sciences de l'ingénieur

Sous la direction de Fabrice Kordon.

Soutenue en 2009

à Paris 6 .


  • Résumé

    Garantir la fiabilité des systèmes informatiques exige des moyens de vérification rigoureux. Le model checking est une technique de vérification dont l’intérêt majeur est l’automatisation, et donc la facilité d’utilisation pour les ingénieurs. La récente attribution du prix Turing aux créateurs de cette technique atteste de sa viabilité. Le model checking explore exhaustivement les modèles analysés. Cela amène un problème majeur : l’explosion combinatoire liée aux espaces d'états des grands systèmes. Depuis plus de vingt ans, de nombreuses solutions ont été proposées pour repousser cette limite de taille afin d’être capable de traiter des espace d’états toujours plus grands dont les tailles peuvent atteindre très rapidement les 10^400 éléments. Les travaux présentés ici proposent deux types de solutions pour traiter plus efficacement de plus grands espaces d’états. La première s'appuie sur les ressources de calcul parallèle des machines multi-processeurs,omniprésentes aujourd’hui, et des grappes de calcul. La deuxième propose de traiter plus efficacement les diagrammes de décision en automatisant la technique dite de saturation, dont l’efficacité empiriquement montrée est très difficile à atteindre manuellement.

  • Titre traduit

    Efficient generation of large state spaces


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (132 p.)
  • Annexes : Bibliogr. p. 119-129. 105 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2009 648
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.