Coq中本机代码的无源机器检查验证

Proceedings of the 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation Pub Date : 2019-11-15 DOI:10.1145/3338502.3359759

Kevin W. Hamlen, Dakota Fisher, Gilmore R. Lundquist

{"title":"Coq中本机代码的无源机器检查验证","authors":"Kevin W. Hamlen, Dakota Fisher, Gilmore R. Lundquist","doi":"10.1145/3338502.3359759","DOIUrl":null,"url":null,"abstract":"Picinæ is an infrastructure for machine-proving properties of raw native code programs without sources within the Coq program-proof co-development system. This facilitates formal reasoning about binary code that is inexpressible in source languages or for which no source code exists, such as hand-written assembly code or code resulting from binary transformations (e.g., binary hardening or debloating algorithms). Preliminary results validating some highly optimized, low-level subroutines for Intel and ARM architectures using this new framework are presented and discussed.","PeriodicalId":139506,"journal":{"name":"Proceedings of the 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Source-free Machine-checked Validation of Native Code in Coq\",\"authors\":\"Kevin W. Hamlen, Dakota Fisher, Gilmore R. Lundquist\",\"doi\":\"10.1145/3338502.3359759\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Picinæ is an infrastructure for machine-proving properties of raw native code programs without sources within the Coq program-proof co-development system. This facilitates formal reasoning about binary code that is inexpressible in source languages or for which no source code exists, such as hand-written assembly code or code resulting from binary transformations (e.g., binary hardening or debloating algorithms). Preliminary results validating some highly optimized, low-level subroutines for Intel and ARM architectures using this new framework are presented and discussed.\",\"PeriodicalId\":139506,\"journal\":{\"name\":\"Proceedings of the 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation\",\"volume\":\"67 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3338502.3359759\",\"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 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3338502.3359759","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

Picinæ是一个基础设施，用于机器验证Coq程序验证协同开发系统中没有源代码的原始本机代码程序的属性。这有助于对源语言中无法表达或不存在源代码的二进制代码进行形式化推理，例如手工编写的汇编代码或由二进制转换产生的代码(例如，二进制强化或膨胀算法)。给出并讨论了使用该框架对Intel和ARM架构的一些高度优化的低级子程序进行验证的初步结果。

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

查看原文本刊更多论文

Source-free Machine-checked Validation of Native Code in Coq

Picinæ is an infrastructure for machine-proving properties of raw native code programs without sources within the Coq program-proof co-development system. This facilitates formal reasoning about binary code that is inexpressible in source languages or for which no source code exists, such as hand-written assembly code or code resulting from binary transformations (e.g., binary hardening or debloating algorithms). Preliminary results validating some highly optimized, low-level subroutines for Intel and ARM architectures using this new framework are presented and discussed.

求助全文

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

来源期刊

Proceedings of the 3rd ACM Workshop on Forming an Ecosystem Around Software Transformation

自引率

0.00%

发文量