Diagnosing Algorithms by Abduction from Manual Simulation
Bayerkuhnlein, Moritz; Wolter, Diedrich (2025): Diagnosing Algorithms by Abduction from Manual Simulation, in: Ute Schmid, Jochen L. Leidner, Michael Kohlhase, u. a. (Hrsg.), Proceedings of the Second Work shop on Artificial Intelligence for Artificial Intelligence Education (AI4AI Learning 2024), Bamberg: University of Bamberg Press, S. 49–58, doi: 10.20378/irb-108887.
Details
- Faculty/Chair
- Faculty/Professorship
- Author
- Bayerkuhnlein, MoritzWolter, Diedrich
- Title of the compilation
- Proceedings of the Second Work shop on Artificial Intelligence for Artificial Intelligence Education (AI4AI Learning 2024)
- Editors
- Leidner, Jochen L.Kohlhase, MichaelWolter, Diedrich
- Conference
- Second Workshop on Artificial Intelligence for Artificial Intelligence Education (AI4AI Learning 2024), Würzburg
- Publisher Information
- University of Bamberg Press : Bamberg
- Year of publication
- 2025
- ISBN
- 978-3-98989-054-1
- Language
- English
- DOI
- Licence
- Abstract
Taking a conceptual idea and turning it into a precise algorithm is at the heart of computational thinking. However, novice programmers often struggle when their code does not behave as they intended. This paper identifies problems in pseudocode algorithms based on deviations from observations that could be gathered during manual simulations by the programmer. By applying model-based diagnosis to the faulty pseudocode, informed by manual simulation, we locate errors and suggest fixes. The diagnosis results in the identification of a specific location in the algorithm and provides an output description for the faulty part that matches the programmer's intent during the manual simulation, thus aiding in debugging.
- GND Keywords
- AlgorithmusDiagnoseSimulation
- Keywords
- -
- DDC Classification
- 004 Computer science
- RVK Classification
- ST 134
- Type
- Conferenceobject
- URI
- Activation date
- 2025-07-11