METHODES D'ANALYSE DES SYSTEMES DE PROCESSUS COMMUNICANTS MODELISES EN RESEAUX DE PETRI A FILES PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download METHODES D'ANALYSE DES SYSTEMES DE PROCESSUS COMMUNICANTS MODELISES EN RESEAUX DE PETRI A FILES PDF full book. Access full book title METHODES D'ANALYSE DES SYSTEMES DE PROCESSUS COMMUNICANTS MODELISES EN RESEAUX DE PETRI A FILES by MOHAMED-LYES.. BENALYCHERIF. Download full books in PDF and EPUB format.
Book Description
CETTE THESE DEVELOPPE DES METHODES MODULAIRES DE VERIFICATION DE LA VIVACITE DE MODELES EN RESEAUX DE PETRI A FILES DE SYSTEMES DISTRIBUES. SON DOMAINE D'APPLICATION PRIVILEGIE EST LES PROTOCOLES DE COMMUNICATION DONT LES MODELES REQUIERENT LA SPECIFICITE FIFO DES FILES. UN PREMIER AXE DE RECHERCHE EST LA VERIFICATION DE LA VIVACITE POUR DES CLASSES DE RESEAUX A FILES MODULAIRES. UN DEUXIEME AXE PORTE SUR LA PRESERVATION DE LA VIVACITE PAR COMPOSITION SYNCHRONE DE RESEAUX COLORES A FILES. POUR LA CLASSE DES SYSTEMES DETERMINISTES DE PROCESSUS LINEAIRES A FILES, NOUS DETERMINONS UNE CARACTERISATION STRUCTURELLE DE LA VIVACITE BASEE SUR UNE DECOMPOSITION MODULAIRE EN CEINTURES (FAISCEAUX D'ANNEAUX). NOUS ETABLISSONS QUE LA VIVACITE DE TELS SYSTEMES SE RAMENE A CELLE DES CEINTURES QU'ILS CONTIENNENT ET QUE CETTE DERNIERE PEUT ETRE PROUVEE PAR DES RAISONNEMENTS EN TERMES DE CHEMINS SUR LA STRUCTURE DES CEINTURES. POUR LA CLASSE DES ANNEAUX DE PROCESSUS A FILES, NOUS PROPOSONS DES TRANSFORMATIONS DE TYPE AGREGATION ET REDUCTION POUR RAMENER LA VERIFICATION DE LA VIVACITE D'UN ANNEAU DE N PROCESSUS A LA VERIFICATION D'UNE PROPRIETE DE VIVACITE D'UN SEUL PROCESSUS RESULTANT. POUR UNE CLASSE DONNEE DE TELS PROCESSUS, LES PROCESSUS AUTOCOMMUNICANTS, NOUS DEFINISSONS UN GRAPHE DE COMMUNICATION QUI EST UNE REPRESENTATION FINIE DU COMPORTEMENT DE L'ANNEAU INITIAL PERMETTANT UNE VERIFICATION STRUCTURELLE. POUR LA COMPOSITIONALITE DE LA VIVACITE PAR SYNCHRONISATION, NOUS EXPRIMONS UNE CONDITION SUFFISANTE COMPORTEMENTALE SOUS LA FORME D'UNE RELATION DE NON-CONTRAIGNANCE MUTUELLE ENTRE RESEAUX COMPOSANTS. NOUS DONNONS AUSSI UNE CONDITION STRUCTURELLE SUFFISANTE DANS LE CAS D'UNE MACHINE A ETATS A L'INTERFACE DE CHAQUE RESEAU COMPOSANT. CETTE CONDITION CONSISTE A VERIFIER DES RELATIONS DE BLOCAGE ET DE LIBERATION POUR LES TRANSITIONS EN CONFLIT DE CES MACHINES A ETATS.
Book Description
CETTE THESE DEVELOPPE DES METHODES MODULAIRES DE VERIFICATION DE LA VIVACITE DE MODELES EN RESEAUX DE PETRI A FILES DE SYSTEMES DISTRIBUES. SON DOMAINE D'APPLICATION PRIVILEGIE EST LES PROTOCOLES DE COMMUNICATION DONT LES MODELES REQUIERENT LA SPECIFICITE FIFO DES FILES. UN PREMIER AXE DE RECHERCHE EST LA VERIFICATION DE LA VIVACITE POUR DES CLASSES DE RESEAUX A FILES MODULAIRES. UN DEUXIEME AXE PORTE SUR LA PRESERVATION DE LA VIVACITE PAR COMPOSITION SYNCHRONE DE RESEAUX COLORES A FILES. POUR LA CLASSE DES SYSTEMES DETERMINISTES DE PROCESSUS LINEAIRES A FILES, NOUS DETERMINONS UNE CARACTERISATION STRUCTURELLE DE LA VIVACITE BASEE SUR UNE DECOMPOSITION MODULAIRE EN CEINTURES (FAISCEAUX D'ANNEAUX). NOUS ETABLISSONS QUE LA VIVACITE DE TELS SYSTEMES SE RAMENE A CELLE DES CEINTURES QU'ILS CONTIENNENT ET QUE CETTE DERNIERE PEUT ETRE PROUVEE PAR DES RAISONNEMENTS EN TERMES DE CHEMINS SUR LA STRUCTURE DES CEINTURES. POUR LA CLASSE DES ANNEAUX DE PROCESSUS A FILES, NOUS PROPOSONS DES TRANSFORMATIONS DE TYPE AGREGATION ET REDUCTION POUR RAMENER LA VERIFICATION DE LA VIVACITE D'UN ANNEAU DE N PROCESSUS A LA VERIFICATION D'UNE PROPRIETE DE VIVACITE D'UN SEUL PROCESSUS RESULTANT. POUR UNE CLASSE DONNEE DE TELS PROCESSUS, LES PROCESSUS AUTOCOMMUNICANTS, NOUS DEFINISSONS UN GRAPHE DE COMMUNICATION QUI EST UNE REPRESENTATION FINIE DU COMPORTEMENT DE L'ANNEAU INITIAL PERMETTANT UNE VERIFICATION STRUCTURELLE. POUR LA COMPOSITIONALITE DE LA VIVACITE PAR SYNCHRONISATION, NOUS EXPRIMONS UNE CONDITION SUFFISANTE COMPORTEMENTALE SOUS LA FORME D'UNE RELATION DE NON-CONTRAIGNANCE MUTUELLE ENTRE RESEAUX COMPOSANTS. NOUS DONNONS AUSSI UNE CONDITION STRUCTURELLE SUFFISANTE DANS LE CAS D'UNE MACHINE A ETATS A L'INTERFACE DE CHAQUE RESEAU COMPOSANT. CETTE CONDITION CONSISTE A VERIFIER DES RELATIONS DE BLOCAGE ET DE LIBERATION POUR LES TRANSITIONS EN CONFLIT DE CES MACHINES A ETATS.
Book Description
CE TRAVAIL SE COMPOSE DE 3 PARTIES: 1) ALGEBRE LINEAIRE EN NOMBRES ENTIERS ET RESEAUX DE PETRI. ON DEVELOPPE UNE METHODE DE PREUVE A PARTIR DE LA NOTION DE SEMI-FLOT; 2) RESEAUX DE PETRI EN TANT QUE GRAPHES BIPARTIS: LES NOTIONS DE VERROUS, DE TRAPPES, DE FUITES ET DE PIEGES PERMETTENT D'UNIFIER DE NOMBREUX RESULTATS SUR LES CLASSES DE RESEAUX DE PETRI; 3) RESEAUX A FILE: CES RESEAUX SONT PARTICULIEREMENT ADAPTES POUR MODELISER LE MECANISME PREMIER ENTRE PREMIER SORTI DANS UNE FILE. DANS CETTE THESE, LA DEMARCHE EST LA SUIVANTE: SAVOIR ANALYSER A L'AIDE D'UN MODELE PRIMITIF: LES RESEAUX DE PETRI. SAVOIR DECRIRE A L'AIDE D'UN MODELE ADAPTE AUX APPLICATIONS QUE NOUS DEVONS TRAITER: LES RESEAUX A FILES. TRANSPOSER AUTANT QUE FAIRE SE PEUT LES MOYENS D'ANALYSE DES RESEAUX DE PETRI VERS LES RESEAUX A FILES
Book Description
PRESENTATION DES OUTILS D'ANALYSE POUR LES RESEAUX A FILES (RESEAUX A FILES A CHOIX LIBRE TOPOLOGIQUE ET RESEAUX LINEAIRES). UTILISATION DU RESEAU COLORE ASSOCIE PERMETTANT DE DECIDER LA QUASI-VIVACITE, LA TERMINAISON INFINIE ET LA VIVACITE. DETERMINATION DU CENTRE DES RESEAUX. FORME GENERALE DU LANGAGE D'ENTREE DES FILES. DESCRIPTION DU LANGAGE D'UN SYSTEME DE DEUX PROCESSUS COMMUNIQUANT PAR FILES (LANGAGE D'UN RESEAU DE PETRI)
Author: Kwang Hyung Lee Publisher: ISBN: Category : Languages : fr Pages : 201
Book Description
ON A CHOISI LES RESEAUX DE PETRI COMME METHODE D'ANALYSE ET DE CONCEPTION, ET COMME LANGAGE DE COMMUNICATION ENTRE LES CONCEPTEURS. L'APTITUDE DES RESEAUX DE PETRI POUR ANALYSER ET MODELISER LES SYSTEMES DE PRODUCTION EST ETUDIEE ET COMPAREE AVEC CELLE DES AUTRES MODELES GRAPHIQUES MAJEURS. ON PROPOSE UNE METHODE DE REDUCTION HIERARCHIQUE DES RESEAUX PETRI POUR ANALYSER LES RESEAUX COMPLEXES. CETTE METHODE CONSERVE LES PROPRIETES DE RESEAUX VIVANT, BORNE ET REINITIALISABLE. ELLE PERMET DE DECOMPOSER HIERARCHIQUEMENT UN RESEAU COMPLEXE ET DE L'ANALYSER PAR SON RESEAU REDUIT ET PAR SES SOUS-RESEAUX. LA MISE EN OEUVRE DE CETTE PROCEDURE DE REDUCTION EST AUTOMATISEE, ET ON L'A APPLIQUEE A UN ATELIER FLEXIBLE
Book Description
L'OUTIL RAFAEL SERT DE SUPPORT A L'ENSEMBLE DE CETTE THESE. NOUS EN PRESENTONS TOUT D'ABORD LE CONTEXTE FORMEL, C'EST-A-DIRE LE LANGAGE (OSL) PERMETTANT LA SPECIFICATION DE SYSTEMES PARALLELES ASYNCHRONES, SA TRADUCTION EN TERMES DE RESEAUX DE PETRI AINSI QUE LA STRUCTURE PARTICULIERE DES RESEAUX DE PETRI A FILES (RESEAUX RAFAELIENS) ENGENDRES PAR CETTE TRADUCTION. A CES RESEAUX RAFAELIENS, STRUCTURES EN PROCESSUS COMMUNICANTS, EST ATTACHEE UNE SEMANTIQUE FORMELLE DERIVEE DE CELLE DU LANGAGE AMONT. LES PROPRIETES FONDAMENTALES D'UNE SPECIFICATION DONNEE SE VERIFIENT GRACE A L'ANALYSE DU COMPORTEMENT ET DES ZONES D'INVARIANCE DE SON RESEAU RAFAELIEN ASSOCIE. NOUS PRESENTONS ICI UN ENSEMBLE DE REDUCTIONS DE CES RESEAUX. NOUS MONTRONS D'ABORD COMMENT L'APPLICATION DE CERTAINES REDUCTIONS CONNUES (FUSION DE PLACES OU DE TRANSITIONS), ADAPTEES AUX RESEAUX TRAITES, PRESERVE LA SEMANTIQUE DES RESEAUX; A CHAQUE REDUCTION, NOUS ASSOCIONS UN ENSEMBLE DE TRANSFORMATIONS SYNTAXIQUES DE PROGRAMMES APPLIQUEES A LA SPECIFICATION AMONT. DE CETTE FACON LA TRADUCTION DE LA SPECIFICATION TRANSFORMEE ENGENDRE LE RESEAU A FILES REDUIT ET LES RESULTATS DE L'ANALYSE D'UN RESEAU RAFAELIEN REDUIT PEUVENT ALORS ETRE EXPRIMES EN TERMES DE LA SPECIFICATION TRANSFORMEE, LAISSANT AINSI LE FORMALISME DES RESEAUX DE PETRI TRANSPARENT A L'UTILISATEUR. D'AUTRES REDUCTIONS ORIGINALES SONT PRESENTEES. L'UNE D'ELLES PERMET LA FUSION DE DEUX ENSEMBLES DE TRANSITIONS EXPRIMANT DEUX PRIMITIVES D'ENTREE-SORTIE. L'APPLICATION DE CETTE REDUCTION PERMET, D'UN POINT DE VUE TRES GENERAL, DE RENDRE SIMULTANEES DEUX ENTREE-SORTIES A PRIORI SEQUENTIELLES. D'AUTRES REDUCTIONS REDUISENT LA COMPLEXITE DU CALCUL DES INVARIANTS DU RESEAU TRAITE ET SUGGERENT EN PARTICULIER D'INTERFERER DIRECTEMENT AU NIVEAU DE L'ALGORITHME DE CALCUL DE CES INVARIANTS STRUCTURELS
Author: Manuel Aguilar Cornejo Publisher: ISBN: Category : Languages : fr Pages : 137
Book Description
Cette thèse présente du travail dans le cadre de la modélisation et de la vérification de systèmes de processus asynchrones communiquant par files fifo. Un problème majeur pour la vérification est que les files peuvent croître de manière non bornée. Nous proposons une technique d'analyse statique pour réduire la taille des modèles de tels systèmes en "éliminant" certaines files, et ceci tout en préservant certaines propriétés du système. Par "élimination" d'une file nous entendons une consommation au plus tôt des messages posés dans cette file, sans entrelacement avec d'autres actions possibles du systèmes. La justification de cette réduction est basée sur les mêmes arguments des techniques de "réduction d'ordres partiels". Nous définissons une notion de "conflit" sur le graphe de communication d'un système qui sont les cycles de communication et l'existence de plusieurs chemins de communication entre deux nœuds. En absence de conflit, toutes les files peuvent être éliminées. Nous utilisons la méthode d'analyse statique de "slicing" pour raffiner le graphe de communication et éventuellement éliminer certains conflits. Nous montrons qu'il est suffisant de préserver une seule file sur chaque chemin conflictuel. Nous avons implémenté une partie des algorithmes dans l'outil IF développé au laboratoire et appliqué notre méthode à un nombre d'exemples. Dans certains cas, il est possible de rendre finis des systèmes initialement infinis.
Author: KWANG-HYUNG.. LEE Publisher: ISBN: Category : Languages : fr Pages : 201
Book Description
ON PROPOSE DEUX METHODES DE REDUCTION DES RESEAUX DE PETRI (UNE POUR LES RESEAUX ORDINAIRES, L'AUTRE POUR LES GENERALISES). CES METHODES PERMETTENT DE DECOMPOSER HIERARCHIQUEMNT UN RESEAU COMPLEXE ET D'ANALYSER LE RESEAU INITIAL PAR SON RESEAU DEDUIT ET SES SOUS-RESEAUX VU QUE CES RESEAUX REDUITS CONSERVENT LES PROPRIETES DES RESEAUX: VIVANTS, BORNES ET A TERMINAISONS PROPRES
Book Description
Le modèle des réseaux de Petri est un outil graphique de modélisation et d'analyse des systèmes parfaitement adapté à l'étude des structures de contrôle. Il permet notamment de maîtriser et d'assurer la sûreté de fonctionnement de logiciels complexes (aéronautique, transports, industrie...). Cet ouvrage présente les différentes techniques de modélisation en se référant aux nombreux concepts spécifiques des systèmes de contrôles (parallélisme, précédente, communication, partage de ressources, causalité...). Les différents modèles sont décrits en détail, du modèle de base à quelques-unes de ses extensions temporelles. Les diverses possibilités d'analyses offertes seront également étudiées. La première partie de l'ouvrage introduit le modèle de base places/transitions, et la seconde traite de quelques extensions du modèle initial pour traiter des problèmes liés aux applications de contrôle des procédés. De nombreux exercices corrigés sont également proposés à la fin de chaque chapitre. Ce livre s'adresse aux étudiants de licence et master en informatique et en mathématiques ainsi qu'aux élèves d'écoles d'ingénieurs.
Author: MOHAMED-LYES.. BENALYCHERIF
Author: MOHAMED-LYES.. BENALYCHERIF
Author: M. Gérard Memmi
Author: GERARD.. MEMMI
Author: Annie Choquet-Geniet
Author: Kwang Hyung Lee
Author: NATHALIE.. DAGRON
Author: Manuel Aguilar Cornejo
Author: Gérard Memmi
Author: KWANG-HYUNG.. LEE
Author: Annie Choquet-Geniet