{"title":"BMC Encoding for Concurrent Systems","authors":"Manitra Rakotoarisoa, E. Pastor","doi":"10.1109/SCCC.2008.22","DOIUrl":null,"url":null,"abstract":"Bounded model checking (BMC) is an efficient verification technique designed originally for synchronous systems. Recently, however, several studies have been conducted that attempt to apply BMC to concurrent systems. In this paper, we propose a BMC encoding for systems modeled as synchronized products of transition systems. Our encoding generates compact formulas compared to basic methods, and thus decreases the execution time needed for the SAT-solving process. The correctness and effectiveness of the proposed method is shown through several experimentations.","PeriodicalId":415835,"journal":{"name":"2008 International Conference of the Chilean Computer Science Society","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Conference of the Chilean Computer Science Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCCC.2008.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Bounded model checking (BMC) is an efficient verification technique designed originally for synchronous systems. Recently, however, several studies have been conducted that attempt to apply BMC to concurrent systems. In this paper, we propose a BMC encoding for systems modeled as synchronized products of transition systems. Our encoding generates compact formulas compared to basic methods, and thus decreases the execution time needed for the SAT-solving process. The correctness and effectiveness of the proposed method is shown through several experimentations.