Étude et mise en oeuvre de la simulation symbolique de programmes réactifs synchrones

• Auteur / Autrice : David Garriou
• Direction : Olivier-Henri Roux, Christophe Mauras
• Type : Thèse de doctorat
• Discipline(s) : Automatique et informatique appliquée
• Date : Soutenance en 2002
• Etablissement(s) : Nantes
• Ecole(s) doctorale(s) : École doctorale sciences et technologies de l'information et des matériaux (Nantes)
• Partenaire(s) de recherche : Autre partenaire : Centrale Nantes (1991-....)

Mots clés

Mots clés contrôlés

Temps réel (informatique)

Méthodes de simulation

Résumé

Ce travail décrit la simulation symbolique de programmes appliquée à la programmation réactive synchrone. Cette technique prend en compte les aspects booléens et numériques des programmes. La simulation symbolique est une approche intermédiaire pour l'analyse des systèmes réactifs. Elle se situe entre la simulation (au sens usuel, c'est-à-dire la simulation sur des données concrètes) et la vérification formelle. Cela consiste à simuler un programme en une seule fois pour un ensemble de situations, voire pour toutes les valeurs que peuvent prendre les variables d'entrée du système. L'analyse d'un système, en le simulant symboliquement, permet d'extraire des relations sur les variables du système, ou, à l'issu d'un calcul d'accessibilité permet de déterminer une approximation supérieure de l'ensemble des états accessibles du système. .