Filters








17 Hits in 1.4 sec

Storeless semantics and alias logic

Marius Bozga, Radu Iosif, Yassine Laknech
<span title="">2003</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4inzarpn6bccxa4a445nlydsbi" style="color: black;">Proceedings of the 2003 ACM SIGPLAN workshop on Partial evaluation and semantics-based program manipulation - PEPM &#39;03</a> </i> &nbsp;
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/777388.777395">doi:10.1145/777388.777395</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pepm/BozgaIL03.html">dblp:conf/pepm/BozgaIL03</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/srmxhdck6vcydgdsnq6y7gybuu">fatcat:srmxhdck6vcydgdsnq6y7gybuu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170928080502/https://hal.archives-ouvertes.fr/hal-00369341/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/a5/90/a59074e48d39b04003ecea2eb230b4f37f2be82f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/777388.777395"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Storeless semantics and alias logic

Marius Bozga, Radu Iosif, Yassine Laknech
<span title="2003-10-01">2003</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;
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/966049.777395">doi:10.1145/966049.777395</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jrpaxibbfbgkjnb72btvz5fsdq">fatcat:jrpaxibbfbgkjnb72btvz5fsdq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170928080502/https://hal.archives-ouvertes.fr/hal-00369341/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/a5/90/a59074e48d39b04003ecea2eb230b4f37f2be82f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/966049.777395"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Reasoning about Heap Manipulating Programs using Automata Techniques [chapter]

Supratik Chakraborty
<span title="">2012</span> <i title="Co-Published with Indian Institute of Science (IISc), Bangalore, India"> Modern Applications of Automata Theory </i> &nbsp;
Specifically, we discuss a regular model checking based approach, an approach based on a storeless semantics and Hoare-style reasoning, and a counter automaton based approach.  ...  Automatically reasoning about programs is of significant interest to the program verification, compiler development and testing communities.  ...  Acknowledgments The author thanks the anonymous reviewer and Bhargav Gulavani for their critical comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1142/9789814271059_0007">doi:10.1142/9789814271059_0007</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gy6rmckoprgubju6ekej3iteoq">fatcat:gy6rmckoprgubju6ekej3iteoq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190303065551/http://pdfs.semanticscholar.org/c499/6a08328ed01cba94a3c0b5d057cf0819fd76.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/c4/99/c4996a08328ed01cba94a3c0b5d057cf0819fd76.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1142/9789814271059_0007"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A semantics for procedure local heaps and its abstractions

Noam Rinetzky, J�rg Bauer, Thomas Reps, Mooly Sagiv, Reinhard Wilhelm
<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;
and immutable.  ...  The paper has two main parts: The first part introduces a non-standard concrete semantics, LSL, in which called procedures are only passed parts of the heap.  ...  Yorsh, and the anonymous referees of the POPL paper [37] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1040305.1040330">doi:10.1145/1040305.1040330</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/RinetzkyBRSW05.html">dblp:conf/popl/RinetzkyBRSW05</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ipb3o44bbjd2jhngsh2wouhgre">fatcat:ipb3o44bbjd2jhngsh2wouhgre</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120712162516/http://www7.in.tum.de/um/bibdb/joba/avacsTR1.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/b5/b8/b5b8da2908dcd58df28ccde591cc5d43a983a837.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1040305.1040330"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A semantics for procedure local heaps and its abstractions

Noam Rinetzky, Jörg Bauer, Thomas Reps, Mooly Sagiv, Reinhard Wilhelm
<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;
and immutable.  ...  The paper has two main parts: The first part introduces a non-standard concrete semantics, LSL, in which called procedures are only passed parts of the heap.  ...  Yorsh, and the anonymous referees of the POPL paper [37] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1047659.1040330">doi:10.1145/1047659.1040330</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dqmn7mi7jvbalbjs7wrn4a5sha">fatcat:dqmn7mi7jvbalbjs7wrn4a5sha</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120712162516/http://www7.in.tum.de/um/bibdb/joba/avacsTR1.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/b5/b8/b5b8da2908dcd58df28ccde591cc5d43a983a837.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1047659.1040330"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Interprocedural Shape Analysis for Effectively Cutpoint-Free Programs [chapter]

J. Kreiker, T. Reps, N. Rinetzky, M. Sagiv, Reinhard Wilhelm, E. Yahav
<span title="">2013</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;
This limitation (and certain variations of it, which we also describe) simplifies the local-reasoning about procedure calls because the analysis needs not track cutpoints.  ...  procedurelocal shape analysis is the handling of cutpoints, objects that separate the input heap of an invoked procedure from the rest of the heap, which-from the viewpoint of that invocation-is non-accessible and  ...  A local interprocedural may-alias analysis is given in [7] . The key observation there is that a procedure operates uniformly on all aliasing relationships involving variables of pending calls.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-37651-1_17">doi:10.1007/978-3-642-37651-1_17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/robitlvuwvbrtibezx6cc2yemq">fatcat:robitlvuwvbrtibezx6cc2yemq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808104205/http://www.cs.tau.ac.il/~maon/pubs/cplive10-tr.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/4f/81/4f81f6b1852352350f6b97745c842dc21f2be8e5.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-37651-1_17"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Towards the Integration of Symbolic and Numerical Static Analysis [chapter]

Arnaud Venet
<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;
The automaton describes the access paths within data structures and is constructed jointly with the aliasing relation.  ...  of the concrete semantics.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-69149-5_24">doi:10.1007/978-3-540-69149-5_24</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cul4tjpxhzfthhcvhjueoxui7m">fatcat:cul4tjpxhzfthhcvhjueoxui7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180728175926/https://link.springer.com/content/pdf/10.1007%2F978-3-540-69149-5_24.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/ea/22eaebb99ffee0e8a60501f5bea4148e0d2bd4fe.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_24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Analysis of Equality Relationships for Imperative Programs [article]

P. Emelyanov
<span title="2006-09-16">2006</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We describe its semantic domains, general purpose operations over abstract computational states (term evaluation and identification, semantic completion, widening operator, etc.) and semantic transformers  ...  We summarize our experiences from the last few years concerning this analysis and give attention to applications of analysis of automatically generated code.  ...  Cousot, and V.K. Sabelfeld for support, useful discussions and remarks.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0609092v1">arXiv:cs/0609092v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mvqrweicbjeqnkjbwwr2cfovr4">fatcat:mvqrweicbjeqnkjbwwr2cfovr4</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-cs0609092/cs0609092.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> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/53/01/5301bcea43d310d3a2eb273d52b4644ce02ef1fa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0609092v1" 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>

Interprocedural Shape Analysis for Cutpoint-Free Programs [chapter]

Noam Rinetzky, Mooly Sagiv, Eran Yahav
<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;
This makes the analysis modular in the heap and thus allows reusing the effect of a procedure at different call-sites and even between different contexts occurring at the same call-site.  ...  We have implemented a prototype of our framework and used it to verify interesting properties of cutpoint-free programs, including partial correctness of a recursive quicksort implementation.  ...  Yorsh, and the anonymous referees of the SAS paper [35] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11547662_20">doi:10.1007/11547662_20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3pncexkidffmjge2ajlnxizrje">fatcat:3pncexkidffmjge2ajlnxizrje</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20061018223132/http://www.cs.tau.ac.il:80/~maon/pubs/tr_CPF.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/bb/75/bb751ee8212a35d6e249ed9c3f6e0b9e201c1f6d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11547662_20"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Secure the Clones

Thomas Jensen, Florent Kirchner, David Pichardie, Frank Piessens
<span title="2012-05-31">2012</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;
We present a static enforcement mechanism that will guarantee that all classes fulfil their copy policy, even in the presence of overriding of copy methods, and establish the semantic correctness of the  ...  A copy policy specifies the maximally allowed sharing between an object and its clone.  ...  We now establish a semantic link between policy semantics and type interpretation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-8(2:5)2012">doi:10.2168/lmcs-8(2:5)2012</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ejvg7p5wpjbk3pkjxklpny4jcy">fatcat:ejvg7p5wpjbk3pkjxklpny4jcy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190302104337/http://pdfs.semanticscholar.org/a1fa/d9626edf7c1b0e82c43f6572a1136c6967a9.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/a1/fa/a1fad9626edf7c1b0e82c43f6572a1136c6967a9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2168/lmcs-8(2:5)2012"> <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>

Modular Verification of Procedure Equivalence in the Presence of Memory Allocation [chapter]

Tim Wood, Sophia Drossopolou, Shuvendu K. Lahiri, Susan Eisenbach
<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 describe the encoding and prove its soundness.  ...  This results in the inability to prove many interesting program pairs with recursion and dynamic memory allocation.  ...  Our approach is fully automatic, and applicable to programs which manipulate heap data structures of any shape.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54434-1_35">doi:10.1007/978-3-662-54434-1_35</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gml6nftobrdsnkucf56ukbs6ya">fatcat:gml6nftobrdsnkucf56ukbs6ya</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320211500/https://www.microsoft.com/en-us/research/wp-content/uploads/2017/02/ModularProcedureEquivalence.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/a6/6f/a66f9d153a510d7ac6236c01fb8c787ee88ba7de.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_35"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Demand-Driven Static Analysis of Heap-Manipulating Programs

Chenguang Sun
<span title="2019-08-16">2019</span>
We instantiated the framework to infer correlations between registration call sites and callback methods, and resolve asynchronous control flows caused by asynchronous message passing.  ...  Such challenges include large-scale code bases, heap-carried dependency, and asynchronous control flow caused by message passing.Existing analysis algorithms are not suitable to deal with these challenges  ...  Different from traditional semantics, the LSL semantics is based on the storeless heap model [35] where an object is represented with an alias class, i.e. a set of access paths alias with each other,  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25394/pgs.8306393.v1">doi:10.25394/pgs.8306393.v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hnktbdqmnjajxgus2kj6ss5apm">fatcat:hnktbdqmnjajxgus2kj6ss5apm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200219000117/https://s3-eu-west-1.amazonaws.com/pstorage-purdue-258596361474/15564800/thesis.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/32/28/3228ff88f4cf9fa383a9b4df5df7c180ec0a9101.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25394/pgs.8306393.v1"> <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>

Secure the Clones [chapter]

Thomas Jensen, Florent Kirchner, David Pichardie
<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;
We present a static enforcement mechanism that will guarantee that all classes fulfil their copy policy, even in the presence of overriding of copy methods, and establish the semantic correctness of the  ...  A copy policy specifies the maximally allowed sharing between an object and its clone.  ...  We now establish a semantic link between policy semantics and type interpretation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-19718-5_17">doi:10.1007/978-3-642-19718-5_17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/63qhr2j6m5d3bmh3wlagsu4tcq">fatcat:63qhr2j6m5d3bmh3wlagsu4tcq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151101225805/https://hal.inria.fr/hal-00762377/file/final.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/63/b4/63b4252c1522e69249c3e56831340cae961f5af5.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-19718-5_17"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Type-Based Amortised Heap-Space Analysis [chapter]

Martin Hofmann, Steffen Jost
<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;
We successfully treat inheritance, downcast, update and aliasing. Example applications for the analysis include destination-passing style and doubly-linked lists.  ...  Type inference is explicitly not included; the contribution lies in the system itself and the nontrivial soundness theorem.  ...  We also thank Peter O'Hearn for a long and lively phone conversation on the topic of operational semantics of "free".  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11693024_3">doi:10.1007/11693024_3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hhejnwpmzfe6rpbl42kxwnugli">fatcat:hhejnwpmzfe6rpbl42kxwnugli</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180729100206/https://link.springer.com/content/pdf/10.1007%2F11693024_3.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/c2/dfc24848d79f9591d2d166fdb95cdb26895a90cb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11693024_3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Static determination of quantitative resource usage for higher-order programs

Steffen Jost, Kevin Hammond, Hans-Wolfgang Loidl, Martin Hofmann
<span title="">2010</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL &#39;10</a> </i> &nbsp;
We describe a new automatic static analysis for determining upper-bound functions on the use of quantitative resources for strict, higher-order, polymorphic, recursive programs dealing with possibly-aliased  ...  We thus obtain safe and accurate compile-time bounds. Our work is generic in that it deals with a variety of quantitative resources.  ...  Acknowledgements We would like to thank our colleagues Pedro Vasconcelos and Hugo Simões (both Universidade do Porto, Portugal) for their fruitful discussion of the rules and proofs, and the anonymous  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1706299.1706327">doi:10.1145/1706299.1706327</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/JostHLH10.html">dblp:conf/popl/JostHLH10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e2rri6kg65eaxhik2lv4o3j4su">fatcat:e2rri6kg65eaxhik2lv4o3j4su</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120121062147/http://www2.tcs.ifi.lmu.de/~jost/research/POPL_2010__Higher-Order_AA__Jost_etAl.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/ac/bd/acbd4b5db527b3c3cf234e705f9b8a73659ac7d5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1706299.1706327"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 17 results