Brevet FR3095870A1 — publié le 20201113

Description Titre de l'invention : Procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser [0001] La présente invention concerne un procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser sur un bloc matériel. La présente invention se rapporte également à un produit programme (l'ordinateur associé. [0002] Dans le domaine de l'avionique, les temps de réponse des systèmes de pilotage d'un aéronef doivent être garantis de manière stricte pour éviter la survenue d'accidents. Par exemple, un changement de trajectoire ou une opération d'atterrissage non achevés dans des délais impartis sont susceptibles d'endommager l'aéronef et de mettre en danger les passagers. [0003] De cc fait, pour assurer le respect des temps de réponse, des systèmes temps-réel sont embarqués dans les aéronefs. Les systèmes temps-réel sont des systèmes informatiques se différenciant des autres systèmes informatiques par la prise en compte de contraintes temporelles dont le respect est aussi important que l'exactitude du résultat délivré par le système. [0004] Lors de la conception de systèmes temps-réel, l'un des enjeux consiste dès lors à prédire précisément les caractéristiques temporelles de tels systèmes et notamment le temps de réponse des tâches des systèmes sur les blocs matériels des systèmes. Les blocs matériels sont des éléments d'architecture remplissant une fonction prédéterminée. Les tâches sont des séquences d'instructions exécutables sur les blocs matériels. Dans le cas des aéronefs, les tâches sont, par exemple, relatives à des commandes de changement de trajectoire ou d'atterrissage de l'aéronef [0005] Des techniques d'analyse existent pour mener une vérification temporelle à partir de descriptions adaptées du logiciel et du système concerné. De telles techniques visent à déterminer le temps maximal de réponse (ou de traitement) de la tâche analysée. [0006] Néanmoins, de telles techniques ne sont pas adaptées à tous les modèles de tâches existants. En outre, les temps de réponse obtenus à partir de telles techniques ne sont pas toujours fiables. [0007] Il existe donc un besoin pour un procédé fiable d'évaluation d'un temps maximal de réponse d'une tâche à analyser. [0008] A cet effet, l'invention a pour objet un procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser sur un bloc matériel, la tâche à analyser appartenant à un ensemble de tâches, chaque tâche de l'ensemble de tâches étant activable à une pluralité d'instants, chaque tâche ayant un numéro prédéterminé définissant un ordre de priorité relativement aux autres tâches, le bloc matériel étant propre à exécuter 2 chacune des tâches suivant un ensemble de règles, au moins une première règle stipulant que les tâches sont exécutées selon l'ordre de priorité, le procédé étant mis en oeuvre par un calculateur et comprenant les étapes de: [0009] - détermination d'un scénario d'ordonnancement des tâches de l'ensemble de tâches maximisant le temps de réponse de la tâche à analyser, le scénario d'ordonnancement définissant des instants d'activation de tâches de l'ensemble de tâches, dites tâches ordonnancées, [0010] - détermination d'un intervalle de temps, dit période active pire cas, durant lequel le bloc matériel exécute les tâches ordonnancées selon le scénario d'ordonnancement déterminé, [0011] - détermination d'un temps maximal de réponse de chacune des activations possibles de la tâche à analyser durant la période active pire cas, et [0012] - détermination du temps maximal de réponse de la tâche à analyser en fonction du temps maximal de réponse de chacune des activations possibles de la tâche à analyser durant la période active pire cas. [0013] Suivant des modes de mise en oeuvre particuliers, le procédé d'évaluation comprend une ou plusieurs des caractéristiques suivantes, prises isolément ou suivant toutes les combinaisons techniquement possibles : [0014] - les tâches ordonnancées sont les tâches de priorité supérieure ou égale à la priorité de la tâche à analyser, ainsi que la tâche à analyser ; [0015] - chaque tâche de l'ensemble de tâches a un nombre maximal d'activations possibles de la tâche dans un intervalle de temps glissant, l'intervalle de temps glissant présentant une durée propre à la tâche, le scénario d'ordonnancement stipulant que toutes les tâches ordonnancées sont activées de sorte que le nombre maximal d'activations de chaque tâche ordonnancée ait lieu : [0016] - simultanément à l'instant de la première activation de la tâche à analyser, et [0017] - simultanément à chaque instant égal à la somme de l'instant de la première ac- tivation de la tâche à analyser et de chaque multiple de la durée de l'intervalle de temps glissant de la tâche ordonnancée ; [0018] - chaque tâche de l'ensemble de tâches a un temps d'exécution maximal durant lequel la tâche s'exécute sans l'interférence d'autres tâches, le scénario d'ordonnancement stipulant que toutes les tâches sont exécutées selon le temps d'exécution maximal de chaque tâche ordonnancée ; [0019] - la période active pire cas est déterminée en fonction d'un nombre d'activations de chaque tâche ordonnancée ; [0020] - chaque tâche de l'ensemble de tâches a un temps d'exécution maximal durant lequel la tâche s'exécute de manière effective, la période active pire cas étant la somme des produits du nombre d'activations de chaque tâche ordonnancée par le temps 3 d'exécution maximal de la tâche ordonnancée ; [0021] - l'étape de détermination du temps maximal de réponse de chacune des activations de la tâche à analyser comprend le calcul, pour chaque activation, d'une durée, dite durée intermédiaire, entre le début de la période active pire cas et la fin de l'exécution de l'activation considérée, le temps maximal de réponse de l'activation considérée étant obtenu en fonction dc la durée intermédiaire ; [0022] - le temps maximal de réponse de chaque activation de la tâche à analyser est égal à la différence entre la durée intermédiaire et la durée entre l'instant de début de la période active pire cas et l'instant d'activation de l'activation considérée ; [0023] - le temps maximal de réponse de la tâche à analyser est le maximum des temps maximal de réponse des activations de la tâche à analyser dans la période active pire cas. [0024] L'invention concerne également un produit programme d'ordinateur comportant des instructions logicielles, les instructions logicielles mettant en oeuvre le procédé d'évaluation tel que décrit précédemment, lorsque les instructions logicielles sont exécutées par un calculateur. [0025] D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui suit de modes de réalisation de l'invention, donnée à titre d'exemple uniquement et en référence aux dessins qui sont : [0026] - [fig.1] figure 1, une vue schématique d'un calculateur et d'un produit programme d'ordinateur, et [0027] - [fig.2] figure 2, un ordinogramme d'un exemple de mise en oeuvre d'un procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser. [0028] Un calculateur 10 et un produit programme d'ordinateur 12 sont illustrés par la figure 1. [0029] Le calculateur 10, est de préférence, un ordinateur. [0030] Plus généralement, le calculateur 10 est un calculateur électronique propre à manipuler et/ou transformer des données représentées comme des quantités électroniques ou physiques dans des registres de calculateur 10 et/ou des mémoires en d'autres données similaires correspondant à des données physiques dans des mémoires, des registres ou d'autres types de dispositifs d'affichage, de transmission et de mémorisation. [0031] Le calculateur est en interaction avec le produit programme d'ordinateur 12. [0032] Comme illustré par la figure 1, le calculateur 10 comporte un processeur 14 comprenant une unité de traitement de données 16, des mémoires 18 et un lecteur 20 de support d'informations. Le calculateur 10 comprend, optionnellement, un clavier 22 et une unité d'affichage 24. [0033] Le produit programme d'ordinateur 12 comporte un support d'informations 26. [0034] Le support d'information 26 est un support lisible par le calculateur 10, usuellement par l'unité de traitement de données 16. Le support lisible d'informations 26 est un médium adapté à mémoriser des instructions électroniques et capable d'être couplé à un bus d'un système informatique. [0035] A titre d'exemple, le support d'informations 26 est une disquette ou disque souple (de la dénomination anglaise « Floppy dise »), un disque optique, un CD-ROM, un disque magnéto-optique, une mémoire ROM, une mémoire RAM, une mémoire EPROM, une mémoire EEPROM, une carte magnétique ou une carte optique. [0036] Sur le support d'informations 26 est mémorisé le programme d'ordinateur 12 comprenant des instructions de programme. [0037] Le programme d'ordinateur 12 est chargeable sur l'unité de traitement de données 16 et est adapté pour entraîner la mise en oeuvre d'un procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser lorsque le programme d'ordinateur 12 est mis en oeuvre sur l'unité de traitement 16 du calculateur 10. [0038] Le fonctionnement du calculateur 10 en interaction avec le produit programme d'ordinateur 12 va maintenant être décrit en référence à la figure 2, qui illustre schématiquement un exemple de mise en oeuvre d'un procédé d'évaluation d'un temps maximal de réponse d'une tâche à analyser. [0039] Le procédé d'évaluation est un procédé configure pour évaluer un temps maximal de réponse R. d'une tâche à analyser T. sur un bloc matériel Bi. [0040] La tâche à analyser Ta appartient à un ensemble de tâches Ta, Ti. [0041] Chaque tâche T', Ti est une fonction transformant au moins une entrée en au moins un résultat de sortie. La fonction est une séquence d'instructions activable, par exemple, par la réception de paramètres d'activation en entrée et propre à générer des résultats lors de sa mise en oeuvre sur un système physique, tel que les blocs matériels d'une architecture. Les séquences d'instructions sont, par exemple, relatives à des commandes d'un équipement spécialisé, tel qu'un aéronef. Dans ce cas, les commandes sont, par exemple, des commandes de changement de trajectoire ou d'atterrissage de l'aéronef ou encore des commandes de vol ou de traitement d'images en temps réel. [0042] Chaque tâche T', Ti de l'ensemble de tâches Ta, Ti est activable à une pluralité d'instants. Par exemple, les tâches T', T sont activées de manière périodique ou sporadique. Une tâche activée de manière périodique est une tâche activée à des instants réguliers (périodiques), par exemple, par des capteurs météorologiques ou des capteurs de vitesse. Une tâche activée de manière sporadique est une tâche activée en réponse à des évènements non périodiques, comme par exemple une action effectuée par le pilote d'un aéronef. Par exemple, de tels événements ont lieu de temps en temps, tels que des changements de conditions météorologiques (pluie, tempête, trou d'air) ou encore des commandes spécifiques de l'utilisateur, telle qu'une commande de changement de cap. [0043] Le présent procédé est particulièrement adapté pour être appliqué à des tâches activées de manière sporadique en présence de tâches de priorité supérieure ou égale. De telles tâches ont une activation qui est, par exemple, définie par un nombre maximal d'occurrences durant une fenêtre temporelle donnée. Dans un exemple, une tâche activée de manière sporadique peut être exécutée au plus cinq fois dans une fenêtre de temps de 100 ms. Cela signifie que pour toute fenêtre de 100 ms dans l'axe du temps, le nombre d'activations de cette tâche dans cette fenêtre sera toujours compris entre 0 et 5. [0044] Le temps maximal de réponse Rade la tâche à analyser T' est la durée maximale entre l'instant d'activation de la tâche T, et l'instant de fin d'exécution de la tâche Ta. En d'autres termes, le temps maximal de réponse Rade la tâche T, est la durée pour laquelle les interférences des autres tâches T', Ti de l'ensemble de tâches Ta, Ti sont maximales, ce qui retarde l'exécution complète de la tâche à analyser T. Dans la description, il est fait une différence entre l'instant d'activation d'une tâche et l'instant de début d'exécution de la tâche. En effet, lorsqu'une tâche s'active, elle ne va pas forcément commencer à s'exécuter, car elle peut être bloquée par l'exécution d'une tâche de priorité supérieure. Ainsi, l'activation d'une tâche est l'instant auquel l'instance de la tâche demande à s'exécuter. [0045] Chaque tâche T', Ti présente : [0046] - un numéro prédéterminé P', Pi définissant un ordre de priorité relativement aux autres tâches T', un nombre maximal N', Ni d'activations possibles de la tâche Ta, Ti dans un intervalle de temps glissant, l'intervalle de temps glissant présentant une durée W', Wi propre à la tâche T', Ti, et un temps d'exécution maximal Ca, Ci durant lequel la tâche T', Ti s'exécute de manière effective, c'est-à-dire sans l'interférence d'autres tâches Ta, Ti de l'ensemble de tâches T', Ti. [0047] Dans un exemple de mise en oeuvre, chaque tâche Ta, Ti comprend, également, une échéance qui correspond au délai maximum depuis l'activation de la tâche Ta, T avant lequel la tâche Ta, T doit avoir été exécutée sans quoi la tâche Ta, Ti est dite nonordonnançable. [0048] Le bloc matériel Bi est également appelé coeur de traitement. [0049] Le bloc matériel Bi est propre à exécuter chacune des tâches Ta, Ti suivant un ensemble de règles. Au moins une première règle stipule que les tâches Ta, Ti sont exécutées selon l'ordre de priorité. [0050] Avantageusement, au moins une deuxième règle stipule que, lorsqu'une tâche Ta, Ti 6 de priorité strictement supérieure à une tâche Ta, Ti en cours d'exécution est activée, le bloc matériel B, interrompt la tâche Ta, T, en cours d'exécution pour exécuter la tâche T' T, de priorité supérieure. En d'autres termes, le bloc matériel B, autorise les préemptions entre tâches. [0051] Le procédé d'évaluation comprend une étape 100 de détermination d'un scénario d'ordonnancement des tâches Ta. T, de l'ensemble de tâches Ta, T, maximisant le temps de réponse de la tâche à analyser Ta. Le scénario d'ordonnancement permet, ainsi, de calculer le « plus long temps » ou « pire temps » de réponse de la tâche à analyser T, sur le bloc matériel Ba, c'est-à-dire le temps de réponse obtenu lorsque les événements les plus chronophagcs se produisent. [0052] Le scénario d'ordonnancement définit des instants d'activation de tâches Ta, T, de l'ensemble de tâches Ta. Ti, dites tâches ordonnancées Ta, T,. Les tâches ordonnancées Ta, T, sont les tâches Ti de priorité supérieure ou égale à la priorité de la tâche à analyser T', ainsi que la tâche Ta à analyser. [0053] Dans un exemple de mise en oeuvre, le scénario d'ordonnancement stipule que toutes les tâches ordonnancées T', Ti sont activées de sorte que le nombre maximal d'activation N', Ni de chaque tâche ordonnancée T', Ti ait lieu : [0054] - simultanément à l'instant de la première activation de la tâche à analyser T', et [0055] - simultanément à chaque instant égal à la somme de l'instant de la première ac- tivation de la tâche à analyser Ta et de chaque multiple de la durée W', Wi de l'intervalle de temps glissant de la tâche ordonnancée T', Ti considérée. [0056] Ainsi, la contribution maximale d'une tâche Ti, de priorité supérieure ou égale à celle de la tâche à analyser T', à la période active pire cas BP' de la tâche à analyser Ta a lieu lorsque Ni activations de la tâche Ti arrivent simultanément à l'instant t' et que par la suite, N activations de la tâche Ti arrivent simultanément après chaque temps Wi. [0057] L'instant d'activation t 1, k de chaque instance Ta de la tâche Ti est donné par la formule (1) suivante : [0058] = ta + [ hi )*W i ) [0059] Où: [0060] - ta est l'instant qui marque le début dans le temps de la période active pire cas BP, de la tâche à analyser T'. est aussi appelé « instant critique » de la tâche à analyser Ta. Une période active de la tâche à analyser Ta est dite période active pire cas si la tâche à analyser T' y subit une interférence maximale de la part de taches de priorités supérieures ou égales. k désigne la k-ième instance de la tâche Ti, k étant un entier naturel supérieur ou égal à un, Ni désigne le nombre maximal d'activations possibles de la tâche T, dans 7 l'intervalle de temps glissant de durée 141; propre à la tâche TL, et [ X 1 désigne la partie entière supérieure de X. [0061] Puisque les tâches Ta, T, de l'ensemble de tâches T', T, présentent un nombre borné d'activations sur un intervalle temporel glissant dans le temps, il n'est pas possible d'activer plus de N, instances de Ti aux instants d'activation t', etc. [0062] Avantageusement, le scénario d'ordonnancement stipule, également, que toutes les tâches ordonnancées T', T, sont exécutées selon le temps d'exécution maximal C', C, de chaque tâche ordonnancée Ta, Ti. [0063] Le procédé d'évaluation comprend une étape 110 de détermination d'un intervalle de temps, dit période active pire cas BP', durant lequel le bloc matériel B, exécute les tâches ordonnancées T', T, selon le scénario d'ordonnancement déterminé. [0064] Il est à noter que juste avant le début et après la fin de chaque période active, le processeur est soit au repos, soit en train d'exécuter des tâches T, de priorités inférieures à celle de la tâche à analyser Ta. En supposant que le bloc matériel Bi est chargé à moins de 100% (condition pour l'ordonnançabilté des tâches sur le bloc matériel 131) une telle période active existe. [0065] La durée de la période active pire cas BP, est déterminée en fonction du nombre d'activations (nombre d'instances) de chaque tâche ordonnancée Ta. Ti sur la période active pire cas BP,. Plus précisément, la période active pire cas BP,, est la somme des produits du nombre d'activations de chaque tâche ordonnancée Ta. Ti par le temps d'exécution maximal Ca, C1 de la tâche ordonnancée T, Ti. [0066] La durée de la période active pire cas BP, est, par exemple, donnée par la formule (2) suivante : [0067] I BPa = tit ep BPa i (2) [0068] : 100691 - 1-3; désigne le numéro prédéterminé de la tâche Ti, P a désigne le numéro prédéterminé de la tâche T', et C1 désigne le temps d'exécution maximal de la tâche Ti. 100701 Afin de résoudre la formule (2) précédente, le premier calcul de la période active pire cas BP' est effectué en prenant une valeur initiale B p = c a dans le terme de droite de la formule (2). Cela signifie que la période active pire cas BP, ne peut pas avoir une longueur inférieure à la valeur prédéterminée C a- La période active pire cas BP' est ensuite recalculée à partir de la valeur obtenue précédemment, jusqu'à atteindre un point fixe. Une fois le point fixe atteint, cela signifie que la valeur de la période active pire cas BP, ne vas plus changer et qu'aucune nouvelle instance de tâche de priorité supérieure ou égale à la priorité de la tâche à analyser nue va s'ajouter dans la 8 période active pire cas BPa. Le point fixe est atteint car le bloc matériel Bi est chargé à moins de 100%. [0071] L'étape de détermination 110 comprend aussi la détermination d'un nombre maximum d'activations possibles de la tâche à analyser T' durant la période active pire cas BPa. Le nombre maximum d'activations k de la tâche à analyser Ta dans la période active pire cas BP, est, avantageusement, donné par la formule (3) suivante : k [BmPTa' (3) [0072] [0073] Où: [0074] - Na désigne le nombre maximal d'activations possibles de la tâche à analyser T. dans l'intervalle de temps glissant de durée W a propre à la tâche à analyser T'. [0075] Le procédé d'évaluation comprend une étape 120 de détermination d'un temps maximal de réponse 12'' de chacune des activations possibles de la tâche à analyser Ta durant la période active pire cas BPa. [0076] L'étape de détermination 120 comprend le calcul d'une durée intermédiaire BP'(q), pour chaque activation (ou instance) de la tâche à analyser T. dans la période active pire cas BPa. La durée intermédiaire BPa(q) est la durée entre le début de la période active pire cas BP' et la fin de l'exécution de l'activation considérée. [0077] La durée intermédiaire BP'(q ) de chaque activation (ou instance) q de la tâche à analyser Ta est, par exemple, obtenue à partir de la formule (4) suivante : [0078]BP0( BP1, , , (4) ei ) C + E N -C ri E h p al 147' , 100791 Où: 100801 - q désigne la q-ième instance de la tâche à analyser T', q étant un entier naturel supérieur ou égal à un et inférieur ou égal à k, k étant le nombre maximal d'activations de la tâche à analyser Ta dans la période active pire cas BPa, C1 désigne le temps d'exécution maximal de la tâche à analyser T', et hp a désigne la liste des tâches de priorités supérieures ou égales à celle de la tâche à analyser Ta. [0081] Afin de résoudre la formule (4), le premier calcul de la durée intermédiaire BP0(q ) est effectué en prenant une valeur initiale BP'(q ) = Ca dans le terme de droite de la fonnule (4). La durée intermédiaire BP a(q) est ensuite recalculée à partir de la valeur obtenue précédemment, jusqu'à atteindre un point fixe. Une fois le point fixe atteint, cela signifie que la valeur de la durée intermédiaire BPa(q) ne va plus changer. 9 [0082] L'étape de détermination 120 comprend, ensuite, le calcul du temps maximal de réponse R4 de chaque activation (ou instance) de la tâche à analyser Ta. Le temps maximal de réponse R',' de chaque activation de la tâche à analyser T est la durée maximale entre l'instant d'activation de l'instance et l'instant de fin d'exécution de l'instance. En d'autres termes, le temps maximal de réponse R,', de chaque instance de la tâche T est la durée pour laquelle les interférences des autres tâches Ta, T, de l'ensemble de tâches Ta. Ti sont maximales, ce qui retarde l'exécution complète de l'instance de la tâche à analyser Ta. [0083] Le temps maximal de réponse R' de chaque instance, aussi appelé temps maximal intermédiaire, est égal à la différence entre la durée intermédiaire BP,,(q) et la durée entre l'instant de début de la période active pire cas BP et l'instant d'activation de l'instance considérée. [0084] Le temps maximal de réponse R' de chaque activation est, par exemple, obtenu à partir de la formule (5) suivante : [0085] R q = BP'( ) 1)"- W (5) 100861 Où: 100871 - le terme r t *.tiv permet de calculer le temps entre le début de -Nr -i) la période ctive pire cas Bi'', de la tâche à analyser T. et l'anivée de l'instance q de la tâche à analyser Ta. [0088] Le procédé d'évaluation comprend une étape 130 de détermination du temps maxiimd de réponse R. de la tâche à analyser T. en fonction du temps maximal de réponse R' de chacune des activations possibles de la tâche à analyser Ta durant la période active pire cas BPa. [0089] Le temps maximal de réponse Ra de la tâche à analyser Ta est le maximum des temps maximal de réponse R', des activations de la tâche à analyser Ta dans la période active pire cas BP,Par exemple, si la tâche à analyser comprend trois activations possibles durant la période active pire cas BP, trois temps maximal de réponse R',, sont obtenus (un par activation). Le temps maximal de réponse Ra de la tâche à analyser T. (aussiappelé temps global de réponse) est le maximum de ces trois temps maximal de réponse Ra',. [0090] Ainsi, le procédé d'évaluation permet de déterminer pour la tâche à analyser Ta, le temps maximal d'inteiférence des tâches T, de pliorités supérieures ou égales durant l'exécution de la tâche à analyser Ta. L'étape de détermination du scénario d'ordonnancement permet de déterminer le scénario pire cas que poumtit subir la tâche à analyser Ta (interférences maximum avec les autres tâches de l'ensemble de tâches). Les étapes suivantes de détermination permettent, sur la base du scénario d'ordonnancement pire cas déterminé, de calculer le temps maximal de réponse (pire cas) de la tâche à analyser T,. [0091] Etant donné que le procédé d'évaluation se base sur des preuves et des démons- trations, il contribue à faciliter la procédure de certification à laquelle sont soumis les systèmes avioniques critiques. De plus, par le fait que les calculs effectués lors de ce procédé sont exacts, un tel procédé permet d'éviter de surestimer les temps de réponse pire cas, cc qui a pour avantage d'éviter de sur-dimensionner les ressources matérielles. En effet, lorsque le temps maximal de réponse calculé est surestimé, des ressources matérielles plus performantes, et donc plus coûteuses, sont utilisées pour permettre de satisfaire les temps de réponse, et ce alors qu'en réalité un processeur moins performant et donc beaucoup moins coûteux aurait suffi. [0092] Ainsi, le procédé d'évaluation permet d'évaluer de manière fiable le temps maximal de réponse d'une tâche à analyser. En particulier, le temps maximal de réponse obtenu n'est pas surestimé. Une telle tâche à analyser est, par exemple, relative à la commande d'équipements spécialisés tels que des aéronefs. 11 [Revendication I] [Revendication 2] [Revendication 3] REVENDICATIONSProcédé d'évaluation d'un temps maximal de réponse (R') d'une tâche à analyser (Ta) sur un bloc matériel (BD, la tâche à analyser (T') appartenant à un ensemble de tâches (T), chaque tâche (Ta, Ti) de l'ensemble de tâches (T' Ti) étant activable à une pluralité d'instants, chaque tâche (T', Ti) ayant un numéro prédéterminé (P, 131) définissant un ordre de priorité relativement aux autres tâches (T' le bloc matériel (Bi) étant propre à exécuter chacune des tâches (T', Ti) suivant un ensemble de règles, au moins une première règle stipulant que les tâches (Ta, Ti) sont exécutées selon l'ordre de priorité, le procédé étant mis en oeuvre par un calculateur et comprenant les étapes de : - détermination d'un scénario d'ordonnancement des tâches (T', Ti) de l'ensemble de tâches (T' Ti) maximisant le temps de réponse de la tâche à analyser (Ta), le scénario d'ordonnancement définissant des instants d'activation de tâches (T', T) de l'ensemble de tâches (T', T), dites tâches ordonnancées (Ta, Ti), - détermination d'un intervalle de temps, dit période active pire cas (BP' ), durant lequel le bloc matériel (Bi) exécute les tâches ordonnancées (T' Ti) selon le scénario d'ordonnancement déterminé, - détermination d'un temps maximal de réponse (R',) de chacune des activations possibles de la tâche à analyser (T') durant la période active pire cas (BPa), et - détermination du temps maximal de réponse (Ra) de la tâche à analyser (Ta) en fonction du temps maximal de réponse (Ra,) de chacune des activations possibles de la tâche à analyser (Ta) durant la période active pire cas (BPa). Procédé d'évaluation selon la revendication 1, dans lequel les tâches ordonnancées (Ta, Ti) sont les tâches de priorité supérieure ou égale à la priorité de la tâche à analyser (Ta), ainsi que la tâche (Ta) à analyser. Procédé d'évaluation selon la revendication 1 ou 2, dans lequel chaque tâche (Ta, Ti) de l'ensemble de tâches (Ta, Ti) a un nombre maximal (Na, Ni) d'activations possibles de la tâche (Ta, Ti) dans un intervalle de temps glissant, l'intervalle de temps glissant présentant une durée (VVa. WD propre à la tâche (Ta, T1), le scénario d'ordonnancement stipulant que toutes les tâches ordonnancées (Ta, Ti) sont activées de sorte que le 12 [Revendication 4] [Revendication 5] [Revendication 6] [Revendication 7] [Revendication 8] [Revendication 9] nombre maximal d'activations (Na, N) de chaque tâche ordonnancée (T, , T) ait lieu : - simultanément à l'instant de la première activation de la tâche à analyser (Ta), et - simultanément à chaque instant égal à la somme de l'instant de la première activation de la tâche à analyser (Ta) et de chaque multiple de la durée (Wa, W) de l'intervalle de temps glissant de la tâche ordonnancée (Ta, Ti). Procédé d'évaluation selon l'une quelconque des revendications 1 à 3, dans lequel chaque tâche (Ta, de l'ensemble de tâches (T', T) a un temps d'exécution maximal (Ca. Ci) durant lequel la tâche (Ta. Ti) s'exécute sans l'interférence d'autres tâches (T'. Ti), le scénario d'ordonnancement stipulant que toutes les tâches ordonnancées (T', sont exécutées selon le temps d'exécution maximal (Ca. Ci) de chaque tâche ordonnancée (T', T). Procédé d'évaluation selon l'une quelconque des revendications 1 à 4, dans lequel la période active pire cas (BP') est déterminée en fonction d'un nombre d'activations de chaque tâche ordonnancée (Ta, T). Procédé d'évaluation selon la revendication 5, dans lequel chaque tâche (T', T) de l'ensemble de tâches (T', T) a un temps d'exécution maximal (C', Ci) durant lequel la tâche (T', Ti) s'exécute de manière effective, la période active pire cas (BP') étant la somme des produits du nombre d'activations de chaque tâche ordonnancée (Ta, T) par le temps d'exécution maximal (Ca, Ci) de la tâche ordonnancée (T', I). Procédé d'évaluation selon l'une quelconque des revendications 1 à 6, dans lequel l'étape de détermination du temps maximal de réponse (R') de chacune des activations de la tâche à analyser (T') comprend le calcul, pour chaque activation, d'une durée, dite durée intermédiaire (BP a(q)), entre le début de la période active ph-e cas (BP') et la fin de l'exécution de l'activation considérée, le temps maximal de réponse (R ,) de l'activation considérée étant obtenu en fonction de la durée intermédiaire (BP'(q)). Procédé d'évaluation selon la revendication 7, dans lequel le temps maximal de réponse (R') de chaque activation de la tâche à analyser (Ta ) est égal à la différence entre la durée intermédiaire (BPa(q)) et la durée entre l'instant de début de la période active pire cas (BR) et l'instant d'activation de l'activation considérée. Procédé d'évaluation selon l'une quelconque des revendications 1 à 8, 13 [Revendication 10] dans lequel le temps maximal de réponse (Ra) de la tâche à analyser (Ta) est le maximum des temps maximal de réponse (Ki) des activations de la tâche à analyser (T,) dans la période active pire cas (BPa). Produit programme d'ordinateur comportant des instructions logicielles, les instructions logicielles mettant en oeuvre le procédé d'évaluation selon l'une quelconque des revendications 1 à 9, lorsque les instructions logicielles sont exécutées par un calculateur.