Analyzing Memory Ownership Patterns in C Libraries

作者：Ravitch Tristan^*; Liblit Ben

来源：ACM Sigplan Notices, 2013, 48(11): 97-107.

DOI：10.1145/2555670.2464162

• resource lifetime management
• memory allocation
• allocators
• finalizers
• ownership transfer
• escape analysis
• sharing
• reference counting
• foreign function interfaces (FFIs)
• bindings
• libraries
• dataflow analysis
• interprocedural static program analysis
• polyglot programming
• interoperability

Programs written in multiple languages are known as polyglot programs. In part due to the proliferation of new and productive high-level programming languages, these programs are becoming more common in environments that must interoperate with existing systems. Polyglot programs must manage resource lifetimes across language boundaries. Resource lifetime management bugs can lead to leaks and crashes, which are more difficult to debug in polyglot programs than monoglot programs.
We present analyses to automatically infer the ownership semantics of C libraries. The results of these analyses can be used to generate bindings to C libraries that intelligently manage resources, to check the correctness of polyglot programs, and to document the interfaces of C libraries. While these analyses are unsound and incomplete, we demonstrate that they significantly reduce the manual annotation burden for a suite of fifteen open source libraries.

• 出版日期2013-11