---

Nous étudions la modélisation et la validation hors-ligne des applications temps-réel en environnement monoprocesseur, et considérons l´échange des messages, le partage des ressources et les instructions conditionnelles entre les tâches. Classiquement, ces applications sont modélisées de fa‡on linéaire, en encapsulant les blocs conditionnels, et les séquences sont utilisées pour leur validation. Nous proposons une approche de modélisation et de validation arborescente, qui permet de considérer de fa‡on explicite les blocs conditionnels, et qui utilise les arbres d´ordonnancement pour la validation. Nous comparons ensuite ces deux approches, et prouvons que les premières sont parfois trop pessimistes, c´est à dire qu´elles peuvent conduire à déclarer certaines applications comme non ordonnan‡ables, alors qu´en réalité elles le sont. Nous commen‡ons par construire un générateur d´arbres d´ordonnancement valides. La complexité du générateur étant exponentielle en fonction du nombre de tâches, nous proposons une approche basée sur les réseaux de Petri. La construction du graphe des marquages fournira les ordonnancement et les heuristiques seront utilisées pour réduire la compléxité.

---