Databases Reference
In-Depth Information
Chapter 4
Mining API Usage Protocols from
Large Method Traces
Michael Pradel
ETH Zurich
Thomas R. Gross
ETH Zurich
4.1
Introduction ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 86
4.2
Mining API Usage Protocols :::::::::::::::::::::::::::::::::::::::::::::: 88
4.2.1
Collecting Method Traces ::::::::::::::::::::::::::::::::::::::::: 89
4.2.2
Finding Object Collaborations :::::::::::::::::::::::::::::::::::: 91
4.2.3
Collaboration Transformers ::::::::::::::::::::::::::::::::::::::: 92
4.2.3.1
Generalizing Types :::::::::::::::::::::::::::::::::::::: 92
4.2.3.2
Merging Objects ::::::::::::::::::::::::::::::::::::::::: 93
4.2.3.3
Package-Based Filtering ::::::::::::::::::::::::::::::::: 93
4.2.3.4
Dataow Filtering ::::::::::::::::::::::::::::::::::::::: 94
4.2.4
Extracting Collaboration Patterns :::::::::::::::::::::::::::::::: 95
4.2.4.1
Summarizing Frequent Collaborations :::::::::::::::::: 95
4.2.4.2
Removing Infrequent Collaborations :::::::::::::::::::: 96
4.2.5
Generating Finite State Machines :::::::::::::::::::::::::::::::: 96
4.3
Implementation ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 97
4.3.1
Instrumentation and Program Run ::::::::::::::::::::::::::::::: 97
4.3.2
Specication Inference :::::::::::::::::::::::::::::::::::::::::::: 98
4.4
Experiments ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 98
4.4.1
Experimental Setup ::::::::::::::::::::::::::::::::::::::::::::::: 99
4.4.2
Examples :::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 100
4.4.3
Number and Size of Inferred Protocols ::::::::::::::::::::::::::: 101
4.4.4
Inuence of Coverage ::::::::::::::::::::::::::::::::::::::::::::: 101
4.4.5
Quality of Inferred Protocols :::::::::::::::::::::::::::::::::::::: 102
4.4.6
Performance and Scalability :::::::::::::::::::::::::::::::::::::: 102
4.5
Discussion and Applications :::::::::::::::::::::::::::::::::::::::::::::: 104
4.5.1
Dynamic versus Static Analysis ::::::::::::::::::::::::::::::::::: 104
4.5.2
Limitations :::::::::::::::::::::::::::::::::::::::::::::::::::::::: 104
4.5.3
Applications ::::::::::::::::::::::::::::::::::::::::::::::::::::::: 105
85
Search WWH ::
Custom Search