×
托马斯·布雷班特

Coquet：用于验证硬件的Coq库。 （英语） Zbl 1350.68226号

Jouannaud，Jean-Pierre（编辑）等人，《认证程序和证明》。2011年12月7日至9日在台湾垦丁举行的CPP 2011第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25378-2/pbk）。计算机科学课堂讲稿7086，330-345（2011）。
摘要：我们提出了一个新的库来建模和验证Coq证明助手中的硬件电路。该库允许用户按照常用的纸笔图表轻松构建电路。我们定义了一个深度嵌入：我们使用一个（依赖类型的）数据类型来建模电路的架构，以及一个意义函数。我们提出了简化电路行为推理的策略，并通过证明各种电路的正确性证明了我们的方法是可行的：参数大小的教科书分治加法器、电路的一些高阶组合子和一些顺序电路：缓冲器和寄存器。
关于整个系列，请参见[兹比尔1226.68005].

引用于4文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
60年第68季度 规范和验证（程序逻辑、模型检查等）
94立方厘米10 交换理论，布尔代数的应用；布尔函数（MSC2010）

软件：

Coq/SS反射；Coquet公司；熔岩；Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Braibant}，莱克特。注释计算。科学。7086330-345（2011年；Zbl 1350.68226）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Aho，A.V.，Ullman，J.D.：计算机科学基础。计算机科学出版社，W.H.Freeman and Company（1992）·Zbl 0816.68001号
[2] Bjesse，P.、Claessen，K.、Sheeran，M.、Singh，S.：《熔岩：哈斯克尔的硬件设计》。In：程序。ICFP，第174-184页。ACM出版社（1998）·Zbl 06763136号 ·doi:10.1145/289423.289440
[3] Braibant，T.：http://sardes.inrialpes.fr/braibant/coquet（2011年6月）
[4] Brock，B.，Hunt Jr.，W.A.：双重硬件描述语言及其在FM9001微处理器正式规范和验证中的使用。系统设计中的形式化方法11（1），71–104（1997）·doi:10.1023/A:1008685826293
[5] Brown，C.，Hutton，G.：类别、寓言和电路设计。In：程序。LICS，第372-381页。IEEE计算机学会（1994）·doi:10.1109/LICS.1994.316052
[6] Coupet-Grimal，S.，Jakubiec，L.：类型理论中的证明电路。正式Asp。计算。 16(4), 352–373 (2004) ·Zbl 1061.68105号 ·doi:10.1007/s00165-004-0048-3
[7] Ghica，D.R.：合成几何：VLSI设计的结构化方法。In：程序。POPL，第363–375页（2007年）·Zbl 1295.68062号 ·doi:10.1145/1190216.1190269
[8] Gonthier，G.，Mahboubi，A.：Coq中的小尺度反射简介。形式化推理杂志3（2），95–152（2010）·Zbl 1211.68368号
[9] Gordon，M.：为什么高阶逻辑是指定和验证硬件的良好形式主义。技术报告UCAM-CL-TR-77，剑桥大学计算机实验室（1985）·Zbl 0612.94015号
[10] Hanna，F.K.，Daeche，N.，Longley，M.：Veritas+：基于类型理论的规范语言。摘自：Leeser，M.，Brown，G.（编辑）《硬件规范、验证和合成：数学方面》。LNCS，第408卷，第358-379页。斯普林格，海德堡（1990）·doi:10.1007/0-387-97226-9_37
[11] Harrison，J.：欧几里得空间的HOL理论。In：Hurd，J.，Melham，T.（编辑）《2005年公共卫生与健康法案》。LNCS，第3603卷，第114-129页。斯普林格，海德堡（2005）·Zbl 1152.68520号 ·doi:10.1007/11541868_8
[12] Hinze，R.：扫描代数。收录：Kozen，D.（编辑）MPC 2004。LNCS，第3125卷，第186-210页。斯普林格，海德堡（2004）·Zbl 1106.68022号 ·doi:10.1007/978-3-540-27764-4_11
[13] Iyoda，J.：将HOL函数转换为硬件。技术报告UCAM-CL-TR-682，剑桥大学计算机实验室（2007年4月）
[14] Hunt Jr.，W.A.，Brock，B.：位片ALU的验证。摘自：Leeser，M.，Brown，G.（编辑）《硬件规范、验证和合成：数学方面》。LNCS，第408卷，第282-306页。斯普林格，海德堡（1990）·数字对象标识代码：10.1007/0-387-97226-9_34
[15] Lafont，Y.：布尔电路的代数理论。《纯粹与应用代数杂志》184257–310（2003）·Zbl 1037.94015号 ·doi:10.1016/S0022-4049（03）00069-0
[16] Leroy，X.：经过正式验证的编译器后端。《自动推理杂志》43（4），363–446（2009）·Zbl 1185.68215号 ·doi:10.1007/s10817-009-9155-4
[17] Melham，T.：高阶逻辑和硬件验证。剑桥理论计算机科学丛书，第31卷。剑桥大学出版社（1993）·Zbl 0819.68015号 ·doi:10.1017/CBO9780511569845
[18] Paulin-Mohring，C.：Coq中作为流的电路：序列乘法器的验证。收录：Berardi，S.，Coppo，M.（编辑）TYPES 1995。LNCS，第1158卷，第216-230页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61780-9_72
[19] Sheeran，M.：{\（\mu\）}FP，VLSI设计语言。摘自：LISP和函数编程，第104–112页（1984年）
[20] Sheeran，M.：硬件设计和功能编程：完美匹配。加州大学学报11（7），1135-1158（2005）
[21] Slind，K.，Owens，S.，Iyoda，J.，Gordon，M.：算术和密码硬件的综合证明。正式Asp。计算。 19(3), 343–362 (2007) ·兹比尔1125.68048 ·doi:10.1007/s00165-007-0028-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。