{"id":"https://openalex.org/W3184045860","doi":"https://doi.org/10.4230/darts.7.2.12","title":"Accelerating Object-Sensitive Pointer Analysis by Exploiting Object Containment and Reachability (Artifact)","display_name":"Accelerating Object-Sensitive Pointer Analysis by Exploiting Object Containment and Reachability (Artifact)","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3184045860","doi":"https://doi.org/10.4230/darts.7.2.12","mag":"3184045860"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:14036","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/DARTS.7.2.12","pdf_url":"https://drops.dagstuhl.de/storage/05darts/darts-vol007/darts-vol007-issue002_ecoop2021/DARTS.7.2.12/DARTS.7.2.12.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/05darts/darts-vol007/darts-vol007-issue002_ecoop2021/DARTS.7.2.12/DARTS.7.2.12.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090373034","display_name":"Dongjie He","orcid":"https://orcid.org/0000-0003-0304-8942","observed_orcids":["https://orcid.org/0000-0003-0304-8942"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"He, Dongjie","raw_affiliation_strings":["University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010741195","display_name":"Jingbo Lu","orcid":"https://orcid.org/0000-0003-4070-3942","observed_orcids":["https://orcid.org/0000-0003-4070-3942"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu, Jingbo","raw_affiliation_strings":["University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101439379","display_name":"Yaoqing Gao","orcid":"https://orcid.org/0000-0002-5392-5088","observed_orcids":["https://orcid.org/0000-0002-5392-5088"]},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gao, Yaoqing","raw_affiliation_strings":["Huawei, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei, Toronto, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506","observed_orcids":["https://orcid.org/0000-0003-0380-3506"]},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xue, Jingling","raw_affiliation_strings":["University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"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":"7","issue":null,"first_page":"3","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.975600004196167,"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.975600004196167,"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.013500000350177288,"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.00279999990016222,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/context-dependence","display_name":"context sensitivity","score":0.6919999718666077},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"data flow analysis","score":0.5289999842643738},{"id":"https://openalex.org/keywords/turner","display_name":"Turner","score":0.5270000100135803},{"id":"https://openalex.org/keywords/soot","display_name":"soot","score":0.7070000171661377},{"id":"https://openalex.org/keywords/java-programs","display_name":"Java programs","score":0.6980000138282776}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8247936367988586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8163463473320007},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.766960620880127},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5269487500190735},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5177168250083923},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4945063292980194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4332973062992096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37702131271362305},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35309702157974243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24640262126922607},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:14036","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/DARTS.7.2.12","pdf_url":"https://drops.dagstuhl.de/storage/05darts/darts-vol007/darts-vol007-issue002_ecoop2021/DARTS.7.2.12/DARTS.7.2.12.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.4230/darts.7.2.12","doi":"https://doi.org/10.4230/darts.7.2.12","is_oa":true,"landing_page_url":"https://doi.org/10.4230/darts.7.2.12","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"DataPaper"},{"id":"mag:3184045860","doi":null,"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/14036/pdf/DARTS-7-2-12.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":{"id":"pmh:oai:drops-oai.dagstuhl.de:14036","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/DARTS.7.2.12","pdf_url":"https://drops.dagstuhl.de/storage/05darts/darts-vol007/darts-vol007-issue002_ecoop2021/DARTS.7.2.12/DARTS.7.2.12.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3184045860.pdf","grobid_xml":"https://content.openalex.org/works/W3184045860.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3185057029","https://openalex.org/W4220988444","https://openalex.org/W4313828767","https://openalex.org/W2980018082","https://openalex.org/W7097261911","https://openalex.org/W6964436813","https://openalex.org/W4415005854","https://openalex.org/W4205577328","https://openalex.org/W6964632485","https://openalex.org/W4251478049"],"abstract_inverted_index":{"Object-sensitive":[0],"pointer":[1,101],"analysis":[2,102],"for":[3,186],"an":[4,217],"object-oriented":[5],"program":[6,49,72],"can":[7,12,144],"be":[8,13,145],"accelerated":[9],"if":[10],"context-sensitivity":[11],"selectively":[14],"applied":[15],"to":[16,28,98,103,127,181,193,206],"some":[17,63,141],"precision-critical":[18,209],"variables/objects":[19,210],"in":[20,47,70,131,219],"the":[21,43,48,67,71,90,108,117,149,164,198,222,225],"program.":[22],"Existing":[23],"pre-analyses,":[24],"which":[25],"are":[26],"performed":[27],"make":[29],"such":[30],"selections,":[31],"either":[32],"preserve":[33],"precision":[34,57,115],"but":[35,55,64],"achieve":[36,52,112],"limited":[37],"speedups":[38,54],"by":[39,60,203],"reasoning":[40],"about":[41,183],"all":[42,66,197],"possible":[44,199],"value":[45,68,200],"flows":[46,69,201],"conservatively":[50],"or":[51],"greater":[53],"sacrifice":[56],"(often":[58],"unduly)":[59],"examining":[61],"only":[62,165],"not":[65],"heuristically.":[73],"In":[74],"this":[75,173],"paper,":[76],"we":[77,135,176],"introduce":[78,177],"a":[79,86,137,160,178,187,228],"new":[80],"approach,":[81],"named":[82],"Turner,":[83],"that":[84,140],"represents":[85],"sweet":[87],"spot":[88],"between":[89],"two":[91,128],"existing":[92],"ones,":[93],"as":[94],"it":[95],"is":[96,121],"designed":[97],"enable":[99],"object-sensitive":[100],"run":[104],"significantly":[105,113],"faster":[106],"than":[107,116],"former":[109],"approach":[110],"and":[111,235],"better":[114],"latter":[118],"approach.":[119],"Turner":[120,215],"simple,":[122],"lightweight":[123],"yet":[124,163],"effective":[125],"due":[126],"novel":[129],"aspects":[130],"its":[132,191,194,204,208],"design.":[133],"First,":[134],"exploit":[136],"key":[138],"observation":[139],"precision-uncritical":[142],"objects":[143],"approximated":[146],"based":[147],"on":[148],"object-containment":[150],"relationship":[151],"pre-established":[152],"(by":[153],"applying":[154],"Andersen\u2019s":[155],"analysis).":[156],"This":[157],"approximation":[158],"introduces":[159],"small":[161],"degree":[162],"source":[166],"of":[167,224,230],"imprecision":[168],"into":[169],"Turner.":[170],"Second,":[171],"leveraging":[172],"initial":[174],"approximation,":[175],"simple":[179],"DFA":[180],"reason":[182],"object":[184],"reachability":[185],"method":[188],"intra-procedurally":[189],"from":[190],"entry":[192],"exit":[195],"along":[196],"established":[202],"statements":[205],"finalize":[207],"identified.":[211],"We":[212],"have":[213],"validated":[214],"with":[216],"implementation":[218],"Soot":[220],"against":[221],"state":[223],"art":[226],"using":[227],"set":[229],"12":[231],"popular":[232],"Java":[233],"benchmarks":[234],"applications.":[236]},"counts_by_year":[],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2021-08-02T00:00:00"}