Modèles orientés-objet pour la vérification de systèmes concurrents

Modèles orientés-objet pour la vérification de systèmes concurrents PDF Author: Cécile Bui Thanh
Publisher:
ISBN:
Category :
Languages : fr
Pages : 128

Get Book Here

Book Description
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.

Modélisation et vérification orientées objet pour les systèmes réactifs

Modélisation et vérification orientées objet pour les systèmes réactifs PDF Author: Corinne Servières
Publisher:
ISBN:
Category :
Languages : fr
Pages : 378

Get Book Here

Book Description
APRES UNE ETUDE PREALABLE DES SYSTEMES REACTIFS, ET DE L'APPROCHE ORIENTEE OBJET QUI S'AVERE ADAPTEE AU DEVELOPPEMENT DE TELS SYSTEMES, UN LANGAGE ORIENTE OBJET CONCURRENT EST PROPOSE POUR MODELISER LES SYSTEMES REACTIFS. LA CARACTERISTIQUE ESSENTIELLE DE CE LANGAGE EST DE FAVORISER LA REUTILISATION: D'UNE PART EN PERMETTANT AUX PARTIES CONTROLE DE LA SYNCHRONISATION ET TRAITEMENT DE CHAQUE ACTION D'UN OBJET D'ETRE HERITEES SEPAREMENT ; D'AUTRE PART, EN AUTORISANT LA DESCRIPTION SEPAREE DU CONTROLE DE LA SYNCHRONISATION, DANS UNE CLASSE SPECIFIQUE APPELEE CLASSE DE SYNCHRONISATION. LES PRINCIPAUX ASPECTS DE CE LANGAGE SONT FORMALISES AVEC LA LOGIQUE TEMPORELLE DES ACTIONS DEFINIE PAR L. LAMPORT. POUR AUGMENTER, DANS LES PHASES DE SPECIFICATION ET DE VERIFICATION FORMELLES, LES POSSIBILITES DE REUTILISATION INDUITES PAR LA RELATION D'HERITAGE OU LA COMPOSITION PARALLELE D'OBJETS, UNE FORMALISATION QUI DISSOCIE TROIS NIVEAUX DE RAISONNEMENT EST PRESENTEE. LE NIVEAU ACTION PERMET DE RAISONNER SUR LES ACTIONS, ET UTILISE UNE LOGIQUE INSPIREE DE LA LOGIQUE DE HOARE. LE NIVEAU LOCAL AUTORISE LE RAISONNEMENT SUR LE COMPORTEMENT D'UN OBJET CONSIDERE ISOLEMENT. ET ENFIN, LE NIVEAU SYSTEME S'INTERESSE AUX SYSTEMES D'OBJETS. CES DEUX DERNIERS NIVEAUX SONT BASES SUR DEUX VARIANTES DE LA LOGIQUE TEMPORELLE LINEAIRE. UNE ETUDE MONTRE QUELLES SONT LES PROPRIETES QUI DEMONTREES POUR UNE CLASSE PARENTE SONT HERITEES OU PEUVENT ETRE REUTILISEES POUR DEMONTRER CELLES D'UNE CLASSE FILLE. LA REUTILISATION INDUITE PAR LA RELATION D'HERITAGE EST EGALEMENT ENVISAGEE DANS UNE PROCEDURE DE DECISION, BASEE SUR UNE METHODE DES TABLEAUX

Les composants logiciels réutilisables

Les composants logiciels réutilisables PDF Author: Rami El Baida
Publisher:
ISBN:
Category :
Languages : fr
Pages : 416

Get Book Here

Book Description
La programmation orientée objet est de plus en plus utilisée dans le développement des systèmes complexes. Une des caractéristiques principales de ce type de programmation est de favoriser la réutilisation. Quelques échecs retentissants (comme la panne du réseau téléphonique aux États-Unis en 1989) ont prouvé la nécessité de vérifier ce type de systèmes. Plusieurs méthodes de vérifications existent, comme la vérification par preuves et la vérification par modèles (ou model-checking). Dans cette thèse, nous présentons un langage de modélisation pour les systèmes à objets concurrents ainsi que la logique temporelle associée (TLCO). Les deux types de vérification sont ensuite abordés. D'abord, la vérification par preuve est effectuée en VSE (Visual Support Environment). Ensuite, la vérification automatique est effectuée en SPIN. Finallement, une méthode des tableaux permettant la vérification des formules de TLCO est aussi présentée.

Modeling Complex Data for Creating Information

Modeling Complex Data for Creating Information PDF Author: Jacques-Emile Dubois
Publisher: Springer Science & Business Media
ISBN: 3642801994
Category : Science
Languages : en
Pages : 298

Get Book Here

Book Description
J.-E DUBOIS and N. GERSHON As with Volume 1 in this series, this book was inspired by the Symposium on "Communications and Computer Aided Systems" held at the 14th International CODATA Conference in September 1994 in Chambery, France. This book was conceived and influenced by the discussions at the Symposium and most of the contributions were written following the Conference. Whereas the first volume dealt with the numerous challenges facing the information revolution, especially its communication aspects, this one provides an insight into the recent tools provided by computer science for handling the complex aspects of scientific and technological data. This volume, "Modeling Complex Data for Creating Information," is concerned with real and virtual objects often involved with data handling processes encountered frequently in modeling physical phenomena and systems behavior. Topics concerning modeling complex data for creating information include: • Object oriented approach for structuring data and knowledge • Imprecision and uncertainty in information systems • Fractal modeling and shape and surface processing • Symmetry applications for molecular data The choice of these topics reflects recent developments in information systems technologies. One example is object oriented technology. Recently, research, development and applications have been using object-oriented modeling for computer handling of data and data management. Object oriented technology offers increasingly easy-to-use software applications and operating systems. As a result, science and technology research and applications can now provide more flexible and effective services.

Advances in Concurrent Engineering

Advances in Concurrent Engineering PDF Author: Biren Prasad
Publisher: CRC Press
ISBN: 1000942171
Category : Technology & Engineering
Languages : en
Pages : 894

Get Book Here

Book Description
This book is a collection of papers presented at the 7th ISPE International Conference on Concurrent Engineering (CE): Research and Applications. The papers deal with different topics providing information on information modelling, CE in virtual environment, and standards in CE.

Méthode de conception de logiciel système critique couplée à une démarche de vérification formelle

Méthode de conception de logiciel système critique couplée à une démarche de vérification formelle PDF Author: Amira Methni
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Avec l'évolution des technologies, la complexité des systèmes informatiques ne cesse de s'accroître. Parmi ces systèmes, on retrouve les logiciels critiques qui doivent offrir une garantie de sûreté de fonctionnement qui s'avère crucial et pour lesquels un dysfonctionnement peut avoir des conséquences graves. Les méthodes formelles fournissent des outils permettant de garantir mathématiquement l'absence de certaines erreurs. Ces méthodes sont indispensables pour assurer les plus hauts niveaux de sûreté. Mais l'application de ces méthodes sur un code système bas niveau se heurte à des difficultés d'ordre pratique et théorique. Les principales difficultés concernent la prise en compte des aspects bas niveau, comme les pointeurs et les interactions avec le matériel spécifique. De plus, le fait que ces systèmes soient concurrents conduit à une augmentation exponentielle du nombre de comportements possibles, ce qui rend plus difficile leur vérification. Dans cette thèse, nous proposons une méthodologie pour la spécification et la vérification par model-checking de ce type de systèmes, en particulier, ceux implémentés en C. Cette méthodologie est basée sur la traduction de la sémantique de C en TLA+, un langage de spécification formel adapté à la modélisation de systèmes concurrents. Nous avons proposé un modèle de mémoire et d'exécution d'un programme C séquentiel en TLA+. En se basant sur ce modèle, nous avons proposé un ensemble de règles de traduction d'un code C en TLA+ que nous avons implémenté dans un outil, appelé C2TLA+. Nous avons montré comment ce modèle peut s'étendre pour modéliser les programmes C concurrents et gérer la synchronisation entre plusieurs processus ainsi que leur ordonnancement. Pour réduire la complexité du model-checking, nous avons proposé une technique permettant de réduire significativement la complexité de la vérification. Cette réduction consiste pour un code C à agglomérer une suite d'instructions lors de la génération du code TLA+, sous réserve d'un ensemble de conditions.Nous avons appliqué la méthodologie proposée dans cette thèse sur un cas d'étude réel issu de l'implémentation d'un micronoyau industriel,sur lequel nous avons vérifié un ensemble de propriétés fonctionnelles. L'application de la réduction a permis de réduire considérablement le temps de la vérification, ce qui la rend utilisable en pratique.Les résultats ont permis d'étudier le comportement du système, de vérifier certaines propriétés et de trouver des bugs indétectables par des simples tests.

Object-oriented Analysis and Simulation

Object-oriented Analysis and Simulation PDF Author: David R. C. Hill
Publisher: Addison Wesley Longman
ISBN:
Category : Computers
Languages : en
Pages : 320

Get Book Here

Book Description
Following an extensive study of the major OO Analysis and Design techniques, the author illustrates a modeling method adapted to simulation and shows how this can be translated to industrial and research applications, including automatic simulation code generation for the simulation and animation of manufacturing systems.

Annales des télécommunications

Annales des télécommunications PDF Author:
Publisher:
ISBN:
Category : Telecommunication
Languages : en
Pages : 342

Get Book Here

Book Description


TSI

TSI PDF Author:
Publisher:
ISBN:
Category : Computer programming
Languages : fr
Pages : 436

Get Book Here

Book Description


American Doctoral Dissertations

American Doctoral Dissertations PDF Author:
Publisher:
ISBN:
Category : Dissertation abstracts
Languages : en
Pages : 816

Get Book Here

Book Description