Logique du temps arborescent pour la spécification et la preuve de programmes - TEL - Thèses en ligne Access content directly
Theses Year : 1984

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

Abstract

Nous étudions les logiques du temps arborescent en tant qu'outils de spécification et de preuve des programmes. Les différentes logiques modales et temporelles sont comparées par rapport aux deux critères suivantes: puissance d'expression et décidabilité. Cette étude porte essentiellement sur fa comparaison des logiques du temps arborescent et des logiques du temps linéaire. Ensuite, le problème de l'utilisation des logiques du temps arborescent en tant qu'outils de preuves des programmes est étudié. Nous proposons une logique pour la preuve constructive des propriétés des processus contrôlables de CCS. Cette logique est telle, que la relation de congruence induite est la congruence observationnelle de CCS
Fichier principal
Vignette du fichier
Graf.Suzanne.pdf (4.23 Mo) Télécharger le fichier

Dates and versions

tel-00011545 , version 1 (06-02-2006)

Identifiers

  • HAL Id : tel-00011545 , version 1

Cite

Susanne Graf. Logique du temps arborescent pour la spécification et la preuve de programmes. Génie logiciel [cs.SE]. Institut National Polytechnique de Grenoble - INPG, 1984. Français. ⟨NNT : ⟩. ⟨tel-00011545⟩

Collections

UGA CNRS
222 View
113 Download

Share

Gmail Facebook X LinkedIn More