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

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 1, 2008, Pages 93-99

  Du, Yu Yue ^a   Jiang, Chang Jun ^b   Zhou, MengChu ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

^b TONGJI UNIVERSITY   (China)

^c INSTITUTE OF AUTOMATION   (China)

Author keywords

Correctness formal; stock trading systems; temporal logic; verification Petri nets (PNs)

Indexed keywords

EID: 85008048565     PISSN: 10946977     EISSN: 15582442     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.896995     Document Type: Article

References (19)

1. J. Campbell, “In and out scream and shout: An internet conversation about stock price manipulation,” in Proc. 34th Annu. Hawaii Int. Conf. Syst. Sci. (HICSS-34), Maui, HI, Jan. 2001, vol. 4, p. 4036.
2. N. F. Maxemchuk and D. H. Shur, “An Internet multicast system for the stock market,” ACM Trans. Comput. Syst., vol. 19, no. 3, pp. 384–412, Aug. 2001.
3. NASDAQ., Available: http://www.nasdaq.com, Oct. 2004.
4. The New York Stock Exchange. [Online]. Available: http://www.nyse. com, Oct. 2004.
5. The Shanghai Stock Exchange, Shanghai, China. [Online]. Available: http://www.sse.com.cn, Nov. 2004.
6. R. Grimm and P. Ochsenschlager, “Binding telecooperation—A formal model for electronic commerce,” Comput. Netw., vol. 7, no. 2, pp. 171—193,2001.
7. M. Koubarkis and D. Plexousakis, “A formal model for business process modeling and design,” in Proc. CAISE, Stockholm, Sweden, Jun. 2000, pp. 1–15.
8. R. M. Lee, “Distributed electronic trade scenarios: Representation, design, prototyping,” Int. J. Electron. Commerce., vol. 3, no. 2, pp. 105-136,1999.
9. H. Zu and S. M. Shatz, “An agent-based Petri net model with application to seller/buyer design in electronic commerce,” in Proc. 5th Int. Symp. Auton. Decentralized Syst. (ISADS 2001), Dallas, TX, Mar. pp. 11–18.
10. M. W. A. Caminada, “Towards a formal model for contract execution,” in Proc. 5th Int. Workshop Language—Action Perspective Commun. Model. (LAP 2000), M. Schoop and C. Quix, Eds. Aachen, Germany, Sep., pp.107-129.
11. V. A. F. Almeida, W. Meira, Jr., V. F. Ribeiro Jr., and N. Ziviani, “Efficiency analysis of brokers in the electronic marketplaces,” Comput. Netw., vol. 31, no. 11-16, pp. 1079–1090, 1999.
12. T. Murata, “Petri nets: Properties, analysis and applications,” Proc. IEEE, vol. 77, no. 4, pp. 541–580, Apr. 1989.
13. Y. Y. Du and C. J. Jiang, “Towards a workflow model of real-time cooperative systems,” in Lecture Notes in Computer Science, vol. 2885, Berlin, Germany: Springer-Verlag, Nov. 2003, pp. 452-470.
14. E. Vicario, “Static analysis and dynamic steering of time-dependent systems,” IEEE Trans. Softw. Eng., vol. 27, no. 8, pp. 728–748, Aug. 2001.
15. J. Li, Y. S. Fan, and M. C. Zhou, “Timing constraint workflow nets for workflow analysis,” IEEE Trans. Syst. Man Cybern.: A, vol. 33, no. 2, pp. 179–193, Mar. 2003.
16. B. Berthomieu and M. Diaz, “Modeling and verification of time dependent systems using time Petri nets,” IEEE Trans. Softw. Eng., vol. 17, no. 3, pp. 259–273, Mar. 1991.
17. I. Suzuki and H. Lu, “Temporal Petri nets and their application to modeling and analysis of a handshake daisy chain arbiter,” IEEE Trans. Comput., vol. 38, no. 5, pp. 696–704, May 1989.
18. I. Suzuki, “Formal analysis of the alternating bit protocol by temporal Petri nets,” IEEE Trans. Softw. Eng., vol. 16, no. 11, pp. 1273–1281, Nov. 1990.
19. R. Zurawski, “Verifying correctness of interfaces of design models of manufacturing systems using functional abstractions,” IEEE Trans. Ind. Electron, vol. 44, no. 3, pp. 307–320, Jun. 1997.