期刊文献+

基于一致分布的时间Petri网模型 被引量:3

A Time Petri Net Model Based on Uniform Distribution
下载PDF
导出
摘要 时间Petri网的现有分析理论主要关注基于区间端点的计算和推理,缺乏对实施区间内不确定性的定量描述,不利于时间Petri网进行系统性能评价和动态模拟实现.为了解决这一问题,提出基于一致分布的时间Petri网模型.首先给出变迁实施概率和变迁序列实施概率的计算方法;然后引入概率条件到状态类,用于构造时间Petri网的概率可达类树;最后给出动态模拟实验,检验理论方法的正确性. In time Petri nets, the existing methods for the analysis of timed properties focus on the computation and reasoning about the endpoints of intervals, and are lack of concerns with the quantitative analysis of the uncertainty in intervals which is critical to the evaluation of system performance and the implementation of dynamical simulation. This paper proposes a time Petri net model based on uniform distribution to efficiently address the problem. First, an approach is presented for calculating firing probabilities of transitions and transition sequences under uniform distribution. Then the probability conditions are introduced into state classes to build a probabilistic reachability class tree. Some experimental simulation results of a time Petri net are given to verify the correctness of the method.
出处 《计算机学报》 EI CSCD 北大核心 2010年第5期900-907,共8页 Chinese Journal of Computers
基金 国家自然科学基金-青年科学基金项目(60803032)资助
关键词 时间PETRI网 一致分布 实施概率 状态类方法 模拟 time Petri nets uniform distribution firing probability state class method simulation
  • 相关文献

参考文献14

  • 1Merlin P M,Farber D J.Recoverability of communication protocols:Implication of a theoretical study.IEEE Transactions on Communications,1976,24(9):1036-1043.
  • 2Balbo G.Introduction to stochastic Petri nets.Lectures or Formal Methods and Performance Analysis 2090,2001:84-155.
  • 3Boyer M,Roux O H.Comparison of the expressiveness of arc,place and transition time Petri nets//Proceedings of the 28th International Conference on Application and Theory of Petri Nets and Other Models of Concurrency.Siedlce,Poland.LNCS 4546.Berlin,Springer-Verlag,2007:63-82.
  • 4Ramchandani C.Analysis of asynchronous concurrent systems by timed Petri nets.Massachusets Institute of Technology,Technical Report MAC-TR-120,1974.
  • 5Lin C,Marinescu D C.Stochastic high-level Petri nets and applications.IEEE Transactions on Computers,1988,37 (7):815-825.
  • 6Berthomieu B,Diaz M.Modeling and verification of time dependent systems using time Petri nets.IEEE Transactions on Software Engineering,1991,17(3):259-273.
  • 7Vicario E.Static analysis and dynamic steering of time dependent systems using time Petri nets.IEEE Transactions on Software Engineering,2001,27(8):728-748.
  • 8Hadjidj R,Boucheneb H.Improving state class constructions for CTL* model checking of time Petri nets.International Journal on Software Tools for Technology Transfer,2008,10(2):167-184.
  • 9林闯,曲扬,李雅娟.扩展时段时序逻辑的模型、一致性和推理[J].计算机学报,2002,25(12):1338-1347. 被引量:7
  • 10Lin C,Shan Z G,Liu T,Qu Y,Ren F Y.Modeling and inference of extended interval temporal logic for nondeterminis-tic intervals.IEEE Transactions on Systems,Man,and Cybernetics,Part A,2005,35(5),682-696.

二级参考文献13

  • 1Allen J F. A general model of action and time. University ofRochester, Rochester, NY: Technical Report TR97, 1981
  • 2Allen J F. An interval based representation of temporal knowl edge. In: Proc 7th IJCAI, Los Altos, CA, 1981. 221-226
  • 3Allen J F. Toward a general theory of action and time. Artifi cial Intelligence, 1984, 23(2) :123-154
  • 4Allen J F, Illayes P J. Moments and points in an interval-based temporal logic. Computational Intelligence, 1989, 5 (4): 225- 238
  • 5Allen J F. Time and time again: The many ways to represent time. International Journal of Intelligent Systems, 1991, 6 (4): 341-356
  • 6Allen J F, Ferguson G. Actions and events in interval temporal logic. Journal Logic and Computation, 1994, 4(5): 531-579
  • 7Aalst W. The application of Petri nets to workflow manage ment. Journal of Circuits, Systems, and Computers, 1998, 8(1): 21-66
  • 8Zaidi A K. On temporal logic programming using Petri nets. IEEE Trans Systems, Man, and Cybernetics, 1999, 29(3):245-254
  • 9Murata T. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 1989, 77(4): 541-580
  • 10Lin C, Chanson S T. Logical inference of clauses based on Petri net models. International Journal of Intelligent Systems, 1998, 13(9): 821-840

共引文献6

同被引文献15

  • 1刘卫东,宋佳兴,林闯.基于价格时间Petri网的网格计算应用模型及分析[J].电子学报,2005,33(8):1416-1420. 被引量:27
  • 2刘显明,李师贤,李文军,潘理.一种扩展了价格信息的时间Petri网[J].软件学报,2007,18(1):1-10. 被引量:21
  • 3J Wang, Y Deng, G Xu. Reachability analysis of real-time systems using time Petri nets [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics (S1083-4419), 2000, 30(5): 725-736.
  • 4P Xu, Q Ma. Sneak timing analysis based on time Petri net in power system [C]// 4th IEEE Conference on Industrial Electronics and Applications, ICIEA 2009. USA: IEEE, 2009: 697-702.
  • 5B Berthomieu, F Vemadat. Time Petri Nets Analysis with TINA [C]// Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems. USA: IEEE, 2006: 123-124.
  • 6D Lime, O H Roux, C Seidner, L M Traonouez. Romeo: A Parametric Model-Checker for Petri Nets with Stopwatches [C]// Proceedings 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, LNCS 5505. Berlin, Germany: Springer, 2009: 54-57.
  • 7ISO/IEC 15909-2: 2011, Systems and software engineering -- High-level Petri nets -- Part 2: Transfer format IS].
  • 8S Roch, P H Starke. INA: Integrated Net Analyzer. User manual, Humboldt-Urtiversitat zu Berlin, 2003. Version 2.2 [EB/OL]. (2003-7-31) [2011-5-25].http ://www2.informatik.hu-berlin.de/lehrstuehle/automaten/ina/.
  • 9GiraultC,ValkR.系统工程Petri网一建模,验证与应用指南[M].王生原等译.袁崇义审校.北京:电子工业出版社,2005.
  • 10潘理,丁志军,郭观七.混合语义时间Petri网模型[J].软件学报,2011,22(6):1199-1209. 被引量:11

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部