Skip to main content

KLM-GOMS Detection of Interaction Patterns Through the Execution of Unplanned Tasks

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2021 (ICCSA 2021)

Abstract

The availability of software applications has contributed to the increase in user demand, which has increased the complexity of these applications. This contributed to the adoption of automation mechanisms for the software testing process, in order to reduce coding errors and shorten the time needed to deploy a new version of the application to the user. Currently, automating the application testing process is a well-established reality and supported by many tools. However, the usability evaluation of an application requires solutions that allow to determine, in advance, the type of improvements that may be necessary in the application without the need for intensive user testing. This work deals with the automatic analysis of the impact on the user of changes in the design of an application, through the implementation of the Keystroke Level Model (KLM). Based on the execution of unplanned user interactions in a web interface, a KLM string is obtained and evaluated, providing a model that converts KLM operators and the execution time of each operator into information for designers. Moreover, performance indicators are obtained and interaction patterns are automatically defined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ganov, S.R., Killmar, C., Khurshid, S., Perry, D.E.: Test generation for graphical user interfaces based on symbolic execution. In: Proceedings of the 3rd International Workshop on Automation of Software Test, AST 2008, pp. 33–40. Association for Computing Machinery, New York (2008)

    Google Scholar 

  2. Memon, A.M.: A comprehensive framework for testing graphical user interfaces. Ph.D., University of Pittsburgh (2001). Advisors: Mary Lou Soffa and Martha Pollack; Committee members: Prof. Rajiv Gupta (University of Arizona), Prof. Adele E. Howe (Colorado State University), Prof. Lori Pollock (University of Delaware)

    Google Scholar 

  3. Myers, B.A., Rosson, M.B.: Survey on user interface programming. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 1992, pp. 195–202. Association for Computing Machinery, New York (1992)

    Google Scholar 

  4. Pommeranz, A., Broekens, J., Wiggers, P., Brinkman, W.P., Jonker, C.M.: Designing interfaces for explicit preference elicitation: a user-centered investigation of preference representation and elicitation process. User Model. User Adap. Inter. 22(4–5), 357–397 (2012)

    Article  Google Scholar 

  5. Delisle, S., Moulin, B.: User interfaces and help systems: from helplessness to intelligent assistance. Artif. Intell. Rev. 18(2), 117–157 (2002)

    Article  Google Scholar 

  6. Hogan, L.C.: Designing for Performance: Weighing Aesthetics and Speed. O’Reilly Media, Inc., Sebastopol (2014)

    Google Scholar 

  7. Card, S.K.: The Psychology of Human-Computer Interaction, pp. 49–51. Lawrence Erlbaum Associates (1983)

    Google Scholar 

  8. Card, S.K., Moran, T.P., Newell, A.: The keystroke-level model for user performance time with interactive systems. Commun. ACM 23(7), 396–410 (1980)

    Article  Google Scholar 

  9. Al-Megren, S., Khabti, J., Al-Khalifa, H.S.: A systematic review of modifications and validation methods for the extension of the keystroke-level model. In: Advances in Human-Computer Interaction 2018 (2018)

    Google Scholar 

  10. Fitts, P.M.: The information capacity of the human motor system in controlling the amplitude of movement. J. Exp. Psychol. 47(6), 381 (1954)

    Article  Google Scholar 

  11. Callahan, E., Koenemann, J.: A comparative usability evaluation of user interfaces for online product catalog. In: Proceedings of the 2nd ACM Conference on Electronic Commerce, EC 2000, pp. 197–206. Association for Computing Machinery, New York (2000)

    Google Scholar 

  12. Paz, F., Paz, F.A., Pow-Sang, J.A.: Evaluation of usability heuristics for transactional web sites: a comparative study. In: Information Technology: New Generations. AISC, vol. 448, pp. 1063–1073. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32467-8_92

    Chapter  Google Scholar 

  13. Paz, F., Paz, F.A., Villanueva, D., Pow-Sang, J.A.: Heuristic evaluation as a complement to usability testing: a case study in web domain. In: ITNG 2015, pp. 546–551. IEEE Computer Society, USA (2015)

    Google Scholar 

  14. Yushiana, M., Rani, W.A.: Heuristic evaluation of interface usability for a web-based OPAC. Library Hi Tech 25, 538–549 (2007). https://doi.org/10.1108/07378830710840491

    Article  Google Scholar 

  15. Lim, C., Song, H.D., Lee, Y.: Improving the usability of the user interface for a digital textbook platform for elementary-school students. Educ. Tech. Res. Dev. 60(1), 159–173 (2012)

    Article  Google Scholar 

  16. Tonn-Eichstädt, H.: Measuring website usability for visually impaired people-a modified GOMS analysis. In: Proceedings of the 8th International ACM SIGACCESS Conference on Computers and Accessibility, ASSETS 2006, pp. 55–62. Association for Computing Machinery, New York (2006)

    Google Scholar 

  17. Fernandez, A., Insfran, E., Abrahão, S.: Usability evaluation methods for the web: a systematic mapping study. Inf. Softw. Technol. 53(8), 789–817 (2011). Aug

    Article  Google Scholar 

  18. Bakaev, M., Mamysheva, T., Gaedke, M.: Current trends in automating usability evaluation of websites: can you manage what you can’t measure? In: 2016 11th International Forum on Strategic Technology (IFOST), pp. 510–514 (2016)

    Google Scholar 

  19. John, B.E., Prevas, K., Salvucci, D.D., Koedinger, K.: Predictive human performance modeling made easy. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2004, pp. 455–462. Association for Computing Machinery, New York (2004)

    Google Scholar 

  20. Katsanos, C., Karousos, N., Tselios, N., Xenos, M., Avouris, N.: KLM form analyzer: automated evaluation of web form filling tasks using human performance models. In: Kotzé, P., Marsden, G., Lindgaard, G., Wesson, J., Winckler, M. (eds.) INTERACT 2013. LNCS, vol. 8118, pp. 530–537. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40480-1_36

  21. Patton, E.W., Gray, W.D.: SANLab-CM: a tool for incorporating stochastic operations into activity network modeling. Behav. Res. Meth. 42(3), 877–883 (2010)

    Article  Google Scholar 

  22. Lin, J., Newman, M.W., Hong, J.I., Landay, J.A.: DENIM: an informal tool for early stage web site design. In: CHI ’01 Extended Abstracts on Human Factors in Computing Systems, CHI EA 2001, pp. 205–206. Association for Computing Machinery, New York (2001)

    Google Scholar 

  23. Teo, L., John, B.E.: CogTool-Explorer: towards a tool for predicting user interaction. In: CHI ’08 Extended Abstracts on Human Factors in Computing Systems, CHI EA 2008, pp. 2793–2798. Association for Computing Machinery, New York (2008)

    Google Scholar 

  24. Katsanos, C., Tselios, N., Avouris, N.: A survey of tools supporting design and evaluation of websites based on models of human information interaction. Int. J. Artif. Intell. Tools 19(06), 755–781 (2010)

    Article  Google Scholar 

  25. Chi, E.H., et al.: The bloodhound project: automating discovery of web usability issues using the infoscent \(\pi \) simulator. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2003, pp. 505–512. Association for Computing Machinery, New York (2003)

    Google Scholar 

  26. Miller, C.S., Remington, R.W.: Modeling information navigation: implications for information architecture. Hum. Comput. Interact. 19(3), 225–271 (2004)

    Article  Google Scholar 

  27. Blackmon, M.H., Kitajima, M., Polson, P.G.: Tool for accurately predicting website navigation problems, non-problems, problem severity, and effectiveness of repairs. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2005, pp. 31–40. Association for Computing Machinery, New York (2005)

    Google Scholar 

  28. Katsanos, C., Tselios, N., Avouris, N.: Infoscent evaluator: a semi-automated tool to evaluate semantic appropriateness of hyperlinks in a web site. In: Proceedings of the 18th Australia Conference on Computer-Human Interaction: Design: Activities, Artefacts and Environments, OZCHI 2006, pp. 373–376. Association for Computing Machinery, New York (2006)

    Google Scholar 

  29. Van Oostendorp, H., Juvina, I.: Using a cognitive model to generate web navigation support. Int. J. Hum. Comput. Stud. 65(10), 887–897 (2007)

    Article  Google Scholar 

  30. Dingli, A., Mifsud, J.: Useful: a framework to mainstream web site usability through automated evaluation. Int. J. Hum. Comput. Interact. (IJHCI) 2(1), 10 (2011)

    Google Scholar 

  31. Landauer, T.K., Dumais, S.T.: A solution to Plato’s problem: the latent semantic analysis theory of acquisition, induction, and representation of knowledge. Psychol. Rev. 104(2), 211 (1997)

    Article  Google Scholar 

  32. Nielsen, J., Tahir, M., Tahir, M.: Homepage Usability: 50 Websites Deconstructed, vol. 50. New Riders, Indianapolis (2002)

    Google Scholar 

  33. Katalon: Katalon recorder v3.4: A powerful selenium ide alternative (2020). https://www.katalon.com/resources-center/blog/katalon-recorder-v3-4/

  34. Selenium: Selenium webdriver (2020). https://www.selenium.dev/projects/

  35. Ivory, M.Y., Hearst, M.A.: The state of the art in automating usability evaluation of user interfaces. ACM Comput. Surv. 33(4), 470–516 (2001).

    Google Scholar 

  36. Burke, R.: Hybrid recommender systems: Survey and experiments. User Model. User Adap. Inter. 12(4), 331–370 (2002)

    Article  Google Scholar 

Download references

Acknowledgements

This work is funded by National Funds through the FCT - Foundation for Science and Technology, I.P., within the scope of the project Ref. UIDB/05583/2020. Furthermore, we would like to thank the Research Centre in Digital Services (CISeD) and the Polytechnic of Viseu for their support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rui P. Duarte .

Editor information

Editors and Affiliations

A List of Sources Used for Tests

A List of Sources Used for Tests

Fourteen web applications were used to carry out the tests specified in Sect. 3.3, and are identified in Table 4: (a) mouse interactions only based on navigation; (b) keyboard interactions between fields using the Tab key; or (c) combination of mouse and keyboard interactions. Column (d) identifies web applications used for pattern fitting tests, as presented in Fig. 7.

Table 4. Websites used in tests and corresponding contexts of interaction

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cunha, D., Duarte, R.P., Cunha, C.A. (2021). KLM-GOMS Detection of Interaction Patterns Through the Execution of Unplanned Tasks. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12950. Springer, Cham. https://doi.org/10.1007/978-3-030-86960-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86960-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86959-5

  • Online ISBN: 978-3-030-86960-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics