Logique du temps arborescent pour la spécification et la preuve de programmes

Nous etudions les logiques du temps arborescent en tant qu'outils de specification et de preuve des programmes. Les differentes logiques modales et temporelles sont comparees par rapport aux deux criteres suivantes: puissance d'expression et decidabilite. Cette etude porte essentiellement sur fa comparaison des logiques du temps arborescent et des logiques du temps lineaire. Ensuite, le probleme de l'utilisation des logiques du temps arborescent en tant qu'outils de preuves des programmes est etudie. Nous proposons une logique pour la preuve constructive des proprietes des processus controlables de CCS. Cette logique est telle, que la relation de congruence induite est la congruence observationnelle de CCS