{"id":"https://openalex.org/W2794492582","doi":"https://doi.org/10.1145/3180155.3180252","title":"Collective program analysis","display_name":"Collective program analysis","publication_year":2018,"publication_date":"2018-05-27","ids":{"openalex":"https://openalex.org/W2794492582","doi":"https://doi.org/10.1145/3180155.3180252","mag":"2794492582"},"language":"en","primary_location":{"id":"doi:10.1145/3180155.3180252","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3180155.3180252","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3180155.3180252","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International Conference on Software Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3180155.3180252","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060309057","display_name":"Ganesha Upadhyaya","orcid":"https://orcid.org/0000-0003-0764-2578"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ganesha Upadhyaya","raw_affiliation_strings":["Iowa State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059626072","display_name":"Hridesh Rajan","orcid":"https://orcid.org/0000-0002-9410-9562"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hridesh Rajan","raw_affiliation_strings":["Iowa State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6452,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88086528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"620","last_page":"631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8082299828529358},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6030852198600769},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5994993448257446},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5973361134529114},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5645725727081299},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5551163554191589},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5097901225090027},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4997103214263916},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.493103951215744},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.43608468770980835},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43536484241485596},{"id":"https://openalex.org/keywords/static-program-analysis","display_name":"Static program analysis","score":0.4303724765777588},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4214553236961365},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3428226709365845},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18485039472579956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17646059393882751},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.1312364637851715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10945263504981995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8082299828529358},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6030852198600769},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5994993448257446},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5973361134529114},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5645725727081299},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5551163554191589},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5097901225090027},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4997103214263916},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.493103951215744},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43608468770980835},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43536484241485596},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.4303724765777588},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4214553236961365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3428226709365845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18485039472579956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17646059393882751},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.1312364637851715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10945263504981995},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3180155.3180252","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3180155.3180252","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3180155.3180252","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International Conference on Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:lib.dr.iastate.edu:etd-7485","is_oa":false,"landing_page_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=7485&context=etd","pdf_url":null,"source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graduate Theses and Dissertations","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3180155.3180252","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3180155.3180252","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3180155.3180252","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International Conference on Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5668068474","display_name":null,"funder_award_id":"CCF-14-23370, CNS-15-13263, CCF-15-18897","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7770872176","display_name":null,"funder_award_id":"CNS-15-13263","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2794492582.pdf","grobid_xml":"https://content.openalex.org/works/W2794492582.grobid-xml"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W2852225","https://openalex.org/W100599422","https://openalex.org/W303139982","https://openalex.org/W338117562","https://openalex.org/W821933395","https://openalex.org/W1508879959","https://openalex.org/W1553894716","https://openalex.org/W1575308494","https://openalex.org/W1959797194","https://openalex.org/W1970607969","https://openalex.org/W1972386298","https://openalex.org/W1987615754","https://openalex.org/W1989479444","https://openalex.org/W1990888989","https://openalex.org/W1992114977","https://openalex.org/W2006653951","https://openalex.org/W2013570118","https://openalex.org/W2019558854","https://openalex.org/W2025222024","https://openalex.org/W2025677988","https://openalex.org/W2027450054","https://openalex.org/W2031300675","https://openalex.org/W2032720115","https://openalex.org/W2043169794","https://openalex.org/W2054383157","https://openalex.org/W2065826255","https://openalex.org/W2073172264","https://openalex.org/W2074959961","https://openalex.org/W2077290660","https://openalex.org/W2077337386","https://openalex.org/W2077850509","https://openalex.org/W2079083905","https://openalex.org/W2080573945","https://openalex.org/W2085625396","https://openalex.org/W2089806214","https://openalex.org/W2099523504","https://openalex.org/W2101832700","https://openalex.org/W2102890180","https://openalex.org/W2104301886","https://openalex.org/W2106259924","https://openalex.org/W2113539545","https://openalex.org/W2121818394","https://openalex.org/W2122249693","https://openalex.org/W2122549075","https://openalex.org/W2123227336","https://openalex.org/W2124666592","https://openalex.org/W2125980283","https://openalex.org/W2126431973","https://openalex.org/W2127637733","https://openalex.org/W2128467905","https://openalex.org/W2130336012","https://openalex.org/W2133608633","https://openalex.org/W2134092629","https://openalex.org/W2134840436","https://openalex.org/W2134875273","https://openalex.org/W2138824333","https://openalex.org/W2144685853","https://openalex.org/W2146338950","https://openalex.org/W2149207009","https://openalex.org/W2154021641","https://openalex.org/W2156981320","https://openalex.org/W2166091242","https://openalex.org/W2167200825","https://openalex.org/W2169090130","https://openalex.org/W2169462176","https://openalex.org/W2169819495","https://openalex.org/W2170726034","https://openalex.org/W2320211919","https://openalex.org/W2400319820","https://openalex.org/W2401785668","https://openalex.org/W2401967267","https://openalex.org/W2408136052","https://openalex.org/W2533284009","https://openalex.org/W2548028511","https://openalex.org/W2602940370","https://openalex.org/W2661892562","https://openalex.org/W2724855087","https://openalex.org/W2725588830","https://openalex.org/W2753750754","https://openalex.org/W2763045826","https://openalex.org/W2765394967","https://openalex.org/W2794992746","https://openalex.org/W2913256667","https://openalex.org/W2913877777","https://openalex.org/W4238983745","https://openalex.org/W4249596969","https://openalex.org/W6610773549"],"related_works":["https://openalex.org/W3013559043","https://openalex.org/W3134609580","https://openalex.org/W1902907570","https://openalex.org/W2737894786","https://openalex.org/W3191478407","https://openalex.org/W2139980638","https://openalex.org/W1486326303","https://openalex.org/W1549283351","https://openalex.org/W3084917208","https://openalex.org/W4287669589"],"abstract_inverted_index":{"Popularity":[0],"of":[1,18,61,93,151,159,199],"data-driven":[2],"software":[3],"engineering":[4],"has":[5],"led":[6],"to":[7,14,98,119,177,188],"an":[8],"increasing":[9],"demand":[10],"on":[11,102,111,155,170,181],"the":[12,32,109,121,164],"infrastructures":[13],"support":[15],"efficient":[16],"execution":[17],"tasks":[19],"that":[20,58,107,147,195],"require":[21],"deeper":[22],"source":[23,53,152],"code":[24,54,153],"analysis.":[25,89],"While":[26],"task":[27],"optimization":[28],"and":[29,63,130,139,180],"parallelization":[30],"are":[31,38],"adopted":[33],"solutions,":[34],"other":[35],"research":[36],"directions":[37],"less":[39],"explored.":[40],"We":[41,192],"present":[42],"collective":[43,94],"program":[44,95],"analysis":[45,69,96,103,110,127,165],"(CPA),":[46],"a":[47,87,136,140,149,156,172,178,183,189,196],"technique":[48],"for":[49,86,123,148],"scaling":[50],"large":[51,157,197,204],"scale":[52],"analyses,":[55],"especially":[56],"those":[57],"make":[59],"use":[60,135],"control":[62],"data":[64],"flow":[65],"analysis,":[66],"by":[67],"leveraging":[68],"specific":[70,73,104,128],"similarity.":[71],"Analysis":[72],"similarity":[74,129],"is":[75,97,117],"about,":[76],"whether":[77],"two":[78],"or":[79],"more":[80],"programs":[81,100,201],"can":[82,167],"be":[83,168],"considered":[84],"similar":[85],"given":[88],"The":[90],"key":[91],"idea":[92],"cluster":[99,116],"based":[101],"similarity,":[105],"such":[106],"running":[108],"one":[112],"candidate":[113],"in":[114,163,203],"each":[115],"sufficient":[118],"produce":[120],"result":[122],"others.":[124],"For":[125],"determining":[126],"clustering":[131],"analysis-equivalent":[132,200],"programs,":[133,160],"we":[134],"sparse":[137],"representation":[138],"canonical":[141],"labeling":[142],"scheme.":[143],"Our":[144],"evaluation":[145],"shows":[146],"variety":[150],"analyses":[154],"dataset":[158],"substantial":[161],"reduction":[162,174,185],"time":[166],"achieved;":[169],"average":[171,182],"69%":[173],"when":[175,186],"compared":[176,187],"baseline":[179],"36%":[184],"prior":[190],"technique.":[191],"also":[193],"found":[194],"amount":[198],"exists":[202],"datasets.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}