Filters








59 Hits in 4.8 sec

Growing solver-aided languages with rosette

Emina Torlak, Rastislav Bodik
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6y3m32grtnfktkp2oo6oqjbvta" style="color: black;">Proceedings of the 2013 ACM international symposium on New ideas, new paradigms, and reflections on programming &amp; software - Onward! &#39;13</a> </i> &nbsp;
This paper introduces ROSETTE, a framework for designing solver-aided languages.  ...  In practice, however, compiling a language to logical formulas is a tricky process, complicated by having to map the solution back to the program level and extend the language with new solver-aided constructs  ...  b))) Getting Symbolic: A Circuit SDSL in ROSETTE Our first step toward a solver-aided circuit language, TCL + , is to embed TCL in the solver-aided ROSETTE language rather than in Racket.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2509578.2509586">doi:10.1145/2509578.2509586</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/oopsla/TorlakB13.html">dblp:conf/oopsla/TorlakB13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uxouzyixrraflox2cfyxtimswi">fatcat:uxouzyixrraflox2cfyxtimswi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151012174528/http://homes.cs.washington.edu/~emina/pubs/rosette.onward13.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/ba/65/ba65601263b8cd87277330ce0dc1659d6dbab729.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2509578.2509586"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

SpaceSearch: a library for building and verifying solver-aided tools

Konstantin Weitz, Steven Lyubomirsky, Stefan Heule, Emina Torlak, Michael D. Ernst, Zachary Tatlock
<span title="2017-08-29">2017</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dqy7qc7jkzal5bz3gueys3siz4" style="color: black;">Proceedings of the ACM on Programming Languages</a> </i> &nbsp;
Once verified, the tool can be extracted to an implementation in a solver-aided language (e.g., Rosette), where SpaceSearch provides an efficient instantiation of the SpaceSearch interface with calls to  ...  We evaluate SpaceSearch by building and verifying two solver-aided tools.  ...  of the target solver-aided host language (e.g., Rosette), and the implementation of the SMT solver 1 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3110269">doi:10.1145/3110269</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/pacmpl/WeitzLHTET17.html">dblp:journals/pacmpl/WeitzLHTET17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nken5444gzgzxlk4eizr73xhqe">fatcat:nken5444gzgzxlk4eizr73xhqe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321092331/https://stefanheule.com/papers/icfp17-spacesearch.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/1e/8c/1e8c05817724b1613729e7ac340a4d6ab09173f9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3110269"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A lightweight symbolic virtual machine for solver-aided host languages

Emina Torlak, Rastislav Bodik
<span title="2014-06-05">2014</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;
Our symbolic virtual machine architecture is at the heart of ROSETTE, a solver-aided language that is host to several new SDSLs.  ...  Solver-aided domain-specific languages (SDSLs) are an emerging class of computer-aided programming systems.  ...  We conclude with a discussion of related work (Section 6). A Solver-Aided Host Language This section illustrates key features of a sample solver-aided host language, ROSETTE.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2666356.2594340">doi:10.1145/2666356.2594340</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/du7xc3dttvhc3bhebst32w4ewi">fatcat:du7xc3dttvhc3bhebst32w4ewi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150911000529/http://homes.cs.washington.edu/~emina/pubs/rosette.pldi14.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/23/5b/235b9c8f10461a95398e169ecb91cf3e223d3350.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2666356.2594340"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A lightweight symbolic virtual machine for solver-aided host languages

Emina Torlak, Rastislav Bodik
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI &#39;14</a> </i> &nbsp;
Our symbolic virtual machine architecture is at the heart of ROSETTE, a solver-aided language that is host to several new SDSLs.  ...  Solver-aided domain-specific languages (SDSLs) are an emerging class of computer-aided programming systems.  ...  We conclude with a discussion of related work (Section 6). A Solver-Aided Host Language This section illustrates key features of a sample solver-aided host language, ROSETTE.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2594291.2594340">doi:10.1145/2594291.2594340</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/TorlakB14.html">dblp:conf/pldi/TorlakB14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5r6setxj5rf4be3jrgm3vjdnba">fatcat:5r6setxj5rf4be3jrgm3vjdnba</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150911000529/http://homes.cs.washington.edu/~emina/pubs/rosette.pldi14.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/23/5b/235b9c8f10461a95398e169ecb91cf3e223d3350.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2594291.2594340"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Type-Directed Synthesis of Products [article]

Jonathan Frankle
<span title="2015-10-27">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Product types streamline other language features, eliminating variable-arity constructors among other workarounds employed in the original synthesis system.  ...  Recent work takes an alternative approach, using the Curry-Howard isomorphism and techniques from automated theorem proving to construct higher-order programs with algebraic datatypes.  ...  Rosette. Rosette, first presented in [22] by Emina Torlak, is a framework for automatically enabling solver-aided queries in domain-specific languages (DSLs).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1510.08121v1">arXiv:1510.08121v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/keo7iowfvvhfjaegnpf4kdnzum">fatcat:keo7iowfvvhfjaegnpf4kdnzum</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191017113001/https://arxiv.org/pdf/1510.08121v1.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/cf/cf/cfcf43684186b315bb8a71081f6d34ef38787d53.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1510.08121v1" 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>

Using human-in-the-loop synthesis to author functional reactive programs [article]

Julie L Newcomb, Rastislav Bodik
<span title="2019-09-24">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We propose applying synthesis to aid programmers in creating programs more easily and with a higher degree of confidence in their correctness.  ...  We have written an efficient encoding of functional reactive programming (FRP) semantics based on functional programming over lists lifted in Rosette.  ...  Core Flapjax in Rosette All that remains is to implement the interpreter for our FRP language.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.11206v1">arXiv:1909.11206v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gftsjtzyfrgzbn55oulh2cxhkm">fatcat:gftsjtzyfrgzbn55oulh2cxhkm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200831093738/https://arxiv.org/pdf/1909.11206v1.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/6b/b1/6bb19cbb50ea63f52456bfcd6db9e83fa7516b49.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.11206v1" 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>

Synthesizing memory models from framework sketches and Litmus tests

James Bornholt, Emina Torlak
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2017</a> </i> &nbsp;
The MemSynth engine employs a novel embedding of bounded relational logic in a solver-aided programming language, which enables it to tackle complex synthesis queries intractable to existing relational  ...  solvers.  ...  The language and the engine are both based on a deep embedding of bounded relational logic [24, 44] in Rosette [42, 43] , a solver-aided host language that extends Racket [21, 37] with support for  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3062341.3062353">doi:10.1145/3062341.3062353</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/BornholtT17.html">dblp:conf/pldi/BornholtT17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lez4mnybdjdhbgfgf3iydij3we">fatcat:lez4mnybdjdhbgfgf3iydij3we</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171017152937/https://homes.cs.washington.edu/~emina/doc/memsynth.pldi17.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/da/28/da28495eb7e28cf86bef5b1c66552752c1e09b4a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3062341.3062353"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Synthesizing memory models from framework sketches and Litmus tests

James Bornholt, Emina Torlak
<span title="2017-06-14">2017</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;
The MemSynth engine employs a novel embedding of bounded relational logic in a solver-aided programming language, which enables it to tackle complex synthesis queries intractable to existing relational  ...  solvers.  ...  The language and the engine are both based on a deep embedding of bounded relational logic [24, 44] in Rosette [42, 43] , a solver-aided host language that extends Racket [21, 37] with support for  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3140587.3062353">doi:10.1145/3140587.3062353</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bcbdqnjnpjcqpeq4drclsrndcy">fatcat:bcbdqnjnpjcqpeq4drclsrndcy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171017152937/https://homes.cs.washington.edu/~emina/doc/memsynth.pldi17.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/da/28/da28495eb7e28cf86bef5b1c66552752c1e09b4a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3140587.3062353"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Synthesis of Recursive ADT Transformations from Reusable Templates [article]

Jeevana Priya Inala, Nadia Polikarpova, Xiaokang Qiu, Benjamin S. Lerner, Armando Solar-Lezama
<span title="2017-04-16">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This approach enables end-users to reuse predefined templates from a library for a wide variety of problems with little effort.  ...  Our approach relies on polymorphic synthesis constructs: a small but powerful extension to the language of syntactic templates, which makes it possible to define a program space in a concise and highly  ...  Acknowledgments: We would like to thank the authors of Leon and Rosette for their help in comparing against their systems and the reviewers for their feedback.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1507.05527v3">arXiv:1507.05527v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3bgbjefxlngphddbp44o5pstqu">fatcat:3bgbjefxlngphddbp44o5pstqu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191012213319/https://arxiv.org/pdf/1507.05527v3.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/47/cc/47cc261d4bdb43f694cdff3254aa615af2685431.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1507.05527v3" 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>

Synthesis of Recursive ADT Transformations from Reusable Templates [chapter]

Jeevana Priya Inala, Nadia Polikarpova, Xiaokang Qiu, Benjamin S. Lerner, Armando Solar-Lezama
<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;
This approach enables end-users to reuse predefined templates from a library for a wide variety of problems with little effort.  ...  Our approach relies on polymorphic synthesis constructs: a small but powerful extension to the language of syntactic templates, which makes it possible to define a program space in a concise and highly  ...  More recently, the work on the solver aided language Rosette [20, 19] has shown how to embed synthesis capabilities in a rich dynamic language and then how to leverage these features to produce synthesis-enabled  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-54577-5_14">doi:10.1007/978-3-662-54577-5_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r4gvw7pyrvex3bohprmbtnibne">fatcat:r4gvw7pyrvex3bohprmbtnibne</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180724051400/http://dspace.mit.edu/bitstream/handle/1721.1/111015/Solar-Lezama_Synthesis%20of%20recursive.pdf;jsessionid=B58C7429FAA92A08BA728723D03CFB7F?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/0e/9f/0e9f94221eb2cc4643de9ae66e6716b8a08ccbd9.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-54577-5_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Configuration Space Exploration for Digital Printing Systems [chapter]

Jasper Denkers, Marvin Brunner, Louis van Gool, Eelco Visser
<span title="">2021</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;
Using a classical modelling and integration approach to support a variety of configuration spaces is suboptimal with respect to operatability, development time, and maintenance burden.In this paper, we  ...  The language serves as an interface to constraint solving, i.e., we use low-level SMT constraint solving to find configurations for high-level specifications.  ...  Torlak, E., Bodı́k, R.: Growing solver-aided languages with rosette. In: Hosk- ing, A.L., Eugster, P.T., Hirschfeld, R. (eds.)  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-92124-8_24">doi:10.1007/978-3-030-92124-8_24</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tl4ozvke2fgstepu72k63gq2ha">fatcat:tl4ozvke2fgstepu72k63gq2ha</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211208161005/https://arxiv.org/pdf/2112.02945v1.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/97/37/973769fa147474137bb733af50f5c7dfae3fc321.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-030-92124-8_24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>

Precise Attack Synthesis for Smart Contracts [article]

Yu Feng, Emina Torlak, Rastislav Bodik
<span title="2019-02-16">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We encoded common vulnerabilities of smart contracts in our query language, and evaluated SmartScopy on the entire data set from etherscan with >25K smart contracts.  ...  They interact with each other through well-defined interfaces to perform financial transactions in a distributed system with no trusted third parties.  ...  ROSETTE programs use assertions and symbolic values to formulate queries about program behavior, which are then solved with off-the-shelf SMT solvers.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1902.06067v1">arXiv:1902.06067v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yluwusbenncefbd2q32wwcglxe">fatcat:yluwusbenncefbd2q32wwcglxe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200916144239/https://arxiv.org/pdf/1902.06067v1.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/91/ac915f4ad1cb8b0b536592f455a38cb58ee884dc.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1902.06067v1" 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>

Chlorophyll

Phitchaya Mangpo Phothilimthana, Tikhon Jelvis, Rohin Shah, Nishant Totla, Sarah Chasins, Rastislav Bodik
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI &#39;14</a> </i> &nbsp;
This processor is approximately 100-times more energy efficient than other commercially available processors, but currently it can only be programmed using a low-level stack-based language.  ...  We developed Chlorophyll, a synthesis-aided programming model and compiler for the GreenArrays GA144, an extremely minimalist low-power spatial architecture that requires partitioning a program into fragments  ...  The resulting synthesis-aided compiler uses a suitable solver for each subproblem.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2594291.2594339">doi:10.1145/2594291.2594339</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/PhothilimthanaJSTCB14.html">dblp:conf/pldi/PhothilimthanaJSTCB14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kxqmfqg275cevdfxcennhbi6sq">fatcat:kxqmfqg275cevdfxcennhbi6sq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809232944/https://www2.eecs.berkeley.edu/Pubs/TechRpts/2015/EECS-2015-121.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/7a/e7/7ae713148b1580ec0f9e3bc356035a95ae0a6086.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2594291.2594339"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Optimizing Recursive Queries with Program Synthesis [article]

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu
<span title="2022-02-21">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The solution is found by making use of powerful tools, such as a program synthesizer, an SMT-solver, and an equality saturation system.  ...  The search space can grow rapidly, and even exponentially, as the size of the input program grows.  ...  Seveal prior systems leveraged SMT-solvers to reason about query languages [8, 19, 37, 48, 51] ; but none of these consider recursive queries.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2202.10390v1">arXiv:2202.10390v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/a76kc254qzhzbetruv5kxk6uye">fatcat:a76kc254qzhzbetruv5kxk6uye</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220517203318/https://arxiv.org/pdf/2202.10390v1.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/8c/a8/8ca890e039a096b5cb7a8af9cb68a0bb114a9766.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2202.10390v1" 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>

Synthesizing CRDTs from Sequential Data Types with Verified Lifting [article]

Shadaj Laddad, Conor Power, Mae Milano, Alvin Cheung, Joseph M. Hellerstein
<span title="2022-05-25">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
As a result, CRDT development is still the domain of academics, with new designs often awaiting peer review and a manual proof of correctness.  ...  Key to this process is a new formal definition of CRDT correctness that combines a reference sequential type with a lightweight ordering constraint that resolves conflicts between non-commutative operations  ...  The correctness conditions are then encoded in a machine-checkable language such as SMT logic, which allows the synthesis algorithm to rapidly check candidate programs with a solver.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.12425v1">arXiv:2205.12425v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6h545zpmgbaoxett255lz4keci">fatcat:6h545zpmgbaoxett255lz4keci</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220527034659/https://arxiv.org/pdf/2205.12425v1.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/7e/2e/7e2e949095b676874fc759a35daf4aeee067c904.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.12425v1" 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>
&laquo; Previous Showing results 1 &mdash; 15 out of 59 results