Filters








8,293 Hits in 7.3 sec

Proving Injectivity of Functions via Program Inversion in Term Rewriting [chapter]

Naoki Nishida, Masahiko Sakai
<span title="">2010</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we show new sufficient conditions for injectivity of functions in term rewriting, which are based on program inversion.  ...  Injectivity is one of the important properties for functions while it is undecidable in general and decidable for linear treeless functions.  ...  Acknowledgements This work is partly supported by Kayamori Foundation of Informational Science Advancement, and MEXT. KAKENHI #18500011 and #21700011.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-12251-4_21">doi:10.1007/978-3-642-12251-4_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2ojpue6gbbdepmmg6zrcwwun4y">fatcat:2ojpue6gbbdepmmg6zrcwwun4y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170812034729/http://www.sakabe.i.is.nagoya-u.ac.jp/~nishida/DB/pdf/nishida10flops-r.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/ae/c6/aec686a43f0244d5b3d568add98fd6786e77ce16.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-12251-4_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Program Inversion for Tail Recursive Functions

Naoki Nishida, German Vidal, Marc Herbstritt
<span title="2011-04-26">2011</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wkjtc7dggzfktmoov66odshrra" style="color: black;">International Conference on Rewriting Techniques and Applications</a> </i> &nbsp;
In the context of term rewriting, several methods already exist for computing the inverse of an injective function.  ...  In this paper, we propose a direct and intuitive approach to the inversion of tail recursive functions.  ...  Part of this research was done while the first author was visiting the MiST group at the Universitat Politècnica de València as part of an Institutional Program for Young Researcher Overseas Visits.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2011.283">doi:10.4230/lipics.rta.2011.283</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/rta/NishidaV11.html">dblp:conf/rta/NishidaV11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/w7za5mtugnh4ldeygcswodvsha">fatcat:w7za5mtugnh4ldeygcswodvsha</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120106151047/http://users.dsic.upv.es/~gvidal/german/rta11/paper.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/8b/098b653bd4b3dc2dfc8cdffa01691fd79fd30f03.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2011.283"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Ethereum's Recursive Length Prefix in ACL2

Alessandro Coglio
<span title="2020-09-26">2020</span> <i title="Open Publishing Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qzezkwolyvf33pglm2jldjklca" style="color: black;">Electronic Proceedings in Theoretical Computer Science</a> </i> &nbsp;
The work described in this paper provides a formal specification of RLP encoding and a verified implementation of RLP decoding, developed in the ACL2 theorem prover.  ...  Recursive Length Prefix (RLP) is used to encode a wide variety of data in Ethereum, including transactions.  ...  . • Eric McCarthy for useful discussions on RLP and for valuable comments on the initial draft of this paper, including suggesting the RLP database scenario mentioned at the end of Section 4.2.1. • The  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.327.11">doi:10.4204/eptcs.327.11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5fnuvvazcvdkfkulsvaw2k7dai">fatcat:5fnuvvazcvdkfkulsvaw2k7dai</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201009154624/https://arxiv.org/pdf/2009.13769v1.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/90/89/9089b8fa43a921e66f00c53ca2271babde625b96.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.327.11"> <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>

Hybrid interactive theorem proving using nuprl and HOL [chapter]

Amy P. Felty, Douglas J. Howe
<span title="">1997</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 our example, we constructively prove a theorem in Nuprl, from which a program can be extracted, but we use classical mathematics from HOL for parts of the proof that do not contribute to the program  ...  We constructively prove a theorem in Nuprl, from which a program can be extracted, but we use classical mathematics imported from HOL, and a connection to some of HOL's de nitional packages, for parts  ...  One de ciency with Nuprl's type theory is that termination of recursive programs can only be proved via built-in induction principles.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-63104-6_34">doi:10.1007/3-540-63104-6_34</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uiaxdt75vze7fds2otadmtrvcy">fatcat:uiaxdt75vze7fds2otadmtrvcy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705101624/http://www.site.uottawa.ca/%7Eafelty/dist/cade14.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/13/82/13822f6193ebe0ec9e14da6a88e77cb53388a582.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-63104-6_34"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Logic programming as hypergraph Rewriting [chapter]

Andrea Corradini, Francesca Rossi, Francesco Parisi-Presicce
<span title="">1991</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 we show how to model logic program computations through algebraic techniques familiar to the graph rewriting community.  ...  A b s t r a c t Logic Programming and (Hyper-)Graph Rewriting are two well known fields of Computer Science.  ...  Acknowledgements Many of the ideas presented in this paper originated by fruitful discussions with Hartmut Ehrig, Michael L6we, and Ugo Montanari.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-53982-4_16">doi:10.1007/3-540-53982-4_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wji7sd77tjd6bfb5suk4hnnosu">fatcat:wji7sd77tjd6bfb5suk4hnnosu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180729162451/https://link.springer.com/content/pdf/10.1007%2F3-540-53982-4_16.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/05/91/059155900b0029ad64b378f4e27fe67d50c1d6d8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-53982-4_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Logic programs as term rewriting systems [chapter]

Massimo Marchiori
<span title="">1994</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 paper studies the relationship between logic programs and term rewriting systems (TRSs). A compositional transform is de ned which given a logic program computes a TRS.  ...  This transform is re ned in such a way that the above results hold for a relevant class of uni cation free programs containing SWM, the class of Flatly Well Moded (FWM) programs.  ...  In T n , the index n encodes the transition that has to be performed, using the following (injective and computable) encoding function : : Term(L TRS : f g) !  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-58431-5_16">doi:10.1007/3-540-58431-5_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/htkkxnc2ozgkzbpx2emp3or7ja">fatcat:htkkxnc2ozgkzbpx2emp3or7ja</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190225121702/http://pdfs.semanticscholar.org/6272/72f364625782abe21f946dbcebab32da29db.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/62/72/627272f364625782abe21f946dbcebab32da29db.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-58431-5_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Computer Aided Verification of Relational Models by Strategic Rewriting

Claudia Mónica Necco, José N. Oliveira, Joost Visser, Roberto Uzal
<span title="2017-10-01">2017</span> <i title="Universidad Nacional de La Plata"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cl4ytrbscrhyzd52cgh4qwbvei" style="color: black;">Journal of Computer Science and Technology</a> </i> &nbsp;
In particular, properties such as the simplicity or injectivity of relations are not statically enforced in operations such as database queries, state transitions, or composition of functional components  ...  Binary relational algebra provides semantic foundations for major areas of computing, such as database design, state-based modeling and functional programming.  ...  Acknowledgements The work of Claudia M. Necco was carried out within the Universidad Nacional de San Luis (UNSL), Project PROlCO 3-40214 Problemas de Decisión y aplicaciones. The work by José N.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.24215/16666038.17.e19">doi:10.24215/16666038.17.e19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jhkm4adjsvej5j7j3fweozzldu">fatcat:jhkm4adjsvej5j7j3fweozzldu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721025548/http://sedici.unlp.edu.ar/bitstream/handle/10915/62942/Documento_completo.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/3d/be/3dbe0e9682cf74c9d9f121f494fcebce90c211d7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.24215/16666038.17.e19"> <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>

Foundations of Reversible Computation [chapter]

Bogdan Aman, Gabriel Ciobanu, Robert Glück, Robin Kaarsgaard, Jarkko Kari, Martin Kutrib, Ivan Lanese, Claudio Antares Mezzina, Łukasz Mikulski, Rajagopal Nagarajan, Iain Phillips, G. Michele Pinna (+3 others)
<span title="">2020</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;
Consider, e.g., the following CTRS R fn : β 1 : fn([ ]) → [ ] Reversible Term Rewriting In general, term rewriting is not reversible, even for injective functions; namely, given a rewrite step t 1 →  ...  Term Rewriting Term rewriting [17, 98, 178] is a foundational theory of computing that underlies most rule-based programming languages.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-47361-7_1">doi:10.1007/978-3-030-47361-7_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3qgnwqrqnvdltkqjbuzfgx7wty">fatcat:3qgnwqrqnvdltkqjbuzfgx7wty</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210427170124/https://hal.inria.fr/hal-03005384/file/FoundationsRevComp-published.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/61/f66148cae36dfd804dcf4664b3484ada9e081fc3.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-47361-7_1"> <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>

An Axiomatic Value Model for Isabelle/UTP [chapter]

Frank Zeyda, Simon Foster, Leo Freitas
<span title="">2017</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;
The Unifying Theories of Programming (UTP) is a mathematical framework to define, examine and link program semantics for a large variety of computational paradigms.  ...  Several mechanisations of the UTP in HOL theorem provers have been developed. All of them, however, succumb to a trade off in how they encode the value model of UTP theories.  ...  Acknowledgement We would like to thank the anonymous reviewers for their helpful suggestions and conscientious reading of the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-52228-9_8">doi:10.1007/978-3-319-52228-9_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/attpodbcbjfg7cxrsghgif5tny">fatcat:attpodbcbjfg7cxrsghgif5tny</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180720173547/https://tees.openrepository.com/tees/bitstream/10149/609230/2/609230.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/d7/9b/d79b99aaa1f571baa013a30d4096159e484261e8.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-52228-9_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Order-sorted completion: the many-sorted way

Harald Ganzinger
<span title="">1991</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
In this paper we improve previous results about the relation between order-sorted and many-sorted rewriting.  ...  Order-sorted specifications can be transformed into equivalent many-sorted ones by using injections to implement subsort relations.  ...  Acknowledgment The author is grateful to Hubert Bertling for inany discussions on the subject of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(90)90105-q">doi:10.1016/0304-3975(90)90105-q</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r3wch77x3fcgdfo42igogwv6fq">fatcat:r3wch77x3fcgdfo42igogwv6fq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190318131243/https://core.ac.uk/download/pdf/82596438.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/5c/42/5c423863cebe99932a8546e90ae88d81d4dcebee.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0304-3975(90)90105-q"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Soundness of Unravelings for Deterministic Conditional Term Rewriting Systems via Ultra-Properties Related to Linearity

Naoki Nishida, Masahiko Sakai, Toshiki Sakabe, Marc Herbstritt
<span title="2011-04-26">2011</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wkjtc7dggzfktmoov66odshrra" style="color: black;">International Conference on Rewriting Techniques and Applications</a> </i> &nbsp;
Unravelings are transformations from a conditional term rewriting system (CTRS, for short) over an original signature into an unconditional term rewriting systems (TRS, for short) over an extended signature  ...  In this paper, we show that an optimized variant of Ohlebusch's unraveling for deterministic CTRSs is sound w.r.t. reduction if the corresponding unraveled TRSs are left-linear or both right-linear and  ...  This research was partially supported by MEXT KAKENHI #17700009, #21700011 and #20300010, and Kayamori Foundation of Informational Science Advancement.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2011.267">doi:10.4230/lipics.rta.2011.267</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/rta/NishidaSS11.html">dblp:conf/rta/NishidaSS11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/th6e7avpanbqpaq3sxaamlv42q">fatcat:th6e7avpanbqpaq3sxaamlv42q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706031817/http://drops.dagstuhl.de/opus/volltexte/2011/3124/pdf/17.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/85/e5/85e57ad4973209719f9d67dffc149fa88f5693e8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.rta.2011.267"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Computational category-theoretic rewriting [article]

Kristopher Brown, Evan Patterson, Tyler Hanks, James Fairbanks
<span title="2022-03-18">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We provide a modern implementation of graph rewriting techniques at the level of abstraction of finitely-presented C-sets and clarify the connections between C-sets and the typed graphs supported in existing  ...  We demonstrate how category theory provides specifications that can efficiently be implemented via imperative algorithms and apply this to the field of graph rewriting.  ...  This is crucial for many computer algebra tasks, such as proving sin 2 (x) + cos 2 (x) = 1 via a sequence of rewrites.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.03784v2">arXiv:2111.03784v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cbyc5ecbine5rh5v6cp7aoz6ci">fatcat:cbyc5ecbine5rh5v6cp7aoz6ci</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211116104717/https://arxiv.org/pdf/2111.03784v1.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/04/87/0487b35c70f34fd66e4be8fb7e2b23ee54288188.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.03784v2" 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>

Type-changing rewriting and semantics-preserving transformation

Sean Leather, Johan Jeuring, Andres Löh, Bram Schuur
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4inzarpn6bccxa4a445nlydsbi" style="color: black;">Proceedings of the ACM SIGPLAN 2014 Workshop on Partial Evaluation and Program Manipulation - PEPM &#39;14</a> </i> &nbsp;
We have identified a class of whole-program transformations that are regular in structure and require changing the types of terms throughout a program while simultaneously preserving the initial semantics  ...  In this paper, we present a formalization of type-and-transform systems, an automated approach to the whole-program transformation of terms of one type to terms of a different, isomorphic type using type-changing  ...  The type-and-transform system of a programming language is the specification of transformations, derived from the language's type system, and typed rewrite rules, which change terms and types in a regular  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2543728.2543734">doi:10.1145/2543728.2543734</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pepm/LeatherJLS14.html">dblp:conf/pepm/LeatherJLS14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hpupzjcfrzhf7dqhn2hlzrqlxa">fatcat:hpupzjcfrzhf7dqhn2hlzrqlxa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829212928/http://www.cs.uu.nl/research/techreps/repo/CS-2015/2015-012.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/5d/ea5d1265ad35e89c83c91ef4da3d105e727db6c6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2543728.2543734"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Verified peephole optimizations for CompCert

Eric Mullen, Daryl Zuniga, Zachary Tatlock, Dan Grossman
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2016</a> </i> &nbsp;
Verifying peephole optimizations in Peek requires proving only a set of local properties, which we have proved are sufficient to ensure global transformation correctness.  ...  Simple examples include re-1 Our current proof makes an explicit assumption that all functions in the program follow the standard calling convention (see Section 4.3 for details), which could be proven  ...  Acknowledgments This work was supported in part by NSF grant 1219172.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2908080.2908109">doi:10.1145/2908080.2908109</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/MullenZTG16.html">dblp:conf/pldi/MullenZTG16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4nth3jj23ndjdnoeu7n5bfrzou">fatcat:4nth3jj23ndjdnoeu7n5bfrzou</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829043105/http://peek.uwplse.org/pldi16.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/8e/7e/8e7eb6fc23c8f3c734cafa91dbaf7f3ec310eddd.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2908080.2908109"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Verified peephole optimizations for CompCert

Eric Mullen, Daryl Zuniga, Zachary Tatlock, Dan Grossman
<span title="2016-06-02">2016</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;
Verifying peephole optimizations in Peek requires proving only a set of local properties, which we have proved are sufficient to ensure global transformation correctness.  ...  Simple examples include re-1 Our current proof makes an explicit assumption that all functions in the program follow the standard calling convention (see Section 4.3 for details), which could be proven  ...  Acknowledgments This work was supported in part by NSF grant 1219172.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2980983.2908109">doi:10.1145/2980983.2908109</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/z3jh5bnk25bm3j2poeejjjl5vm">fatcat:z3jh5bnk25bm3j2poeejjjl5vm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829043105/http://peek.uwplse.org/pldi16.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/8e/7e/8e7eb6fc23c8f3c734cafa91dbaf7f3ec310eddd.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2980983.2908109"> <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 8,293 results