ILEA: Inter-language analysis across java and C

Tan Gang, Greg Morrisett

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

Java bug finders perform static analysis to find implementation mistakes that can lead to exploits and failures; Java compilers perform static analysis for optimization. If Java programs contain foreign function calls to C libraries, however, static analysis is forced to make either optimistic or pessimistic assumptions about the foreign function calls, since models of the C libraries are typically not available. We propose ILEA (stands for Inter-LanguagE Analysis), which is a framework that enables existing Java analyses to understand the behavior of C code. Our framework includes: (1) a novel specification language, which extends the Java Virtual Machine Language (JVML) with a few primitives that approximate the effects that the C code might have; (2) an automatic specification extractor, which builds models of the C code. Comparing to other possible specification languages, our language is expressive, yet facilitates construction of automatic specification extractors. Furthermore, because the specification language is based on the JVML, existing Java analyses can be easily migrated to utilize specifications in the language. We also demonstrate the utility of the specifications generated, by modifying an existing nonnull analysis to identify null-related bugs in Java applications that contain C libraries. Our preliminary experiments identified dozens of null-related bugs.

Original languageEnglish (US)
Title of host publicationOOPSLA
Subtitle of host publication22nd International Conference on Object-Oriented Programming, Systems, Languages, and Applications - Proceedings
Pages39-56
Number of pages18
DOIs
StatePublished - 2007
EventOOPSLA 2007: 22nd International Conference on Object-Oriented Programming, Systems, Languages, and Applications - Montreal, QC, Canada
Duration: Oct 21 2007Oct 25 2007

Publication series

NameProceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Other

OtherOOPSLA 2007: 22nd International Conference on Object-Oriented Programming, Systems, Languages, and Applications
Country/TerritoryCanada
CityMontreal, QC
Period10/21/0710/25/07

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'ILEA: Inter-language analysis across java and C'. Together they form a unique fingerprint.

Cite this