Contribution A La Conception D Un Environnement De Specification Formelle Et De Validation Des Systemes Reactifs
Download Contribution A La Conception D Un Environnement De Specification Formelle Et De Validation Des Systemes Reactifs PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Contribution A La Conception D Un Environnement De Specification Formelle Et De Validation Des Systemes Reactifs book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
CONTRIBUTION A LA CONCEPTION D'UN ENVIRONNEMENT DE SPECIFICATION FORMELLE ET DE VALIDATION DES SYSTEMES REACTIFS
CE MEMOIRE PRESENTE L'ETUDE, LA CONCEPTION ET LA REALISATION D'UN LANGAGE DE SPECIFICATION FORMELLE POUR L'ENVIRONNEMENT INTEGRE DE DEVELOPPEMENT ET DE VALIDATION DES SYSTEMES REACTIFS VALID. NOS REFLEXIONS SONT ARTICULEES AUTOUR DE TROIS AXES PRINCIPAUX. LE PREMIER EST LA DEFINITION DE LA NOTION DE MODULES FORMELS ET DU PROCESSUS DE SPECIFICATION BASE SUR LA LOGIQUE DE REECRITURE CONCURRENTE. UN MODULE FORMEL SERT CONCRETEMENT DE MODELE DE BASE POUR LA DESCRIPTION FORMELLE ET LA VALIDATION DES SYSTEMES ETUDIES. LE PROCESSUS DE SPECIFICATION S'APPUIE SUR L'UTILISATION DE DEUX PHASES DISTINCTES MAIS FORTEMENT COUPLEES : LA SIGNATURE (ARCHITECTURE ET INTERFACE) ET LE COMPORTEMENT EXPRIME PAR DES REGLES DE REECRITURE MODULO DES AXIOMES STRUCTURELS ACI. POUR GARANTIR LA VALIDITE DES PROGRAMMES QUE DOIT GENERER AUTOMATIQUEMENT L'ENVIRONNEMENT VALID, NOUS NOUS SOMMES INTERESSES DANS NOTRE DEUXIEME AXE AU PROBLEME DE L'IMPLANTATION ABSTRAITE DES SPECIFICATIONS ETUDIEES. NOUS AVONS PRESENTE TOUTE UNE DEMARCHE FONDEE SUR LE PRINCIPE DE DEVELOPPEMENT PAR RAFFINEMENT ET PREUVE. NOUS AVONS SURTOUT DEFINI LA NOTION DE CORRECTION DE L'IMPLANTATION. LA QUESTION DES CONTRAINTES TEMPORELLES DANS VALID (SYNTAXE, SEMANTIQUE ET ARCHITECTURE FONCTIONNELLE) EST ENSUITE ABORDEE. NOUS AVONS VALIDE CETTE DEMARCHE AVEC UN PROTOTYPE DE GENERATION DE PROGRAMME PARALLEL-NU-PROLOG A PARTIR DES SPECIFICATIONS. ENFIN, LE DERNIER AXE TRAITE DE L'IMPLANTATION DISTRIBUEE D'UN MODULE FORMEL GENERE A PARTIR DE L'EDITEUR GRAPHIQUE. LE LANGAGE DE PROGRAMMATION VISE EST ICI C++. IL EST TOUT D'ABORD MONTRE QU'IL EST NECESSAIRE DE METTRE EN OEUVRE UNE TECHNIQUE DE COMMUNICATION ANONYME OU CHAQUE PROCESSUS N'AIT PAS A DESIGNER EXPLICITEMENT SES PROCESSUS INTERLOCUTEURS. LES REGLES DE TRANSFORMATION D'UNE SPECIFICATION VALID EN UN PROGRAMME C++ SONT ETABLIES. IL EST ENSUITE MONTRE L'APPORT DES COMMUNICATIONS ANONYMES ET PLUS GENERALEMENT DE VALID POUR LA SPECIFICATION DES SYSTEMES MULTI-AGENTS DANS UN CONTEXTE CIM (COMPUTER INTEGRATED MANUFACTURING).
Contribution à la modélisation et la vérification formelle pour la gestion des modes des systèmes automatisés de production
Parmi les problèmes liés à l’exploitation des systèmes production, la difficulté réside dans la gestion de leurs modes tout en garantissant leur compatibilité et leur cohérence. Le but de notre recherche consiste à contribuer à la modélisation et la vérification et validation (V&V) pour la gestion des modes. Le système de contrôle commande (C-C) des systèmes flexibles de production manufacturière (SFPM) développé dans le cadre du projet caspaim nous a servi comme cadre privilégié pour mener notre travail. Dans la démarche de modélisation que nous proposons, le modèle fonctionnel représente l’ensemble des flexibilites de production d’un SFPM. Il est générique et basé sur le concept de réutilisation. Les spécifications relatives au comportement des entités de ce modèle écrites en synccharts permettent de fournir des mécanismes formels de vérification assurant le déterminisme et la sûreté de fonctionnement. Dans la suite de la démarche de conception proposée, nous avons étudié et formalisé la mise en œuvre de la V&V des propriétés du modèle établi. Un cadre formel sur la V&V d’une spécification écrite en synccharts est proposé. Les propriétés recherchées sont formalisées dans le cadre général relatif aux systèmes réactifs des processus de C-C et d’autre part dans le cadre particulier du modèle de gestion des modes des SFPM. Les propriétés génériques et les propriétés spécifiques au système modélisé sont présentées et illustrées. Les outils de spécification et d’analyse formelle des synccharts intégrés à l’environnement esterel studio sont utilisés tout au long de notre démarche. L’étude est illustrée autour d’un exemple d’une cellule flexible de production manufacturière.
Systèmes multi-agents adaptatifs avec contraintes temps-réel : De la spécification formelle à la vérification et à la génération de code
La conception de systèmes réactifs répond à des impératifs de correction logique (le système fait ce qu'il doit) et de correction temporelle (le système se conforme à un ensemble de contraintes temporelles). Nous proposons dans cet article une approche globale de conception de systèmes réactifs adaptatifs, c'est à dire adaptant dynamiquement leur architecture en fonction du contexte. Pour représenter le comportement des agents composant le système, nous utilisons le formalisme des automates temporisés, ce qui permet d'évaluer à priori les propriétés du système (en termes de correction logique et temporelle), grâce à des techniques de model-checking et de simulation. Des outils de génération automatique de code, que nous avons développés, nous permettent ensuite de produire rapidement, à partir du modèle, un prototype multi-agents opérationnel qui satisfait les mêmes propriétés.