{"title":"基于Petri网展开的并行LTL-X模型检查的可诊断性验证","authors":"A. Madalinski, Victor Khomenko","doi":"10.1109/SYSTOL.2010.5676089","DOIUrl":null,"url":null,"abstract":"We show that the diagnosability problem on a Petri net can be re-formulated in terms of LTL-X model checking. The advantage of this is that existing efficient methods and tools can be employed, in particular parallel model checking based on Petri net unfoldings. The experimental results show that this approach is efficient, and a good level of parallelisation can be achieved.","PeriodicalId":253370,"journal":{"name":"2010 Conference on Control and Fault-Tolerant Systems (SysTol)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"Diagnosability verification with parallel LTL-X model checking based on Petri net unfoldings\",\"authors\":\"A. Madalinski, Victor Khomenko\",\"doi\":\"10.1109/SYSTOL.2010.5676089\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We show that the diagnosability problem on a Petri net can be re-formulated in terms of LTL-X model checking. The advantage of this is that existing efficient methods and tools can be employed, in particular parallel model checking based on Petri net unfoldings. The experimental results show that this approach is efficient, and a good level of parallelisation can be achieved.\",\"PeriodicalId\":253370,\"journal\":{\"name\":\"2010 Conference on Control and Fault-Tolerant Systems (SysTol)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Conference on Control and Fault-Tolerant Systems (SysTol)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SYSTOL.2010.5676089\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Conference on Control and Fault-Tolerant Systems (SysTol)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SYSTOL.2010.5676089","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Diagnosability verification with parallel LTL-X model checking based on Petri net unfoldings
We show that the diagnosability problem on a Petri net can be re-formulated in terms of LTL-X model checking. The advantage of this is that existing efficient methods and tools can be employed, in particular parallel model checking based on Petri net unfoldings. The experimental results show that this approach is efficient, and a good level of parallelisation can be achieved.