Title:
Scalable Parametric Static Analysis
Scalable Parametric Static Analysis
| dc.contributor.author | Zhang, Xin | |
| dc.contributor.author | Naik, Mayur | |
| dc.contributor.author | Yang, Hongseok | |
| dc.contributor.corporatename | Georgia Institute of Technology. Center for Experimental Research in Computer Systems | en_US |
| dc.contributor.corporatename | Georgia Institute of Technology. College of Computing | en_US |
| dc.contributor.corporatename | University of Oxford | en_US |
| dc.date.accessioned | 2015-06-10T18:07:30Z | |
| dc.date.available | 2015-06-10T18:07:30Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | Parametric static analysis allows choosing a parameter value to balance the precision and cost of the instantiated analysis. We propose an efficient approach to either find a cheapest parameter value to prove a given query or show that no such parameter value exists. Our approach is based on refinement, as in CEGAR (counterexample-guided abstraction refinement), but applies a novel meta-analysis to abstract counterexample traces to efficiently find parameter values that are incapable of proving the query. We formalize our approach in a generic framework and apply it to two parametric analyses: a thread-escape analysis and a type-state analysis. The thread-escape analysis is implemented and applied to eight Java benchmarks comprising 2.5 MLOC. Our experiments show that our approach is effective in practice: for our four largest benchmarks, searching 2⁹K[superscript] parameter values for each of 10K queries on average per benchmark, it finds a cheapest one for proving 46% queries and shows that none exists for 37% queries, in one minute per query on average. | en_US |
| dc.embargo.terms | null | en_US |
| dc.identifier.uri | http://hdl.handle.net/1853/53638 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.relation.ispartofseries | CERCS ; GIT-CERCS-12-07 | en_US |
| dc.subject | Benchmarks | en_US |
| dc.subject | Cost | en_US |
| dc.subject | Counterexample-guided abstraction refinement | en_US |
| dc.subject | Parameter values | en_US |
| dc.subject | Precision | en_US |
| dc.subject | Static analysis | en_US |
| dc.subject | Thread-escape analysis | en_US |
| dc.subject | Type-state analysis | en_US |
| dc.title | Scalable Parametric Static Analysis | en_US |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | Center for Experimental Research in Computer Systems | |
| local.relation.ispartofseries | CERCS Technical Report Series | |
| relation.isOrgUnitOfPublication | 1dd858c0-be27-47fd-873d-208407cf0794 | |
| relation.isSeriesOfPublication | bc21f6b3-4b86-4b92-8b66-d65d59e12c54 |