{"title":"Synthesis of liveness enforcing supervisory policies in Petri nets by stepwise refinement","authors":"N. Somnath, R. Sreenivas","doi":"10.1109/ICIEA.2017.8282901","DOIUrl":null,"url":null,"abstract":"The refinement procedure of Suzuki and Murata [1] combines two Petri Nets (PNs) N<inf>1</inf>(m<sup>0</sup><inf>1</inf>) and N<inf>2</inf>(m<sup>0</sup><inf>2</inf>) in a prescribed manner to obtain a PN N<inf>3</inf>(m<sup>0</sup><inf>3</inf>). Under appropriate conditions, the liveness of the PNs N<inf>1</inf>(m<sup>0</sup><inf>1</inf>) and N<inf>2</inf>(m<sup>0</sup><inf>2</inf>) implies the liveness of the PN N<inf>3</inf>(m<sup>0</sup><inf>3</inf>). A PN that is not live, can be made live by a liveness enforcing supervisory policy (LESP). In this paper, we develop the results of Suzuki and Murata to yield a class of PNs for which an LESP for N<inf>3</inf>(m<sup>0</sup><inf>3</inf>) can be represented in terms of local-LESPs for N<inf>1</inf>(m<sup>0</sup><inf>1</inf>) and N<inf>2</inf>(m<sup>0</sup><inf>2</inf>).","PeriodicalId":443463,"journal":{"name":"2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIEA.2017.8282901","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The refinement procedure of Suzuki and Murata [1] combines two Petri Nets (PNs) N1(m01) and N2(m02) in a prescribed manner to obtain a PN N3(m03). Under appropriate conditions, the liveness of the PNs N1(m01) and N2(m02) implies the liveness of the PN N3(m03). A PN that is not live, can be made live by a liveness enforcing supervisory policy (LESP). In this paper, we develop the results of Suzuki and Murata to yield a class of PNs for which an LESP for N3(m03) can be represented in terms of local-LESPs for N1(m01) and N2(m02).