{"id":"https://openalex.org/W4308834127","doi":"https://doi.org/10.1145/3564721.3564731","title":"An Algorithm for Generating Explainable Corrections to Student Code","display_name":"An Algorithm for Generating Explainable Corrections to Student Code","publication_year":2022,"publication_date":"2022-11-12","ids":{"openalex":"https://openalex.org/W4308834127","doi":"https://doi.org/10.1145/3564721.3564731"},"language":"en","primary_location":{"id":"doi:10.1145/3564721.3564731","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564721.3564731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564721.3564731","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd Koli Calling International Conference on Computing Education Research","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3564721.3564731","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083295726","display_name":"Yana Malysheva","orcid":"https://orcid.org/0000-0002-7624-4736"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yana Malysheva","raw_affiliation_strings":["Washington University in St. Louis, United States"],"raw_orcid":"https://orcid.org/0000-0002-7624-4736","affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, United States","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042259261","display_name":"Caitlin Kelleher","orcid":"https://orcid.org/0000-0002-9470-1478"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caitlin Kelleher","raw_affiliation_strings":["Washington University in St. Louis, United States"],"raw_orcid":"https://orcid.org/0000-0002-9470-1478","affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, United States","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9958000183105469,"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.9958000183105469,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9950000047683716,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9825000166893005,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.9090300798416138},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.853568971157074},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6424695253372192},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4910593032836914},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.48485004901885986},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4809276759624481},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47060853242874146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37255334854125977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2170615792274475}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.9090300798416138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853568971157074},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6424695253372192},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4910593032836914},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.48485004901885986},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4809276759624481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47060853242874146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37255334854125977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2170615792274475},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3564721.3564731","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564721.3564731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564721.3564731","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd Koli Calling International Conference on Computing Education Research","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3564721.3564731","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564721.3564731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564721.3564731","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd Koli Calling International Conference on Computing Education Research","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8399999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308834127.pdf","grobid_xml":"https://content.openalex.org/works/W4308834127.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W12803644","https://openalex.org/W1978478796","https://openalex.org/W2028509346","https://openalex.org/W2065489029","https://openalex.org/W2076771354","https://openalex.org/W2161052636","https://openalex.org/W2168546954","https://openalex.org/W2244102571","https://openalex.org/W2246775628","https://openalex.org/W2258103373","https://openalex.org/W2474318526","https://openalex.org/W2493109812","https://openalex.org/W2515936044","https://openalex.org/W2605403059","https://openalex.org/W2745425599","https://openalex.org/W2805522226","https://openalex.org/W2946643708","https://openalex.org/W2963562081","https://openalex.org/W4243013071","https://openalex.org/W6649247713"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W1699080303","https://openalex.org/W4297799326","https://openalex.org/W3116064965","https://openalex.org/W2378211422","https://openalex.org/W4287027380","https://openalex.org/W2207495067","https://openalex.org/W1906486629"],"abstract_inverted_index":{"Students":[0],"in":[1,37],"introductory":[2],"computer":[3],"science":[4],"courses":[5],"often":[6],"need":[7],"individualized":[8],"help":[9,20,56],"when":[10],"they":[11],"get":[12],"stuck":[13,61],"solving":[14],"programming":[15,64],"problems.":[16],"But":[17],"providing":[18,55],"such":[19],"can":[21,111],"be":[22],"time-consuming":[23],"and":[24,26,113],"thought-intensive,":[25],"therefore":[27],"difficult":[28],"to":[29,47,57,78,99,125],"scale":[30],"as":[31],"Computer":[32],"Science":[33],"classes":[34],"grow":[35],"larger":[36],"size.":[38],"Automatically":[39],"generated":[40],"fixes":[41,77,119],"with":[42,102],"explanations":[43],"have":[44],"the":[45,87,97],"potential":[46],"integrate":[48],"into":[49],"a":[50,63,71,83],"variety":[51],"of":[52,86,96,135],"mechanisms":[53],"for":[54,74,131],"students":[58],"who":[59],"are":[60],"on":[62],"problem.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"present":[70],"data-driven":[72],"algorithm":[73,88,98,106],"generating":[75],"explainable":[76],"student":[79],"code.":[80,117],"We":[81],"evaluate":[82],"Python":[84,116],"implementation":[85],"by":[89,128],"comparing":[90],"its":[91],"output":[92],"at":[93],"different":[94],"stages":[95],"state-of-the-art":[100],"systems":[101,109],"similar":[103],"goals.":[104],"Our":[105],"outperforms":[107],"existing":[108,133],"that":[110],"analyze":[112],"fix":[114],"beginner-written":[115],"Further,":[118],"it":[120],"generates":[121],"conform":[122],"very":[123],"well":[124],"corrections":[126],"written":[127],"human":[129],"experts":[130],"an":[132],"benchmark":[134],"code":[136],"correction":[137],"quality.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}