{"id":"https://openalex.org/W4228996428","doi":"https://doi.org/10.1145/3477314.3507126","title":"A lightweight approach for sound call graph approximation","display_name":"A lightweight approach for sound call graph approximation","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4228996428","doi":"https://doi.org/10.1145/3477314.3507126"},"language":"en","primary_location":{"id":"doi:10.1145/3477314.3507126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477314.3507126","pdf_url":null,"source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","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/A5082017667","display_name":"Aharon Abadi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aharon Abadi","raw_affiliation_strings":["WhiteSource, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WhiteSource, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038126607","display_name":"Bar Makovitzki","orcid":null},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Bar Makovitzki","raw_affiliation_strings":["The Open University of Israel, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Open University of Israel, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089230379","display_name":"Ron Shemer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ron Shemer","raw_affiliation_strings":["WhiteSource, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WhiteSource, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087858001","display_name":"Shmuel Tyszberowicz","orcid":"https://orcid.org/0000-0003-4937-8138"},"institutions":[{"id":"https://openalex.org/I119096390","display_name":"Afeka College of Engineering","ror":"https://ror.org/05dhprc49","country_code":"IL","type":"education","lineage":["https://openalex.org/I119096390"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shmuel Tyszberowicz","raw_affiliation_strings":["Afeka Academic College of Engineering, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Afeka Academic College of Engineering, Israel","institution_ids":["https://openalex.org/I119096390"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04947098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1837","last_page":"1844"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8872084617614746},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.8275959491729736},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6520116329193115},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.628474235534668},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.625065803527832},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5545298457145691},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5140088796615601},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4842359721660614},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.442542165517807},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4291473627090454},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.4290025234222412},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.41997942328453064},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.41053980588912964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17551389336585999},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11391013860702515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8872084617614746},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.8275959491729736},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6520116329193115},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.628474235534668},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.625065803527832},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5545298457145691},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5140088796615601},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4842359721660614},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.442542165517807},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4291473627090454},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4290025234222412},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.41997942328453064},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.41053980588912964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17551389336585999},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11391013860702515}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3477314.3507126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477314.3507126","pdf_url":null,"source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W148369031","https://openalex.org/W202191487","https://openalex.org/W1491609820","https://openalex.org/W1509843845","https://openalex.org/W1647671624","https://openalex.org/W1884543133","https://openalex.org/W1915915253","https://openalex.org/W1959797194","https://openalex.org/W1966831167","https://openalex.org/W1974608873","https://openalex.org/W1974895492","https://openalex.org/W2017785995","https://openalex.org/W2017971446","https://openalex.org/W2043100293","https://openalex.org/W2055931054","https://openalex.org/W2087567537","https://openalex.org/W2093760065","https://openalex.org/W2110001365","https://openalex.org/W2115460680","https://openalex.org/W2115588821","https://openalex.org/W2131135493","https://openalex.org/W2141442517","https://openalex.org/W2142547405","https://openalex.org/W2143681128","https://openalex.org/W2151328120","https://openalex.org/W2163627399","https://openalex.org/W2171240827","https://openalex.org/W2546558533","https://openalex.org/W2739909123","https://openalex.org/W2888012902","https://openalex.org/W2999495113","https://openalex.org/W3000743918","https://openalex.org/W3001317749","https://openalex.org/W3003760137","https://openalex.org/W3005412289","https://openalex.org/W3008080130","https://openalex.org/W3009605109","https://openalex.org/W3014799219","https://openalex.org/W3027728914","https://openalex.org/W3161148477","https://openalex.org/W4238080077","https://openalex.org/W4247387602","https://openalex.org/W4287321968"],"related_works":["https://openalex.org/W2867457158","https://openalex.org/W1567493346","https://openalex.org/W3003055204","https://openalex.org/W2930019028","https://openalex.org/W2955524408","https://openalex.org/W2545238856","https://openalex.org/W3120011499","https://openalex.org/W2737936389","https://openalex.org/W4360585599","https://openalex.org/W2914996832"],"abstract_inverted_index":{"Interprocedural":[0],"analysis":[1,71,98],"refers":[2],"to":[3,32,63,66,99,101,183,190,230],"gathering":[4],"information":[5],"about":[6],"the":[7,33,67,76,173,178,184,210],"entire":[8],"program":[9,39,186],"rather":[10],"than":[11],"for":[12,43,117,146,200],"a":[13,23,140,148,153,169,213,223],"single":[14],"procedure":[15],"only,":[16],"as":[17,95,105,122],"in":[18,74,204],"intraprocedural":[19],"analysis.":[20,83],"It":[21],"enables":[22],"more":[24,128],"precise":[25,54],"analysis;":[26],"however,":[27],"it":[28,166,189],"is":[29,164,195],"complicated":[30],"due":[31,65],"difficulty":[34],"of":[35,69,78,81,111,156,162,172,177,217,234],"constructing":[36,44],"an":[37],"accurate":[38],"call":[40,46,55,149],"graph.":[41],"Algorithms":[42],"sound":[45,115,142],"graphs":[47],"must":[48],"trade-off":[49],"precision":[50,215],"against":[51],"scalability.":[52],"Many":[53],"graph":[56,150],"techniques":[57],"are":[58,61],"complex":[59],"and":[60,92,124,143,207,209,220],"difficult":[62],"scale":[64,93],"kind":[68],"type-inference":[70],"they":[72],"use,":[73],"particular":[75],"use":[77,86],"some":[79],"variations":[80],"points-to":[82],"This":[84],"forces":[85],"cases":[87],"that":[88,126,151,165],"require":[89],"both":[90,205],"soundness":[91],"such":[94,104,121],"vulnerability":[96],"propagation":[97],"resort":[100],"simpler":[102],"variants":[103],"Class":[106],"Hierarchy":[107],"Analysis.":[108],"These":[109],"kinds":[110],"analyses":[112],"have":[113],"no":[114],"equivalent":[116],"dynamically":[118],"typed":[119],"languages":[120,194],"Python":[123,206],"JavaScript":[125],"gained":[127],"popularity":[129],"over":[130,226],"recent":[131],"years.":[132],"To":[133],"address":[134],"this":[135],"problem,":[136],"we":[137],"propose":[138],"NoCFG,":[139],"new":[141],"scalable":[144],"method":[145],"approximating":[147],"supports":[152],"wide":[154],"variety":[155],"programming":[157,179],"languages.":[158],"A":[159],"key":[160],"property":[161],"NoCFG":[163,199],"works":[167],"on":[168],"coarse":[170,185],"abstraction":[171],"program,":[174],"discarding":[175],"many":[176],"language":[180],"constructs.":[181],"Due":[182],"abstraction,":[187],"extending":[188],"support":[191],"also":[192],"other":[193],"easy.":[196],"We":[197],"evaluate":[198],"real-world":[201],"projects":[202,227],"written":[203],"C#":[208],"results":[211],"demonstrate":[212],"high":[214],"rate":[216],"\u2265":[218],"89%":[219],"scalability":[221],"through":[222],"security":[224],"use-case":[225],"with":[228],"up":[229],"2":[231],"million":[232],"lines":[233],"code.":[235]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}