Queue-based cost evaluation of mental simulation process in program comprehension

M. Nakamura, A. Monden, T. Itoh, K. Matsumoto, Y. Kanzaki, H. Satoh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)


We present a method to estimate the cost of mental (hand) simulation of programs. In mental simulation, human short term memory is extensively used to recall and memorize values of variables. When the simulation reaches a variable reference, the simulation can be performed easily if the value is still remembered. However, if not, we have to backtrack the simulation until the value is obtained, which is time consuming. Taking the above observation into consideration, we first present a model, called virtual mental simulation model (VMSM), which exploits a queue representing short term memory. The VMSM takes one of the abstract processes recall or backtrack, depending on whether the variable is currently stored in the queue or not. Then, applying cost functions to the VMSM, we derive four dynamic metrics reflecting the cost of mental simulation. In our empirical study, the proposed VMSM metrics reveal that the backtrack process for nonconstant variables gives a significant impact on the cost of mental simulation. Since the proposed method can be fully automated, it can provide a practical means to estimate the cost of mental simulation, which can be also used as a program comprehension measure.

Original languageEnglish
Title of host publicationProceedings - 9th International Software Metrics Symposium
PublisherIEEE Computer Society
Number of pages10
ISBN (Electronic)0769519873
Publication statusPublished - 2003
Externally publishedYes
Event9th International Software Metrics Symposium - Sydney, Australia
Duration: Sept 3 2003Sept 5 2003

Publication series

NameProceedings - International Software Metrics Symposium
ISSN (Print)1530-1435


Other9th International Software Metrics Symposium


  • Computational modeling
  • Computer crime
  • Computer hacking
  • Computer simulation
  • Cost function
  • Debugging
  • Humans
  • Information science
  • Programming profession
  • Protection

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Queue-based cost evaluation of mental simulation process in program comprehension'. Together they form a unique fingerprint.

Cite this