{"title":"Extended time Petri nets","authors":"Marcin Radom, Piotr Formanowicz","doi":"arxiv-2405.09208","DOIUrl":null,"url":null,"abstract":"In many complex systems that can be modeled using Petri nets time can be a\nvery important factor which should be taken into account during creation and\nanalysis of the model. Time data can describe starting moments of some actions\nor their duration before their immediate effects start to influence some other\nareas of the modeled system. Places in a Petri net often describe static\ncomponents of the system, but they can also describe states. Such a state can\nhave time restrictions, for example, telling how long it can influence other\nelements in the model. Time values describing some system may be inconsistent\nor incomplete, which can cause problems during the creation of the model. In\nthis paper, a new extension of time Petri nets is proposed, which allows the\ncreation of models with different types of time data, which previously were\npossible to be properly used in separate types of well-known time Petri nets.\nThe proposed new time Petri net solves this problem by integrating different\naspects of already existing time Petri nets into one unified net.","PeriodicalId":501124,"journal":{"name":"arXiv - CS - Formal Languages and Automata Theory","volume":"131 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Formal Languages and Automata Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2405.09208","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In many complex systems that can be modeled using Petri nets time can be a
very important factor which should be taken into account during creation and
analysis of the model. Time data can describe starting moments of some actions
or their duration before their immediate effects start to influence some other
areas of the modeled system. Places in a Petri net often describe static
components of the system, but they can also describe states. Such a state can
have time restrictions, for example, telling how long it can influence other
elements in the model. Time values describing some system may be inconsistent
or incomplete, which can cause problems during the creation of the model. In
this paper, a new extension of time Petri nets is proposed, which allows the
creation of models with different types of time data, which previously were
possible to be properly used in separate types of well-known time Petri nets.
The proposed new time Petri net solves this problem by integrating different
aspects of already existing time Petri nets into one unified net.
在许多可以使用 Petri 网建模的复杂系统中,时间是一个非常重要的因素,在创建和分析模型时应将其考虑在内。时间数据可以描述某些动作的起始时刻,也可以描述在这些动作的直接影响开始对建模系统的其他区域产生影响之前的持续时间。Petri 网中的位置通常描述系统的静态组件,但也可以描述状态。这种状态可以有时间限制,例如,它可以在多长时间内影响模型中的其他元素。描述某些系统的时间值可能不一致或不完整,这会在创建模型时造成问题。本文提出了时间 Petri 网的一个新扩展,它允许创建具有不同类型时间数据的模型,而这些数据以前只能在不同类型的著名时间 Petri 网中正确使用。