Spécification et vérification des systèmes temps réel réactifs en B (original) (raw)
Related papers
Spécification formelle des systèmes mobiles temps réel
2006
Notre sujet d’etude est la programmation de systemes repartis, temps reel. De tels systemes comportent de nombreux ordinateurs interconnectes par un reseau. L’etude de ce type de systeme fait appel a des methodes formelles permettant de repondre aux exigences au quelles sont soumises ces applications. Dans la litterature, il a ete propose un grand nombre de techniques dotees d’un support mathematique pour raisonner sur la conformite des systemes informatiques. La notion importante dans ces systemes, est le temps, c’est a dire des systemes dotes d’un comportement qui est contraint par le temps. Un systeme temps-reel doit interagir correctement avec son environnement non seulement au regard des informations echangees, mais egalement au regard des instants au quels ces interactions se realisent. Dans ce contexte, les semantiques de vrai parallelisme, comme la semantique de maximalite, conviennent a etre employees lorsqu’on s’abstrait de l’hypothese de l’atomicite temporelle et structur...
Programmation de systèmes réactifs et temps réel ludiques
J3eA, 2005
L'une des principales activités des laboratoires d'informatique industrielle [24] (EIG) et temps réel [25] (EIVD) de la Haute école spécialisée de Suisse occidentale (HES-SO) est constituée par la formation dans les domaines de la programmation concurrente et temps réel d'une part et de la programmation de systèmes réactifs d'autre part. Dans ce contexte, une approche méthodologique alliant des moyens ou des objets tant logiciels que matériels, pouvant être considérés comme ludiques, a progressivement été mise en oeuvre avec succès auprès des étudiants. Des simulateurs et des maquettes de trains ont ainsi été développés. Ils permettant à tout étudiant de concevoir des applications concurrentes et temps réel de nature complexe. Quant à l'enseignement plus spécifique des systèmes réactifs synchrone, il est notamment basé sur l'usage de briques LEGO ® Mindstorms TM. Plus récemment, des développements ont porté sur la mise en oeuvre de platines de jeu de type Game Boy Advance. Il est à relever que la plupart des développements sont également le fruit de travaux d'étudiants, dans le cadre de projets de laboratoire ou de diplôme.
Sp�cification et v�rification d'un ordonnanceur en B via les automates temporis�s
Lobjet, 2008
Les plates-formes dynamiques de services permettent d'exécuter simultanément plusieurs composants fournis par des tiers. Ceci apporte une grande flexibilité dans leur utilisation, aussi bien en environnements à ressources limitées que dans le cas de serveurs d'applications. Toutefois, les implications pour la sécurité du système sont encore mal connues: quels sont les risques posés par l'exécution de composants tiers pour la plate-forme d'execution ? pour les autres composants ? Comment y remédier ? A partir d'expérimentations réalisées sur la plate-forme Java/OSGi, nous proposons une classification des vulnérabilités des platesformes dynamiques de services. Deux cas sont considérés: les vulnérabilités de la plate-forme elle-même, et les vulnérabilités des composants. Plusieurs solutions sont proposées pour résoudre ces vulnérabilités. Premièrement, le Contrôle d'accès basé Composants (CBAC, pour Component-based Access Control) permet de limiter l'accès à des méthodes dangereuses de la plate-forme ou des composants. La validation est effectuée par analyse statique de code. La configuration est entièrement déclarative, ce qui rend cette approche extensible, et adaptée pour la protection de méthodes fournies par des composants tiers. Deuxièmement, l'Analyse de Composants faibles (WCA, pour Weak Component Analysis) permet d'identifier les vulnérabilités des composants, par analyse statique de code également. CBAC et WCA exploitent la phase d'installation des composants pour réaliser les vérifications nécessaires. Seuls les composants valides sont installés. WCA peut également être utilisé lors du dévelopement pour améliorer la qualité du code.
Cet ouvrage présente une méthodologie complète et opérationnelle de développement des systèmes temps réel de contrôle-commande. Il permet au lecteur de : • connaître et mettre en œuvre les méthodes de spécification et de conception ; • définir et paramétrer l’environnement d’exécution des systèmes ; • réaliser l’implémentation multitâche basée sur un noyau temps réel ; • développer l’application en C, Ada ou LabVIEW™. L’ouvrage fait également le point sur les dernières avancées dans le domaine des systèmes temps réel multitâches. De nombreux exemples industriels sont traités, permettant de comprendre puis de mettre en œuvre les principes de cette méthodologie de développement. Ce livre s’adresse à tous les ingénieurs ou techniciens concepteurs d’applications temps réel de contrôle-commande de procédés industriels. Il est également destiné aux étudiants en informatique industrielle.
Validation de Systèmes Temps Réel à l'Aide de Réseaux de Petri
Nous présentons un outil d'aide au choix de séquences d'ordonnancement, optimales au vu de certains critères, de systèmes de tâches temps réel. La méthodologie d'ordonnancement sousjacente permettant la détermination de l'ensemble des séquences optimales est basée sur une modélisation par réseaux de Petri colorés à contraintes de successeur avec ensemble terminal. Les systèmes de tâches considérés peuvent partager des ressources et se synchroniser.
Introduction au contrôle des systèmes temps-réel
Journal Européen des Systèmes Automatisés, 2005
Article rédigé dans le cadre du projet CORTOS de l'ACI « Sécurité Informatique ». Site web : http://www.lsv.ens-cachan.fr/aci-cortos/ RÉSUMÉ. Ce document est une introduction rapide au domaine du contrôle des systèmes temporisés.
Contrôle et implémentation des systèmes temporisés
2007
Cet article est une introduction au contrôle des systèmes modélisés par des automates temporisés. Nous définissons les notions de base du contrôle vu comme un jeu : stratégie, objectif de contrôle, états gagnants. On s'intéresse ensuite aux opérateurs de base permettant de résoudre les jeux temporisés. Nous considérons le cas des jeux de sûreté pour lesquels nous donnons un exemple complet de calcul de contrôleur. Nous abordons ensuite la notion importante d'implémentabilité des contrôleurs. Deux points de vue sont proposés : l'un syntaxique, qui consiste à décrire la plate-forme cible pour l'implémentation par des automates temporisés ; l'autre sémantique, qui considère une sémantique implémentable des automates temporisés. Le contenu de cet article est basé sur les articles [1, 2].
2005
Le but de cette communication est de mettre en évidence, en s'appuyant sur trois exemples, l'intérêt de l'utilisation de didacticiels pour l'enseignement des systèmes temps réels mais aussi les principales difficultés rencontrées par les étudiants à l'ISSAT de Mateur (Institut Supérieur des Sciences Appliquées et Technologies). L'expérience se situe en formation des Techniciens supérieurs en Electronique et en Informatique, cette expérimentation pourrait être menée au niveau des autres établissements supérieurs en Tunisie. L'essentiel de cette approche pédagogique consiste à spécifier les compositions des divers didacticiels à mettre à la disposition des étudiants par une méthode systémique PIPO (Planification des Interventions Par Objectif). Cette forme d'enseignement responsabilisant plus l'étudiant s'impose aujourd'hui comme une des bases de l'évolution des formations d'un premier cycle étendu à trois années.
Comment rendre LOTOS apte à spécifier des systèmes temps réel?
1993
Nous expliquons et justifions par des exemples notre proposition d'extension temporelle de LOTOS. Les exemples couvrent des fonctions de protocole et des facilités de service que l'on rencontre fréquemment en pratique ou qui en sont inspirés, tels que les temporisations, les chiens de garde, les délais, l'isochronisme, le multimédia, le contrôle de débit, … La sémantique du langage est présentée ensuite et ses propriétés discutées de manière plus formelle. Nous pensons que l'application systématique des techniques formelles temporelles à ce type d'exemples est le passage obligé pour convaincre du bienfondé des choix de conception. L'efficacité pratique d'un formalisme est tout aussi importante que ses propriétés mathématiques associées. Mots-clés: FDT, langage de spécification, LOTOS, algèbre de processus, temps réel. Abstract. We explain and justify by examples our proposed timed extension of LOTOS.