Interactive web interfaces modeling, simulation and analysis using Colored Petri Nets

Interaction modeling is a relevant activity during software development processes. Created relying on Petri Nets theory and aiming to represent discrete time events, Colored Petri Nets (CPNs) are a graphical formal language developed and widely employed for system modeling. While traditional CPNs only have elements with ordinary stylization and behaviors, in this article we explore the key ideas behind Web Interaction Modeling Using Colored Petri Nets (wiCPN), a modeling style developed with focus on representing Web interactions as an incremental improvement of CPNs. We review wiCPN’s refinements over CPNs and the modeling of the Web interface of Classroom eXperience (CX), a ubiquitous educational platform, thus verifying the model’s properties to ensure it was able to represent the different access levels among its users and how wiCPN displayed suitability to comprehend this requirement on the generated model. We have also improved the originally developed model with the modification of elements to make it finite and fully analyzable. Also, we added temporization capabilities to the model and ran corresponding user simulation to observe the average time that users with different roles tend to spend during interactions. We compared wiCPN results with Unified Modeling Language (UML) Activity and Use Case diagrams, observing, as outcomes, that the generated model represented CX’s interactive flow correctly and maintained a concise notation—a single wiCPN diagram was sufficient to depict the same interactive flow that, in UML, would require several diagrams, something that could overload the design team in actual software development scenarios. We also included new user experiments comprising qualitative results from experts. Finally, we created a reachability graph for the new model and generated a full state space report, analyzing Petri Nets properties such as boundedness, liveness and home marking.

[1]  Manuel Silva,et al.  Half a century after Carl Adam Petri's Ph.D. thesis: A perspective on the field , 2013, Annu. Rev. Control..

[2]  Torkil Clemmensen,et al.  Usability problem identification in culturally diverse settings , 2012, Inf. Syst. J..

[3]  Elizabeth M. Poposki,et al.  Detecting and Deterring Insufficient Effort Responding to Surveys , 2012 .

[4]  Philippe A. Palanque,et al.  A multi-formalism approach for model-based dynamic distribution of user interfaces of critical interactive systems , 2014, Int. J. Hum. Comput. Stud..

[5]  Michel S. Soares,et al.  A User-centered Approach for Modeling Web Interactions Using Colored Petri Nets , 2015, ICEIS.

[6]  Tayana Conte,et al.  Evaluating HCI Design with Interaction Modeling and Mockups - A Case Study , 2015, ICEIS.

[7]  Carlo S. Regazzoni,et al.  Interaction modeling in automotive applications: A cognitive approach , 2011, 2011 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA).

[8]  Jan Mendling,et al.  Net-Based Analysis of Event Processing Networks - The Fast Flower Delivery Case , 2013, Petri Nets.

[9]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[10]  Panos J. Antsaklis,et al.  Petri nets and programming: A survey , 2009, 2009 American Control Conference.

[11]  Dongjin Kim,et al.  Improving cluster tools performance using Colored Petri Nets in semiconductor manifacturing , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[12]  Lars Michael Kristensen,et al.  The practitioner’s guide to coloured Petri nets , 1998, International Journal on Software Tools for Technology Transfer.

[13]  Kurt Jensen,et al.  An Introduction to the Theoretical Aspects of Coloured Petri Nets , 1993, REX School/Symposium.

[14]  Austin Henderson,et al.  Interaction design: beyond human-computer interaction , 2002, UBIQ.

[15]  Eric Yu,et al.  Conceptual Modeling: Foundations and Applications , 2009 .

[16]  Ugo Braga Sangiorgi,et al.  MoLIC designer: towards computational support to hci design with MoLIC , 2009, EICS '09.

[17]  P. Vera,et al.  User interface and navigation modeling methodology for mobile hypermedia systems , 2012, 2012 7th Colombian Computing Congress (CCC).

[18]  Narayan C. Debnath,et al.  Modeling component interaction: Z - notation based approach , 2015, 2015 International Conference on Communications, Management and Telecommunications (ComManTel).

[19]  Renan G. Cattelan,et al.  A Redundancy Information Protocol for P2P Networks in Ubiquitous Computing Environments: Design and Implementation , 2012, ICON 2012.

[20]  Stefano Ceri,et al.  The History of WebML Lessons Learned from 10 Years of Model-Driven Development of Web Applications , 2009, Conceptual Modeling: Foundations and Applications.

[21]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[22]  San Choosang,et al.  A Coloured Petri Net Methodology and Library for Security Analysis of Network Protocols , 2014, J. Comput..

[23]  Yvonne Rogers,et al.  Interaction Design - Beyond Human-Computer Interaction, 3rd Edition , 2012 .

[24]  Hugh Dubberly,et al.  ON MODELINGWhat is interaction?: are there different types? , 2009, INTR.

[25]  Hassan Gomaa,et al.  Analyzing Behavior of Concurrent Software Designs for Embedded Systems , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[26]  Gustavo Rossi Web Modeling Languages Strike Back , 2013, IEEE Internet Comput..

[27]  Judy Bowen,et al.  Using formal models to design user interfaces: a case study , 2007, BCS HCI.

[28]  Vijay Gehlot,et al.  An introduction to systems modeling and simulation with Colored Petri Nets , 2010, Proceedings of the 2010 Winter Simulation Conference.

[29]  María Gómez,et al.  User Interface Transition Diagrams for customer-developer communication improvement in software development projects , 2013, J. Syst. Softw..

[30]  Amy W. Apon,et al.  Parallel file system measurement and modeling using colored petri nets , 2012, ICPE '12.

[31]  C. A. Petri Communication with automata , 1966 .

[32]  Guisheng Fan,et al.  Petri net based techniques for constructing reliable service composition , 2013, J. Syst. Softw..

[33]  Gerhard Fischer,et al.  User Modeling in Human–Computer Interaction , 2001, User Modeling and User-Adapted Interaction.

[34]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[35]  W. Buxton Human-Computer Interaction , 1988, Springer Berlin Heidelberg.

[36]  Bert Weijters,et al.  Misresponse to Reversed and Negated Items in Surveys: A Review , 2012 .

[37]  Ming Xu,et al.  Net-in-Net: Interaction Modeling for Smart Community Cyber-Physical System , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[38]  Paloma Díaz,et al.  Standardizing the narrative of use cases: A controlled vocabulary of web user tasks , 2013, Inf. Softw. Technol..

[39]  Renan G. Cattelan,et al.  Personalization of Interactive Digital Media in Ubiquitous Educational Environments , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[40]  Philippe A. Palanque,et al.  Engineering animations in user interfaces , 2012, EICS '12.

[41]  Eugene Miya,et al.  On "Software engineering" , 1985, SOEN.

[42]  Paulo Romero Martins Maciel,et al.  Analyzing Software Performance and Energy Consumption of Embedded Systems by Probabilistic Modeling: An Approach Based on Coloured Petri Nets , 2006, ICATPN.

[43]  Ricardo J. Machado,et al.  An Evolutionary Approach to the Use of Petri Net Based Models , 1998 .