Logique de séparation

Domaine

Intelligence artificielle
Logique formelle
Raisonnement automatique
Langage de programmation
Programmation logique
Résolution de problèmes

Définition

La logique de séparation (en anglais « Separation Logic »), attribuée à John C. Reynolds, est une extension de la logique de Hoare. Par rapport à cette dernière, elle permet de raisonner plus simplement sur les programmes qui manipulent des structures avec champs modifiables, et des pointeurs sur de telles structures.

Français

logique de séparation

Anglais

Separation logic

source: wikipedia

source : Serban, C. (2018). Raisonnement automatisé pour la logique de séparation avec des définitions inductives (Thèse de doctorat, Grenoble Alpes).