{"id":"https://openalex.org/W2185252592","doi":null,"title":"Incrementally Precise Program Analysis","display_name":"Incrementally Precise Program Analysis","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2185252592","mag":"2185252592"},"language":"en","primary_location":{"id":"mag:2185252592","doi":null,"is_oa":false,"landing_page_url":"https://www.comp.nus.edu.sg/~joxan/papers/incremental.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5042378793","display_name":"Duc-Hiep Chu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duc-Hiep Chu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058689103","display_name":"Joxan Jaffar","orcid":"https://orcid.org/0000-0001-9988-6144","observed_orcids":["https://orcid.org/0000-0001-9988-6144"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joxan Jaffar","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9988-6144","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051545971","display_name":"Vijayaraghavan Murali","orcid":"https://orcid.org/0009-0009-1374-7334","observed_orcids":["https://orcid.org/0009-0009-1374-7334"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vijayaraghavan Murali","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0009-1374-7334","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9911999702453613,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.002899999963119626,"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/T10142","display_name":"Formal Methods in Verification","score":0.000699999975040555,"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/path-sensitive-analysis","display_name":"path-sensitive analysis","score":0.6579999923706055},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.7839999794960022},{"id":"https://openalex.org/keywords/precision-control","display_name":"precision control","score":0.6899999976158142},{"id":"https://openalex.org/keywords/domination","display_name":"domination","score":0.34299999475479126},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6579999923706055}],"concepts":[{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.8079615831375122},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.7110219597816467},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6837033033370972},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.666878879070282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6558151245117188},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5637966394424438},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5489351153373718},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5203827619552612},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49172595143318176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.474464476108551},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4102485775947571},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24558225274085999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23547714948654175},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2185252592","doi":null,"is_oa":false,"landing_page_url":"https://www.comp.nus.edu.sg/~joxan/papers/incremental.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W7362409","https://openalex.org/W52244296","https://openalex.org/W186778975","https://openalex.org/W1499948164","https://openalex.org/W1586497944","https://openalex.org/W1602826054","https://openalex.org/W1975191777","https://openalex.org/W1978727723","https://openalex.org/W2014764321","https://openalex.org/W2043100293","https://openalex.org/W2044870852","https://openalex.org/W2066210260","https://openalex.org/W2076285066","https://openalex.org/W2113085322","https://openalex.org/W2114633883","https://openalex.org/W2116888614","https://openalex.org/W2125189388","https://openalex.org/W2127574686","https://openalex.org/W2135755146","https://openalex.org/W2138788987","https://openalex.org/W2144789370","https://openalex.org/W2149504019","https://openalex.org/W2615865818"],"related_works":["https://openalex.org/W7098384386","https://openalex.org/W7099112677","https://openalex.org/W7100320079","https://openalex.org/W2556221165","https://openalex.org/W4205961663","https://openalex.org/W2047799617","https://openalex.org/W2513927163","https://openalex.org/W2187683201","https://openalex.org/W7098621756","https://openalex.org/W7099071357"],"abstract_inverted_index":{"Program":[0],"analysis":[1,71,85,95,140,169,188,205,239],"has":[2,141],"been":[3,34,142],"dominated":[4],"by":[5],"Abstract":[6],"Interpretation":[7],"(AI),":[8],"owing":[9],"to":[10,41,189,225,233],"its":[11],"scalability.":[12],"AI":[13,227],"is":[14,45,87,221,240],"typically":[15],"not":[16,57],"(or":[17],"only":[18],"partially)":[19],"path-sensitive":[20,37],"thus":[21],"the":[22,51,97,109,119,139,150,153,196],"obtained":[23],"level":[24,135],"of":[25,84,96,106,118,136,152,168,182],"accuracy":[26,44,75],"could":[27],"be":[28],"arbitrarily":[29],"low.":[30],"Recently,":[31],"there":[32],"have":[33,173],"works":[35],"on":[36,201],"program":[38,70,120],"analysis,":[39,175],"applied":[40],"domains":[42],"where":[43,156],"critical.":[46],"However,":[47],"they":[48],"suffer":[49],"from":[50,158,170],"path":[52],"explosion":[53],"problem":[54],"and":[55,176,206],"are":[56,148,161],"scalable":[58],"in":[59,108,138,215,222],"general.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,122,194],"present":[65],"a":[66,82,89,104,133,180,186,202,207],"general":[67],"framework":[68,197],"for":[69,103,129,163],"that":[72,172,214],"incrementally":[73],"increases":[74],"as":[76,91,93,228,230],"it":[77],"iterates.":[78],"We":[79,112,212],"start":[80],"with":[81,198],"formulation":[83],"which":[86,121,184],"both":[88,226],"lowerbound":[90],"well":[92,229],"upper-bound":[94],"program\u2019s":[98],"behavior.":[99],"This":[100],"duality":[101],"allows":[102,128,185],"specification":[105],"precision":[107,137],"overall":[110],"analysis.":[111,211],"then":[113],"define":[114],"an":[115,237],"abstract":[116],"representation":[117],"can":[123],"iteratively":[124],"refine.":[125],"The":[126,144],"iterations":[127,160],"early":[130],"termination":[131],"when":[132],"user-definable":[134],"extracted.":[143],"critical":[145],"performance":[146],"factors":[147],"(a)":[149],"incrementality":[151],"refinement":[154],"step":[155],"results":[157],"previous":[159],"persistent":[162],"future":[164],"iterations,":[165],"(b)":[166],"reuse":[167],"subproblems":[171],"precise":[174],"most":[177],"importantly,":[178],"(c)":[179],"concept":[181],"domination":[183],"lower-bound":[187],"prune":[190],"away":[191],"subproblems.":[192],"Finally,":[193],"demonstrate":[195],"real":[199],"programs":[200],"backward":[203],"counting":[204],"forward":[208],"data":[209],"flow":[210],"show":[213],"many":[216],"cases,":[217],"our":[218],"iterative":[219],"method":[220],"fact":[223],"superior":[224],"algorithms":[231],"designed":[232],"run":[234],"continuously":[235],"till":[236],"exact":[238],"found.":[241]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}