Automatiser les preuves logiques de premier ordre en utilisant la résolution

Cette séance de cours présente la logique du premier ordre (FOL) et son application en mathématiques et en vérification de programme. Il couvre la sémantique de FOL, la négation de la forme normale, les fonctions de Skolem, la skolémisation, la forme normale conjonctive, la résolution et la vérification de la satisfaction. L'instructeur explique comment transformer les formules FOL en clauses, appliquer des règles d'inférence saines et effectuer une résolution avec instanciation pour prouver l'insatisfaction d'un ensemble de clauses.