Separation logic

Separation logic

Separation Logic, a term attributed to John C. Reynolds, is an extension of Hoare logic that describes variations on program logic in computer science.

In particular, separation logic facilitates reasoning about:

* programs that manipulate pointer data structures — including information hiding in the presence of pointers;
* "transfer of ownership" (avoidance of semantic frame axioms); and
* virtual separation (modular reasoning) between concurrent modules.

Separation Logic supports the developing field of research described by Peter O'Hearn and Hongseok Yang as "local reasoning".

ast and -ast

-ast is the dual/adjoint of ast

S, H models P -ast Q Longleftrightarrow forall H'.(S, H' models P implies that S, H ast H' models Q)

References

* [http://citeseer.ist.psu.edu/reynolds02separation.html Separation Logic: A Logic for Shared Mutable Data Structures] - The most cited separational logic introduction paper on LICS'02.
* [http://www.dcs.qmul.ac.uk/~ohearn/localreasoning.html Information on Local Reasoning and Separation Logic]
* [http://www.cl.cam.ac.uk/~mjp41/IntroSep.pdf Introduction to Separation Logic]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Logic Pro — Développeur Apple Dernière version 9.1.4 ( …   Wikipédia en Français

  • Logic Express — Logic Pro Logiciel de MAO distribué par la firme californienne Apple, Logic Pro est une longue évolution d un logiciel tournant sur Atari ST à la fin des années 1980. Sommaire 1 Historique 2 Notes et références 3 Voir aussi …   Wikipédia en Français

  • Separation of presentation and content — (or separate content from presentation , a special case of the form and content principle) is a common idiom, a design philosophy, and a methodology applied in the context of various publishing technology disciplines, including information… …   Wikipedia

  • logic, history of — Introduction       the history of the discipline from its origins among the ancient Greeks to the present time. Origins of logic in the West Precursors of ancient logic       There was a medieval tradition according to which the Greek philosopher …   Universalium

  • logic — logicless, adj. /loj ik/, n. 1. the science that investigates the principles governing correct or reliable inference. 2. a particular method of reasoning or argumentation: We were unable to follow his logic. 3. the system or principles of… …   Universalium

  • Category:Logic in computer science — Logic in computer science is that branch of mathematical logic which is approximately the intersection between mathematical logic and computer science. It contains: Those investigations into logic that are guided by applications in computer… …   Wikipedia

  • Separation of powers — Balance of powers redirects here. For other uses, see Balance of power. The separation of powers, often imprecisely used interchangeably with the trias politica principle,[1] is a model for the governance of a state. The model was first developed …   Wikipedia

  • Bunched logic — is a variety of substructural logic that, like linear logic, has classes of multiplicative and additive operators, but differs from usual proof calculi in having a tree like context of hypotheses instead of a flat list like structure; it is thus… …   Wikipedia

  • Logique De Séparation — La logique de séparation (du terme 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… …   Wikipédia en Français

  • Logique de separation — Logique de séparation La logique de séparation (du terme 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… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”