Skip to main content
SpringerLink
Log in

Verifying functions in online stock trading systems

  • Computer Network and Internet
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Temporal colored Petri nets, an extension of temporal Petri nets, are introduced in this paper. It can distinguish the personality of individuals (tokens), describe clearly the causal and temporal relationships between events in concurrent systems, and represent elegantly certain fundamental properties of concurrent systems, such as eventuality and fairness. The use of this method is illustrated with an example of modeling and formal verification of an online stock trading system. The functional correctness of the modeled system is formally verified based on the temporal colored Petri net model and temporal assertions. Also, some main properties of the system are analyzed. It has been demonstrated sufficiently that temporal colored Petri nets can verify efficiently some time-related properties of concurrent systems, and provide both the power of dynamic representation graphically and the function of logical inference formally. Finally, future work is described.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. NASDAQ. http://www.nasdaq.com.

  2. The New York Stock Exchange. http://www.nyse.com.

  3. The Shanghai Stock Exchange. http://www.sse.com.cn.

  4. Grimm R, Ochsenschlager P. Binding telecooperation —A formal model for electronic commerce.Computer Networks, 2001, 37(2): 171–193.

    Article  Google Scholar 

  5. Lee R M. Distributed electronic trade scenarios: Representation, design, prototyping.International Journal on Electronic Commerce: Special Issue on Formal Aspects of Digital Commerce, 1999, 3(2): 105–136.

    Google Scholar 

  6. Caminada M W A. Towards a formal model for contract execution. InProc. the 5th International Workshop on the Language-Action Perspective on Communication Modelling (LAP2000), Schoop M, Quix C (eds.), Aachen, Germany, Sopt. 2000, pp. 107–129

  7. Daskalopulu A. Model checking contractual protocols. InLegal Knowledge and Information Systems, JURIX 2000: The 13th Annual Conference, Frontiers in Artificial Intelligence and Applications Series, Breuker J, Leenes R & Winkels R (eds.), IOS Press, Enschede, Netherland, Dec. 2000, pp.35–47.

    Google Scholar 

  8. Jiang C J, Lu W M. On properties of concurrent system based on Petri net language.J. of Software, 2001, 12(4): 512–520.

    Google Scholar 

  9. Murata T. Petri nets: Properties, analysis and applications. InProc. the IEEE, 1989, 77(4): 541–580.

  10. Wang H Q, Jiang C J, Liao S Y. Behaviour relations in synthesis process of Petri net models.IEEE Trans. Robotics and Automation, 2000, 16(8): 834–843.

    Google Scholar 

  11. Wang J, Deng Y, Xu G. Reachability analysis of realtime systems using time Petri nets.IEEE Trans. Systems, Man, and Cybernetics-Part B: Cybernetics, 2000, 30(5): 727–736.

    Article  Google Scholar 

  12. Vicario E. Static analysis and dynamic steering of time-dependent systems.IEEE Transactions on Software Engineering, 2001, 27(8): 728–748.

    Article  Google Scholar 

  13. Suzuki I, Lu H. Temporal Petri nets and their application to modeling and analysis of a handshake daisy chain arbiter.IEEE Trans. Comput., 1989, 38(5): 696–704.

    Article  Google Scholar 

  14. Du Y Y, Jiang C J. Formal analysis of an online stock trading system by temporal Petri nets. InProc. Int. Workshop on Computer Networks and Mobile Computing, IEEE Computer Society Press, Beijing, China, Oct. 2001, pp.197–202.

    Chapter  Google Scholar 

  15. Zurawski R. Verifying correctness of interfaces of design models of manufacturing systems using functional abstractions.IEEE Trans. Ind. Electron., 1997, 44(3): 307–320.

    Article  Google Scholar 

  16. Jensen K. Colored Petri Nets. Volume 1, Springer-Verlag, Berlin, 1997.

    Google Scholar 

  17. Cost R S, Chen Y, Finin Tet al. Modeling agent conversations with colored Petri nets. InWorking Notes of the Workshop on Specifying and Implementing Conversation Policies, Seattle, Washington, 1999, pp.59–66.

  18. Padberg J. Abstract Petri nets as a uniform approach to high level Petri nets. InProc. WADT 98, Springer Verlag,Lecture Notes in Computer Science 1589, 1998, pp.240–259.

  19. Jensen Ket al. Design/CPN manuals. Meta Software Corporation and Department of Computer Science, University of Aarhus, Denmark. On-line version: http://www.daimi.aau.dk/designCPN/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Liaocheng University, 252059, Liaocheng, P.R. China

    Yu-Yue Du

  2. Department of Computer Science and Engineering, Tongji University, 200092, Shanghai, P.R. China

    Yu-Yue Du & Chang-Jun Jiang

  3. Department of Computer Science, Shandong Institute of Business and Technology, 264005, Yantai, P.R. China

    Yu-Yue Du

Authors
  1. Yu-Yue Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-Jun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Yue Du.

Additional information

This work is supported by the National Natural Science Foundation of China (Grant No.60125205), the National Grand Fundamental Research 973 Program of China (Grant Nos.2001AA413020, 2002AA4Z3430), the Open Project of Laboratory of Computer Science, Institute of Software, the Chinese Academy of Sciences (Grant Nos.SYSKF0205, SYSKF0309), Excellent Ph.D. Paper Author Foundation of China (Grant No.199934).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Du, YY., Jiang, CJ. Verifying functions in online stock trading systems. J. Comput. Sci. & Technol. 19, 203–212 (2004). https://doi.org/10.1007/BF02944798

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02944798

Keywords

Search

Navigation