Programmation synchrone des systèmes réactifs - Alexandre Cortier

239 Pages·2006·1.81 MB·French

by  Alexandre Cortier

Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmation synchrone des syst`emes r´eactifs :
Application du langage synchrone LUSTRE
Alexandre Cortier
ONERA-OfficeNationald’´etudeetdeRechercheA´erospatiales
[email protected]
Cours - 2005/2006
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Objectifducours
Objectif du cours
1 Exposer le principe des Techniques Formelles (TF).
2 Exposer les principes de la programmation r´eactive `a
travers le langage synchrone Lustre, TF pour le temps r´eel..
3 Pr´esenter la th´eorie et la pratique de la preuve sur
programme : Utilisation de Lesar, un model-checker pour
Lustre.
4 3 s´eances de TPs sur Lustre : programmation d’un syst`eme de
contrˆole-commandes avec embarquement de code sur le noyau
temps r´eel Vx-Works : ´etude d’un bras manipulateur 2 axes.
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Objectifducours
Objectif du cours
1 Exposer le principe des Techniques Formelles (TF).
2 Exposer les principes de la programmation r´eactive `a
travers le langage synchrone Lustre, TF pour le temps r´eel..
3 Pr´esenter la th´eorie et la pratique de la preuve sur
programme : Utilisation de Lesar, un model-checker pour
Lustre.
4 3 s´eances de TPs sur Lustre : programmation d’un syst`eme de
contrˆole-commandes avec embarquement de code sur le noyau
temps r´eel Vx-Works : ´etude d’un bras manipulateur 2 axes.
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Objectifducours
Objectif du cours
1 Exposer le principe des Techniques Formelles (TF).
2 Exposer les principes de la programmation r´eactive `a
travers le langage synchrone Lustre, TF pour le temps r´eel..
3 Pr´esenter la th´eorie et la pratique de la preuve sur
programme : Utilisation de Lesar, un model-checker pour
Lustre.
4 3 s´eances de TPs sur Lustre : programmation d’un syst`eme de
contrˆole-commandes avec embarquement de code sur le noyau
temps r´eel Vx-Works : ´etude d’un bras manipulateur 2 axes.
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Objectifducours
Objectif du cours
1 Exposer le principe des Techniques Formelles (TF).
2 Exposer les principes de la programmation r´eactive `a
travers le langage synchrone Lustre, TF pour le temps r´eel..
3 Pr´esenter la th´eorie et la pratique de la preuve sur
programme : Utilisation de Lesar, un model-checker pour
Lustre.
4 3 s´eances de TPs sur Lustre : programmation d’un syst`eme de
contrˆole-commandes avec embarquement de code sur le noyau
temps r´eel Vx-Works : ´etude d’un bras manipulateur 2 axes.
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Objectifducours
Objectif du cours
1 Exposer le principe des Techniques Formelles (TF).
2 Exposer les principes de la programmation r´eactive `a
travers le langage synchrone Lustre, TF pour le temps r´eel..
3 Pr´esenter la th´eorie et la pratique de la preuve sur
programme : Utilisation de Lesar, un model-checker pour
Lustre.
4 3 s´eances de TPs sur Lustre : programmation d’un syst`eme de
contrˆole-commandes avec embarquement de code sur le noyau
temps r´eel Vx-Works : ´etude d’un bras manipulateur 2 axes.
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
TabledesMati`eres
Table des Mati`eres
1 Introduction
2 Introduction:TechniquesFormelles
3 Rappel:ProgrammationTempsR´eelclassique
4 ProgrammationR´eactive
5 LUSTRE:lesprincipesdebase
6 LUSTRE:d´etaildulangage
7 V´erificationformelleenLustre
8 FlotsetHorlogesenpratique
9 Exemplecomplet:lechronom`etreSTOP WATCH
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Introduction
HistoriquedeLustre
Historique
Lustre est un langage de sp´ecification particuli`erement adapt´e
pour la conception des syst`emes de contrˆole-commande temps r´eel.
D´ebut de sa conception en 1984 dans le Laboratoire de
recherche VERIMAG `a Grenoble... Cocorico!
But : simplifier et automatiser l’impl´ementation de lois de
commandes
Origine : Notation graphique permettant la repr´esentation de
circuits logiques en automatique.
Coop´eration : informaticiens et automaticiens ont mis la main
`a la pˆate pour formaliser le tout...
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Introduction
HistoriquedeLustre
Historique
Lustre est un langage de sp´ecification particuli`erement adapt´e
pour la conception des syst`emes de contrˆole-commande temps r´eel.
D´ebut de sa conception en 1984 dans le Laboratoire de
recherche VERIMAG `a Grenoble... Cocorico!
But : simplifier et automatiser l’impl´ementation de lois de
commandes
Origine : Notation graphique permettant la repr´esentation de
circuits logiques en automatique.
Coop´eration : informaticiens et automaticiens ont mis la main
`a la pˆate pour formaliser le tout...
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE
Introduction
HistoriquedeLustre
Historique
Lustre est un langage de sp´ecification particuli`erement adapt´e
pour la conception des syst`emes de contrˆole-commande temps r´eel.
D´ebut de sa conception en 1984 dans le Laboratoire de
recherche VERIMAG `a Grenoble... Cocorico!
But : simplifier et automatiser l’impl´ementation de lois de
commandes
Origine : Notation graphique permettant la repr´esentation de
circuits logiques en automatique.
Coop´eration : informaticiens et automaticiens ont mis la main
`a la pˆate pour formaliser le tout...
AlexandreCortier Programmationsynchronedessyst`emesr´eactifs:ApplicationdulangagesynchroneLUSTRE