DSpace UMMTO : Browsing by Author "Benallel Saloua"

Now showing 1 - 1 of 1

Utilisation du système coq pour spécifier un système de transition, modelisant un système physique ainsi que ses propriétés d’accessibilité et de vivacité.
(Université Mouloud Mammeri, 2016) Aliouat Faiza; Benallel Saloua; Khemliche Salem
Les méthodes formelles ont considérablement évolué, depuis les études de Floyd, Hoare et plusieurs autres pionniers, une tendance de cette évolution fut l’étude de méthodes formelles pour la spécification de systèmes physique de plus en plus complexe .Soit de la vérification de programmes vers la spécification de systèmes. Dans ce mémoire nous allons utiliser les méthodes formelles pour spécifier un système de transition, modélisant un système physique, ainsi que ses propriétés d’accessibilité et de vivacite, en utilisant l’assistant de preuve Coq. Pour pouvoir spécifier ce système dans l’assistant de preuve coq, il est impératif d’étudier le fonctionnement de base de ce dernier, dans un premier temps nous avons commencé par étudier la logique du lambda calcul, le calcul des constructions inductives qui est un formalisme intéressant pour servir de base à la programmation fonctionnelle ainsi qu’aux assistants de preuve.