简要公告:分布式协议参数化验证的自动化和机械化截止证明

Proceedings of the ... International Symposium on High Performance Distributed Computing Pub Date : 2021-01-01 DOI:10.4230/LIPIcs.DISC.2021.48

Shreesha G. Bhat, Kartik Nagar

{"title":"简要公告:分布式协议参数化验证的自动化和机械化截止证明","authors":"Shreesha G. Bhat, Kartik Nagar","doi":"10.4230/LIPIcs.DISC.2021.48","DOIUrl":null,"url":null,"abstract":"We propose a framework to automate and mechanize simulation-based proofs of cutoffs for parameterized verification of distributed protocols. We propose a strategy to derive the simulation relation given the cutoff instance and encode the correctness of the simulation relation as a formula in first-order logic. We have successfully applied our approach on a number of distributed protocols. 2012 ACM Subject Classification Software and its engineering → Software verification","PeriodicalId":89463,"journal":{"name":"Proceedings of the ... International Symposium on High Performance Distributed Computing","volume":"139 1 1","pages":"48:1-48:4"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Brief Announcement: Automating and Mechanising Cutoff Proofs for Parameterized Verification of Distributed Protocols\",\"authors\":\"Shreesha G. Bhat, Kartik Nagar\",\"doi\":\"10.4230/LIPIcs.DISC.2021.48\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose a framework to automate and mechanize simulation-based proofs of cutoffs for parameterized verification of distributed protocols. We propose a strategy to derive the simulation relation given the cutoff instance and encode the correctness of the simulation relation as a formula in first-order logic. We have successfully applied our approach on a number of distributed protocols. 2012 ACM Subject Classification Software and its engineering → Software verification\",\"PeriodicalId\":89463,\"journal\":{\"name\":\"Proceedings of the ... International Symposium on High Performance Distributed Computing\",\"volume\":\"139 1 1\",\"pages\":\"48:1-48:4\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the ... International Symposium on High Performance Distributed Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4230/LIPIcs.DISC.2021.48\",\"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 of the ... International Symposium on High Performance Distributed Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPIcs.DISC.2021.48","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们提出了一个框架来自动化和机械化基于仿真的截断证明，用于分布式协议的参数化验证。提出了在给定截止实例的情况下推导仿真关系的策略，并将仿真关系的正确性编码为一阶逻辑中的公式。我们已经成功地将我们的方法应用于许多分布式协议。2012 ACM学科分类软件及其工程→软件验证

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Brief Announcement: Automating and Mechanising Cutoff Proofs for Parameterized Verification of Distributed Protocols

We propose a framework to automate and mechanize simulation-based proofs of cutoffs for parameterized verification of distributed protocols. We propose a strategy to derive the simulation relation given the cutoff instance and encode the correctness of the simulation relation as a formula in first-order logic. We have successfully applied our approach on a number of distributed protocols. 2012 ACM Subject Classification Software and its engineering → Software verification

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the ... International Symposium on High Performance Distributed Computing

自引率

0.00%

发文量