Mining API patterns as partial orders from source code: from usage scenarios to specifications

A software system interacts with third-party libraries through various APIs. Using these library APIs often needs to follow certain usage patterns. Furthermore, ordering rules (specifications) exist between APIs, and these rules govern the secure and robust operation of the system using these APIs. But these patterns and rules may not be well documented by the API developers. Previous approaches mine frequent association rules, itemsets, or subsequences that capture API call patterns shared by API client code. However, these frequent API patterns cannot completely capture some useful orderings shared by APIs, especially when multiple APIs are involved across different procedures. In this paper, we present a framework to automatically extract usage scenarios among user-specified APIs as partial orders, directly from the source code (API client code). We adapt a model checker to generate interprocedural control-flow-sensitive static traces related to the APIs of interest. Different API ...

• Type: Conference
• Year: 2007
• Where: SIGSOFT
• Authors: Mithun Acharya, Tao Xie, Jian Pei, Jun Xu
• Keywords: API Partial Orders, API Usage Scenarios, Frequent Api Patterns, SIGSOFT 2007, Software Engineering