DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2944

Title: A PVS based framework for validating compiler optimizations
Authors: KANADE, A
SANYAL, A
KHEDKER, U
Issue Date: 2006
Publisher: IEEE COMPUTER SOC
Citation: SEFM 2006: FOURTH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS,108-117
Abstract: An optimization can be specified as sequential compositions of predefined transformation. primitives. For each primitive, we can. define soundness conditions which guarantee that the transformation is semantics preserving. An optimization of a program preserves semantics, if all applications of the primitives in. the optimization satisfy their respective soundness conditions on the versions of the input program on which the), are applied. This scheme does not directly check semantic equivalence of the input and the optimized programs and is therefore amenable to automation. Automating this scheme however requires a trusted framework for simulating transformation primitives and checking their soundness conditions. In this paper, we present the design of such a framework based on PVS. We have used it for specifying and validating several optimizations viz. common subexpression elimination, optimal code placement, lazy code motion, loop invariant code motion, full and partial dead code elimination, etc.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/16469
http://hdl.handle.net/100/2944
ISBN: 0-7695-2678-0
ISSN: 1551-0255
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback