Buggy Rule Diagnosis for Combined Steps Through Final Answer Evaluation in Stepwise Tasks
Publication date
2025-07-15
Editors
Cristea, A.I.
Walker, Erin
Lu, Yu
Santos, Olga C.
Isotani, Seiji
Advisors
Supervisors
Document Type
Part of book
Metadata
Show full item recordCollections
License
taverne
Abstract
Many intelligent tutoring systems can support a student in solving a stepwise task. When a student combines several steps in one step, the number of possible paths connecting consecutive inputs may be very large. This combinatorial explosion makes error diagnosis hard. Using a final answer to diagnose a combination of steps can mitigate the combinatorial explosion, because there are generally fewer possible (erroneous) final answers than (erroneous) solution paths. An intermediate input for a task can be diagnosed by automatically completing it according to the task solution strategy and diagnosing this solution. This study explores the potential of automated error diagnosis based on a final answer. We investigate the design of a service that provides a buggy rule diagnosis when a student combines several steps. To validate the approach, we apply the service to an existing dataset (n = 1939) of unique student steps when solving quadratic equations, which could not be diagnosed by a buggy rule service that tries to connect consecutive inputs with a single rule. Results show that final answer evaluation can diagnose 29,4% of these steps. Moreover, a comparison of the generated diagnoses with teacher diagnoses on a subset (n = 115) shows that the diagnoses align in 97% of the cases. These results can be considered a basis for further exploration of the approach.
Keywords
combinatorial explosion, intelligent tutoring system, model tracing, Taverne, Theoretical Computer Science, General Computer Science
Citation
van der Hoek, G, Jeuring, J & Bos, R 2025, Buggy Rule Diagnosis for Combined Steps Through Final Answer Evaluation in Stepwise Tasks. in A I Cristea, E Walker, Y Lu, O C Santos & S Isotani (eds), Artificial Intelligence in Education - 26th International Conference, AIED 2025, Palermo, Italy, July 22–26, 2025, Proceedings. Lecture Notes in Computer Science, vol. 15879 LNAI, Springer, pp. 347-360, 26th International Conference on Artificial Intelligence in Education, AIED 2025, Palermo, Italy, 22/07/25. https://doi.org/10.1007/978-3-031-98420-4_25, conference