{"id":"https://openalex.org/W2296178404","doi":"https://doi.org/10.1145/1985793.1985811","title":"Angelic debugging","display_name":"Angelic debugging","publication_year":2011,"publication_date":"2011-05-21","ids":{"openalex":"https://openalex.org/W2296178404","doi":"https://doi.org/10.1145/1985793.1985811","mag":"2296178404"},"language":"en","primary_location":{"id":"doi:10.1145/1985793.1985811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1985793.1985811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd International Conference on Software Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5101965118","display_name":"Satish Chandra","orcid":"https://orcid.org/0000-0003-2546-9000"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satish Chandra","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088791029","display_name":"Emina Torlak","orcid":"https://orcid.org/0000-0002-1155-2711"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emina Torlak","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044744312","display_name":"Shaon Barman","orcid":"https://orcid.org/0009-0000-7410-0926"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaon Barman","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085160432","display_name":"Rastislav Bod\u00edk","orcid":"https://orcid.org/0000-0001-6639-1647"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rastislav Bodik","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.9564,"has_fulltext":false,"cited_by_count":132,"citation_normalized_percentile":{"value":0.98807157,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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.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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9990000128746033,"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/debugging","display_name":"Debugging","score":0.8722411394119263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8096237182617188},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7251813411712646},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.691840648651123},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.5897419452667236},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.5497111678123474},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.5376144051551819},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5307422280311584},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.5302813649177551},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5292928218841553},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4724205732345581},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4322478175163269},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.4198454022407532},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.37343746423721313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24668750166893005}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8722411394119263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8096237182617188},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7251813411712646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.691840648651123},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.5897419452667236},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5497111678123474},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5376144051551819},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5307422280311584},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.5302813649177551},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5292928218841553},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4724205732345581},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4322478175163269},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.4198454022407532},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.37343746423721313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24668750166893005},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1985793.1985811","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1985793.1985811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd International Conference on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1511405608","https://openalex.org/W1574060188","https://openalex.org/W1720848645","https://openalex.org/W1843474218","https://openalex.org/W1984248430","https://openalex.org/W1992105245","https://openalex.org/W2010825534","https://openalex.org/W2036196659","https://openalex.org/W2049695835","https://openalex.org/W2063644419","https://openalex.org/W2065236359","https://openalex.org/W2096905893","https://openalex.org/W2101512909","https://openalex.org/W2101609988","https://openalex.org/W2101819268","https://openalex.org/W2116409384","https://openalex.org/W2121081915","https://openalex.org/W2130371489","https://openalex.org/W2133074421","https://openalex.org/W2149236697","https://openalex.org/W2151139698","https://openalex.org/W2156357889","https://openalex.org/W2158870716","https://openalex.org/W2162045655","https://openalex.org/W2162376048","https://openalex.org/W2163164396","https://openalex.org/W2166007208","https://openalex.org/W2913256667","https://openalex.org/W2962708851","https://openalex.org/W4233319527","https://openalex.org/W4238847937","https://openalex.org/W4241947695","https://openalex.org/W6634301135"],"related_works":["https://openalex.org/W2361961910","https://openalex.org/W1637912404","https://openalex.org/W2364496964","https://openalex.org/W2968047603","https://openalex.org/W2898930465","https://openalex.org/W3095742938","https://openalex.org/W2009637593","https://openalex.org/W2161928627","https://openalex.org/W2094382938","https://openalex.org/W2547155723"],"abstract_inverted_index":{"Software":[0],"ships":[1],"with":[2,114,200],"known":[3],"bugs":[4,35,50],"because":[5,177],"it":[6,110,148],"is":[7,53,105,155,163,173],"expensive":[8,79],"to":[9,48,54,61,132,166],"pinpoint":[10],"and":[11,36,122],"fix":[12],"the":[13,22,56,62,68,78,88,95,98,137,143,157,178,188,193],"bug":[14,25],"exposed":[15],"by":[16,85,182],"a":[17,106,115,119,160,168],"failing":[18,69,120],"test.":[19,75,138,170],"To":[20],"reduce":[21],"cost":[23],"of":[24,34,58,81,90,159,192,205],"identification,":[26],"we":[27],"locate":[28],"expressions":[29],"that":[30,66,102,117,147,156],"are":[31,180],"likely":[32,165],"causes":[33],"thus":[37],"candidates":[38],"for":[39,64,94],"repair.":[40],"Our":[41,198],"symbolic":[42],"method":[43,172,189],"approximates":[44],"an":[45,103],"ideal":[46,80],"approach":[47],"fixing":[49],"mechanically,":[51],"which":[52],"search":[55],"space":[57],"all":[59],"edits":[60,84],"program":[63,211],"one":[65],"repairs":[67],"test":[70,121],"without":[71,135],"breaking":[72,136],"any":[73],"passing":[74,125,169],"We":[76,100,186],"approximate":[77],"exploring":[82],"syntactic":[83],"instead":[86],"computing":[87],"set":[89],"values":[91,179],"whose":[92],"substitution":[93],"expression":[96,104,144,162],"corrects":[97],"execution.":[99],"observe":[101],"repair":[107,158],"candidate":[108],"if":[109],"can":[111,129],"be":[112,130],"replaced":[113],"value":[116,128,134],"fixes":[118],"in":[123,146,208],"each":[124],"test,":[126],"its":[127,206],"changed":[131],"another":[133],"The":[139,152,171],"latter":[140],"condition":[141],"makes":[142],"flexible":[145,161],"permits":[149],"multiple":[150],"values.":[151],"key":[153],"observation":[154],"less":[164],"break":[167],"called":[174],"angelic":[175],"debugging":[176],"computed":[181],"angelically":[183],"nondeterministic":[184],"statements.":[185],"implemented":[187],"on":[190],"top":[191],"Java":[194],"PathFinder":[195],"model":[196],"checker.":[197],"experiments":[199],"this":[201],"technique":[202],"show":[203],"promise":[204],"applicability":[207],"speeding":[209],"up":[210],"debugging.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}