{"title":"使用模型检查对签名监控机制进行正式验证","authors":"Lanfang Tan, QingPing Tan, Jianjun Xu, Huiping Zhou","doi":"10.1109/ICSAI.2012.6223275","DOIUrl":null,"url":null,"abstract":"In recent decades, reliability in the presence of transient faults is already a significant problem for concern. To mitigate the effects of such faults, fault-tolerant techniques are proposed. However, validating the effectiveness of such fault-tolerant techniques constitutes another problem. In this paper, we put forward an original approach to evaluate the effectiveness of signature monitoring mechanisms. It is based on model checking principles. Firstly, the program strengthened by signature monitoring algorithm is modeled as a state transition system. Then a translation procedure is proposed to describe how to translate the state transition system into the input program of model checker NuSMV. By NuSMV, two reprehensive signature monitoring algorithms are verified. The verification results reveal some undetected errors which have not been found before.","PeriodicalId":164945,"journal":{"name":"2012 International Conference on Systems and Informatics (ICSAI2012)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Formal verification of signature monitoring mechanisms using model checking\",\"authors\":\"Lanfang Tan, QingPing Tan, Jianjun Xu, Huiping Zhou\",\"doi\":\"10.1109/ICSAI.2012.6223275\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent decades, reliability in the presence of transient faults is already a significant problem for concern. To mitigate the effects of such faults, fault-tolerant techniques are proposed. However, validating the effectiveness of such fault-tolerant techniques constitutes another problem. In this paper, we put forward an original approach to evaluate the effectiveness of signature monitoring mechanisms. It is based on model checking principles. Firstly, the program strengthened by signature monitoring algorithm is modeled as a state transition system. Then a translation procedure is proposed to describe how to translate the state transition system into the input program of model checker NuSMV. By NuSMV, two reprehensive signature monitoring algorithms are verified. The verification results reveal some undetected errors which have not been found before.\",\"PeriodicalId\":164945,\"journal\":{\"name\":\"2012 International Conference on Systems and Informatics (ICSAI2012)\",\"volume\":\"65 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 International Conference on Systems and Informatics (ICSAI2012)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAI.2012.6223275\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on Systems and Informatics (ICSAI2012)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI.2012.6223275","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Formal verification of signature monitoring mechanisms using model checking
In recent decades, reliability in the presence of transient faults is already a significant problem for concern. To mitigate the effects of such faults, fault-tolerant techniques are proposed. However, validating the effectiveness of such fault-tolerant techniques constitutes another problem. In this paper, we put forward an original approach to evaluate the effectiveness of signature monitoring mechanisms. It is based on model checking principles. Firstly, the program strengthened by signature monitoring algorithm is modeled as a state transition system. Then a translation procedure is proposed to describe how to translate the state transition system into the input program of model checker NuSMV. By NuSMV, two reprehensive signature monitoring algorithms are verified. The verification results reveal some undetected errors which have not been found before.