Validating interactive system design through the verification of formal task and system models

This paper addresses the problem of the articulation between task modelling and system modelling in the design of interactive software. We aim at providing solutions allowing the software designers to use efficiently task models during the design process, and to check that the software being built actually corresponds to the requirements elicited during the task analysis phase. The proposed approach is twofold: Firstly, we use the User Action Notation, a semi-formal task modelling formalism, and we present a translation scheme allowing to transform the User Action Notation constructs into Petri nets. Secondly, we use the Interactive Cooperative Objects formalism (based on Petri nets and on the object-oriented approach) to build the model of the system. We finally use the mathematical analysis techniques stemming from the Petri net theory to analyse and validate the cooperation between task models and system model. The approach is presented through a case study, showing the User Action Notation task models, the equivalent Petri net models and the Interactive Cooperative Object system model.

[1]  H. Rex Hartson,et al.  Temporal Aspects of Tasks in the User Action Notation , 1992, Hum. Comput. Interact..

[2]  Stephen J. Payne,et al.  Task-Action Grammars: A Model of the Mental Representation of Task Languages , 1986, Hum. Comput. Interact..

[3]  Kurt Lautenbach Linear Algebraic Techniques for Place/Transition Nets , 1986, Advances in Petri Nets.

[4]  Rémi Bastide,et al.  Task model — system model: towards an unifying formalism , 1995 .

[5]  Dominique L. Scapin,et al.  From users' task knowledge to high-level interface specification , 1994, Int. J. Hum. Comput. Interact..

[6]  Philippe A. Palanque,et al.  Contextual Help for Free with Formal Dialogue Design , 1993, HCI.

[7]  Philippe A. Palanque,et al.  A Petri Net based Environment for the Design of Event-driven Interfaces , 1995, Application and Theory of Petri Nets.

[8]  David England,et al.  XUAN: Enhancing UAN to Capture Temporal Relationsships among Actions , 1994, BCS HCI.

[9]  H. Rex Hartson,et al.  Developing user interfaces: ensuring usability through product & process , 1993 .

[10]  Philippe A. Palanque,et al.  Design of User-Driven Interfaces Using Petri Nets and Objects , 1993, CAiSE.

[11]  Kee Yong Lim,et al.  Integrating human factors with structured analysis and design methods: An enhanced conception of the extended Jackson system development method , 1990, INTERACT.

[12]  Thomas P. Moran,et al.  The Command Language Grammar: A Representation for the User Interface of Interactive Computer Systems , 1981, Int. J. Man Mach. Stud..

[13]  Wolfgang Reisig,et al.  Petri Nets: Applications and Relationships to Other Models of Concurrency , 1986, Lecture Notes in Computer Science.

[14]  Stephen J. Payne,et al.  Task-Action Grammars: A Model of the Mental Representation of Task Languages , 1987, SGCH.

[15]  Philippe A. Palanque,et al.  Verification of an interactive software by analysis of its formal specification , 1995, INTERACT.