{"id":"https://openalex.org/W2548165777","doi":"https://doi.org/10.1145/2950290.2950343","title":"Python probabilistic type inference with natural language support","display_name":"Python probabilistic type inference with natural language support","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2548165777","doi":"https://doi.org/10.1145/2950290.2950343","mag":"2548165777"},"language":"en","primary_location":{"id":"doi:10.1145/2950290.2950343","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2950290.2950343","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2950343&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2950343&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044027332","display_name":"Zhaogui Xu","orcid":"https://orcid.org/0009-0009-3975-2481"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaogui Xu","raw_affiliation_strings":["Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107249133","display_name":"Xiangyu Zhang","orcid":"https://orcid.org/0000-0002-9544-2500"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangyu Zhang","raw_affiliation_strings":["Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100745599","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0002-2290-1630"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007048525","display_name":"Kexin Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kexin Pei","raw_affiliation_strings":["Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331400","display_name":"Baowen Xu","orcid":"https://orcid.org/0000-0001-7743-1296"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baowen Xu","raw_affiliation_strings":["Nanjing University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1916,"has_fulltext":true,"cited_by_count":95,"citation_normalized_percentile":{"value":0.95881226,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"607","last_page":"618"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998000264167786,"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.9998000264167786,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9980000257492065,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.9362481236457825},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.8780738711357117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7602567672729492},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7361496686935425},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6756042838096619},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.48735886812210083},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.45137399435043335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39047130942344666},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.365173876285553}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.9362481236457825},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.8780738711357117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7602567672729492},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7361496686935425},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6756042838096619},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.48735886812210083},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.45137399435043335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39047130942344666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.365173876285553}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2950290.2950343","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2950290.2950343","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2950343&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2950290.2950343","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2950290.2950343","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2950343&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1118228636","display_name":null,"funder_award_id":"1409668,1320444,1320306","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2304153372","display_name":null,"funder_award_id":"N000141410468","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4764891271","display_name":null,"funder_award_id":"FA-8650-15-C-7562","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8696729541","display_name":null,"funder_award_id":"91418202,61472178,91318301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2548165777.pdf","grobid_xml":"https://content.openalex.org/works/W2548165777.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W182734301","https://openalex.org/W202191487","https://openalex.org/W1491609820","https://openalex.org/W1530151067","https://openalex.org/W1536098516","https://openalex.org/W1558552339","https://openalex.org/W1793434178","https://openalex.org/W1968027261","https://openalex.org/W1987647365","https://openalex.org/W2019599312","https://openalex.org/W2020910602","https://openalex.org/W2036639103","https://openalex.org/W2038461625","https://openalex.org/W2058213389","https://openalex.org/W2062104878","https://openalex.org/W2081212007","https://openalex.org/W2112139288","https://openalex.org/W2113709047","https://openalex.org/W2113888205","https://openalex.org/W2122592814","https://openalex.org/W2129345992","https://openalex.org/W2135536553","https://openalex.org/W2156249516","https://openalex.org/W2156981320","https://openalex.org/W2158765820","https://openalex.org/W2164415773","https://openalex.org/W2405765885","https://openalex.org/W4230086982","https://openalex.org/W4241122238","https://openalex.org/W4249990212","https://openalex.org/W6607492917","https://openalex.org/W6666143191"],"related_works":["https://openalex.org/W2155154734","https://openalex.org/W3096727215","https://openalex.org/W2163814182","https://openalex.org/W4297831890","https://openalex.org/W2804371217","https://openalex.org/W2963764498","https://openalex.org/W2068383718","https://openalex.org/W2115836268","https://openalex.org/W2406488743","https://openalex.org/W4246881098"],"abstract_inverted_index":{"We":[0,30,57],"propose":[1,59],"a":[2,38,92],"novel":[3],"type":[4,41,52,70,95],"inference":[5,11,63,96],"technique":[6,89],"for":[7,14],"Python":[8,15,33,94],"programs.":[9],"Type":[10],"is":[12],"difficult":[13],"programs":[16],"due":[17],"to":[18,60,64,72],"their":[19],"heavy":[20],"dependence":[21],"on":[22,79,99],"external":[23],"APIs":[24],"and":[25,47,76],"the":[26,66],"dynamic":[27],"language":[28],"features.":[29],"observe":[31],"that":[32,87],"source":[34],"code":[35],"often":[36],"contains":[37],"lot":[39],"of":[40,68,81],"hints":[42,53,71],"such":[43,51],"as":[44],"attribute":[45],"accesses":[46],"variable":[48,82],"names.":[49],"However,":[50],"are":[54],"not":[55],"reliable.":[56],"hence":[58],"use":[61],"probabilistic":[62],"allow":[65],"beliefs":[67],"individual":[69],"be":[73],"propagated,":[74],"aggregated,":[75],"eventually":[77],"converge":[78],"probabilities":[80],"types.":[83],"Our":[84],"results":[85],"show":[86],"our":[88],"substantially":[90],"outperforms":[91],"state-of-the-art":[93],"engine":[97],"based":[98],"abstract":[100],"interpretation.":[101]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}