Modèles d’entrelacement

Slides:



Advertisements
Présentations similaires
3. Logique et mathématiques De la logique aux mathématiques.
Advertisements

L-System et modélisation de plantes…
Sémantique des déclarations pour le langage Z minimal
Calcul géométrique avec des données incertaines
Algèbre de Boole.
Laboratoire avec systèmes et produits Organisation didactique des enseignements Cycles de travaux pratiques autour de Centres dintérêt, suivis de séquences.
La voie intuitionniste
Logique et raisonnement scientifique cours transversal Collège Doctoral Pr. Alain Lecomte.
Système formel Nous avons introduit : signes de variables (x, y, z, …), de constantes (0, 1), d’opérations (+, ), de relations (=, ) Axiomes : ce sont.
Nicolas Bourbaki.
INTRODUCTION.
Automate asynchrone.
Expressions rationnelles
Chapitre 1 Automates finis
IFT313 Introduction aux langages formels
IFT313 Introduction aux langages formels
Conception et analyse des algorithmes
Introduction à l’Intelligence Artificielle
Concepts de base : la Classe Pour faire une comparaison simple, une classe serait a priori, une structure C avec des variables et des fonctions.
ASI 3 Méthodes numériques pour l’ingénieur
indépendance linéaire
Transformations Montage préparé par : S André Ross
Notions de base de la théorie des langages
Limite dune fonction dans les « cas finis » Travail de toussaint.
I.A. Session 2009/2010 E.P.S.I. Bordeaux – C.S.I.I – 2 ème Année – Cours n°3.
RDF(S)
Espaces vectoriels Montage préparé par : S André Ross
Inéquations du 1er degré
IFT 2251 Génie Logiciel Spécification de Processus Concurrents
Expressions régulières et hash tables
IFT Complexité et NP-complétude
Chapitre 7: Le théorème de Kleene
GT Modèles Formels pour l'Interaction
Chapitre 3 Syntaxe et sémantique.
Chapitre 3 La cinématique à une dimension
Rappel Modèle analyse-synthèse de la compilation
Sensibilisation a la modelisation
IFT Complexité et NP-complétude Chapitre 0 Rappels.
Présentation de la méthode des Eléments Finis
Graphes 1. Introduction 2. Définition 3. Représentation mémoire
Paradigmes des Langages de Programmation
Outils pour la conception formelle des systèmes concurrents
O-notation 1. Introduction 2. O-notation 3. Opérations 3.1 Somme 3.2 Produit 4. Règles générales 5. Exemple 6.Analyse des algorithmes récursifs 6.1 Dilatation.
Le langage Basic LOTOS ● g : ensemble des portes .
Analyse des modes normaux
INTRODUCTION.
MATHÉMATIQUES DISCRÈTES Chapitre 1 (Section 4)
Probabilités et Statistiques
Unified Modeling Langage
D.E ZEGOUR Ecole Supérieure d’Informatique. Problèmes de décision Concepts de base Expressions régulières Notation particulière pour exprimer certaines.
Introduction au langage C Fonctions et Procédures
J. Cardoso — C. Sibertin-Blanc — C
 8 avril  Tahiti 2003 : Calcul efficace de trajectoires utilisant l'interversibilité.
Nouvelles Technologies Internet & Mobile
Sémantique des instructions pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
© Petko ValtchevUniversité de Montréal Février IFT 2251 Génie Logiciel Spécification de Processus Concurrents Hiver 2002 Petko Valtchev.
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Programmation fonctionnelle Preuve
D.E ZEGOUR Ecole Supérieure d’Informatique
Les transducteurs En anglais transducers.
Abdelkader Heni FUNDP Syntaxe et sémantique Abdelkader Heni FUNDP
Les procédés métiers : conception, modélisation et systèmes Claude Godart Université de Lorraine - Esstin 1.
ASI 3 Méthodes numériques pour l’ingénieur
Hiver 2004SEG2501 Chapître 41 Chapître 4 SDL – structure d’un système et son comportement.
Systèmes formels 1. Définition d'un SF Morphologie Théorie propre
LOGIQUE ET PROGRAMMATION LOGIQUE
Organisation de la mémoire pour le langage minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
L3 Instrumentation Pétrolière S6
Courbes Bsplines uniformes
Cours de Systèmes de Gestion de Données - Licence MIAGE – 2003/20041 Cours n°2 La conception d ’un schéma relationnel (suite) Chantal Reynaud Université.
Transcription de la présentation:

Modèles d’entrelacement Dr. Djamel Eddine SAIDOUNI Maître de conférence & Maître de recherche Laboratoire MISC Département d’informatique Faculté des sciences de l’ingénieur Université Mentouri de Constantine E-mail : saidounid@hotmail.com Tel : 072629238

Dr. Djamel-Eddine Saïdouni Plan Introduction Modèle des systèmes de transitions étiquetées Technique de description formelle LOTOS Octobre 2007 Dr. Djamel-Eddine Saïdouni

Dr. Djamel-Eddine Saïdouni Introduction Afin d’illustrer les concepts de la conception formelle des systèmes concurrents, nous prenons comme plateforme d’étude la technique de description formelle LOTOS, comme modèle de spécification formelle, munie d’une sémantique d’entrelacement. Le modèle sémantique d’entrelacement que nous considérons est celui des systèmes de transitions étiquetées (STE). Octobre 2007 Dr. Djamel-Eddine Saïdouni

Système de transitions étiquetées (STE) Définition : Un STE est un quadruplet S = (S, ∑, Δ, s0) tel que : S est un ensemble (dénombrable) d’états. ∑ est un ensemble (dénombrable) d’actions dites observables. Δ est un sous ensemble de S x (∑ U {i}) x S. Δ est l’ensemble des transitions. i ¬є ∑ est appelée action invisible, interne ou non observable. Un élément (x,a,y) є Δ sera aussi noté par s0 є S est l’état initial de S a x y Octobre 2007 Dr. Djamel-Eddine Saïdouni

Dr. Djamel-Eddine Saïdouni STE S5 S1 S4 S0 S3 S2 S = (S, ∑, Δ, S0) avec S = {S0,S1,S2,S3,S4,S5} ∑ = {a,b,c} Δ = { (S0,a,S1), (S0,i,S4), (S4,i,S1), (S4,a,S5), (S1,b,S2), (S1,c,S3) } Δ = {S0 S1, S0 S4 S4 S1, S4 S5 S1 S2, S1 S3} a i i b c a a i i a b c Octobre 2007 Dr. Djamel-Eddine Saïdouni

Dr. Djamel-Eddine Saïdouni STE(suite) a Définition: { }a Є Σ υ {ε} S S’ : S = S’ ou S S1 ... Sn S’ S S’ : S S1 S2 S’ ε i i i i a ε a ε Définition: Les notations suivantes sont aussi utilisées: S Signifie que S admet une dérivation par a : Il existe S’ tel que S S’ S Signifie non (S ) Out(S) = {a Є Σ tel que S } dénote l’ensemble des actions visibles que le système peut exécuter à partir de l’état S. a a a a a Octobre 2007 Dr. Djamel-Eddine Saïdouni

Dr. Djamel-Eddine Saïdouni STE(suite) Définition: La relation de transition est étendue aux séquences (les mots de Σ: σ Є Σ*) comme suit : Si σ est la séquence a1 ... an, on écrit S S’ quand : S S1 ... Sn S’ La séquence vide est notée ε. On appelle traces d’un état, l’ensemble des séquences d’actions σ Є Σ*, qui peuvent être exécutées à partir de cet état. Soit Tr(S) = {σ Є Σ* | S }. Les traces d’un STE désignent celles de son état initial. σ a1 a2 an-1 an σ Octobre 2007 Dr. Djamel-Eddine Saïdouni

Dr. Djamel-Eddine Saïdouni STE (suite) Définition : (STE déterministe) Un STE est déterministe si et seulement si aucun état n’admet plus d’un successeur par action. Formellement, S = (S, ∑, Δ, S0) étant un STE. S est dit déterministe ssi: Pour tout a Є Σ, pour tout s Є S | s s1 et s s2) alors s1=s2 a a Octobre 2007 Dr. Djamel-Eddine Saïdouni

Technique de description formelle LOTOS Octobre 2007 Dr. Djamel-Eddine Saïdouni