{"title":"带标记跃迁的gspn的等价与聚合","authors":"P. Buchholz","doi":"10.1109/PNPM.2001.953368","DOIUrl":null,"url":null,"abstract":"Equivalence is a basic concept in many modeling formalisms to compare different realizations of a system or to compute for a given system a minimal equivalent representation. We present two different equivalence relations for a class of generalized stochastic Petri nets (GSPNs) with labeled transitions (LGSPNs), namely trace equivalence and bisimulation equivalence. In contrast to most other approaches we allow labeling of timed and immediate transitions and thus have to define equivalence for a stochastic process with exponentially timed and immediate transitions. For this class of GSPNs it is possible to compose nets via timed and immediate transitions which has also been introduced for superposed generalized stochastic Petri nets (SGSPNs). We describe under which conditions the proposed equivalences are congruences according to the composition of nets. The congruence condition is easily to achieve for timed transitions but it is shown that some additional restrictions are necessary to obtain a congruence relation which is preserved under composition via immediate transitions. However, if such a congruence is defined, then component state spaces can be reduced by aggregation before composition. This aggregation includes an elimination of some immediate transitions in LGSPNs composed via immediate transitions which has not been considered yet.","PeriodicalId":364695,"journal":{"name":"Proceedings 9th International Workshop on Petri Nets and Performance Models","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2001-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Equivalence and aggregation of GSPNs with labeled transitions\",\"authors\":\"P. Buchholz\",\"doi\":\"10.1109/PNPM.2001.953368\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Equivalence is a basic concept in many modeling formalisms to compare different realizations of a system or to compute for a given system a minimal equivalent representation. We present two different equivalence relations for a class of generalized stochastic Petri nets (GSPNs) with labeled transitions (LGSPNs), namely trace equivalence and bisimulation equivalence. In contrast to most other approaches we allow labeling of timed and immediate transitions and thus have to define equivalence for a stochastic process with exponentially timed and immediate transitions. For this class of GSPNs it is possible to compose nets via timed and immediate transitions which has also been introduced for superposed generalized stochastic Petri nets (SGSPNs). We describe under which conditions the proposed equivalences are congruences according to the composition of nets. The congruence condition is easily to achieve for timed transitions but it is shown that some additional restrictions are necessary to obtain a congruence relation which is preserved under composition via immediate transitions. However, if such a congruence is defined, then component state spaces can be reduced by aggregation before composition. This aggregation includes an elimination of some immediate transitions in LGSPNs composed via immediate transitions which has not been considered yet.\",\"PeriodicalId\":364695,\"journal\":{\"name\":\"Proceedings 9th International Workshop on Petri Nets and Performance Models\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 9th International Workshop on Petri Nets and Performance Models\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PNPM.2001.953368\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 9th International Workshop on Petri Nets and Performance Models","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PNPM.2001.953368","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Equivalence and aggregation of GSPNs with labeled transitions
Equivalence is a basic concept in many modeling formalisms to compare different realizations of a system or to compute for a given system a minimal equivalent representation. We present two different equivalence relations for a class of generalized stochastic Petri nets (GSPNs) with labeled transitions (LGSPNs), namely trace equivalence and bisimulation equivalence. In contrast to most other approaches we allow labeling of timed and immediate transitions and thus have to define equivalence for a stochastic process with exponentially timed and immediate transitions. For this class of GSPNs it is possible to compose nets via timed and immediate transitions which has also been introduced for superposed generalized stochastic Petri nets (SGSPNs). We describe under which conditions the proposed equivalences are congruences according to the composition of nets. The congruence condition is easily to achieve for timed transitions but it is shown that some additional restrictions are necessary to obtain a congruence relation which is preserved under composition via immediate transitions. However, if such a congruence is defined, then component state spaces can be reduced by aggregation before composition. This aggregation includes an elimination of some immediate transitions in LGSPNs composed via immediate transitions which has not been considered yet.