{"id":"https://openalex.org/W2139176048","doi":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","title":"Probabilistic pointer analysis for multithreaded programs","display_name":"Probabilistic pointer analysis for multithreaded programs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2139176048","doi":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","mag":"2139176048"},"language":"en","primary_location":{"id":"doi:10.2306/scienceasia1513-1874.2011.37.344","doi":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","is_oa":true,"landing_page_url":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","pdf_url":"http://www.scienceasia.org/2011.37.n4/scias37_344.pdf","source":{"id":"https://openalex.org/S191026407","display_name":"ScienceAsia","issn_l":"1513-1874","issn":["1513-1874"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","poland-20","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ScienceAsia","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://www.scienceasia.org/2011.37.n4/scias37_344.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091481030","display_name":"Mohamed A. El-Zawawy","orcid":"https://orcid.org/0000-0002-5208-124X","observed_orcids":["https://orcid.org/0000-0002-5208-124X"]},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]},{"id":"https://openalex.org/I240666556","display_name":"Imam Mohammad ibn Saud Islamic University","ror":"https://ror.org/05gxjyb39","country_code":"SA","type":"education","lineage":["https://openalex.org/I240666556"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Mohamed A. El-Zawawy","raw_affiliation_strings":["College of Computer and Information Sciences , Al-Imam M. I.-S.I. University , Riyadh 11432 , Kingdom of Saudi Arabia","Department of Mathematics , Faculty of Science , Cairo University , Giza 12613 , Egypt","Cairo University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Sciences , Al-Imam M. I.-S.I. University , Riyadh 11432 , Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I240666556"]},{"raw_affiliation_string":"Department of Mathematics , Faculty of Science , Cairo University , Giza 12613 , Egypt","institution_ids":["https://openalex.org/I145487455"]},{"raw_affiliation_string":"Cairo University","institution_ids":["https://openalex.org/I145487455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091481030"],"corresponding_institution_ids":["https://openalex.org/I145487455","https://openalex.org/I240666556"],"apc_list":null,"apc_paid":null,"fwci":6.7827,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96487141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"37","issue":"4","first_page":"344","last_page":"344"},"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.9984999895095825,"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.9984999895095825,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0003000000142492354,"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/T11424","display_name":"Security and Verification in Computing","score":0.0003000000142492354,"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/multithreaded-applications","display_name":"multithreaded programs","score":0.9929999709129333},{"id":"https://openalex.org/keywords/points-to-analysis","display_name":"points-to analysis","score":0.7979999780654907},{"id":"https://openalex.org/keywords/aliasing","display_name":"aliasing","score":0.4339999854564667},{"id":"https://openalex.org/keywords/speculative-optimization","display_name":"speculative optimization","score":0.640999972820282},{"id":"https://openalex.org/keywords/flow-sensitive-analysis","display_name":"flow-sensitive analysis","score":0.8410000205039978},{"id":"https://openalex.org/keywords/type-systems","display_name":"type systems","score":0.921999990940094}],"concepts":[{"id":"https://openalex.org/C7263679","wikidata":"https://www.wikidata.org/wiki/Q5978076","display_name":"Pointer analysis","level":3,"score":0.8511903285980225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8482892513275146},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.7151662707328796},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6686131954193115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6571699976921082},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6374791860580444},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.548369288444519},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5297955870628357},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5170662999153137},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5151351690292358},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4657002389431},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4620141088962555},{"id":"https://openalex.org/C111564260","wikidata":"https://www.wikidata.org/wiki/Q4288856","display_name":"Interprocedural optimization","level":5,"score":0.431873619556427},{"id":"https://openalex.org/C28180684","wikidata":"https://www.wikidata.org/wiki/Q4080983","display_name":"Memory safety","level":3,"score":0.4176228642463684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3946959674358368},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.3512671887874603},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.1311500370502472},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12043970823287964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1002836525440216}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.2306/scienceasia1513-1874.2011.37.344","doi":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","is_oa":true,"landing_page_url":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","pdf_url":"http://www.scienceasia.org/2011.37.n4/scias37_344.pdf","source":{"id":"https://openalex.org/S191026407","display_name":"ScienceAsia","issn_l":"1513-1874","issn":["1513-1874"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","poland-20","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ScienceAsia","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1112.3756","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.3756","pdf_url":"https://arxiv.org/pdf/1112.3756","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1112.3756","doi":"https://doi.org/10.48550/arxiv.1112.3756","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1112.3756","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.2306/scienceasia1513-1874.2011.37.344","doi":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","is_oa":true,"landing_page_url":"https://doi.org/10.2306/scienceasia1513-1874.2011.37.344","pdf_url":"http://www.scienceasia.org/2011.37.n4/scias37_344.pdf","source":{"id":"https://openalex.org/S191026407","display_name":"ScienceAsia","issn_l":"1513-1874","issn":["1513-1874"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","poland-20","russia-white-list-3"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ScienceAsia","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139176048.pdf","grobid_xml":"https://content.openalex.org/works/W2139176048.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W113703675","https://openalex.org/W176800827","https://openalex.org/W1507881093","https://openalex.org/W1536059726","https://openalex.org/W1540546860","https://openalex.org/W1548197955","https://openalex.org/W1569687366","https://openalex.org/W1570697292","https://openalex.org/W1586636845","https://openalex.org/W1843902071","https://openalex.org/W1980250295","https://openalex.org/W1982335633","https://openalex.org/W1999517284","https://openalex.org/W2009264559","https://openalex.org/W2013578854","https://openalex.org/W2037462607","https://openalex.org/W2043698855","https://openalex.org/W2046699259","https://openalex.org/W2057979783","https://openalex.org/W2061483729","https://openalex.org/W2075309900","https://openalex.org/W2078739669","https://openalex.org/W2084416080","https://openalex.org/W2091298129","https://openalex.org/W2092467549","https://openalex.org/W2095894588","https://openalex.org/W2100184706","https://openalex.org/W2104809773","https://openalex.org/W2113140066","https://openalex.org/W2113544096","https://openalex.org/W2117576153","https://openalex.org/W2127825616","https://openalex.org/W2128433129","https://openalex.org/W2131093354","https://openalex.org/W2134499232","https://openalex.org/W2140468016","https://openalex.org/W2141442517","https://openalex.org/W2146401666","https://openalex.org/W2149925406","https://openalex.org/W2149996206","https://openalex.org/W2153131460","https://openalex.org/W2154847114","https://openalex.org/W2155957569","https://openalex.org/W2157412134","https://openalex.org/W2158600037","https://openalex.org/W2189180081","https://openalex.org/W2914870158","https://openalex.org/W2998112824","https://openalex.org/W3151963167","https://openalex.org/W4206300973","https://openalex.org/W4232305906","https://openalex.org/W4234766501","https://openalex.org/W4236561491","https://openalex.org/W4241790656","https://openalex.org/W4244338248","https://openalex.org/W4246485703","https://openalex.org/W4248889516"],"related_works":["https://openalex.org/W3020486320","https://openalex.org/W176800827","https://openalex.org/W7099575740","https://openalex.org/W2131093354","https://openalex.org/W2013578854","https://openalex.org/W4252503621","https://openalex.org/W2951326289","https://openalex.org/W7097038056","https://openalex.org/W2165689635","https://openalex.org/W2289498116"],"abstract_inverted_index":{"The":[0],"use":[1,165],"of":[2,27,64,81,95,114,127,135,143,166,172,184,191],"pointers":[3,8],"and":[4,139,195],"data-structures":[5],"based":[6],"on":[7,109],"results":[9,176],"in":[10,200],"circular":[11],"memory":[12,28,103],"references":[13,29,104],"that":[14,101],"are":[15],"interpreted":[16],"by":[17,71,91],"a":[18,25,31,34,111,119,136,162,178,192],"vital":[19],"compiler":[20,73],"analysis,":[21],"namely":[22],"pointer":[23,36,125],"analysis.For":[24],"pair":[26],"at":[30,147],"program":[32,149],"point,":[33],"typical":[35],"analysis":[37,126,175],"specifies":[38],"if":[39,98],"the":[40,59,65,79,84,92,99,133,141,158,170,182,185,189],"points-to":[41,60,145,159],"relation":[42,61,146],"between":[43],"them":[44],"may":[45],"exist,":[46,50],"definitely":[47,52],"does":[48],"not":[49],"or":[51],"exists.The":[53],"\"may":[54,85],"be\"":[55,86],"case,":[56],"which":[57],"describes":[58],"for":[62,123,181],"most":[63,72],"pairs,":[66],"cannot":[67],"be":[68,89,107],"dealt":[69],"with":[70,177],"optimizations.This":[74],"is":[75,155,196],"so":[76],"to":[77,152,156],"guarantee":[78],"soundness":[80],"these":[82],"optimizations.However,":[83],"case":[87],"can":[88,106],"capitalized":[90],"modern":[93],"class":[94],"speculative":[96],"optimizations":[97],"probability":[100,142],"two":[102],"alias":[105],"measured.Focusing":[108],"multithreading,":[110],"prevailing":[112],"technique":[113,122,131],"programming,":[115],"this":[116],"paper":[117],"presents":[118],"new":[120],"flow-sensitive":[121],"probabilistic":[124],"multithreaded":[128],"programs.The":[129],"proposed":[130],"has":[132,169,188],"form":[134,190],"type":[137,167,193],"system":[138],"calculates":[140],"every":[144],"each":[148,174],"point.The":[150],"key":[151],"our":[153],"approach":[154],"calculate":[157],"information":[160],"via":[161],"post-type":[163],"derivation.The":[164],"systems":[168],"advantage":[171],"associating":[173],"justification":[179,187],"(proof)":[180],"correctness":[183],"results.This":[186],"derivation":[194],"very":[197],"much":[198],"required":[199],"applications":[201],"like":[202],"certified":[203],"code.":[204]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}