Filters








8,899 Hits in 4.8 sec

Separation logic: a logic for shared mutable data structures

J.C. Reynolds
<i title="IEEE Comput. Soc"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cnybbxuptncftdgxtodn5edz7m" style="color: black;">Proceedings 17th Annual IEEE Symposium on Logic in Computer Science</a> </i> &nbsp;
Assertions are extended by introducing a "separating conjunction" that asserts that its subformulas hold for disjoint parts of the heap, and a closely related "separating implication".  ...  data structure.  ...  Acknowledgements For encouragement and numerous suggestions, I am indebted to many researchers in separation logic, as well as the students in courses I have taught on the subject.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2002.1029817">doi:10.1109/lics.2002.1029817</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/lics/Reynolds02.html">dblp:conf/lics/Reynolds02</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/234m4gjlvfeojmltv7jrsmjc7e">fatcat:234m4gjlvfeojmltv7jrsmjc7e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081008182857/http://www.cs.cmu.edu/afs/cs.cmu.edu/user/jcr/www/seplogic.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/cb/5fcb8eb14683acb2d93d6a7efe95b0e21ab24946.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2002.1029817"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

An Overview of Separation Logic [chapter]

John C. Reynolds
<span title="">2008</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
imperative programs that use shared mutable data structures or sharedmemory concurrency.  ...  After some general remarks about program verification, we introduce separation logic, a novel extension of Hoare logic that can strengthen the applicability and scalability of program verification for  ...  One would like to have a type system for shared mutable data structures, with at least the expressiveness of Walker and Morrisett's alias types [21] , that is a checkable sublanguage of separation logic  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-69149-5_49">doi:10.1007/978-3-540-69149-5_49</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7lg6mbssbjg3tdvsphaklnqhum">fatcat:7lg6mbssbjg3tdvsphaklnqhum</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721103724/https://www.cs.cmu.edu/afs/cs/user/jcr/ftp/seplogoverview.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ff/79/ff794fe609cdfe7c2aabd9b8c636e6da760eaf26.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-69149-5_49"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Fictional Separation Logic [chapter]

Jonas Braband Jensen, Lars Birkedal
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We demonstrate, via a range of examples, how fictional separation logic can be used to reason locally and modularly about mutable abstract data types, possibly implemented using sophisticated sharing.  ...  Separation logic formalizes the idea of local reasoning for heap-manipulating programs via the frame rule and the separating conjunction P * Q, which describes states that can be split into separate parts  ...  We would like to thank Jesper Bengtson, Thomas Dinsdale-Young, Filip Sieczkowski, Kasper Svendsen, Peter Sestoft and Jacob Thamsborg for helpful feedback and discussions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-28869-2_19">doi:10.1007/978-3-642-28869-2_19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/63jrkdf7ozdohdtgmfszvtecf4">fatcat:63jrkdf7ozdohdtgmfszvtecf4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810045719/http://www.cs.au.dk/~birke/papers/sharing-conf.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3c/34/3c34432c58e2b58f44f7784a3168a0f25988df3f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-28869-2_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Separation Logic Tutorial [chapter]

Peter O'Hearn
<span title="">2008</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Separation logic is an extension of Hoare's logic for reasoning about programs that manipulate pointers.  ...  It is based on the separating conjunction P * Q, which asserts that P and Q hold for separate portions of computer memory. This tutorial on separation logic has three parts. 1. Basics.  ...  (i) The separating conjunction fits together with inductive definitions in a way that supports natural descriptions of mutable data structures [1] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-89982-2_6">doi:10.1007/978-3-540-89982-2_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/thepwytkmje6pmvwffyphwhcfe">fatcat:thepwytkmje6pmvwffyphwhcfe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809211937/http://www0.cs.ucl.ac.uk/staff/p.ohearn/papers/iclp08proceedings.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/df/94/df941e9b8b1a45bd94d54ca6c689bcb573b803e0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-89982-2_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Reasoning about iterators with separation logic

Neelakantan R. Krishnaswami
<span title="">2006</span> <i title="ACM Press"> Proceedings of the 2006 conference on Specification and verification of component-based systems - SAVCBS &#39;06 </i> &nbsp;
Separation logic is an extension of Hoare logic which permits reasoning about imperative programs that use shared mutable heap structure.  ...  In this note, we show how to use higher-order separation logic to reason abstractly about an iterator protocol.  ...  SEPARATION LOGIC Separation logic [5, 6] is an extension of Hoare logic [4] intended to simplify reasoning about aliasing with mutable data structures.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1181195.1181213">doi:10.1145/1181195.1181213</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tjfr57zngne2nksz3hv6f67pcy">fatcat:tjfr57zngne2nksz3hv6f67pcy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070824191417/http://www.eecs.ucf.edu/~leavens/SAVCBS/2006/challenges/Krishnaswami.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d5/b9/d5b9d8537bc465c82f4680b81cb33e27e7bfe88d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1181195.1181213"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Towards Algebraic Separation Logic [chapter]

Han-Hing Dang, Peter Höfner, Bernhard Möller
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The algebraic view does not only yield new insights on separation logic but also shortens proofs and enables the use of automated theorem provers for verifying properties at a more abstract level.  ...  We present an algebraic approach to separation logic. In particular, we give algebraic characterisations for all constructs of separation logic like assertions and commands.  ...  Acknowledgements: We are most grateful to the anonymous referees for their many valuable remarks.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04639-1_5">doi:10.1007/978-3-642-04639-1_5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xswasd3wzrcpplc3mha2iwgyry">fatcat:xswasd3wzrcpplc3mha2iwgyry</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190226103053/http://pdfs.semanticscholar.org/701f/2fc65631e61a6fa36df849e00840670f19a9.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/70/1f/701f2fc65631e61a6fa36df849e00840670f19a9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04639-1_5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Revisiting concurrent separation logic

Pedro Soares, António Ravara, Simão Melo de Sousa
<span title="">2017</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/75odiq25o5gtzcy4h7mdcztb5y" style="color: black;">Journal of Logical and Algebraic Methods in Programming</a> </i> &nbsp;
We present a new soundness proof of Concurrent Separation Logic (CSL) based on a structural operational semantics (SOS).  ...  The other is based on SOS, but was obtained only for a fragment of the logic - the Disjoint CSL - which disallows modifying shared variables between concurrent threads.  ...  Separation Logic (SL) supports reasoning about imperative programs with shared mutable data and consequently about dynamical data structures, such as lists and trees.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jlamp.2017.02.004">doi:10.1016/j.jlamp.2017.02.004</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7672dxolcjgv5fecjq3aibbcuq">fatcat:7672dxolcjgv5fecjq3aibbcuq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191021104337/https://arxiv.org/pdf/1712.01631v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fc/5c/fc5c8b2895140eeda92a4bdc8bec8661a34a1491.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jlamp.2017.02.004"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Relational Parametricity and Separation Logic

Lars Birkedal, Hongseok Yang, Helmut Seidl
<span title="2008-05-15">2008</span> <i title="Logical Methods in Computer Science e.V."> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/c67srop7pbe3nciquoxzy3d6pm" style="color: black;">Logical Methods in Computer Science</a> </i> &nbsp;
Separation logic is a recent extension of Hoare logic for reasoning about programs with references to shared mutable data structures.  ...  Our interpretation is based on Reynolds's relational parametricity, and it provides a formal connection between separation logic and data abstraction.  ...  The other main technical challenge in developing a relationally parametric model of separation logic for reasoning about mutable abstract data types is to devise a model which validates a wide range of  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-4(2:6)2008">doi:10.2168/lmcs-4(2:6)2008</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p5acuff7ozdfxbow7y2riepx6m">fatcat:p5acuff7ozdfxbow7y2riepx6m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080221215148/http://www.it-c.dk/people/birkedal/papers/parsepl-conf.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2d/a4/2da4b7445b50d17eb7597aa8ab4195d52532e4a0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-4(2:6)2008"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Higher-order representation predicates in separation logic

Arthur Charguéraud
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/v2jnxq36qfdxhby7zfh6sfsc4e" style="color: black;">Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2016</a> </i> &nbsp;
In Separation Logic, representation predicates are used to describe mutable data structures, by establishing a relationship between the entry point of the structure, the piece of heap over which this structure  ...  When a data structure is polymorphic, such as in the case of a container, its representation predicate needs to be parameterized not just by the type of the items stored in the structure, but also by the  ...  Acknowledgements I wish to thank François Pottier for fruitful discussions. This research was partly supported by the French national research organization ANR (grant ANR-15-CE25-0008).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2854065.2854068">doi:10.1145/2854065.2854068</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cpp/Chargueraud16.html">dblp:conf/cpp/Chargueraud16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ahro5yei3bhbbcmsakfjbhgnny">fatcat:ahro5yei3bhbbcmsakfjbhgnny</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190503194201/https://hal.inria.fr/hal-01408670/file/horepr.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/22/7f/227f168a7c3985a089433b54883412d9cdef4343.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2854065.2854068"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Algebraic separation logic

H.-H. Dang, P. Höfner, B. Möller
<span title="">2011</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/anq6kvwvqbegtipq5vfhvonzqq" style="color: black;">The Journal of Logic and Algebraic Programming</a> </i> &nbsp;
separation logic.  ...  For example, z s = z ∀ z ∈ Values = Z , true s = true and false s = false . Assertions Assertions play an important rôle in separation logic.  ...  This language has been extended to concurrent programs that work on shared mutable data structures [39] . In this paper we present an abstract algebraic approach to separation logic.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jlap.2011.04.003">doi:10.1016/j.jlap.2011.04.003</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6gc4k3ovwjge5dd2wrf7nbjcae">fatcat:6gc4k3ovwjge5dd2wrf7nbjcae</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809071755/http://www.hoefner-online.de/home/pdfs_tr/tr2010-06-UA.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/af/7e/af7e7b3b94799c368d78341a5cec68fd523730f6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jlap.2011.04.003"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Temporary Read-Only Permissions for Separation Logic [chapter]

Arthur Charguéraud, François Pottier
<span title="">2017</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We present an extension of Separation Logic with a general mechanism for temporarily converting any assertion (or "permission") to a read-only form.  ...  We argue that, in circumstances where mutable data structures are temporarily accessed only for reading, our read-only permissions enable more concise specifications and proofs.  ...  to a mutable data structure), sometimes for other purposes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54434-1_10">doi:10.1007/978-3-662-54434-1_10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/htwhvhoddvb7lblqvu2nle77nm">fatcat:htwhvhoddvb7lblqvu2nle77nm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190503201329/https://hal.inria.fr/hal-01408657v2/document" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8f/fc/8ffc50b90d9fd0aa72c71c539347ee6e5b8c6f7b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54434-1_10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Capsules and Separation

Jean-Baptiste Jeannin, Dexter Kozen
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cnybbxuptncftdgxtodn5edz7m" style="color: black;">2012 27th Annual IEEE Symposium on Logic in Computer Science</a> </i> &nbsp;
We study a formulation of separation logic using capsules, a representation of the state of a computation in higher-order programming languages with mutable variables.  ...  ACKNOWLEDGMENTS We would like to thank Neelakantan Krishnaswami for suggesting that we look at the relation between capsules and separation logic after attending a presentation of [7] .  ...  We would also like to thank Mark Bickford, Bob Constable, and François Pottier for many useful discussions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2012.52">doi:10.1109/lics.2012.52</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/lics/JeanninK12.html">dblp:conf/lics/JeanninK12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/afbxymbsqze35l5aple2zjyf2y">fatcat:afbxymbsqze35l5aple2zjyf2y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170814160313/https://ecommons.cornell.edu/bitstream/handle/1813/28284/SeparationLogic.pdf?sequence=4" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1a/f2/1af2533b6126409ce95dbaec2bc62e6d8bea6e81.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2012.52"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Amortised Resource Analysis with Separation Logic [chapter]

Robert Atkey
<span title="">2010</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The Separation Logic component allows us to assert the presence and shape of mutable data structures on the heap, while the resource component allows us to state the resources associated with each member  ...  We present the logic on a small imperative language with procedures and mutable heap, based on Java bytecode.  ...  A Program Logic for Heap and Resources We define a logic that is capable of asserting facts about both the mutable heap and the consumable resources that a program has access to.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-11957-6_6">doi:10.1007/978-3-642-11957-6_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/azi2vrr2krez5f7ujdsw4fznnm">fatcat:azi2vrr2krez5f7ujdsw4fznnm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170930163608/https://core.ac.uk/download/pdf/9036670.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9e/f0/9ef0a73425de44b2801b2637ad93ee28ac4cd7b1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-11957-6_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Amortised Resource Analysis with Separation Logic

Robert Atkey, Andrew Gordon
<span title="2011-06-23">2011</span> <i title="Logical Methods in Computer Science e.V."> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/c67srop7pbe3nciquoxzy3d6pm" style="color: black;">Logical Methods in Computer Science</a> </i> &nbsp;
The Separation Logic component allows us to assert the presence and shape of mutable data structures on the heap, while the resource component allows us to state the consumable resources associated with  ...  , within Separation Logic.  ...  This work was funded by EPSRC Follow-on Fund grant EP/G006032/1 "Resource Static Analysis" and EPSRC grant EP/G068917/1 "Categorical Foundations for Indexed Programming".  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-7(2:17)2011">doi:10.2168/lmcs-7(2:17)2011</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/flfqm4vjpfblhk2sp4c3uu5haa">fatcat:flfqm4vjpfblhk2sp4c3uu5haa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170930155457/https://core.ac.uk/download/pdf/9034813.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/27/49/27498a20222b263bc1838876a8c70145925c7346.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-7(2:17)2011"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Why Separation Logic Works

David Pym, Jonathan M. Spring, Peter O'Hearn
<span title="2018-05-22">2018</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lrtie74cozfinavgftmls633da" style="color: black;">Philosophy &amp; Technology</a> </i> &nbsp;
Furthermore, the history of Separation Logic for analysing programs provides a novel case for philosophers of science of how software engineers and computer scientists develop models and the components  ...  Separation Logic works because it merges the software engineer's conceptual model of a program's manipulation of computer memory with the logical model that interprets what sentences in the logic are true  ...  Thanks to Simon Docherty for constructive discussion. Thanks to Claudia Cristalli for advice on Peirce. Funding Information J.M.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s13347-018-0312-8">doi:10.1007/s13347-018-0312-8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ujeble237ncg7elj73rezvmus4">fatcat:ujeble237ncg7elj73rezvmus4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181030070320/https://link.springer.com/content/pdf/10.1007%2Fs13347-018-0312-8.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b9/92/b99263a9dba5d90dfef4a396393e6b178d006f54.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s13347-018-0312-8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 8,899 results