A Petri-Net-Based Correctness Analysis of Internet Stock Trading Systems

This paper shows how temporal Petri nets (TPNs) can be used to specify and analyze an Internet stock trading system. The dynamical behavior of the system and causality between events can be explicitly described by temporal formulas. The functional correctness of the modeled system is formally verified by using the inferential rules in temporal logic. Important properties of the system are analyzed based on its TPN model such as liveness, eventuality, and fairness properties. This paper demonstrates that TPNs can provide significant advantages in the design and analysis of business processes.

[1]  Virgílio A. F. Almeida,et al.  Efficiency Analysis of Brokers in the Electronic Marketplace , 1999, Comput. Networks.

[2]  John A. Campbell,et al.  In and out, scream and shout: an Internet conversation about stock price manipulation , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[3]  Ronald M. Lee.  Distributed Electronic Trade Scenarios: Representation, Design, Prototyping , 1998, Int. J. Electron. Commer..

[4]  Rüdiger Grimm,et al.  Binding telecooperation - a formal model for electronic commerce , 2001, Comput. Networks.

[5]  Changjun Jiang,et al.  Towards a Workflow Model of Real-Time Cooperative Systems , 2003, ICFEM.

[6]  Enrico Vicario,et al.  Static Analysis and Dynamic Steering of Time-Dependent Systems , 2001, IEEE Trans. Software Eng..

[7]  Haiping Xu,et al.  An agent-based Petri net model with application to seller/buyer design in electronic commerce , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[8]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[9]  Dimitris Plexousakis,et al.  A Formal Model for Business Process Modeling and Design , 2000, CAiSE.

[10]  M. W. A. Caminada.  Towards a formal model for contract execution. , 2000 .

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

[12]  David H. Shur,et al.  An Internet multicast system for the stock market , 2001, TOCS.

[13]  Ichiro Suzuki,et al.  Temporal Petri Nets and Their Application to Modeling and Analysis of a Handshake Daisy Chain Arbiter , 1989, IEEE Trans. Computers.

[14]  Richard Zurawski.  Verifying correctness of interfaces of design models of manufacturing systems using functional abstractions , 1997, IEEE Trans. Ind. Electron..

[15]  MengChu Zhou,et al.  Timing constraint workflow nets for workflow analysis , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Ichiro Suzuki,et al.  Formal Analysis of the Alternating Bit Protocol by Temporal Petri Nets , 1990, IEEE Trans. Software Eng..