Modèles orientés-objet pour la vérification de systèmes concurrents : sémantique en termes de M-nets d'un langage concurrent à objets

par Cécile Bui Thanh

Thèse de doctorat en Informatique

Sous la direction de Hanna Klaudel.

Soutenue en 2004

à Paris 12 .


  • Résumé

    Nous abordons dans cette thèse le problème de la modélisation orientée-objet de systèmes concurrents et de leur validation. Nous proposons un langage de programmation concurrente orienté-objet appelé Basic Object Oriented Notation (BOON). Nous définissons pour ce langage une sémantique formelle exprimée de manière modulaire au moyen d'une classe de réseaux de Petri modulaires appelés M-nets et prouvons sa correction par rapport aux concepts orientés-objet. Cela permet en particulier d'ob tenir facilement une description formelle des systèmes modélisés avec BOON et ouvre la possi bilite�� d'analyser leurs propriétés à l'aide des outils existants. Toutefois, le réseau obtenu étant souvent de grande taille, les résultats théoriques présentés ont été repris pour implanter un outil présenté dans ce mémoire, appelé Net Generator for Object-oriented Modelling (NctGenOM) et destiné à générer les réseaux représentant les systèmes décrits avec BOON.

  • Titre traduit

    Object-oriented models for the verification of concurrent systems


  • Résumé

    This thesis is concerned with the problern of object-oriented modelling of concurrent systems and their validation. We propose an object-oriented programming language called Basic Object-Oriented Notation (BOON). We define a formaI semautics of this language in a modular way by terms of a class of muodular Petri nets called M-nets and prove its correctness with respect to object-oriented concepts. This provides a simple way to obtain a formai description of systems modelled with BOON arid opens a way for analysing properties of concurrent systems niodelled witli the objcct oriented language BOON. By using existing tools. Nevertheless, the resulting net is usually huge which leads us to apply these theoretical results in the implexnentatjon of a tool presentcd in this dissertation, called Net Generator for Object-oriented Modelling (NetGenOM), intended for the automated generation of the nets representing systems described with BOON.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (128 p.)
  • Annexes : Bibliogr. p. 111-124. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.