L'informatique théorique est un domaine assez vaste, nous nous focaliserons sur la vérification d'une propriété appelée model-checking. Le model-checking est une technique de vérification de systèmes à états finis ou infinis tels que les protocoles de communication. Il y a un certain nombre d'avantages par rapport aux approches traditionnelles basées sur la simulation, le test et le raisonnement déductif. En particulier, la vérification de modèle est automatique et généralement assez rapide. Le modelchecking est une méthode de validation des systèmes informatiques qui consiste à vérifier automatiquement si un modèle S d'un système satisfait une propriété A. Nous allons nous intéresser à la décidabilité du problème d'accessibilité. Le problème d'accessibilité demande de vérifier si un ensemble d'éléments du système est atteint. Nous utilisons le model-checking dans des situations concrètes comme la télécommunication, le wifi, le gsm, etc. Il peut arriver que les programmes ne soient pas fiables, nous pouvons avoir des problèmes de communication comme des pertes de message. Nous allons nous intéresser aux systèmes de communication à pertes de messages.