Program Specialization and Verification using File Format Specifications

Medicherla, Raveendra Kumar and Komondoor, Raghavan and Narendran, S (2015) Program Specialization and Verification using File Format Specifications. In: IEEE 31st International Conference on Software Maintenance and Evolution (ICSME), SEP 29-OCT 01, 2015, Bremen, GERMANY, pp. 191-200.

PDF 31st_Int_Con_Sof_Mai_Evo_191_2015.pdf - Published Version Restricted to Registered users only Download (695kB) | Request a copy

Abstract

Programs that process data that reside in files are widely used in varied domains, such as banking, healthcare, and web-traffic analysis. Precise static analysis of these programs in the context of software transformation and verification tasks is a challenging problem. Our key insight is that static analysis of file-processing programs can be made more useful if knowledge of the input file formats of these programs is made available to the analysis. We instantiate this idea to solve two practical problems specializing the code of a program to a given ``restricted'' input file format, and verifying if a program ``conforms'' to a given input file format. We then discuss an implementation of our approach, and also empirical results on a set of real and realistic programs. The results are very encouraging in the terms of both scalability as well as precision of the approach.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	30 Aug 2016 10:17
Last Modified:	30 Aug 2016 10:17
URI:	http://eprints.iisc.ac.in/id/eprint/54535

Actions (login required)

View Item