Vers un Model Checking avec accélération plate des systèmes hétérogènes

par Sébastien Bardin

Thèse de doctorat en Informatique

Sous la direction de Alain Finkel.

Soutenue en 2005

à Cachan, Ecole normale supérieure .


  • Résumé

    Cette thèse s'inscrit dans le cadre de la vérification formelle de systèmes informatiques. Plus exactement nous nous intéressons au calcul de l'ensemble d'accessibilité d'automates étendus par des variables à domaines infinis. Bien que cet ensemble ne soit pas récursif en général, des techniques à base d'accélération permettent de le calculer en pratique. Cependant ces méthodes sont encore mal connues. Nous nous intéressons à l'étude de l'accélération, des points de vue théorique, algorithmique et implantation logicielle.

  • Titre traduit

    Toward a model checking with flat acceleration of heterogeneous systems


  • Résumé

    We are interested here in formal verification of systems. More exactly we want to compute the reachability set of automata extended with unbounded variables. Even though this set is not recursive in general, acceleration techniques allow to compute it often in practice. However these methods are not yet well known. We are interested in this thesis in the study of acceleration, from theoretical, algorithmic and implementation aspects.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (172 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 161-172

Où se trouve cette thèse ?

  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THE BAR (Salle de réf.)
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : CTLes / THE BAR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.