Filters








1,031 Hits in 3.5 sec

A Categorical Foundation for Structured Reversible Flowchart Languages

Robert Glück, Robin Kaarsgaard
2018 Electronical Notes in Theoretical Computer Science  
Finally, we exemplify our approach by the development of a small structured reversible flowchart language, use our framework to both straightforwardly give it semantics and derive fundamental theorems  ...  This class includes the reversible programming language Janus (without recursion), as well as more recently developed reversible programming languages such as R-CORE and R-WHILE.  ...  This approach allowed us to derive a program inversion theorem for structured reversible flowchart languages, and we illustrated our approach by developing a family of structured reversible flowchart languages  ... 
doi:10.1016/j.entcs.2018.03.021 fatcat:kor4p3i4bjcdzexx7uoxlxna3u

A categorical foundation for structured reversible flowchart languages: Soundness and adequacy [article]

Robert Glück, Robin Kaarsgaard
2018 arXiv   pre-print
This class includes the reversible programming language Janus (without recursion), as well as more recently developed reversible programming languages such as R-CORE and R-WHILE.  ...  Structured reversible flowchart languages is a class of imperative reversible programming languages allowing for a simple diagrammatic representation of control flow built from a limited set of control  ...  thanks to the structured reversible program theorem [36] .  ... 
arXiv:1710.03666v2 fatcat:ryerttpls5eifbgqwldgnegdfq

可逆命令型言語の線形時間自己解釈系
A Linear-Time Self-Interpreter of a Reversible Imperative Language

Robert GLÜCK, Tetsuo YOKOYAMA
2016 Konpyuta sofutowea  
The latter data structures are dynamically allocated and enable reversible simulation of programs of arbitrary size and space consumption.  ...  The proposed imperative language has reversible structured control flow operators and symbolic treestructured data (S-expressions).  ...  Acknowledgments A preliminary version of this paper was presented at the 17th JSSST Workshop on Programming and Programming Languages (PPL2015).  ... 
doi:10.11309/jssst.33.3_108 fatcat:nqtjjn5uxrftjbfqjz45ambryq

Page 2089 of Mathematical Reviews Vol. 58, Issue 3 [page]

1979 Mathematical Reviews  
The theorems proved by the pro- gram include that REVERSE is its own inverse and that a particu- lar SORT program is correct.” 58 # 13838 Buda, A.  ...  The programming language is unconventional in many ways, although programs are readily understood as using assignment statements and loops in a ‘structured’ fashion.  ... 

Primitive recursive program transformation

R. S. Boyer, J. S. Moore, R. E. Shostak
1976 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages - POPL '76  
In particular, the transformed correctness conditions can often be verified automatically by the theorem prover developed by Boyer and Moore [I].  ...  The input/outl~Ut correctness conditions for the trar~sformed proerams are more amenable to proof thai the verification cow~ditions for the corresponding flowchart programs.  ...  In order to use the theorem prover on flowchart programs, it is necessary to translate the flowcharts into functional form.  ... 
doi:10.1145/800168.811550 dblp:conf/popl/BoyerMS76 fatcat:27cgkyc73vfptdwp5hqkthhxyu

A Minimalist's Reversible While Language

Robert GLÜCK, Tetsuo YOKOYAMA
2017 IEICE transactions on information and systems  
The paper presents a small reversible language R-CORE, a structured imperative programming language with symbolic tree-structured data (S-expressions).  ...  The language is reduced to the core of a reversible language, with a single command for reversibly updating the store, a single reversible control-flow operator, a limited number of variables, and data  ...  A preliminary version of R-CORE and the translator was presented at the 17th Workshop on Programming and Programming Languages (PPL 2015).  ... 
doi:10.1587/transinf.2016edp7274 fatcat:3ipg2pgkvvedlmugdpwkuouxxu

Page 8773 of Mathematical Reviews Vol. , Issue 99m [page]

1999 Mathematical Reviews  
The structure of flowchart schemes under the operations of com- position, tupling and iteration was studied in [S. L. Bloom and Z. Esik, J. Comput.  ...  (English summary) Logic, domains, and programming languages (Darmstadt, 1995). Math. Structures Comput. Sci. 7 (1997), no. 5, 453-468.  ... 

Experience Report: How to Extract Security Protocols' Specifications from C Libraries

Itzel Vazquez Sandoval, Gabriele Lenzini
2018 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)  
Security protocols implementations frequently use services provided by libraries coded in the C programming language; automatic tools for codelevel reverse engineering offer good support to comprehend  ...  , and with little or no help from the developers to better understand it.  ...  ACKNOWLEDGMENT We thank the pEp Security SA/SnT partnership project "Security Analysis of Protocols for Privacy" for supporting this research.  ... 
doi:10.1109/compsac.2018.10325 dblp:conf/compsac/SandovalL18 fatcat:hdxawfks2vbg3nyaovylzvqvtm

Join inverse rig categories for reversible functional programming, and beyond [article]

Robin Kaarsgaard, Mathys Rennela
2021 arXiv   pre-print
These categories turn out to be a particularly natural fit for reversible computing as a whole, as they encompass models for other reversible programming languages, notably Theseus and reversible flowcharts  ...  We investigate the formal semantics of the reversible functional programming language Rfun.  ...  As future work, we consider the categorical treatment of languages for reversible circuits, for example in the context of abstract embedded circuit-description languages such as EWire [31, 32] .  ... 
arXiv:2105.09929v1 fatcat:qwhjywsycvcvtdcvlwcr3arfxm

Join Inverse Rig Categories for Reversible Functional Programming, and Beyond

Robin Kaarsgaard, Mathys Rennela
2021 Electronic Proceedings in Theoretical Computer Science  
These categories turn out to be a particularly natural fit for reversible computing as a whole, as they encompass models for other reversible programming languages, notably Theseus and reversible flowcharts  ...  We investigate the formal semantics of the reversible functional programming language Rfun.  ...  Join inverse rig categories also turn out to constitute a model for structured reversible flowcharts, as studied in [19] .  ... 
doi:10.4204/eptcs.351.10 fatcat:qhkblcncafd5dnolwfchgm46ry

Reverse Universal Resolving Algorithm and inverse driving

Thomas Pécseli
2012 The Journal of Logic and Algebraic Programming  
Acknowledgements Robert Glück was the supervisor for the project that lead to the discovery of Reverse URA. Holger Bock Axelsen proofread most of this paper before it was submitted.  ...  Thanks to the people of the MicroPower project at DIKU for helpful feedback and suggestions. This work was in part supported by the Danish Council for Strategic Research.  ...  Flowchart language A flowchart graph language has been invented for the purpose of presenting forward perfect driving, URA, Reverse URA, and inverse driving in a simple way.  ... 
doi:10.1016/j.jlap.2011.12.002 fatcat:doehehkhijezxgzpa5ch454gaa

Efficient reducibility between programming systems (Preliminary Report)

Nancy A. Lynch, Edward K. Blum
1977 Proceedings of the ninth annual ACM symposium on Theory of computing - STOC '77  
Algebra lends itself to a precise formulation of certain "static"(or non-effective) programming concepts such as "values," "data structures" in an extensible language [2, 9] , and"operators[ whereas "  ...  :, There does not exist a flowchart F and a constant such that F computes reverse over <{O,l}*;~,Osucc,lsuce;prefix> and L(x) !  ...  Appendix B: Proof Outline for Theorem 1 We diagonalize over unary predicate flowcharts FI...,Fn,... , each of which uses only operation symbols from S.  ... 
doi:10.1145/800105.803413 dblp:conf/stoc/LynchB77 fatcat:gp5oikxiybhjbgbrkad7cd4ayq

Reversible Computation and Reversible Programming Languages

Tetsuo Yokoyama
2010 Electronical Notes in Theoretical Computer Science  
A reversible programming language supports deterministic forward and backward computation. This tutorial focuses on a high-level reversible programming language Janus.  ...  Janus is simple, yet powerful, and its constructs can serve as a model for designing reversible languages in general.  ...  Acknowledgement The authors wish to thank Irek Ulidowski for his comments on the earlier version of this tutorial paper.  ... 
doi:10.1016/j.entcs.2010.02.007 fatcat:jkfz6vwpnncttkhnudpl4r6ze4

Knowledge and reasoning in program synthesis

Zohar Manna, Richard Waldinger
1975 Artificial Intelligence  
This research was primarily sponsored by the National Science Foundation under grants GJ-36146 and GK-35493.  ...  The set-theoretic expression handler is based on the work of Jan Derksen. We would also like to thank Linda Katuna, Claire Collins and Hanna Zies for typing many ver sions of this manuscript.  ...  For example, in proving theorems about LISP programs, the theorem prover of Boyer and Moore [1973] often automatically generalizes the statement of the theorem In the course of a proof by induction.  ... 
doi:10.1016/0004-3702(75)90008-9 fatcat:4s3coow4zbdhrblftaz7ofxuwm

What Do Reversible Programs Compute? [chapter]

Holger Bock Axelsen, Robert Glück
2011 Lecture Notes in Computer Science  
Reversible computing is the study of computation models that exhibit both forward and backward determinism.  ...  transformations such as inversion, and general static prediction of program properties.  ...  The authors wish to thank Michael Kirkedal Thomsen for help with the figures and Tetsuo Yokoyama for discussions on RTM-computability.  ... 
doi:10.1007/978-3-642-19805-2_4 fatcat:httvxsi2vjgina3pd7krqznzti
« Previous Showing results 1 — 15 out of 1,031 results