Support for Verifying Pervasive Behavior by Mapping Task Models to Petri Nets

Task Models (TMs) that can adapt to context are a state-of-the-art executable modeling language that has proven to be successful in the automation and support of daily user tasks in pervasive systems. TMs are intuitive and easy to use to design such systems, however, they do not provide any verification technique for ensuring their correctness. To enable verification checking, we investigate and define mappings that can translate TMs to Context-Adaptive Petri Nets (CAPNs). CAPN is a recently proposed formalism to support Petri Nets (PNs) that take into account their execution context. Using PN as a base, CAPN provides powerful techniques for behavior simulation and verification. By applying the defined mappings, pervasive system's behavior can be intuitively represented using task models and then translated to their equivalent CAPNs. These CAPNs can be then used to perform an exhaustive checking of the represented behavior at design time in order to ensure a proper and safe system execution at runtime.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  Andrew Shepherd,et al.  Hierarchical task analysis , 2001 .

[3]  Fabio Paternò,et al.  ConcurTaskTrees : An Engineered Approach to Model-based Design of Interactive Systems , 2003 .

[4]  Sea Ling,et al.  Formal Mirror Models: an Approach to Just-in-Time Reasoning for Device Ecologies , 2008 .

[5]  Vicente Pelechano,et al.  Supporting Runtime System Evolution to Adapt to User Behaviour , 2010, CAiSE.

[6]  Claus Bossen,et al.  Executable use cases: requirements for a pervasive health care system , 2004, IEEE Software.

[7]  Vicente Pelechano,et al.  Context-Adaptive Coordination of Pervasive Services by Interpreting Models during Runtime , 2013, Comput. J..

[8]  Tony Spiteri Staines.  Intuitive Mapping of UML 2 Activity Diagrams into Fundamental Modeling Concept Petri Net Diagrams and Colored Petri Nets , 2008, 15th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ecbs 2008).

[9]  Manfred Reichert,et al.  The ADEPT project: a decade of research and development for robust and flexible process support , 2009, Computer Science - Research and Development.

[10]  Johannes De Smedt,et al.  Correctness checking of pervasive behaviour by mapping task models to petri nets , 2014 .

[11]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[12]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[13]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[14]  Michael Westergaard,et al.  CPN Tools 4: Multi-formalism and Extensibility , 2013, Petri Nets.

[15]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[16]  Axel Helmer,et al.  A Service Oriented Platform for Health Services and Ambient Assisted Living , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[17]  Lars Michael Kristensen,et al.  State Space Methods for Coloured Petri Nets , 2000 .

[18]  Monique Snoeck,et al.  Context-adaptive Petri nets: Supporting adaptation for the execution context , 2015, Expert Syst. Appl..

[19]  Peter Johnson,et al.  Tasks and Situations: Considerations for Models and Design Principles in Human Computer Interaction , 1999, HCI.