Filters








506,027 Hits in 4.5 sec

Separation logic and abstraction

Matthew Parkinson, Gavin Bierman
<span title="2005-01-12">2005</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
We build on the formalism of separation logic and introduce the new notion of an abstract predicate and, more generally, abstract predicate families.  ...  This provides a flexible mechanism for reasoning about the different forms of abstraction found in modern programming languages, such as abstract datatypes and objects.  ...  Acknowledgements We should like to thank Peter O'Hearn for insightful comments on earlier versions of this work and proposing the malloc and free example; and Andrew Pitts, Alisdair Wren and the anonymous  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1047659.1040326">doi:10.1145/1047659.1040326</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kmupliqqnfdorgtndgywrkhgba">fatcat:kmupliqqnfdorgtndgywrkhgba</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20111223143709/http://research.microsoft.com/en-us/um/people/gmb/papers/slpopl05.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/87/f9/87f9a15798ff1b223dc19223fc707862196d0844.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1047659.1040326"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Separation logic and abstraction

Matthew Parkinson, Gavin Bierman
<span title="">2005</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 32nd ACM SIGPLAN-SIGACT sysposium on Principles of programming languages - POPL &#39;05</a> </i> &nbsp;
We build on the formalism of separation logic and introduce the new notion of an abstract predicate and, more generally, abstract predicate families.  ...  This provides a flexible mechanism for reasoning about the different forms of abstraction found in modern programming languages, such as abstract datatypes and objects.  ...  Acknowledgements We should like to thank Peter O'Hearn for insightful comments on earlier versions of this work and proposing the malloc and free example; and Andrew Pitts, Alisdair Wren and the anonymous  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1040305.1040326">doi:10.1145/1040305.1040326</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/ParkinsonB05.html">dblp:conf/popl/ParkinsonB05</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5upqke663naixktykflnibpbuq">fatcat:5upqke663naixktykflnibpbuq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20111223143709/http://research.microsoft.com/en-us/um/people/gmb/papers/slpopl05.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/87/f9/87f9a15798ff1b223dc19223fc707862196d0844.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1040305.1040326"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Separation logic, abstraction and inheritance

Matthew J. Parkinson, Gavin M. Bierman
<span title="2008-01-14">2008</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
In this paper, we develop a separation logic for a core objectoriented language.  ...  For each method, we require two specifications: a static specification that is used to verify the implementation and direct method calls (in Java this would be with a super call); and a dynamic specification  ...  Acknowledgments We should like to thank Wei-Ngan Chin and Sophia Drossopoulou for discussions on this work, and Gary Leavens, Rustan Leino, Peter Müller, Clyde Ruby and Wolfram Schulte for discussions  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1328897.1328451">doi:10.1145/1328897.1328451</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qonq55e2lzdongphk3vjbtnib4">fatcat:qonq55e2lzdongphk3vjbtnib4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120710031137/http://www.cl.cam.ac.uk:80/~mjp41/SeplogicInherit.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/a8/ef/a8efff4738226e3445699500418f3405ded9f697.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1328897.1328451"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Separation logic, abstraction and inheritance

Matthew J. Parkinson, Gavin M. Bierman
<span title="">2008</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL &#39;08</a> </i> &nbsp;
In this paper, we develop a separation logic for a core objectoriented language.  ...  For each method, we require two specifications: a static specification that is used to verify the implementation and direct method calls (in Java this would be with a super call); and a dynamic specification  ...  Acknowledgments We should like to thank Wei-Ngan Chin and Sophia Drossopoulou for discussions on this work, and Gary Leavens, Rustan Leino, Peter Müller, Clyde Ruby and Wolfram Schulte for discussions  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1328438.1328451">doi:10.1145/1328438.1328451</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/ParkinsonB08.html">dblp:conf/popl/ParkinsonB08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lr2xsnjtjvbxnmpn2v6lwkxeiq">fatcat:lr2xsnjtjvbxnmpn2v6lwkxeiq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120710031137/http://www.cl.cam.ac.uk:80/~mjp41/SeplogicInherit.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/a8/ef/a8efff4738226e3445699500418f3405ded9f697.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1328438.1328451"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Local Action and Abstract Separation Logic

Cristiano Calcagno, Peter W. O'Hearn, Hongseok Yang
<span title="">2007</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cnybbxuptncftdgxtodn5edz7m" style="color: black;">22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007)</a> </i> &nbsp;
We formulate local actions for a class of models called separation algebras, abstracting from the RAM and other specific concrete models used in work on separation logic.  ...  Separation logic is an extension of Hoare's logic which supports a local way of reasoning about programs that mutate memory. We present a study of the semantic structures lying behind the logic.  ...  We are grateful to Philippa Gardner and Martin Hyland for trenchant criticisms at decisive points in this work. We acknowledge the financial support of the EPSRC.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2007.30">doi:10.1109/lics.2007.30</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/lics/CalcagnoOY07.html">dblp:conf/lics/CalcagnoOY07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/emmrf2hk6vg3vlsly3hfsl72rq">fatcat:emmrf2hk6vg3vlsly3hfsl72rq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070824072649/http://www.dcs.qmul.ac.uk/~ohearn/papers/asl-short.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/28/09/28097d30237c50b04a4a81f28b2ed79427909f32.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/lics.2007.30"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

BI-hyperdoctrines, higher-order separation logic, and abstraction

Bodil Biering, Lars Birkedal, Noah Torp-Smith
<span title="2007-08-01">2007</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4hplau6wtnhnfnqt2t7vbri6vm" style="color: black;">ACM Transactions on Programming Languages and Systems</a> </i> &nbsp;
We present a precise correspondence between separation logic and a simple notion of predicate BI, extending the earlier correspondence given between part of separation logic and propositional BI.  ...  Moreover, we introduce the notion of a BI hyperdoctrine and show that it soundly models classical and intuitionistic first-and higher-order predicate BI, and use it to show that we may easily extend separation  ...  ACKNOWLEDGMENTS The authors wish to thank Carsten Butz and the anonymous referees of previous versions of the work in this paper for helpful comments and insights.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1275497.1275499">doi:10.1145/1275497.1275499</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ipusbj3h5rf2vddcwrafhit44e">fatcat:ipusbj3h5rf2vddcwrafhit44e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130522115200/http://www.itu.dk/~birkedal/papers/hosl-journal.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/c7/ce/c7ce12b1fc4173650dc4424a42f0aa62d8de04a7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1275497.1275499"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Runtime Checking for Separation Logic [chapter]

Huu Hai Nguyen, Viktor Kuncak, Wei-Ngan Chin
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nzfamk7bczaihbx72k2wctusme" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
This paper presents Separation Logic Invariant ChecKer (SLICK), a runtime checker for separation logic specifications.  ...  We show that, although the recursive style of separation logic predicates is well suited for runtime execution, the implicit footprint and existential quantification make efficient runtime checking challenging  ...  and semantics of languages in previous separation logic system.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-78163-9_19">doi:10.1007/978-3-540-78163-9_19</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/vmcai/NguyenKC08.html">dblp:conf/vmcai/NguyenKC08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h3chjudl5raiboocibs7pus5hu">fatcat:h3chjudl5raiboocibs7pus5hu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170817102237/https://infoscience.epfl.ch/record/161471/files/NguyenETAL08RuntimeCheckingSeparationLogic.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/33/a8/33a80d9cf308bf11496caf87485b1a8b84f5b60b.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-78163-9_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Automated Verification of Shape and Size Properties Via Separation Logic [chapter]

Huu Hai Nguyen, Cristina David, Shengchao Qin, Wei-Ngan Chin
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nzfamk7bczaihbx72k2wctusme" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We have proven the soundness and termination of our verification system, and have built a prototype system.  ...  Despite their popularity and importance, pointerbased programs remain a major challenge for program verification.  ...  Acknowledgement This work is supported by the Singapore-MIT Alliance and NUS research grant R-252-000-213-112.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-69738-1_18">doi:10.1007/978-3-540-69738-1_18</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/vmcai/NguyenDQC07.html">dblp:conf/vmcai/NguyenDQC07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tcii7knor5ckderbcudttrbql4">fatcat:tcii7knor5ckderbcudttrbql4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070702171543/http://dspace.mit.edu/bitstream/1721.1/35709/1/CS001.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/26/e1/26e1a63d675d0496f0d26e3adab1a7e82bb9e83f.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-69738-1_18"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Mechanised Separation Algebra [chapter]

Gerwin Klein, Rafal Kolanski, Andrew Boyton
<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 present an Isabelle/HOL library with a generic type class implementation of separation algebra, develop basic separation logic concepts on top of it, and implement generic automated tactic support that  ...  We show that the library is usable by multiple example instantiations that include common as well as more exotic base structures such as heap and virtual memory, and report on our experience using it in  ...  Conclusion We have presented early work on a lightweight Isabelle/HOL library with an abstract type class for separation algebra and generic support for interactive separation logic tactics.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-32347-8_22">doi:10.1007/978-3-642-32347-8_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/owtfhgdagngo7f4zwie65p3l2i">fatcat:owtfhgdagngo7f4zwie65p3l2i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120922160926/http://www.nicta.com.au/pub?doc=5676" 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/de/70/de7009e7a02e70e703283297d9c0ac7e9395e9da.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-32347-8_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Satisfiability modulo abstraction for separation logic with linked lists

Aditya Thakur, Jason Breck, Thomas Reps
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tgk44k34yneunpkdxa74z6yhqi" style="color: black;">Proceedings of the 2014 International SPIN Symposium on Model Checking of Software - SPIN 2014</a> </i> &nbsp;
x, y)), logical-and, logical-or, separating conjunction, and septraction (the DeMorgan-dual of separating implication).  ...  Separation logic is an expressive logic for reasoning about heap structures in programs.  ...  path from s(x) to s(y) in h, and this path contains all heap cells in h SEPARATION LOGIC AND CANONI-CAL ABSTRACTION In this section, we provide background on separation logic and introduce the separation-logic  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2632362.2632376">doi:10.1145/2632362.2632376</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/spin/ThakurBR14.html">dblp:conf/spin/ThakurBR14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lzmuignccvhnjadmydizvexbkq">fatcat:lzmuignccvhnjadmydizvexbkq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721024902/https://minds.wisconsin.edu/bitstream/handle/1793/69567/tr1800-R1.pdf?sequence=1" 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/bd/22/bd2248f906c55c7d3a12e0aef2bdd9f2ba84a531.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2632362.2632376"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Abstract Local Reasoning for Program Modules [chapter]

Thomas Dinsdale-Young, Philippa Gardner, Mark Wheelhouse
<span title="">2011</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;
Parkinson and Bierman ([12]) introduced abstract predicates in separation logic to provide abstract reasoning.  ...  Consequently, separation logic enables modular reasoning about heap programs. Abstraction (see e.g. Reynolds, [13]; Mitchell and Plotkin, [10]) and refinement (see e.g.  ...  Calcagno, Gardner, and Zarfaty ([1]) introduced context logic, a generalisation of separation logic, to provide abstract local reasoning about abstract data structures.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-22944-2_3">doi:10.1007/978-3-642-22944-2_3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dxkvu5hsezfhxjdrmwutsf7tie">fatcat:dxkvu5hsezfhxjdrmwutsf7tie</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190220201426/http://pdfs.semanticscholar.org/2785/6423bfebb332e0b5f50c61131d08d7f2cae4.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/85/27856423bfebb332e0b5f50c61131d08d7f2cae4.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-22944-2_3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Local actions for a curry-style operational semantics

Gordon Stewart, Andrew W. Appel
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/et4bvsk4dndlrftj3ooldawbfi" style="color: black;">Proceedings of the 5th ACM workshop on Programming languages meets program verification - PLPV &#39;11</a> </i> &nbsp;
In this work we present a program logic framework targeting operational semantics in Curry-style-that is, operational semantics without proof decorations such as separation algebras, share models, and  ...  Soundness proofs of program logics such as Hoare logics and type systems are often made easier by decorating the operational semantics with information that is useful in the proof.  ...  Bell, Lennart Beringer, Robert Dockins, Christopher Monsanto, Cole Schlesinger, David Walker, and the PLPV anonymous reviewers for invaluable suggestions and comments on this work.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1929529.1929535">doi:10.1145/1929529.1929535</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/plpv/StewartA11.html">dblp:conf/plpv/StewartA11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aagqjwt4ffczxek2lm5scsaxsm">fatcat:aagqjwt4ffczxek2lm5scsaxsm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110609055801/http://www.cs.princeton.edu/~appel/papers/local-actions.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/52/c1/52c1d1fca0ca8c5a50ac22652292a93fe87f85bb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1929529.1929535"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A Formalisation of Smallfoot in HOL [chapter]

Thomas Tuerk
<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;
In this paper a general framework for separation logic inside the HOL theorem prover is presented. This framework is based on Abstract Separation Logic.  ...  While the formalisation mainly follows the original definition of Abstract Separation Logic, it contains some additional features. Most noticeably is added support for procedures.  ...  Acknowledgements I would like to thank Matthew Parkinson, Mike Gordon, Alexey Gotsman, Magnus Myreen and Viktor Vafeiadis for a lot of discussions, comments and criticism. Bibliography  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-03359-9_32">doi:10.1007/978-3-642-03359-9_32</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zez6rlf5vbg6pgi74d27wxl3pi">fatcat:zez6rlf5vbg6pgi74d27wxl3pi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170921224956/http://wwwbroy.informatik.tu-muenchen.de/publ/papers/Tuer09.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/ea/b2/eab2fb86e4697182854f258f931f8f49218231dc.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-03359-9_32"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Size does matter

Clément Hurlin, François Bobot, Alexander J. Summers
<span title="">2009</span> <i title="ACM Press"> International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming - IWACO &#39;09 </i> &nbsp;
We describe an algorithm to disprove entailment between separation logic formulas. We abstract models of formulas by their size and check whether two formulas have models whose sizes are compatible.  ...  Given two formulas A and B that do not have compatible models, we can conclude that A B. We provide two different abstractions (of different precision) of models.  ...  We thank Didier Galmiche and Marieke Huisman for their fruitful comments about this paper. Hurlin was supported in part by IST-FET-2005-015905 Mobius project and ANR-06-SETIN-010 ParSec project.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1562154.1562159">doi:10.1145/1562154.1562159</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ni44bdxepbcl5b7zg2r6eetxwi">fatcat:ni44bdxepbcl5b7zg2r6eetxwi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320235220/http://people.inf.ethz.ch/summersa/wiki/lib/exe/fetch.php?media=papers:size.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/09/bd/09bdde25bef7dd9148da7a37e81df6e76fd2e58a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1562154.1562159"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </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.  ...  Fictional separation logic is defined on top of standard separation logic, and both the meta-theory and the application of the logic is much simpler than earlier related approaches.  ...  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>
&laquo; Previous Showing results 1 &mdash; 15 out of 506,027 results