期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于定理证明器的行波进位加法器开发以及新的芯片设计方法探索
1
作者 孟月华 陈乡栎 陈钢 《微电子学与计算机》 2024年第10期95-105,共11页
数字芯片的规模已经进入几百亿晶体管的时代,传统的硬件设计方法难以应对日益复杂的电路需求,比如基于Verilog语言的硬件设计。针对这个问题,文章以行波进位加法器为例,探索基于交互式定理证明器Coq的芯片设计方法,该方法不仅在Coq中完... 数字芯片的规模已经进入几百亿晶体管的时代,传统的硬件设计方法难以应对日益复杂的电路需求,比如基于Verilog语言的硬件设计。针对这个问题,文章以行波进位加法器为例,探索基于交互式定理证明器Coq的芯片设计方法,该方法不仅在Coq中完成了加法器的RTL描述,而且进行了加法器的功能仿真、形式验证、Verilog代码生成、网表生成和网表仿真。这个案例在单一的编程平台里把RTL设计同前端EDA的主要流程整合在一起,虽然案例简单,但可以初步体现出基于Coq的芯片前端设计的可能性,并且希望能够从此出发探索出新的基于定理证明器的芯片设计流程。文章的主要技术路线是在Coq中开发芯片设计的抽象语法树,然后基于这个抽象语法树展开行波进位加法器的前端开发流程。实验结果表明,Coq在支撑芯片设计方面有巨大的潜力,并且基于定理证明器的验证是可以复用的,这有利于验证大规模的系统。尽管这一方法处于探索阶段,但它为未来的芯片前端设计提供了全新的思路,有希望发展成为一种新型的芯片前端设计方法。 展开更多
关键词 定理证明器 芯片设计 COQ 行波进位加法
在线阅读 下载PDF
内含定理证明器的程序开发系统
2
作者 孙永强 杨继锋 +1 位作者 陆朝俊 邵志清 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第10期42-45,共4页
提出了一个基于重写技术的程序开发系统,它提供了扩展的函数式语言和代数规约语言相结合的混合语言,该语言中引入了优化规则和测试等式说明机制.优化规则用于优化代码和满足某些特殊需求.运用测试等式说明机制可使程序员在程序中给... 提出了一个基于重写技术的程序开发系统,它提供了扩展的函数式语言和代数规约语言相结合的混合语言,该语言中引入了优化规则和测试等式说明机制.优化规则用于优化代码和满足某些特殊需求.运用测试等式说明机制可使程序员在程序中给出一些用于测试的等式,对程序进行测试,这些测试是在被开发系统形成前进行的.对优化规则和测试等式的证明,是由系统中的证明子系统(定理证明器)完成的.定理证明器的引入,提高了所开发系统的正确性,并且有利于缩短系统的开发周期. 展开更多
关键词 函数式语言 软件工程 程序开发系统 定理证明器
在线阅读 下载PDF
堆栈机器简单编译器在Isabelle/HOL中的验证
3
作者 陈飞扬 徐文涛 +2 位作者 孙绍山 朱浩 钱振江 《常熟理工学院学报》 2019年第5期43-46,共4页
堆栈机器(stack machine)作为一种计算模型,不仅执行部分高级语言的效率很高,而且其编译器也简单、快速.在形式化领域,目前已有不少定理证明器用来验证模型的正确性.本文对堆栈机器的简单编译器进行介绍,对布尔表达式和算术表达式、机... 堆栈机器(stack machine)作为一种计算模型,不仅执行部分高级语言的效率很高,而且其编译器也简单、快速.在形式化领域,目前已有不少定理证明器用来验证模型的正确性.本文对堆栈机器的简单编译器进行介绍,对布尔表达式和算术表达式、机器指令、编译器、机器运行行为在Isabelle/HOL中进行形式化,验证编译器的正确性. 展开更多
关键词 堆栈机 编译 定理证明器 形式化方法 Isabelle/HOL
在线阅读 下载PDF
中介模态逻辑MS_4的表推演系统
4
作者 宫宁生 张东摩 朱梧槚 《南京航空航天大学学报》 CAS CSCD 1995年第5期668-673,共6页
中介逻辑是一个新的逻辑系统,该系统的创立有明显的哲学背景,自创立后得到了很大的发展。在数理逻辑以及计算机科学领域已发展了中介模态逻辑以及MILL等中介程序计设语言,但对作为程序计设语言之逻辑基础之一的中介模态逻辑的自... 中介逻辑是一个新的逻辑系统,该系统的创立有明显的哲学背景,自创立后得到了很大的发展。在数理逻辑以及计算机科学领域已发展了中介模态逻辑以及MILL等中介程序计设语言,但对作为程序计设语言之逻辑基础之一的中介模态逻辑的自动推理理论与实现的研究还很不够。本文系统地讨论中介模态逻辑MS4的自动定理证明理论,构造了中介模态逻辑MS4的表推演系统。由于该系统采用"与或树"的表达方法,因而不产生"遗忘问题";又由于设置的μ'扩展规则有效地限制了"秩"的递增次数,从而保证了该系统的完备性。本文第一部分给出了中介模态逻辑MS4的表推演系统及一个应用实例,第二部分证明了该系统的可靠性与完备性定理。 展开更多
关键词 数理逻辑 模态逻辑 人工智能 表推演 定理证明器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部