DSValidator:数字系统的自动反例再现工具

Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week) Pub Date : 2016-10-22 DOI:10.1145/3178126.3178151

Lennon C. Chaves, I. Bessa, L. Cordeiro

{"title":"DSValidator:数字系统的自动反例再现工具","authors":"Lennon C. Chaves, I. Bessa, L. Cordeiro","doi":"10.1145/3178126.3178151","DOIUrl":null,"url":null,"abstract":"We present an automated counterexample reproducibility tool based on MATLAB, called DSValidator, with the goal of reproducing counterexamples that refute specific properties related to digital systems. We exploit counterexamples generated by the Digital System Verifier (DSVerifier), which is a model checking tool based on satisfiability modulo theories for digital systems. DSValidator reproduces the execution of a digital system, relating its input with the counterexample, in order to establish trust in a verification result. We show that DSValidator can validate a set of intricate counterexamples for digital controllers used in a real quadrotor attitude system within seconds and also expose incorrect verification results in DSVerifier. The resulting toolbox leverages the potential of combining different verification tools for validating digital systems via an exchangeable counterexample format.","PeriodicalId":131076,"journal":{"name":"Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)","volume":"205 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"DSValidator: An Automated Counterexample Reproducibility Tool for Digital Systems\",\"authors\":\"Lennon C. Chaves, I. Bessa, L. Cordeiro\",\"doi\":\"10.1145/3178126.3178151\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an automated counterexample reproducibility tool based on MATLAB, called DSValidator, with the goal of reproducing counterexamples that refute specific properties related to digital systems. We exploit counterexamples generated by the Digital System Verifier (DSVerifier), which is a model checking tool based on satisfiability modulo theories for digital systems. DSValidator reproduces the execution of a digital system, relating its input with the counterexample, in order to establish trust in a verification result. We show that DSValidator can validate a set of intricate counterexamples for digital controllers used in a real quadrotor attitude system within seconds and also expose incorrect verification results in DSVerifier. The resulting toolbox leverages the potential of combining different verification tools for validating digital systems via an exchangeable counterexample format.\",\"PeriodicalId\":131076,\"journal\":{\"name\":\"Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)\",\"volume\":\"205 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3178126.3178151\",\"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 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3178126.3178151","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

我们提出了一个基于MATLAB的自动反例再现工具，称为DSValidator，其目标是再现反驳与数字系统相关的特定属性的反例。我们利用数字系统验证器(DSVerifier)生成的反例，DSVerifier是一种基于数字系统可满足模理论的模型检查工具。DSValidator再现数字系统的执行，将其输入与反例联系起来，以便在验证结果中建立信任。我们表明DSValidator可以在几秒钟内验证真实四旋翼姿态系统中使用的数字控制器的一组复杂反例，并且还会在DSVerifier中暴露不正确的验证结果。由此产生的工具箱利用组合不同验证工具的潜力，通过可交换的反例格式来验证数字系统。

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

查看原文本刊更多论文

DSValidator: An Automated Counterexample Reproducibility Tool for Digital Systems

We present an automated counterexample reproducibility tool based on MATLAB, called DSValidator, with the goal of reproducing counterexamples that refute specific properties related to digital systems. We exploit counterexamples generated by the Digital System Verifier (DSVerifier), which is a model checking tool based on satisfiability modulo theories for digital systems. DSValidator reproduces the execution of a digital system, relating its input with the counterexample, in order to establish trust in a verification result. We show that DSValidator can validate a set of intricate counterexamples for digital controllers used in a real quadrotor attitude system within seconds and also expose incorrect verification results in DSVerifier. The resulting toolbox leverages the potential of combining different verification tools for validating digital systems via an exchangeable counterexample format.

求助全文

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

来源期刊

Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

自引率

0.00%

发文量