{"id":"https://openalex.org/W2170466119","doi":"https://doi.org/10.1145/1159876.1159888","title":"Type-sensitive control-flow analysis","display_name":"Type-sensitive control-flow analysis","publication_year":2006,"publication_date":"2006-09-16","ids":{"openalex":"https://openalex.org/W2170466119","doi":"https://doi.org/10.1145/1159876.1159888","mag":"2170466119"},"language":"en","primary_location":{"id":"doi:10.1145/1159876.1159888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159876.1159888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 workshop on ML","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030967328","display_name":"John Reppy","orcid":"https://orcid.org/0000-0002-5881-298X"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Reppy","raw_affiliation_strings":["University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030967328"],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":0.9771,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.76098398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8377150297164917},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6904520988464355},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.6788610816001892},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6183524131774902},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5927489995956421},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5753953456878662},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5656305551528931},{"id":"https://openalex.org/keywords/control-flow-analysis","display_name":"Control flow analysis","score":0.5278116464614868},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.5187928080558777},{"id":"https://openalex.org/keywords/abstract-data-type","display_name":"Abstract data type","score":0.5046838521957397},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.4699796736240387},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.46986350417137146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45570075511932373},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.44515687227249146},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.43281006813049316},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4297983944416046},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4237367510795593},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4198593199253082},{"id":"https://openalex.org/keywords/procedural-programming","display_name":"Procedural programming","score":0.1655215620994568},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.118929922580719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09119075536727905},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.0752054750919342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8377150297164917},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6904520988464355},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.6788610816001892},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6183524131774902},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5927489995956421},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5753953456878662},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5656305551528931},{"id":"https://openalex.org/C176359209","wikidata":"https://www.wikidata.org/wiki/Q2348963","display_name":"Control flow analysis","level":5,"score":0.5278116464614868},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.5187928080558777},{"id":"https://openalex.org/C175971053","wikidata":"https://www.wikidata.org/wiki/Q827335","display_name":"Abstract data type","level":2,"score":0.5046838521957397},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4699796736240387},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.46986350417137146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45570075511932373},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.44515687227249146},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.43281006813049316},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4297983944416046},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4237367510795593},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4198593199253082},{"id":"https://openalex.org/C120558287","wikidata":"https://www.wikidata.org/wiki/Q1418502","display_name":"Procedural programming","level":4,"score":0.1655215620994568},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.118929922580719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09119075536727905},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0752054750919342},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1159876.1159888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159876.1159888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 workshop on ML","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":26,"referenced_works":["https://openalex.org/W10127936","https://openalex.org/W1495087637","https://openalex.org/W1546727036","https://openalex.org/W1553894716","https://openalex.org/W1571962375","https://openalex.org/W1579289649","https://openalex.org/W1587730920","https://openalex.org/W1829244603","https://openalex.org/W1986693746","https://openalex.org/W2003786919","https://openalex.org/W2004944457","https://openalex.org/W2015888335","https://openalex.org/W2040141020","https://openalex.org/W2043100293","https://openalex.org/W2057085278","https://openalex.org/W2060029146","https://openalex.org/W2099107163","https://openalex.org/W2101462267","https://openalex.org/W2107789243","https://openalex.org/W2114746478","https://openalex.org/W2133608633","https://openalex.org/W2169761811","https://openalex.org/W2336763592","https://openalex.org/W4250199140","https://openalex.org/W4256086569","https://openalex.org/W6676078966"],"related_works":["https://openalex.org/W1968803687","https://openalex.org/W2162436812","https://openalex.org/W1986693746","https://openalex.org/W2166895275","https://openalex.org/W1601463087","https://openalex.org/W2998775986","https://openalex.org/W2023906971","https://openalex.org/W2985048382","https://openalex.org/W2117042503","https://openalex.org/W4238983745"],"abstract_inverted_index":{"Higher-order":[0],"typed":[1],"languages,":[2],"such":[3,15,64],"as":[4,20,85],"ML,":[5],"provide":[6,29],"strong":[7],"support":[8],"for":[9,31],"data":[10,54],"and":[11,93],"type":[12,43,74],"abstraction.":[13],"While":[14],"abstraction":[16,44],"is":[17],"often":[18],"viewed":[19],"costing":[21],"performance,":[22],"there":[23],"are":[24],"situations":[25],"where":[26],"it":[27,97],"may":[28],"opportunities":[30],"more":[32,78],"aggressive":[33],"program":[34],"optimization.":[35],"Specifically,":[36],"we":[37,94],"can":[38],"exploit":[39],"the":[40,50,72,105,113],"fact":[41],"that":[42,70,96,115],"guarantees":[45],"representation":[46],"independence,":[47],"which":[48],"allows":[49],"compiler":[51],"to":[52,76],"specialize":[53],"representations.":[55],"This":[56],"paper":[57],"describes":[58],"a":[59,67],"first":[60],"step":[61],"in":[62],"supporting":[63],"optimizations;":[65],"namely":[66],"control-flow":[68],"analysis":[69,106,114],"uses":[71],"program's":[73],"information":[75],"compute":[77],"precise":[79],"results.":[80],"We":[81,100],"present":[82],"our":[83],"algorithm":[84],"an":[86],"extension":[87],"of":[88,91,104,109],"Serrano's":[89],"version":[90],"0-CFA":[92],"show":[95],"respects":[98],"types.":[99],"also":[101],"discuss":[102],"applications":[103],"with":[107],"examples":[108],"optimizations":[110],"enabled":[111],"by":[112],"would":[116],"not":[117],"be":[118],"possible":[119],"using":[120],"normal":[121],"CFA.":[122]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}