Visual Metaphors for Understanding Logic Program Execution
Eric Neufeld, Anthony J. Kusalik, Michael Dobrohoczki
Graphics Interface '97, May 1997, pp. 114--120.
Abstract: A classic notion in logic programming is the separation of logic and control. Logic is for problem solving; control is for directing inference. However, practical experience in the classroom suggests that problem-solving students nonetheless devote much effort to understanding control issues such as eliminating looping behaviours and improving program efficiency. In the case of Prolog, this requires a clear understanding of the operation of both unification and backtracking. Students often try to get this understand by tracing executions, but the common fourport debugger used in Prolog is not as helpful as it could be. In particular, it provides information in low bandwidth textual form. This paper describes a new visualization system for logic programming that uses colour tagging to trace unification through the Prolog proof tree. A user can dynamically 'tag' a term or subterm with a colour that is immediately propagrated through the displayed tree. The colour is also propagated through the proof tree on subsequent execution steps. This 'colour unification' has an interesting relationship with usual Prolog unification. Initial experiences reveal several interesting visual metaphors that assist understanding of logic program execution. Experience to date also suggests new directions for visualization of logic programs.
Keyword(s): (program) execution visualization, programmzng tools, colour, color
Article URL: http://www.dgp.toronto.edu/gi/gi97/proceedings/papers/NeufeldKusalikDobrohoczki
BibTeX format:
@inproceedings{Neufeld:1997:VMF,
  author = {Eric Neufeld and Anthony J. Kusalik and Michael Dobrohoczki},
  title = {Visual Metaphors for Understanding Logic Program Execution},
  booktitle = {Graphics Interface '97},
  pages = {114--120},
  month = may,
  year = {1997},
}
Search for more articles by Eric Neufeld.
Search for more articles by Anthony J. Kusalik.
Search for more articles by Michael Dobrohoczki.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."