Nantilus
Méthode de génération d'exécutif temps-réel
Dans les systèmes embarqués, la spécialisation ou la configuration des systèmes d exploitation temps réel en fonction des besoins de l application consiste en la suppression des services inutiles du système d exploitation. Cela a non seulement pour but d optimiser l empreinte mémoire occupée par le...
Enregistré dans:
| Auteurs principaux : | , , , , , , |
|---|---|
| Collectivités auteurs : | , , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Méthode de génération d'exécutif temps-réel / Kabland Toussaint Gautier Tigori; sous la direction de Olivier Henri Roux et de Jean-Luc Béchennec |
| Publié : |
2016 |
| Accès en ligne : |
Accès Nantes Université
|
| Note sur l'URL : | Accès au texte intégral |
| Note de thèse : | Thèse de doctorat : Informatique et applications : Ecole centrale de Nantes : 2016 |
| Sujets : |
| LEADER | 07411clm a2200709 4500 | ||
|---|---|---|---|
| 001 | PPN250181525 | ||
| 003 | http://www.sudoc.fr/250181525 | ||
| 005 | 20240523055300.0 | ||
| 029 | |a FR |b 2016ECDN0019 | ||
| 033 | |a http://www.theses.fr/2016ECDN0019 | ||
| 035 | |a (OCoLC)1429588537 | ||
| 035 | |a STAR136864 | ||
| 100 | |a 20201105d2016 k y0frey0103 ba | ||
| 101 | 0 | |a fre |d fre |d eng |2 639-2 | |
| 102 | |a FR | ||
| 105 | |a ||||ma 00|yy | ||
| 135 | |a dr||||||||||| | ||
| 181 | 1 | |6 z01 |c txt |2 rdacontent | |
| 181 | 1 | |6 z01 |a i# |b xxxe## | |
| 182 | 1 | |6 z01 |c c |2 rdamedia | |
| 182 | 1 | |6 z01 |a b | |
| 183 | |6 z01 |a ceb |2 RDAfrCarrier | ||
| 200 | 1 | |a Méthode de génération d'exécutif temps-réel |f Kabland Toussaint Gautier Tigori |g sous la direction de Olivier Henri Roux et de Jean-Luc Béchennec | |
| 214 | 1 | |d 2016 | |
| 230 | |a Données textuelles | ||
| 304 | |a Titre provenant de l'écran-titre | ||
| 314 | |a Ecole(s) Doctorale(s) : École doctorale Sciences et technologies de l'information et mathématiques (Nantes) | ||
| 314 | |a Partenaire(s) de recherche : Institut de recherche en communications et cybernétique (Nantes) (1958-2017) (Laboratoire) | ||
| 314 | |a Autre(s) contribution(s) : Gilles Muller (Président du jury) ; Olivier Henri Roux, Jean-Luc Béchennec, Gilles Muller, Claire Pagetti, Emmanuel Grolleau, Hervé Marchand (Membre(s) du jury) ; Claire Pagetti, Emmanuel Grolleau (Rapporteur(s)) | ||
| 328 | 0 | |b Thèse de doctorat |c Informatique et applications |e Ecole centrale de Nantes |d 2016 | |
| 330 | |a Dans les systèmes embarqués, la spécialisation ou la configuration des systèmes d exploitation temps réel en fonction des besoins de l application consiste en la suppression des services inutiles du système d exploitation. Cela a non seulement pour but d optimiser l empreinte mémoire occupée par le système d exploitation temps réel, afin de satisfaire les contraintes de mémoire auxquelles les systèmes embarqués font face, mais aussi de réduire la quantité de code mort au sein du système d exploitation temps réel afin d améliorer la sureté de fonctionnement. Dans nos travaux de thèse, nous nous intéressons à l utilisation des méthodes formelles dans le processus de spécialisation des systèmes d exploitation temps réel. Une difficulté majeure dans l utilisation de modèles formels est la distance entre le modèle et le système modélisé. Nous proposons donc de modéliser le système d exploitation de telle sorte que le modèle embarque son code source et les structures de données manipulées. Nous utilisons à cet effet un modèle à états finis (éventuellement temporisé) augmenté par des variables discrètes et des séquences d instructions, considérées comme atomiques, manipulant ces variables. À partir du modèle du système d exploitation et d un modèle de l application visée, l ensemble des états accessibles du modèle du système d exploitation traduisant le code effectivement utilisé lors de l exécution de l application est calculé. Le code source du système d exploitation spécialisé est extrait de ce modèle élagué. L ensemble de la démarche exposée est mise en oeuvre avec Trampoline, un système d exploitation temps réel basée sur les standards OSEK/VDX et AUTOSAR. Cette technique de spécialisation garantit l absence de code mort, minimise l empreinte mémoire et fournit un modèle formel du système d exploitation utilisable dans une étape ultérieure de modelchecking. Dans ce cadre, nous proposons une technique automatique de vérification formelle de la conformité aux standards OSEK/VDX et AUTOSAR à l aide d observateurs génériques. | ||
| 330 | |a In embedded systems, specialization or configuration of real-time operating systems according to the application requirements consists to remove the operating system services that are not needed by the application. This operation allows both to optimize the memory footprint occupied by the real-time operating system in order to meet the memory constraints in embedded systems and to reduce the amount of dead code inside the real-time operating system in order to improve its reliability. In this thesis, we focus on the use of formal methods to specialize real-time operating systems according applications. One major difficulty using formal models is the gap between the system model and its implementation. Thus, we propose to model the operating system so that the model embeds its source code and manipulated data structures. For this purpose, we use finite state model (possibly timed model) with discrete variables and sequences of instructions which are considered as atomic manipulating these variables. From the operating system model and an application model, the set of reachable states of the operating system model describing the code needed during application execution is computed. Thus, the source code of the specialized operating system is extracted from the pruned model. The overall approach is implemented with Trampoline, a real-time operating system based on OSEK/VDX and AUTOSAR standards. This specialization technique ensures the absence of dead code, minimizes the memory footprint and provides a formal model of the operating system used in a last step to check its behavior by using model checking. In this context, we propose an automatic formal verification technique that allows to check the operating systems according OSEK/VDX and AUTOSAR standards using generic observers. | ||
| 337 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 541 | | | |a Process of real-time operating systems generation |z eng | |
| 606 | |3 PPN033217521 |a Systèmes embarqués (informatique) |2 rameau | ||
| 606 | |3 PPN12859683X |a Code source (informatique) |2 rameau | ||
| 606 | |3 PPN027333930 |a Temps réel (informatique) |2 rameau | ||
| 606 | |3 PPN203675789 |a Vérification de modèles (informatique) |2 rameau | ||
| 608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
| 610 | 0 | |a Systèmes d exploitation temps-réel | |
| 610 | 0 | |a Systèmes embarqués | |
| 610 | 0 | |a Méthodes formelles | |
| 610 | 0 | |a Modèles à états finis | |
| 610 | 0 | |a Vérification formelle | |
| 686 | |a 620 |2 TEF | ||
| 700 | 1 | |3 PPN243614152 |a Tigori |b Kabland Toussaint Gautier |4 070 | |
| 701 | 1 | |3 PPN066922836 |a Roux |b Olivier Henri |f 19..-.... |c professeur des universités IRCCyN |4 727 |4 555 | |
| 701 | 1 | |3 PPN086974882 |a Béchennec |b Jean-Luc |4 727 |4 555 | |
| 701 | 1 | |3 PPN067289908 |a Muller |b Gilles |f 1962-2021 |4 956 |4 555 | |
| 701 | 1 | |3 PPN08651542X |a Pagetti |b Claire |f 1975-... |4 958 |4 555 | |
| 701 | 1 | |3 PPN086811843 |a Grolleau |b Emmanuel |f 1973-.... |4 958 |4 555 | |
| 701 | 1 | |3 PPN230277772 |a Marchand |b Hervé |4 555 | |
| 711 | 0 | 2 | |3 PPN03063525X |a Centrale Nantes |c 1991-.... |4 295 |
| 711 | 0 | 2 | |3 PPN134103211 |a École doctorale Sciences et technologies de l'information et mathématiques |c Nantes |4 996 |
| 711 | 0 | 2 | |3 PPN113164726 |a Institut de recherche en communications et cybernétique |c Nantes |f 1958-2017 |4 981 |
| 801 | 3 | |a FR |b Abes |c 20240411 |g AFNOR | |
| 856 | 4 | |q PDF |s 3694876 |u http://www.theses.fr/2016ECDN0019/document |z Accès au texte intégral | |
| 856 | 4 | |u http://www.theses.fr/2016ECDN0019/abes | |
| 856 | 4 | |u https://theses.hal.science/tel-02990618 | |
| 930 | |5 441092306:817898085 |b 441092306 |j g | ||
| 991 | |5 441092306:817898085 |a exemplaire créé automatiquement par STAR | ||
| 998 | |a 878066 | ||