{"id":"https://openalex.org/W1971061858","doi":"https://doi.org/10.1145/2786805.2786873","title":"CLAPP: characterizing loops in Android applications","display_name":"CLAPP: characterizing loops in Android applications","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W1971061858","doi":"https://doi.org/10.1145/2786805.2786873","mag":"1971061858"},"language":"en","primary_location":{"id":"doi:10.1145/2786805.2786873","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002695158","display_name":"Yanick Fratantonio","orcid":"https://orcid.org/0009-0008-3676-9117"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yanick Fratantonio","raw_affiliation_strings":["University of California at Santa Barbara, USA","University of California at, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071486684","display_name":"Aravind Machiry","orcid":"https://orcid.org/0000-0001-5124-6818"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Machiry","raw_affiliation_strings":["University of California at Santa Barbara, USA","University of California at, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028194244","display_name":"Antonio Bianchi","orcid":"https://orcid.org/0000-0002-2862-5286"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonio Bianchi","raw_affiliation_strings":["University of California at Santa Barbara, USA","University of California at, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022177364","display_name":"Christopher Kruegel","orcid":"https://orcid.org/0000-0001-5140-3414"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Kruegel","raw_affiliation_strings":["University of California at Santa Barbara, USA","University of California at, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075685499","display_name":"Giovanni Vigna","orcid":"https://orcid.org/0000-0002-3422-5369"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giovanni Vigna","raw_affiliation_strings":["University of California at Santa Barbara, USA","University of California at, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002695158"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":4.3424,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95010908,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"687","last_page":"697"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8730907440185547},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.7499326467514038},{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.7129197120666504},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6462816596031189},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5132770538330078},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4710920751094818},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32652682065963745},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28899747133255005},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24803635478019714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8730907440185547},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.7499326467514038},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.7129197120666504},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6462816596031189},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5132770538330078},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4710920751094818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32652682065963745},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28899747133255005},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24803635478019714}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2786805.2786873","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.717.9087","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.717.9087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://cs.ucsb.edu/%7Evigna/publications/2015_FSE_CLAPP.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W45488564","https://openalex.org/W1494717881","https://openalex.org/W1496310711","https://openalex.org/W1535699984","https://openalex.org/W1982205631","https://openalex.org/W1987142766","https://openalex.org/W1988036170","https://openalex.org/W2008810193","https://openalex.org/W2014390890","https://openalex.org/W2041276426","https://openalex.org/W2078197322","https://openalex.org/W2103370348","https://openalex.org/W2103820503","https://openalex.org/W2120455683","https://openalex.org/W2122672392","https://openalex.org/W2129232868","https://openalex.org/W2140095007","https://openalex.org/W2141554582","https://openalex.org/W2144344516","https://openalex.org/W2147263168","https://openalex.org/W2152506070","https://openalex.org/W2258703518","https://openalex.org/W2398354233","https://openalex.org/W2398484989","https://openalex.org/W2399891510","https://openalex.org/W2600258283"],"related_works":["https://openalex.org/W1608659702","https://openalex.org/W1553379359","https://openalex.org/W1502745543","https://openalex.org/W2461884818","https://openalex.org/W1814870153","https://openalex.org/W2137908418","https://openalex.org/W1533112326","https://openalex.org/W2495842201","https://openalex.org/W1603968847","https://openalex.org/W2080428243"],"abstract_inverted_index":{"When":[0],"performing":[1],"program":[2],"analysis,":[3],"loops":[4,29,57,129,145,181],"are":[5,47],"one":[6],"of":[7,56,70,125,128,143,153,161,177,179],"the":[8,20,64,68,105,120,126,158,175,180,192],"most":[9],"important":[10],"aspects":[11,197],"that":[12,115,174],"needs":[13],"to":[14,27,30,38,85,118,139,172,191],"be":[15,73],"taken":[16],"into":[17],"account.":[18],"In":[19,76,133],"past,":[21],"many":[22],"approaches":[23,46],"have":[24],"been":[25],"proposed":[26],"analyze":[28,88,140],"perform":[31,119],"different":[32],"tasks,":[33],"ranging":[34],"from":[35],"compiler":[36],"optimizations":[37],"Worst-Case":[39],"Execution":[40],"Time":[41],"(WCET)":[42],"analysis.":[43],"While":[44],"these":[45],"powerful,":[48],"they":[49],"focus":[50,103],"on":[51,93,96,104],"tackling":[52],"very":[53],"specific":[54],"categories":[55],"and":[58,87,108,184,195],"known":[59],"loop":[60],"patterns,":[61],"such":[62],"as":[63],"ones":[65],"for":[66],"which":[67],"number":[69],"iterations":[71],"can":[72],"statically":[74],"determined.":[75],"this":[77,100],"work,":[78,101],"we":[79,102,109,116,135,156,165,185],"developed":[80],"a":[81,111,141],"static":[82],"analysis":[83,169],"framework":[84],"characterize":[86],"generic":[89],"loops,":[90],"without":[91],"relying":[92],"techniques":[94],"based":[95],"pattern":[97],"matching.":[98],"For":[99],"Android":[106,131,149],"platform,":[107],"implemented":[110],"prototype,":[112],"called":[113],"CLAPP,":[114],"used":[117,136],"first":[121],"large-scale":[122],"empirical":[123,163],"study":[124],"usage":[127],"in":[130,147],"applications.":[132,150],"particular,":[134],"our":[137,154,162,168],"tool":[138],"total":[142],"4,110,510":[144],"found":[146],"11,823":[148],"As":[151],"part":[152],"evaluation,":[155],"provide":[157],"detailed":[159],"results":[160],"study,":[164],"show":[166],"how":[167],"was":[170],"able":[171],"determine":[173],"execution":[176],"63.28%":[178],"is":[182],"bounded,":[183],"discuss":[186],"several":[187],"interesting":[188],"insights":[189],"related":[190],"performance":[193],"issues":[194],"security":[196],"associated":[198],"with":[199],"loops.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}