A formal Modeling method based on CPN

被引:0
|
作者
Li, Shancang [1 ]
Zhang, Deyun [1 ]
Li, Zongbin [2 ]
Ma, Fuhai [3 ]
Wu, Feng [4 ]
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat, Xian 710049, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Mech Engn, State Key Lab Mech Mfg Syst Engn, Xian 710049, Peoples R China
[3] PLA, Unite 63771, Xian 714000, Peoples R China
[4] Xi An Jiao Tong Univ, Sch Management, Key Lab Informat Management & Informat Econom, Educ Minist, Xian, Peoples R China
关键词
D O I
10.1109/ICSMC.2006.385098
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a method of system modeling, Coloured Petri nets occupy an essential position in the fields of discrete events and dynamic systems. Traditional Coloured Petri Net is defined with multi-sets that made it difficult in the modeling formalization and difficult to understand in computing. In this paper, a new method to describe Coloured Petri Net with formalization mathematics is presented. In this research, multi-sets can be see as the product of two matrixes and CPN is a superposed net of series of Petri Nets with the same base net. In order to describe CPN with mathematics method effectively, a new concept named as 'Coloured Token Vector' is presented. As a case, routing protocols self-switch mechanism architecture for sensor networks is outlined, the mechanism modeled on the basis of CPN; this is the first such analysis of routing protocols self-switch mechanism in sensor networks, which is simple for use and effective modeling formalization.
引用
收藏
页码:4994 / +
页数:2
相关论文
共 50 条
  • [31] Web Service Compensation at Runtime: Formal Modeling and Verification Using the Event-B Refinement and Proof Based Formal Method
    Babin, Guillaume
    Ait-Ameur, Yamine
    Pantel, Marc
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2017, 10 (01) : 107 - 120
  • [32] CPN-Based Composition in Modeling Command and Control of Surface Air Defense
    Kang, Xiaoyu
    Deng, Guishi
    Zhang, Shiliao
    Wang, Bo
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 46 - +
  • [33] A runtime monitoring web services interaction behaviors method based on CPN
    Zhu, Jun
    Guo, Changguo
    Wu, Quanyuan
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (12): : 2277 - 2289
  • [34] Formal modeling and analyzing method for database security policy
    Wang, Rong
    Zhang, Min
    Feng, Deng-Guo
    Li, Hao
    Tongxin Xuebao/Journal on Communications, 2015, 36 (09): : 193 - 203
  • [35] B Formal Modeling Based on UML Class
    Li, Tao
    Jia, Fengsheng
    2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2015, : 469 - 474
  • [36] A Solidity-to-CPN Approach Towards Formal Verification of Smart Contracts
    Garfatta, Ikram
    Klai, Kais
    Graiet, Mohamed
    Gaaloul, Walid
    2021 IEEE 30TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE 2021), 2021, : 69 - 74
  • [37] B Formal Modeling Based on UML Statechart
    Tao, Li
    Jia, Fengsheng
    Yao, Shuaijun
    2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2015, : 1658 - 1663
  • [38] Formal Modeling and Verification of Paxos Based on Coq
    Li Y.-N.
    Deng Y.-X.
    Liu J.
    Ruan Jian Xue Bao/Journal of Software, 2020, 31 (08): : 2362 - 2374
  • [39] Formal goal-based modeling of organizations
    Popova, Viara
    Sharpanskykh, Alexei
    MSVVEIS 2008: MODELLING, SIMULATION, VERIFICATION AND VALIDATION OF ENTERPRISE INFORMATION SYSTEMS, 2008, : 19 - +
  • [40] A formal graphical based process modeling methodology
    Drengstig, Tormod
    Wasbo, Stein O.
    Foss, Bjame A.
    Computers and Chemical Engineering, 1997, 21 (SUPPL. 1):