Filters








9,205 Hits in 6.7 sec

From Shape Analysis to Termination Analysis in Linear Time [chapter]

Roman Manevich, Boris Dogadov, Noam Rinetzky
<span title="">2016</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We present a novel algorithm to conservatively check whether a (recursive) heap-manipulating program terminates.  ...  We successfully applied a prototype of our analysis to prove termination of a suite of benchmarks from existing literature, including (looping, recursive, and concurrent) list manipulating programs, looping  ...  In our examples, we use a set of typical commands for heap-manipulating programs: assignments between variables, dynamic allocation and deallocation of objects, (possibly destructive) accesses to fields  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-41528-4_23">doi:10.1007/978-3-319-41528-4_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hhr5skypnnabhkutmxoxbnpkxi">fatcat:hhr5skypnnabhkutmxoxbnpkxi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190219215921/http://pdfs.semanticscholar.org/1b69/7372d83421d2d6fab90fae17c956b8a4c727.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/1b/69/1b697372d83421d2d6fab90fae17c956b8a4c727.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-319-41528-4_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Model and Proof Generation for Heap-Manipulating Programs [chapter]

Martin Brain, Cristina David, Daniel Kroening, Peter Schrammel
<span title="">2014</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 a prototype tool and demonstrate a number of examples for which we are able to obtain useful concrete counterexamples.  ...  Existing heap analysis techniques lack the ability to supply counterexamples in case of property violations.  ...  Introduction Heap-manipulating programs are notoriously hard to verify.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-54833-8_23">doi:10.1007/978-3-642-54833-8_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/67bctx4dw5cmdn2pr27pefs7ja">fatcat:67bctx4dw5cmdn2pr27pefs7ja</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180728195437/https://link.springer.com/content/pdf/10.1007%2F978-3-642-54833-8_23.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/fb/82/fb82a0c4b0319ad3e13a4b2b453c5e0f617dd1e7.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-54833-8_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Predicate Abstraction and Canonical Abstraction for Singly-Linked Lists [chapter]

Roman Manevich, E. Yahav, G. Ramalingam, Mooly Sagiv
<span title="">2005</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 have encoded this particular predicate abstraction and corresponding transformers in TVLA, and used this implementation to successfully verify safety properties of several list manipulating programs  ...  Predicate abstraction and canonical abstraction are two finitary abstractions used to prove properties of programs.  ...  Acknowledgements The authors wish to thank Alexey Loginov, Thomas Reps, and Noam Rinetzky for their contribution to this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30579-8_13">doi:10.1007/978-3-540-30579-8_13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/srvhliuwzzcw7mmegoo3vi4fsa">fatcat:srvhliuwzzcw7mmegoo3vi4fsa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705155556/http://www.cs.technion.ac.il/~yahave/papers/vmcai05.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/f6/c9/f6c9fa1323d2c6998392615f087a12ca17256acc.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-30579-8_13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Juggrnaut: Graph Grammar Abstraction for Unbounded Heap Structures

Jonathan Heinen, Thomas Noll, Stefan Rieger
<span title="">2010</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
It aims at extending finite-state verification techniques to handle pointer-manipulating programs operating on complex dynamic data structures that are potentially unbounded in their size.  ...  Our approach is supported by a prototype tool, enabling the quick verification of essential program properties such as heap invariants, completeness, and termination.  ...  For using HRGs as an abstraction mechanism for pointer-manipulating programs we have to represent heaps as hypergraphs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2011.07.001">doi:10.1016/j.entcs.2011.07.001</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qei3tex2pbhibje3wh43madw3a">fatcat:qei3tex2pbhibje3wh43madw3a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171005191138/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/f97/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMTU3MTA2NjExMTAwMDg0Mw%3D%3D.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/31/1d/311d69316db3fd21264df887cb34925b17672759.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2011.07.001"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

Thread-modular shape analysis

Alexey Gotsman, Josh Berdine, Byron Cook, Mooly Sagiv
<span title="2007-06-10">2007</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;
Based on this approach, we have implemented a thread-modular shape analysis tool and applied it to concurrent heap-manipulating code from Windows device drivers.  ...  Our approach is to automatically infer a resource invariant associated with each lock that describes the part of the heap protected by the lock.  ...  Reynolds, Noam Rinetzky, Viktor Vafeiadis, Hongseok Yang, Jian Zhang, and the anonymous reviewers for comments and discussions that helped to improve the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1273442.1250765">doi:10.1145/1273442.1250765</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qknm2ogxdvcuxlkcw26cigov7a">fatcat:qknm2ogxdvcuxlkcw26cigov7a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808104538/http://www.cs.tau.ac.il/~msagiv/p266-gotsman.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/9b/82/9b82d33ed6d2b1bbcdffe3ca999665dbc9884730.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1273442.1250765"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Thread-modular shape analysis

Alexey Gotsman, Josh Berdine, Byron Cook, Mooly Sagiv
<span title="">2007</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation - PLDI &#39;07</a> </i> &nbsp;
Based on this approach, we have implemented a thread-modular shape analysis tool and applied it to concurrent heap-manipulating code from Windows device drivers.  ...  Our approach is to automatically infer a resource invariant associated with each lock that describes the part of the heap protected by the lock.  ...  Reynolds, Noam Rinetzky, Viktor Vafeiadis, Hongseok Yang, Jian Zhang, and the anonymous reviewers for comments and discussions that helped to improve the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1250734.1250765">doi:10.1145/1250734.1250765</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/GotsmanBCS07.html">dblp:conf/pldi/GotsmanBCS07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3b7hz7cm3bbwdo3pe53ekpxgnm">fatcat:3b7hz7cm3bbwdo3pe53ekpxgnm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808104538/http://www.cs.tau.ac.il/~msagiv/p266-gotsman.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/9b/82/9b82d33ed6d2b1bbcdffe3ca999665dbc9884730.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1250734.1250765"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Modular Proof Principles for Parameterised Concretizations [chapter]

David Pichardie
<span title="">2006</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;
proposed to allow a structural decomposition of the abstract domain and its concretization.  ...  Proof modularity becomes essential when correctness proof is machine checked for realistic languages To deal with complex concrete and abstract domains, the notion of parameterised concretization has been  ...  For example, for the analysis of heap structure, the concretization for reference sometimes only makes sense in the context of a concrete heap.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11741060_8">doi:10.1007/11741060_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kjuawjvlcjhlfmphatdxwb5ngm">fatcat:kjuawjvlcjhlfmphatdxwb5ngm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808091909/http://www-sop.inria.fr/everest/personnel/David.Pichardie/ext/CarmelCoq/Cassis05/pichardie.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/a0/bc/a0bc4d1c092587dd5d4ceddaa8420c334348158f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11741060_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Programs with Lists Are Counter Automata [chapter]

Ahmed Bouajjani, Marius Bozga, Peter Habermehl, Radu Iosif, Pierre Moro, Tomáš Vojnar
<span title="">2006</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;
A first contribution of the paper is to define an abstraction mapping from datainsensitive programs to counter automata for which we prove that the (concrete) program and its abstraction are bisimilar.  ...  Finally, we show the application of our approach on three examples of programs (list reversal, insertion sort, and bubble sort).  ...  Concrete Operational Semantics In order to define the concrete semantics of programs with lists, we have to formalize the notion of heap.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11817963_47">doi:10.1007/11817963_47</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/j2cz7zhmrnennlfnerlwpchsim">fatcat:j2cz7zhmrnennlfnerlwpchsim</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813150445/https://www.irif.fr/~abou//lp2c-cav06.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/4d/16/4d16b3fbba91c6769617a1876a15b6d4ad29c4b4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11817963_47"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Programs with lists are counter automata

Ahmed Bouajjani, Marius Bozga, Peter Habermehl, Radu Iosif, Pierre Moro, Tomáš Vojnar
<span title="2011-01-18">2011</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/fyhr5xuigbfmdabfoqp2f7lbum" style="color: black;">Formal methods in system design</a> </i> &nbsp;
A first contribution of the paper is to define an abstraction mapping from datainsensitive programs to counter automata for which we prove that the (concrete) program and its abstraction are bisimilar.  ...  Finally, we show the application of our approach on three examples of programs (list reversal, insertion sort, and bubble sort).  ...  Concrete Operational Semantics In order to define the concrete semantics of programs with lists, we have to formalize the notion of heap.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-011-0111-7">doi:10.1007/s10703-011-0111-7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/52nsymrzfrdjdcbuwkik5z4vli">fatcat:52nsymrzfrdjdcbuwkik5z4vli</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813150445/https://www.irif.fr/~abou//lp2c-cav06.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/4d/16/4d16b3fbba91c6769617a1876a15b6d4ad29c4b4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10703-011-0111-7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </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;
O'Hearn, Reynolds, and Yang ([11]) introduced separation logic for reasoning locally about heap programs, in order to address this problem.  ...  It takes advantage of modularity by treating program fragments in terms of provable specifications. However, heap programs tend to break this type of modular reasoning by permitting pointer aliasing.  ...  Context logic has been used to reason about programs that manipulate data structures, such as sequences, multisets and trees (Calcagno et al., [2] ).  ... 
<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>

Shape Analysis

Bor-Yuh Evan Chang, Cezara Drăgoi, Roman Manevich, Noam Rinetzky, Xavier Rival
<span title="">2020</span> <i title="Now Publishers"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/d3bdn5tkwfhsrnsu733s3fjzui" style="color: black;">Foundations and Trends® in Programming Languages</a> </i> &nbsp;
Bor-Yuh Evan Chang, Cezara Drăgoi, Roman Manevich, Noam Rinetzky and Xavier Rival (2020), "Shape Analysis", Foundations and Trends R in Programming Languages: Vol. 6, No. 1-2, pp 1-158.  ...  As an example, the reachability of a cell that is allocated dynamically becomes hard to establish since the chains of pointers from program variables to it may be arbitrarily long.  ...  In this context, shape analyses focus on inferring highly complex properties of heap-manipulating programs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1561/2500000037">doi:10.1561/2500000037</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/77d5la5xw5alrkkr5oleqjhzbe">fatcat:77d5la5xw5alrkkr5oleqjhzbe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201211212934/https://www.nowpublishers.com/article/DownloadSummary/PGL-037" 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/77/bc/77bc8f2b98462640cb9ebd64f3d74e89a1f84d9c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1561/2500000037"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Parametrized Invariance for Infinite State Processes [article]

Alejandro Sánchez, César Sánchez
<span title="2014-01-09">2014</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The contribution of this paper is a general method for the verification of safety properties of parametrized programs that manipulate complex local and global data, including mutable state in the heap.  ...  Our practical motivation is to build a general framework for the temporal verification of concurrent datatypes.  ...  computing formulas is not likely to be feasible for complicated heap manipulating programs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.4043v2">arXiv:1312.4043v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wn26ipyjszg2xilsmii35pqus4">fatcat:wn26ipyjszg2xilsmii35pqus4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200908212636/https://arxiv.org/pdf/1312.4043v2.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/3d/af3d6557b95a3af28ee963138fa221822e8726b3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1312.4043v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Debug-Localize-Repair: A Symbiotic Construction for Heap Manipulations [article]

Sahil Verma, Subhajit Roy
<span title="2022-02-02">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present Wolverine2, an integrated Debug-Localize-Repair environment for heap manipulating programs.  ...  Wolverine2 provides an interactive debugging environment: while concretely executing a program via on an interactive shell supporting common debugging facilities, Wolverine2 displays the abstract program  ...  Experiments with Student Submissions In order to answer RQ6, we collected 247 buggy submissions from students corresponding to 5 programming problems on heap manipulations from an introductory programming  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.13396v2">arXiv:2011.13396v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4oi2oulbdfbk7lvka7563o5qd4">fatcat:4oi2oulbdfbk7lvka7563o5qd4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220206012942/https://arxiv.org/pdf/2011.13396v2.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/10/69/106969aa6d61a1a166cd9ea2916e6d4e0151843c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.13396v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Safety and Liveness in Concurrent Pointer Programs [chapter]

Dino Distefano, Joost-Pieter Katoen, Arend Rensink
<span title="">2006</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;
Key issues of our approach are: automata (with fairness constraints), heap abstractions that are tailored to the program and property to be checked, first-order temporal logic, and a tableaubased model-checking  ...  This paper proposes an automated verification technique for concurrent programs that manipulate linked lists.  ...  The following operations require [[ ]] loc and [[α]] exp to be different from ⊥ and nil . Heap Table 1 . 1 Operational rules for heap manipulations.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11804192_14">doi:10.1007/11804192_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4rp5tychazgx3b7n23jcywki3m">fatcat:4rp5tychazgx3b7n23jcywki3m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20061009211107/http://www.dcs.qmul.ac.uk/~ddino/papers/fmco05.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/0a/b0/0ab09d8328fcd246f620faf3cc68aad2d31ae667.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11804192_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Logic and Decision Procedure for Predicate Abstraction of Heap-Manipulating Programs [chapter]

Jesse Bingham, Zvonimir Rakamarić
<span title="">2005</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;
An important and ubiquitous class of programs are heap-manipulating programs (HMP), which manipulate unbounded linked data structures by following pointers and updating links.  ...  Through several experimental examples, we demonstrate that our logic is expressive enough to prove interesting properties with predicate abstraction, and that our decision procedure provides us with both  ...  Hu for his support during this project and Ittai Balaban, Shuvendu Lahiri, and Shaz Qadeer for answering our questions; we also thank Shaz for suggesting this research problem to us.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11609773_14">doi:10.1007/11609773_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nfgalekmmvb6rl445234mnanlm">fatcat:nfgalekmmvb6rl445234mnanlm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810194556/http://soarlab.org/publications/vmcai2006-br.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/35/ef/35efa21cccd45b236eb2f4b4b3dc195950b2ff97.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11609773_14"> <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 9,205 results