Précédent : Contrôle d'admission par expression paramétrique Remonter : Résultats nouveaux Suivant : Programmation logique avec contraintes pour
Précédent : Contrôle d'admission par expression
paramétrique Remonter : Résultats nouveaux Suivant :
Programmation logique avec
contraintes pour
Participant : Gérard Le Lann.
Mots clés : modèle synchrone, temps réel, défaillance temporelle .
Le modèle synchrone, qui consiste à postuler la connaissance a priori de bornes inférieures (b) et supérieures (B) des délais dans un système, est vulnérable aux défaillances temporelles, c'est-à-dire aux violations des bornes postulées [Lyn96]. Les occurrences de telles défaillances doivent être détectées (afin de prendre les mesures spécifiées pour de telles circonstances), car elles entraînent la perte des propriétés et des services assurés par un système, ce qui est particulièrement grave dans le cas d'applications critiques.
Nous avons établi [[15]] qu'avec les solutions déterministes connues, la plus petite borne théorique supérieure B' qui ne peut être violée sans que cela soit détecté de façon certaine est B' = B + 4(B - b)(1 - 1/n), où n > 1 est le nombre d'horloges, contrairement à un résultat communément admis, selon lequel cette borne est plus faible.
Les systèmes dits critiques qui sont conçus, prouvés corrects et construits en prenant une borne supérieure des délais (pour des réveils par exemple) inférieure à B' sont donc potentiellement dangereux, car ils peuvent défaillir à tout moment. De plus, il est impossible de quantifier leur probabilité de défaillance.