« Logique de séparation » : différence entre les versions

Dernière version du 28 janvier 2024 à 10:55

Définition

La logique de séparation ( 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

Sources

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).

@@ Ligne 1 : / Ligne 1 : @@
+==Définition==
+La logique de séparation  ( ''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.
-== Domaine ==
+==Français==
-[[Category:Vocabulary]]
+'''logique de séparation'''
-== 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.
-Sources:<br/>
+==Anglais==
-https://fr.wikipedia.org/wiki/Logique_de_s%C3%A9paration<br/>
+'''Separation logic'''
-Serban, C. (2018). Raisonnement automatisé pour la logique de séparation avec des définitions inductives (Doctoral dissertation, Grenoble Alpes).<br/>
-https://tel.archives-ouvertes.fr/tel-01908769/document
-== Français ==
-logique de séparation
-Source:<br/>
+==Sources==
+[https://fr.wikipedia.org/wiki/Logique_de_s%C3%A9paration Source: wikipedia]
-https://fr.wikipedia.org/wiki/Logique_de_s%C3%A9paration
+[https://tel.archives-ouvertes.fr/tel-01908769/document Source : Serban, C. (2018). Raisonnement automatisé pour la logique de séparation avec des définitions inductives (Thèse de doctorat, Grenoble Alpes).]
-== Anglais ==
-=== Separation logic ===
-In computer science, separation logic[1] is an extension of Hoare logic, a way of reasoning about programs. It was developed by John C. Reynolds, Peter O'Hearn, Samin Ishtiaq and Hongseok Yang,[1][2][3][4] drawing upon early work by Rod Burstall.[5] The assertion language of separation logic is a special case of the logic of bunched implications (BI).[6]
-<br/>
+[[Category:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>