Tableaux et déduction modulo

La déduction modulo est un cadre logique qui intègre étapes de déduction et de calcul. Ce cadre est très adapté à la preuve automatique. Les preuves produites y sont plus courtes et lisibles. Beaucoup de théories axiomatiques peuvent y être expriméees par des règles de réécriture. Cette thèse définit et étudie une méthode de preuve automatique à base de tableaux pour la déduction modulo. Nous étudions l'évolution de la méthode des tableaux. Puis nous rappelons les résultats principaux de la déduction modulo. Nous définissons alors une méthode de tableaux pour la logique classique modulo et prouvons ses propriétés syntaxiquement. Nous les démontrons ensuite sous un angle sémantique, en rapport aves l'éliminiation des coupures. Nous obtenons dans le cadre de la logique intuitionniste une preuve d'élimination des coupures dont le contenu calculatoire est un tableau. Enfin, nous décrivons une application avec le démonstrateur automatique Zenon.PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Conception et implantation du langage Foc pour le développement de logiciels certifiés

PARIS-BIUSJ-Thèses (751052125) / SudocNANCY-INRIA Lorraine LORIA (545472304) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Sémantique des traits orientés objet de Focal

PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Développement de logiciel critique en FoCalize (méthodologie et outils pour l'évaluation de conformité)

Tout semble montrer que la complexité des logiciels croit plus vite que notre capacité à démontrer leur bonne adéquation aux besoins requis et leur bon fonctionnement. Cette thèse repose sur l'expérience de l'auteur, en tant qu'évaluateur de systèmes critiques pilotés par du logiciel et tente de répondre aux besoins de support théorique et de formalisation des études de risque, afin de conforter les décisions de mise en exploitation. Le problème est posé dans le cadre de l'utilisation de l'atelier de développement FoCalize. Il permet l'écriture de spécifications sous la forme de formules du premier ordre puis le développement progressif du code, en utilisant héritage, paramétrisation et modularité. La thèse s'intéresse à deux aspects de la certification d'un logiciel critique développé à l'aide de l'atelier FoCalize. La conformité de l'outil aux exigences requises par les principales normes applicables dans le domaine de la Sûreté de Fonctionnement est étudiée. Pour cela, un cycle de développement système couvrant l'ensemble des phases de développement est proposé. Ce travail permet de montrer que l'outil FoCalize possède toutes les caractéristiques nécessaires à une certification. La thèse porte ensuite sur la réalisation d'analyses de risques sur un logiciel issu d'un développement en FoCalize. Une présentation des différentes méthodes appliquées pour l'évaluation d'un logiciel est effectuée. Puis, un outil de calcul de dépendances entre Entrées/Sorties vraies d'un composant est spécifié formellement en Coq et sa preuve de correction est fournie. Une implémentation d'un prototype a été réalisée et appliquée sur un régulateur de vitesse.PARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Calcul d'horloges et structures de contrôle dans Lucid Synchrone, un langage de flots synchrones à la ML

PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Ajout de synchronisme dans les langages fonctionnels fortement typés

PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

Analyse de sûreté du logiciel par interprétation abstraite et contraintes

PARIS-BIUSJ-Thèses (751052125) / SudocPARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF