Jump to ContentJump to Main Navigation
Show Summary Details
More options …


Journal of Interactive Media

Editor-in-Chief: Ziegler, Jürgen

3 Issues per year

See all formats and pricing
More options …
Volume 14, Issue 3


Verification of Plastic Interactive Systems

Raquel Oliveira / Prof. Sophie Dupuy-Chessa / Prof. Gaëlle Calvary
Published Online: 2015-12-01 | DOI: https://doi.org/10.1515/icom-2015-0036


Interactive systems have largely evolved over the past years. Nowadays, different users can interact with systems on different devices and in different environments. The user interfaces (UIs) are expected to cope with such variety. Plastic UIs have the capacity to adapt to changes in their context of use while preserving usability. Such capability enhances UIs, however, it adds complexity on them. We propose an approach to verifying interactive systems considering this adaptation capability of the UIs. The approach applies two formal techniques: model checking, to the verification of properties over the system model, and equivalence checking, to compare different versions of a UI, thereby identifying different levels of UI equivalence. We apply the approach to a case study in the nuclear power plant domain in which several UI are analyzed, properties are verified, and the level of equivalence between them is demonstrated.

Keywords: Equivalence Checking; Formal Verification; Interactive Systems; Model Checking; Plasticity; User Interfaces


  • Abowd G. D., J. Coutaz and L. Nigay. 1992. Structuring the space of interactive system properties. In Proceedings of the IFIP TC2/WG2.7 Working Conference on Engineering for Human-Computer Interaction, pages 113–129, Amsterdam, The Netherlands, The Netherlands. North-Holland Publishing Co. ISBN 0-444-89904-9. URL http://dl.acm.org/citation.cfm?id=647103.717569.

  • Bass L., R. Little, R. Pellegrino, S. Reed, R. Seacord, S. Sheppard and M. R. Szezur. 1991. The ARCH Model: Seeheim Revisited. In User Interface Developpers’ Workshop.Google Scholar

  • Bauersfeld S. 2013. GUIdiff – A Regression Testing Tool for Graphical User Interfaces. In Proceedings of the 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation, ICST ‘13, pages 499–500, Washington, DC, USA. IEEE Computer Society. ISBN 978-0-7695-4968-2. . URL http://dx.doi.org/10.1109/ICST.2013.84.Crossref

  • Bauersfeld S., T. E. J. Vos, N. Condori-Fernandez, A. Bagnato and E. Brosse. 2014. Evaluating the TESTAR Tool in an Industrial Case Study. In Proceedings of the 8th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement, ESEM ‘14, pages 4:1–4:9, New York, NY, USA. ACM. ISBN 978-1-4503-2774-9. . URL http://doi.acm.org/10.1145/2652524.2652588.Crossref

  • Bowen J. and S. Reeves. Apr. 2008. Refinement for User Interface Designs. Electron. Notes Theor. Comput. Sci., 208:5–22. ISSN 1571-0661. . URL http://dx.doi.org/10.1016/j.entcs.2008.03.104.Crossref

  • Champelovier D., X. Clerc, H. Garavel, Y. Guerte, C. McKinty, V. Powazny, F. Lang, W. Serwe and G. Smeding. aug 2014. Reference Manual of the LNT to LOTOS Translator (Version 6.1). INRIA/VASY and INRIA/CONVECS, 131 pages.Google Scholar

  • Chériaux F., D. Galara and M. Viel. 2012. Interfaces for nuclear power plant overview. In 8th International Topical Meeting on Nuclear Plant Instrumentation, Control, and Human- Machine Interface Technologies (NPIC & HMIT 2012): Enabling the Future of Nuclear Energy, NPIC & HMIT 2012, pages 1002–1012. Curran Associates, Inc., 2012. ISBN 978-1-627-48015-4.Google Scholar

  • Clarke E. M., E. A. Emerson and A. P. Sistla. 1983. Automatic Verification of Finite State Concurrent System Using Temporal Logic Specifications: A Practical Approach. In Proceedings of the 10th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, POPL ‘83, pages 117–126, New York, NY, USA. ACM. ISBN 0-89791-090-7. . URL http://doi.acm.org/10.1145/567067.567080.Crossref

  • Degani A. and M. Heymann. 2002. Formal Verification of Human-Automation Interaction. Human Factors, 44:28–43.Google Scholar

  • Garavel H. and S. Graf. 2013. Formal methods for safe and secure computer systems. Federal Office for Information Security.Google Scholar

  • Garavel H. and F. Lang. 2001. SVL: A Scripting Language for Compositional Verification. In Proceedings of the IFIP TC6/WG6.1–21st International Conference on Formal Techniques for Networked and Distributed Systems, FORTE ‘01, pages 377–394, Deventer, The Netherlands, The Netherlands. Kluwer, B.V. ISBN 0-7923-7470-3. URL http://dl.acm.org/citation.cfm?id=646219.682166.

  • Garavel H., F. Lang, R. Mateescu and W. Serwe. 2013. CADP 2011: A Toolbox for the Construction and Analysis of Distributed Processes. International Journal on STTT, 15:89–107, 2013. . URL http://hal.inria.fr/hal-00715056.Crossref

  • Jung H., S. Lee and D.-K. Baik. 2012. An Image Comparing-Based GUI Software Testing Automation System. In SERP, pages 318–322.Google Scholar

  • Leveson N. G. and C. S. Turner. July 1993. An Investigation of the Therac-25 Accidents. Computer, 26(7):18–41. ISSN 0018-9162. . URL http://dx.doi.org/10.1109/MC.1993.274940.Crossref

  • Lutz R. R. 2000. Software engineering for safety: a roadmap. In Proceedings of the Conference on The Future of Software Engineering, pages 213–226. ACM.Google Scholar

  • Mateescu R. and D. Thivolle. 2008. A Model Checking Language for Concurrent Value-Passing Systems. In Proceedings of the 15th International Symposium on Formal Methods, FM ‘08, pages 148–164, Berlin, Heidelberg. Springer-Verlag. ISBN 978-3-540-68235-6 . URL http://dx.doi.org/10.1007/978-3-540-68237-0 12.Crossref

  • Navarre D., P. Palanque, J.-F. Ladry and E. Barboni. Nov. 2009. ICOs: A Model-Based User Interface Description Technique Dedicated to Interactive Systems Addressing Usability, Reliability and Scalability. ACM Trans. Comput.-Hum. interact., 16(4): 18:1–18:56. ISSN 1073-0516. . URL http://doi.acm.org/10.1145/1614390.1614393.Crossref

  • Oliveira R., S. Dupuy-Chessa and G. Calvary. 2014. Formal Verification of UI Using the Power of a Recent Tool Suite. In ACM SIGCHI symposium on EICS, pages 235–240. ISBN 978-1-4503-2725-1. . URL http://doi.acm.org/10. .CrossrefCrossref

  • Oliveira R., S. Dupuy-Chessa and G. Calvary. 2015a. Equivalence Checking for Comparing User Interfaces. In Proceedings of the 7th ACM SIGCHI Symposium on Engineering interactive Computing Systems, EICS ‘15, pages 266–275, New York, NY, USA., ACM. ISBN 978-1-4503-3646-8. . URL http://doi.acm.org/10.1145/2774225.2774844.Crossref

  • Oliveira R., S. Dupuy-Chessa and G. Calvary. 2015b. Plasticity of User Interfaces: Formal Verification of Consistency. In Proceedings of the 7th ACM SIGCHI Symposium on Engineering Interactive Computing Systems, EICS ‘15, pages 260–265, New York, NY, USA. ACM. ISBN 978-1-4503-3646-8. . URL http://doi.acm.org/10.1145/2774225.2775078.Crossref

  • Park D. 1981. Concurrency and Automata on Infinite Sequences. In Proceedings of the 5th GI-Conference on Theoretical Computer Science, pages 167–183, London, UK, UK. Springer-Verlag. ISBN 3-540-10576-X. URL http://dl.acm.org/citation.cfm?id=647210.720030.

  • PaternÓ F. 1997. Formal Reasoning about Dialogue Properties with Automatic Support. interacting with Computers, 9(2):173–196. ISSN 0953-5438. http://dx.doi.org/10.1016/S0953-5438(97)00015-5. URL http://www.sciencedirect.com/science/article/pii/S0953543897000155.Crossref

  • Sousa M., J. Campos, M. Alves and M. Harrison. 2014. Formal Verification of Safety-Critical User Interfaces: a Space System Case Study. In Formal Verification and Modeling in Human Machine Systems: AAAI Spring Symposium, pages 62–67. AAAI Press.Google Scholar

  • Thevenin D. and J. Coutaz. 1999. Plasticity of User Interfaces: Framework and Research Agenda. Proc interact99 Edinburgh A Sasse C Johnson Eds IFIP IOS Press Publ, 99:110–117. URL http://books.google.com/books?hl=en&lr=&id=yXehjiOd_kkC&oi=fnd&pg=PA110&dq=Plasticity+of+User+Interfaces:+Framework+and+Research+Agenda&ots=NTnXsS3yHr&sig=yUEc2R_iTCZeIz119UjLjCw3_3o.

  • Thimbleby H. 2010. Think! Interactive Systems Need Safety Locks. CIT. Journal of Computing and information Technology, 18(4):349–360.Google Scholar

  • van Glabbeek R. J. and W. P. Weijland. 1996. Branching Time and Abstraction in Bisimulation Semantics. Journal of the ACM, pages 555–600. ISSN 0004-5411. . URL http://doi.acm.org/10.1145/233551.233556.Crossref

  • Vanderdonckt J., G. Calvary, J. Coutaz and A. Stanciulescu. 2008. Multimodality for Plastic User Interfaces: Models, Methods, and Principles. In Multimodal User interfaces, pages 61–84. Springer.Google Scholar

About the article

Raquel Oliveira

RAQUEL OLIVEIRA is a PhD Candidate at two research groups in LIG (‟Laboratoire d‘Informatique de Grenoble”): EHCI (Engineering Human-Computer Interaction) and Convecs (Construction of Verified Concurrent Systems). LIG is an informatics research laboratory at the University of Grenoble Alpes, France. She currently works in the crossroad of three domains: human-computer interaction, formal methods and safety-critical systems. Her research interests include the usage of formal notations to the specification of interactive systems; the formalization of plastic user interfaces and transformation engines; the application of formal techniques to ensure quality of plastic user interfaces in the safety-critical systems.

Prof. Sophie Dupuy-Chessa

Sophie Dupuy-Chessa is professor at University of Grenoble Alpes. She got her PhD thesis in 2000 in the domain of software engineering, more precisely in software modeling. Then she has two post-doctoral positions: she was lecturer at University of Geneva and research scientist at Xerox Research Center Europe. She holds a authorization to steer researches (HDR) in Computer Science from the University of Grenoble in 2011. Currently, her research interest concerns model-driven engineering for human-computer interaction and information system design.

Prof. Gaëlle Calvary

Gaëlle Calvary is professor in Computer Science at Grenoble Institute of Technology since 2009, and a member of the Engineering Human Computer Interaction group since 1999. Before joining University Joseph Fourier in 1999 as assistant professor, she has served as a user interface software designer for 8 years at Thales. Her main research area is about Plasticity of User Interfaces (UI) for making UIs capable of adaptation to the context of use while preserving user-centered properties. She explores model-driven engineering as well as artificial intelligence. She also investigates worth centered design and persuasive technology. She is a member and the general secretary of the IFIP Working Group 2.7/13.4 under which auspices she co-chaired the first ACM Symposium on the Engineering of Interactive Computing Systems (EICS) held in Kingston in 2009. In France, she is the founder and cochair of a Working Group on Persuasive Technology.

Published Online: 2015-12-01

Published in Print: 2015-12-01

Citation Information: i-com, Volume 14, Issue 3, Pages 192–204, ISSN (Online) 2196-6826, ISSN (Print) 1618-162X, DOI: https://doi.org/10.1515/icom-2015-0036.

Export Citation

© 2015 Walter de Gruyter GmbH, Berlin/Boston. Copyright Clearance Center

Comments (0)

Please log in or register to comment.
Log in