Filters








30,076 Hits in 5.7 sec

Studying the influence of standard compiler optimizations on symbolic execution

Shiyu Dong, Oswaldo Olivo, Lingming Zhang, Sarfraz Khurshid
2015 2015 IEEE 26th International Symposium on Software Reliability Engineering (ISSRE)  
As an enabling technology, the study uses KLEE, a well-known symbolic execution engine based on the LLVM compiler infrastructure, and focuses on 33 optimization flags of LLVM.  ...  The key finding of our work is that standard compiler optimizations need to be used with care when performing symbolic execution for creating tests that provide high code coverage.  ...  ACKNOWLEDGMENTS This work was funded in part by the National Science Foundation (NSF Grant Nos. CCF-0845628 and CCF-1319688).  ... 
doi:10.1109/issre.2015.7381814 dblp:conf/issre/DongOZK15 fatcat:vopgbbxbrfe3vkfpggbie6nu2y

Towards Formally Verified Optimizing Compilation in Flight Control Software

Ricardo Bedin França, Denis Favre-Felix, Xavier Leroy, Marc Pantel, Jean Souyris, Marc Herbstritt
2011 Design, Automation, and Test in Europe  
This work presents a preliminary evaluation of the use of the CompCert formally specified and verified optimizing compiler for the development of level A critical flight control software.  ...  The main point is to allow optimized code generation by relying on the formal proof of correctness instead of the current un-optimized generation required to produce assembly code structurally similar  ...  A compiler may have a strong influence on software performance, as advanced compilers are able to generate optimized assembly code and such optimizations may be welcome if, for some reason, the source  ... 
doi:10.4230/oasics.ppes.2011.59 dblp:conf/date/FrancaFLPS11 fatcat:i24xywldovgkdnrjosdrcxcloa

The OpenModelica Integrated Environment for Modeling, Simulation, and Model-Based Development

Peter Fritzson, Adrian Pop, Karim Abdelhak, Adeel Ashgar, Bernhard Bachmann, Willi Braun, Daniel Bouskela, Robert Braun, Lena Buffoni, Francesco Casella, Rodrigo Castro, Rüdiger Franke (+15 others)
2020 Modeling, Identification and Control  
The environment is based on the equation-based object-oriented Modelica language and currently uses the MetaModelica extended version of Modelica for its model compiler implementation.  ...  This overview paper gives an up-to-date description of the capabilities of the system, short overviews of used open source symbolic and numeric algorithms with pointers to published literature, tool integration  ...  The development of Spoken Tutorials and text-book companions was funded by the Ministry of Education, Govt. of India, through a grant given to FOSSEE and Spoken Tutorial projects.  ... 
doi:10.4173/mic.2020.4.1 fatcat:dwy2tmx7gzhflj2bm3yew3pzpy

An Empirical Study of Path Feasibility Queries [article]

Asankhaya Sharma
2013 arXiv   pre-print
The study can serve as guidance to practitioners using path feasibility queries to create scalable software engineering methods based on symbolic execution.  ...  Symbolic execution based methods are gaining importance in different aspects of software engineering e.g. proving properties about programs, test case generation, comparing different executions of programs  ...  -Various compiler optimizations affect the efficiency of symbolic execution.  ... 
arXiv:1302.4798v1 fatcat:auzhlzu7bbb4fcci7eea7t4xl4

CertiQ: A Mostly-automated Verification of a Realistic Quantum Compiler [article]

Yunong Shi, Runzhou Tao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, Ronghui Gu
2020 arXiv   pre-print
Compiler passes written in the CertiQ interface with annotations can be used to generate verification conditions, as well as the executable code that can be integrated into Qiskit.  ...  We present CertiQ, a verification framework for writing and verifying compiler passes of Qiskit, the most widely-used quantum compiler.  ...  Compilation of Quantum Circuits Quantum compilation is the process of translating highlevel quantum circuit descriptions to optimized low-level circuits that are executable on hardware.  ... 
arXiv:1908.08963v5 fatcat:okctw37berdoxn4dl47invddgm

A practical solution for achieving language compatibility in scripting language compilers

Paul Biggar, Edsko de Vries, David Gregg
2012 Science of Computer Programming  
Based on our survey of these reimplementations, we determine that there are three important features of scripting languages that are difficult to compile or reimplement.  ...  Several compilers and reimplementations have been attempted, generally focusing on performance.  ...  Acknowledgements We would also like to thank the anonymous reviewers, whose comments helped us improve an earlier version of this paper.  ... 
doi:10.1016/j.scico.2011.01.004 fatcat:zf6wa6ipizg2bf3yxb72m7gfk4

The History of Language Processor Technology in IBM

F. E. Allen
1981 IBM Journal of Research and Development  
The development of language processor technology, particularly compiler technology, is intimately intertwined with the development of computer science.  ...  The history of language processor technology in IBM is described in this paper. Most of the paper is devoted to compiler technology; interpreters, assemblers, and macro systems are discussed briefly.  ...  Acknowledgments In the paper I have indicated a few of the IBM people who contributed to the development of language processor technology in IBM. Strong language processor groups at  ... 
doi:10.1147/rd.255.0535 fatcat:o434srbjovgtheogffgfxq2bhe

Improving WCET Evaluation using Linear Relation Analysis

Pascal Raymond, Claire Maiza, Catherine Parent-Vigouroux, Erwan Jahier, Nicolas Halbwachs, Fabienne Carrier, Mihail Asavoae, Rémy Boutonnet
2017 Leibniz Transactions on Embedded Systems  
The precision of a worst case execution time (WCET) evaluation tool on a given program is highly dependent on how the tool is able to detect and discard semantically infeasible executions of the program  ...  The results are easily incorporated in the classical workflow of a WCET evaluator, when the evaluator is based on the popular implicit path enumeration technique.  ...  estimation; the influence of the abstract domain on the analysis; the ability of linear analysis to discover loop bounds, and finally the influence of compiler optimizations on traceablity.  ... 
doi:10.4230/lites-v006-i001-a002 dblp:journals/lites/RaymondMPJHCAB19 fatcat:ay5jjbthkfhedngdftpfqo5tty

Partial translation: towards a portable and efficient prolog implementation technology

Paul Tarau, Koen De Bosschere, Bart Demoen
1996 The Journal of Logic Programming  
The framework supports modular compilation, allows programmer control of the speed versus size optimization, is fully portable, and has a performance that ranges between the performance of emulated code  ...  We describe a new language translation framework (partial translation) and the application of one of its instances: the C-ification of Binary Prolog.  ...  The benchmarks have been executed under Solaris 2.3 with the same C-compiler (gcc 2.6.3) and the same (-02) level of optimization.  ... 
doi:10.1016/s0743-1066(96)00063-5 fatcat:xmrgkcqewrhonorazdvgqoj33i

Zero-overhead metaprogramming: reflection and metaobject protocols fast and without compromises

Stefan Marr, Chris Seaton, Stéphane Ducasse
2015 SIGPLAN notices  
compilation of interpreters based on meta-tracing as well as partial evaluation.  ...  For overhead-free runtime metaprogramming, we demonstrate that dispatch chains, a generalized form of polymorphic inline caches common to self-optimizing interpreters, are a simple optimization at the  ...  We would also like to thank Clément Bera, Marcus Denker, and Laurence Tratt for comments on early drafts of this paper.  ... 
doi:10.1145/2813885.2737963 fatcat:mhje2d3wyncyjpzai2ignhdt4e

Zero-overhead metaprogramming: reflection and metaobject protocols fast and without compromises

Stefan Marr, Chris Seaton, Stéphane Ducasse
2015 Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2015  
compilation of interpreters based on meta-tracing as well as partial evaluation.  ...  For overhead-free runtime metaprogramming, we demonstrate that dispatch chains, a generalized form of polymorphic inline caches common to self-optimizing interpreters, are a simple optimization at the  ...  We would also like to thank Clément Bera, Marcus Denker, and Laurence Tratt for comments on early drafts of this paper.  ... 
doi:10.1145/2737924.2737963 dblp:conf/pldi/MarrSD15 fatcat:fyxdyzr5sjho5npy5sji5xc4ka

Link-time compaction and optimization of ARM executables

Bjorn De Sutter, Ludo Van Put, Dominique Chanet, Bruno De Bus, Koen De Bosschere
2007 ACM Transactions on Embedded Computing Systems  
The overhead in terms of code size, power consumption, and execution time caused by the use of precompiled libraries and separate compilation is often unacceptable in the embedded world, where real-time  ...  Finally, we show how the incorporation of link-time optimization in tool chains may influence library interface design.  ...  Bruno De Bus and Ludo Van Put are supported by the Institute for the Promotion of Innovation by Science and Technology in Flanders (IWT).  ... 
doi:10.1145/1210268.1210273 fatcat:u4xfd5nysvd4dkeshl6l7f7o2y

GasChecker: Scalable Analysis for Discovering Gas-Inefficient Smart Contracts

Ting Chen, Youzheng Feng, Zihao Li, Hao Zhou, Xiapu Luo, Xiaoqi Li, Xiuzhuo Xiao, Jiachi Chen, Xiaosong Zhang
2020 figshare.com  
Gas-Inefficient Smart Contracts}, author={Chen, Ting and Feng, Youzheng and Li, Zihao and Zhou, Hao and Luo, Xiapu and Li, Xiaoqi and Xiao, Xiuzhuo and Chen, Jiachi and Zhang, Xiaosong}, journal={IEEE Transactions on  ...  Second, compilers are unlikely to incorporate heavy-weight techniques (e.g., symbolic execution) to optimize smart contracts because compilers need to produce bytecode quickly.  ...  Furthermore, our recent study discovers that SE is capable of identifying some control flow transfers which trouble standard compiler techniques [16] .  ... 
doi:10.6084/m9.figshare.13187369.v1 fatcat:e5nfoc6wo5fdfe7vpgg7vto7ga

Adaptive compression of syntax trees and iterative dynamic code optimization: Two basic technologies for mobile object systems [chapter]

Michael Franz
1997 Lecture Notes in Computer Science  
Central to our run-time architecture is a thread of activity that continually optimizes all of the already executing software in the background.  ...  Upon completion, the previously executing version of the same code is supplanted by the newly generated one and reoptimization starts over.  ...  The author gratefully acknowledges the original creators of Oberon, Niklaus Wirth and JŸrg Gutknecht, and the co-author of the Oberon/Juice software distribution, Thomas Kistler.  ... 
doi:10.1007/3-540-62852-5_19 fatcat:mbldqf6ulzaxpd5c4qipxwzque

Expanding, theory, and practice: Report on the 4th International Workshop on the Automation of Software Test

Dimitris Dranidis, Stephen P. Masticola, Paul Strooper
2009 2009 31st International Conference on Software Engineering - Companion Volume  
The Fourth  ...  ICSE'09, May 16-24, 2009, Vancouver, Canada 978-1-4244-3494-7/09/$25.00 © 2009 IEEE Companion Volume Industrial Optimizing Compiler," automate generation of test programs to validate compiler optimizations  ...  Bunyakiati and Finkelstein, in their case study paper "The Compliance Testing of Software Tools with respect to the UML standards specification -the ArgoUML Case Study," test the compliance of a UML drawing  ... 
doi:10.1109/icse-companion.2009.5071061 dblp:conf/icse/DranidisMS09 fatcat:qsczznxicffinaf5ac6uvkor3y
« Previous Showing results 1 — 15 out of 30,076 results