计算机应用与软件2024,Vol.41Issue(9) :279-287.DOI:10.3969/j.issn.1000-386x.2024.09.040

基于带抑制弧的Petri网描述的嵌入式系统模型组合与性质分析

SYNTHESIS AND PROPERTY ANALYSIS OF EMBEDDED SYSTEM MODEL BASED ON PETRI NET WITH INHIBITION ARCS

夏传良 王壮壮 郭脉波
计算机应用与软件2024,Vol.41Issue(9) :279-287.DOI:10.3969/j.issn.1000-386x.2024.09.040

基于带抑制弧的Petri网描述的嵌入式系统模型组合与性质分析

SYNTHESIS AND PROPERTY ANALYSIS OF EMBEDDED SYSTEM MODEL BASED ON PETRI NET WITH INHIBITION ARCS

夏传良 1王壮壮 1郭脉波1
扫码查看

作者信息

  • 1. 山东建筑大学计算机科学与技术学院 山东济南 250101
  • 折叠

摘要

为了有效满足嵌入式系统的建模需求,提出基于带抑制弧的Petri网描述的嵌入式系统模型(PIRES+网).当采用PIRES+网对大规模复杂嵌入式系统进行建模时,会遇到"状态空间爆炸"问题,为了有效缓解该问题,提出PIRES+网的两种组合方法;就组合网对活性和有界性的保持问题进行研究,最后以移动终端网络通信系统的建模和分析为例,表明了所提组合方法的有效性.

Abstract

In order to meet the modeling requirements of embedded system effectively,the embedded system model based on Petri net with inhibition arcs is proposed.However,the PIRES+encountered the"state space explosion"problem when modeling the large-scale complex embedded systems.In order to effectively alleviate this problem,this paper proposed two kinds of synthesis methods of PIRES+,and the preservation of liveness and boundedness of the synthesis net were investigated.The modeling and analysis of the network communication system of a mobile terminal was taken as an example to show the effectiveness of the proposed synthesis methods.

关键词

Petri网/系统建模/抑制弧/组合/活性

Key words

Petri net/System modeling/Inhibition arcs/Synthesis/Liveness

引用本文复制引用

基金项目

山东省自然科学基金项目(ZR2022MF348)

出版年

2024
计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子:0.615
ISSN:1000-386X
段落导航相关论文