Filters








2,293 Hits in 4.9 sec

Towards Proof Generating Compilers

Arnd Poetzsch-Heffter, Marek Gawkowski
2005 Electronical Notes in Theoretical Computer Science  
Based on formal specifications of source and target language and a translation predicate, compilers produce, in addition to the target program c, a proof that c is correct w.r.t. its source program.  ...  New techniques to guarantee correctness do not verify the compiler itself, but check for each compiled program whether it is correctly translated.  ...  As the language S does not support loops and recursion, the compiler can perform a symbolic evaluation of the program yielding an expression E that only depends on the input variables, that is, on the  ... 
doi:10.1016/j.entcs.2005.03.023 fatcat:5372jhqzpjcgbe27dr6qk4rqve

Page 19 of IEEE Transactions on Computers Vol. 52, Issue 1 [page]

2003 IEEE Transactions on Computers  
Programming Languages: on Programming Languages: Implementations, Logi md Program (PLILP ‘96), pp. 228-242, Sept. 1996 S. Mantripragada, S. Jain, and J.  ...  Int'l Symp 1995 Pollock, “Register Allocation over the Program Proc. ACM SIGPLAN Implementation, pp. 266 94 Conf. Programming Language Design and 277, June 1994 S.S.  ... 

Self-Configurable FPGA-Based Computer Systems: Basics and Proof of Concept

Viktor Melnyk
2016 Advances in Cyber-Physical Systems  
Major processes on the stages of program loading and execution in the self-configurable computer system are studied, and their durational characteristics are determined.  ...  On the basis of these characteristics, the expressions for evaluating the program execution duration in the self-configurable computer system are obtained.  ...  in the highlevel language and submits it into SCCS for compilation; b) initiates a program after compilation; c) loads the data to be processed and receives the results.  ... 
doi:10.23939/acps2016.01.039 fatcat:vlrygor4tzcbrjdetwdy47bfvm

IEEE Annals of the History of Computing

2020 IEEE Software  
Ray, relations,” in Proc. 29th ACM/IEEE Programming Languages, vol. 1 “DeepTest: Automated testing of Int. Conf.  ...  cars,” in Proc. 40th Int. Conf. Software 16. X. Xie, J. W. K. Ho, C. Murphy, Engineering, 2018, pp. 303–314. G. Kaiser, B. Xu, and T. Y. Chen, 19. Y. Tian, K. Pei, S. Jana, and B.  ... 
doi:10.1109/ms.2020.2982718 fatcat:4r5wrbgg7zg3fdbgd2oflz6y6e

Neuere Entwicklungen der deklarativen KI-Programmierung [chapter]

Harold Boley, François Bry, Ulrich Geske
1993 Grundlagen und Anwendungen der Künstlichen Intelligenz  
Ramakrishnan, R.: Magic Templates: A Spellbinding Approach to Logic Program ming. Proc. 5th Int. Conf. and Symp. on Logic Programming (1988) 51.  ...  Conf. on Database Theory (1988) 46. Morris, K., UUman, J. D., Van Gelder, Α.: Design Overview of the NAIL! System. Proc. 3rd Int. Conf. on Logic Programming (1986) 47.  ... 
doi:10.1007/978-3-642-78545-0_19 fatcat:ltaekduyjbcotpu3lurg2sjtky

A Typed Slicing Compilation of the Polymorphic RPC calculus

Kwanghoon Choi, James Cheney, Sam Lindley, Bob Reynders
2021 23rd International Symposium on Principles and Practice of Declarative Programming  
We develop an experimental programming language based on the polymorphic RPC calculus. We introduce a polymorphic Client-Server (CS) calculus with the client and server parts separated.  ...  We design a type-based slicing compilation of the polymorphic RPC calculus into this CS calculus, proving type and semantic correctness.  ...  ACKNOWLEDGMENTS We would like to thank Simon Fowler and the anonymous reviewers for helpful feedback and suggestions for improvement.  ... 
doi:10.1145/3479394.3479406 fatcat:tco54hat6rfs5oyrtaogj27tli

Monadic compiler calculation (functional pearl)

Patrick Bahr, Graham Hutton
2022 Proceedings of the ACM on Programming Languages (PACMPL)  
However, the methodology only considers converging behaviour of the source language, which means that the compiler could potentially produce arbitrary, erroneous code for source programs that diverge.  ...  Bahr and Hutton recently developed a new approach to calculating correct compilers directly from specifications of their correctness.  ...  ACKNOWLEDGMENTS We thank the reviewers for their useful comments and suggestions. This work was funded by EPSRC grant EP/P00587X/1, Unified Reasoning About Program Correctness and Efficiency.  ... 
doi:10.1145/3547624 fatcat:mmspak3exzfmzlborkz6536vy4

A Mechanically Verified Compiling Specification for a Lisp Compiler [chapter]

Axel Dold, Vincent Vialard
2001 Lecture Notes in Computer Science  
int is realized on the finite Transputer memory, and the basic C int statements for accessing the stack and heap are implemented by a sequence of assembler instructions.  ...  The context of this work is the joint research effort Verifix aiming at developing methods for the construction of correct compilers for realistic programming languages and real target architectures. *  ...  We debt very special thanks to Hans Langmaack for his inspiring ideas and uncountably many contributions, and for his leading influence on the project.  ... 
doi:10.1007/3-540-45294-x_13 fatcat:sz6guupe55f4rgde6fy52bqkwm

Page 101 of Journal of the Association for Computing Machinery Vol. 7, Issue 2 [page]

1960 Journal of the Association for Computing Machinery  
A FORTRAN-COMPILED LIST PROCESSING LANGUAGE 101 2. GELERNTER, H., Realization of a geometry theorem-proving machine, Proc. Int.  ...  L., Some methods of artificial intelligence and heuristic programming, Proc. Symposium on the Mechanization of Thought Processes, Teddington (1958). 5. NeweE.u, A., anp Suaw, J.  ... 

Once upon a polymorphic type

Keith Wansbrough, Simon Peyton Jones
1999 Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '99  
Accurate information on the usage of program subexpressions in a lazy functional language permits a compiler to perform a number of useful optimisations.  ...  Good results have been obtained from a prototype implementation, and we are currently integrating the system into the Glasgow Haskell Compiler.  ...  Status and further work We have presented a new usage type system, UsageSP, which handles a language essentially equivalent to the intermediate language of the Glasgow Haskell Compiler.  ... 
doi:10.1145/292540.292545 dblp:conf/popl/WansbroughJ99 fatcat:23bqkx7ghncaxe3yhqgeuk3gz4

Page 276 of IEEE Transactions on Computers Vol. 52, Issue 3 [page]

2003 IEEE Transactions on Computers  
Eighth Int'l Conf Architectural Support for Programming Languages and Operating Systems, Oct. 1998 \. Roth and G.  ...  Fifth Int'l Conf irchitectural Support for Programming Languages and Operating Systems (ASPLOS-V), Oct. 1992 S. Palacharla and R.  ... 

Verified enforcement of stateful information release policies

Nikhil Swamy, Michael Hicks
2008 Proceedings of the third ACM SIGPLAN workshop on Programming languages and analysis for security - PLAS '08  
Second, we enforce an AIR policy by translating it into an API for programs written in λAIR, a core formalism for a functional programming language. λAIR uses a novel combination of dependent, affine,  ...  and singleton types to ensure that the API is used correctly.  ...  Acknowledgements: We thank Jeff Foster, Elnatan Reisner, and the anonymous reviewers for helpful comments on a draft of this paper.  ... 
doi:10.1145/1375696.1375700 dblp:conf/pldi/SwamyH08 fatcat:pgajhf6xbjgupdgf3fxxcfiejm

Memory management for dataflow programming of multirate signal processing algorithms

S.S. Bhattacharyya, E.A. Lee
1994 IEEE Transactions on Signal Processing  
Lee, "Modeling Radar Systems using Hierarchical Data- flow," Proc. of Int. Conf. on Acoustics, Speech, and Signal Processing, Detroit, MI, May 8-12, 1995, pp. 3259-3262. [Lao94] A.  ...  Hilfinger, "A High-Level Language and Silicon Compiler for Digital Signal Processing," Proc. of Custom Integrated Circuits Conference, May 1985, pp. 213-216. [Hoa78] C.  ... 
doi:10.1109/78.295199 fatcat:hcmft7tmafawrbhbpr7ojhreem

Verified enforcement of stateful information release policies

Nikhil Swamy, Michael Hicks
2009 SIGPLAN notices  
Second, we enforce an AIR policy by translating it into an API for programs written in λAIR, a core formalism for a functional programming language. λAIR uses a novel combination of dependent, affine,  ...  and singleton types to ensure that the API is used correctly.  ...  Acknowledgements: We thank Jeff Foster, Elnatan Reisner, and the anonymous reviewers for helpful comments on a draft of this paper.  ... 
doi:10.1145/1513443.1513448 fatcat:zlyyjg7zqzhzzbce7xfuug6dwy

Formal verification of programs specified with signal: application to a power transformer station controller

H. Marchand, E. Rutten, M. Le Borgne, M. Samaan
2001 Science of Computer Programming  
by the data-ow language SIGNAL.  ...  Synchronous languages have a mathematical model that supports the various phases of the development of a control system: speciÿcation, veriÿcation, simulation, code generation, and implementation.  ...  Acknowledgements The authors wish to thank the reviewers for their useful comments, and William Triggs for his help in improving the language.  ... 
doi:10.1016/s0167-6423(00)00020-4 fatcat:ka464t6lgfgpbcxwk2wauozmny
« Previous Showing results 1 — 15 out of 2,293 results