{"id":"https://openalex.org/W1618199602","doi":null,"title":"Automated debugging with tractable probabilistic programming","display_name":"Automated debugging with tractable probabilistic programming","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1618199602","mag":"1618199602"},"language":"en","primary_location":{"id":"mag:1618199602","doi":null,"is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/aaai/stat2014.html#NathD14","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1618199602"],"child_works_count":0,"type":"conference-paper","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/A5018434893","display_name":"Aniruddh Nath","orcid":"https://orcid.org/0009-0006-2815-3035","observed_orcids":["https://orcid.org/0009-0006-2815-3035"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aniruddh Nath","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018711331","display_name":"Pedro Domingos","orcid":"https://orcid.org/0000-0003-4523-5631","observed_orcids":["https://orcid.org/0000-0003-4523-5631"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Pedro Domingos","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-4523-5631","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"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":"60","last_page":"61"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9678000211715698,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9678000211715698,"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/T10260","display_name":"Software Engineering Research","score":0.010499999858438969,"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/T10126","display_name":"Logic, programming, and type systems","score":0.008899999782443047,"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/sum-product-networks","display_name":"sum-product networks","score":0.8870000243186951},{"id":"https://openalex.org/keywords/bug-patterns","display_name":"bug patterns","score":0.3569999933242798},{"id":"https://openalex.org/keywords/test-suite-coverage","display_name":"test suite coverage","score":0.718999981880188},{"id":"https://openalex.org/keywords/fault-correction","display_name":"fault repair","score":0.9700000286102295}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.856471598148346},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8163090348243713},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7979613542556763},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5417059659957886},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.536439061164856},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.4395974576473236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4393012225627899},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4319777488708496},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41962775588035583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.377512663602829},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3572114109992981},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:1618199602","doi":null,"is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/aaai/stat2014.html#NathD14","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.905.2682","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.905.2682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aaai.org/ocs/index.php/WS/AAAIW14/paper/download/8796/8237/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W340983509","https://openalex.org/W1514468887","https://openalex.org/W1824971879","https://openalex.org/W1890754682","https://openalex.org/W2101819268","https://openalex.org/W2159687189","https://openalex.org/W2399803916"],"related_works":["https://openalex.org/W2623327568","https://openalex.org/W2953144064","https://openalex.org/W4391942856","https://openalex.org/W2899445138","https://openalex.org/W2967287319","https://openalex.org/W4226119132","https://openalex.org/W2041671556","https://openalex.org/W3174021677","https://openalex.org/W4391923675","https://openalex.org/W2794736053"],"abstract_inverted_index":{"Probabilistic":[0],"programming":[1,40],"languages":[2],"allow":[3],"domain":[4],"ex-perts":[5],"to":[6,41,60,81,94,113,149,172],"specify":[7],"generative":[8],"models":[9,18],"in":[10],"a":[11,25,29,58,69,102,107,115,167,189],"high-level":[12],"lan-guage,":[13],"and":[14,178],"reason":[15,43],"about":[16,44],"those":[17],"using":[19],"domain-independent":[20],"algorithms.":[21],"Given":[22],"an":[23],"input,":[24],"probabilis-tic":[26],"program":[27,99,164,194],"generates":[28],"distribution":[30,46,117],"over":[31,47,118],"outputs.":[32,51],"In":[33],"this":[34],"work,":[35],"we":[36,71],"instead":[37],"use":[38,73],"probabilistic":[39],"explicitly":[42],"the":[45,75,95,119,122,151,160],"programs,":[48,106],"rather":[49],"than":[50],"We":[52,87,140],"propose":[53],"Tractable":[54],"Probabilis-tic":[55],"Programs":[56],"(TPP),":[57],"language":[59],"represent":[61],"rich":[62],"prob-abilistic":[63],"dependencies":[64],"between":[65],"different":[66],"parts":[67],"of":[68,74,97,104,121,131,155,176,182],"pro-gram;":[70],"make":[72],"recent":[76],"work":[77],"on":[78,137,166],"sum-product":[79],"networks":[80],"ensure":[82],"that":[83],"inference":[84],"remains":[85],"tractable.":[86],"explain":[88],"how":[89,144],"TPP":[90,108,145,186],"can":[91,110,126,146],"be":[92,111,147],"applied":[93],"problem":[96,154],"au-tomated":[98],"debugging;":[100],"given":[101],"corpus":[103],"buggy":[105,168],"model":[109,125],"learned":[112],"capture":[114],"probability":[116],"location":[120],"bug.":[123],"The":[124,170],"also":[127,141],"incorporate":[128,179],"additional":[129],"sources":[130,181],"infor-mation,":[132],"such":[133],"as":[134,188],"coverage":[135],"statistics":[136],"test":[138],"suites.":[139],"briefly":[142],"outline":[143],"used":[148],"solve":[150],"more":[152],"ambitious":[153],"fault":[156],"correction,":[157],"i.e.":[158],"pre-dicting":[159],"most":[161],"probable":[162],"true":[163],"conditioned":[165],"one.":[169],"ability":[171],"learn":[173],"common":[174],"patterns":[175],"bugs":[177],"multiple":[180],"information":[183],"potentially":[184],"makes":[185],"useful":[187],"unifying":[190],"framework":[191],"for":[192],"automated":[193],"debugging.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1618199602","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
