发布求助
文献互助 智能选刊 最新文献

Certified Programs and Proofs最新文献

筛选
英文 中文
Dependent type practice (invited talk) 依赖型练习(特邀讲座)
Certified Programs and Proofs Pub Date : 2016-01-18 DOI: 10.1145/2854065.2858809
L. D. Moura
{"title":"Dependent type practice (invited talk)","authors":"L. D. Moura","doi":"10.1145/2854065.2858809","DOIUrl":"https://doi.org/10.1145/2854065.2858809","url":null,"abstract":"Dependent type theory is a powerful and expressive language for writing mathematical expressions and proofs, but careful design, engineering, and hard work are needed to put the theory into practice. In this talk, I will discuss some of the ideas and techniques that have been used in the design of the Lean theorem prover, a new proof system based on dependent type theory that aims to make the theorem proving process more natural, convenient, and efficient.","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122555647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Formal Proof of Borodin-Trakhtenbrot's Gap Theorem Borodin-Trakhtenbrot间隙定理的形式化证明
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_11
A. Asperti
{"title":"A Formal Proof of Borodin-Trakhtenbrot's Gap Theorem","authors":"A. Asperti","doi":"10.1007/978-3-319-03545-1_11","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_11","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114966173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A Constructive Theory of Regular Languages in Coq Coq规则语言的建构性理论
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_6
C. Doczkal, Jan-Oliver Kaiser, G. Smolka
{"title":"A Constructive Theory of Regular Languages in Coq","authors":"C. Doczkal, Jan-Oliver Kaiser, G. Smolka","doi":"10.1007/978-3-319-03545-1_6","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_6","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123167341","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Programming Type-Safe Transformations Using Higher-Order Abstract Syntax 使用高阶抽象语法编程类型安全转换
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_16
Olivier Savary Bélanger, Stefan Monnier, B. Pientka
{"title":"Programming Type-Safe Transformations Using Higher-Order Abstract Syntax","authors":"Olivier Savary Bélanger, Stefan Monnier, B. Pientka","doi":"10.1007/978-3-319-03545-1_16","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_16","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116886416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
A Formal Model and Correctness Proof for an Access Control Policy Framework 访问控制策略框架的形式化模型及其正确性证明
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_19
Chunhan Wu, Xingyuan Zhang, Christian Urban
{"title":"A Formal Model and Correctness Proof for an Access Control Policy Framework","authors":"Chunhan Wu, Xingyuan Zhang, Christian Urban","doi":"10.1007/978-3-319-03545-1_19","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_19","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128806877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code Proof Pearl:在x86-64机器码中验证的Bignum实现
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_5
Magnus O. Myreen, Gregorio Curello
{"title":"Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code","authors":"Magnus O. Myreen, Gregorio Curello","doi":"10.1007/978-3-319-03545-1_5","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_5","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132046653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Certifiably Sound Parallelizing Transformations 可证明的声音并行化转换
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_15
Christian J. Bell
{"title":"Certifiably Sound Parallelizing Transformations","authors":"Christian J. Bell","doi":"10.1007/978-3-319-03545-1_15","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_15","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121515578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Extracting Proofs from Tabled Proof Search 从表证明搜索中提取证明
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_13
D. Miller, Alwen Tiu
{"title":"Extracting Proofs from Tabled Proof Search","authors":"D. Miller, Alwen Tiu","doi":"10.1007/978-3-319-03545-1_13","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_13","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131906233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Mostly Sound Type System Improves a Foundational Program Verifier 多声型系统改进了一个基础程序验证器
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_2
J. Dodds, A. Appel
{"title":"Mostly Sound Type System Improves a Foundational Program Verifier","authors":"J. Dodds, A. Appel","doi":"10.1007/978-3-319-03545-1_2","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_2","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"283 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132024381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Aliasing Restrictions of C11 Formalized in Coq 在Coq中形式化的C11混叠限制
Certified Programs and Proofs Pub Date : 2013-12-11 DOI: 10.1007/978-3-319-03545-1_4
R. Krebbers
{"title":"Aliasing Restrictions of C11 Formalized in Coq","authors":"R. Krebbers","doi":"10.1007/978-3-319-03545-1_4","DOIUrl":"https://doi.org/10.1007/978-3-319-03545-1_4","url":null,"abstract":"","PeriodicalId":129494,"journal":{"name":"Certified Programs and Proofs","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131242525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信