Modeling and Analysis of Three Properties of Mobile Interactive Systems Based on Variable Petri Nets

Ru Yang, Zhijun Ding, Changjun Jiang, MengChu Zhou

Abstract

In mobile interactive systems, components move and interact dynamically, creating challenges for traditional formal modeling. This paper identifies three critical system properties—system connectivity, interaction soundness, and data validity—and proposes a modeling and analysis framework based on Variable Petri Nets (VPNs). By constructing component nets and interaction structure nets, the VPN-based model captures both internal logic and event-driven dynamics. The methodology is validated through a mobile tourism system case study, demonstrating its effectiveness in ensuring system correctness amidst frequent disconnections.

Introduction

The proliferation of the Internet of Things (IoT) and pervasive computing has led to the rise of complex mobile interactive systems, such as autonomous robot swarms and mobile payment platforms. These systems are characterized by mobility and frequent, unpredictable disconnections. Traditional formal methods, like standard Petri Nets, often struggle to model these "fluid" interactions because they rely on fixed structures.

A mobile device interacting with various scenic spot services while moving between locations.

As illustrated in Figure 1, a mobile device may transition between different physical locations, requiring it to dynamically bind with various local services (S1, S2, S3). Without a rigorous way to model these changes, engineers cannot guarantee that a system will remain stable or maintain data integrity when connections drop.

Modeling Framework: Variable Petri Nets

To address these challenges, the authors utilize Variable Petri Nets (VPNs). Unlike standard Petri Nets, VPNs introduce virtual places—placeholders that can be dynamically bound to different actual interfaces or data sources during execution. This allows the model to reflect the "binding" and "unbinding" of connections on the fly.

The modeling process follows a modular, three-step approach:

  1. Component Nets (CN): Each entity (e.g., a mobile phone or server) is modeled individually to describe its internal logic.
  2. Interaction Structure Nets (ISN): These describe how components connect, using virtual places to represent the channels that appear and disappear as devices move.
  3. Multi-component Net (MCN): The final system model is created by merging the CNs and ISNs.
The Variable Petri Net (VPN) model for a mobile device component in a tourism system.

Figure 6 provides an example of a Component Net for a mobile device ($Md$). It details the internal states and transitions, such as receiving data ($rec_3, rec_4$) and handling movement ($mov, inmov$), which are critical for maintaining interaction soundness.

System Properties and Analysis

The framework defines and provides analysis algorithms for three essential properties:

  • System Connectivity: Evaluates whether the system has the capacity to establish necessary links between components.
  • Interaction Soundness: Ensures the system can always reach a "finished" state despite intermittent disconnections.
  • Data Validity: Verifies that data is synchronized correctly across components and protected from loss or duplication.

To analyze these properties, the authors employ Configuration Trees to map every reachable state. They also identify "vulnerable" places—such as specific data storage points—where disconnections could lead to deadlocks.

Case Study and Results

The methodology was tested on a practical mobile tourism system involving a client, a merchant, and a third-party payment platform. The VPN-based model successfully confirmed that the system could handle disconnections during ticket-buying and hotel reservations without failing the overall transaction. Furthermore, the analysis detected potential deadlocks that would occur if data in storage places (like order IDs) were tampered with, highlighting the model's utility in security verification.

Conclusion and Future Work

This research provides a robust formal foundation for verifying mobile interactive systems. While the current VPN models can become complex as the number of components grows, they offer a level of descriptive power that traditional methods lack. Future work will focus on developing algebraic analysis methods to improve efficiency and integrating these algorithms into automated software design tools for engineers.

Summary updated

Abstract

Due to the mobility and frequent disconnections, the correctness of mobile interaction systems, such as mobile robot systems and mobile payment systems, are often difficult to analyze. This paper introduces three critical properties of systems, called system connectivity, interaction soundness and data validity, and presents a related modeling and analysis method, based on a kind of Petri nets called VPN. For a given system, a model including component nets and interaction structure nets is constructed by using VPNs. The component net describes the internal process of each component, while the interaction structure net reflects the dynamic interaction between components. Based on this model, three properties are defined and analyzed. The case study of a practical mobile payment system shows the effectiveness of the proposed method.
BibTeX
@inproceedings{yang2023modeling,
  author = {Ru Yang and Zhijun Ding and Changjun Jiang and MengChu Zhou},
  title = {{Modeling and Analysis of Three Properties of Mobile Interactive Systems Based on Variable Petri Nets}},
  booktitle = {IEEE Trans Autom. Sci. Eng},
  year = {2023},
  url = {https://openreview.net/forum?id=s7OtZJYnbt},
}
Figure