arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.04192cs.CLcs.FLcs.LO
收藏

Isabelle/HOL中VHDL的可执行形式化模型

An Executable Formal Model of the VHDL in Isabelle/HOL

COMSATS University Islamabad-Wah Campus(伊斯兰堡通信卫星大学瓦赫校区);Griffith University(格里菲斯大学);Singapore Institute of Technology(新加坡理工学院);Prince Sattam bin Abdulaziz University(萨塔姆·本·阿卜杜勒阿齐兹王子大学);Nanyang Technological University(南洋理工大学);Australian National University(澳大利亚国立大学)

Wilayat Khan, Zhe Hou, David Sanan, Jamel Nebhen, Yang Liu, Alwen Tiu

摘要:

在硬件设计过程中,硬件组件通常用硬件描述语言来描述。大多数硬件描述语言,如Verilog和VHDL,没有数学基础,因此不适合对设计进行形式化推理。为了使最常用的描述语言之一的VHDL的形式化推理,我们定义了一个正式的模型,在Isabelle/HOL的VHDL语言。我们的模型针对工业上使用的VHDL设计的功能部分,特别是LEON 3处理器的整数单元的设计。我们涵盖了广泛的功能,在VHDL语言中,通常没有建模的文献,并定义了一个新的操作语义为它。此外,我们的模型可以导出到OCaml代码执行,把正式的模型变成一个VHDL模拟器。我们已经测试了我们的模拟器对文献中使用的简单设计,以及在LEON 3设计的div 32模块。Isabelle/HOL代码可在https://zhehou.github.io/apps/VHDLModel.zip上公开获取

英文摘要:

In the hardware design process, hardware components are usually described in a hardware description language. Most of the hardware description languages, such as Verilog and VHDL, do not have mathematical foundation and hence are not fit for formal reasoning about the design. To enable formal reasoning in one of the most commonly used description language VHDL, we define a formal model of the VHDL language in Isabelle/HOL. Our model targets the functional part of VHDL designs used in industry, specifically the design of the LEON3 processor's integer unit. We cover a wide range of features in the VHDL language that are usually not modelled in the literature and define a novel operational semantics for it. Furthermore, our model can be exported to OCaml code for execution, turning the formal model into a VHDL simulator. We have tested our simulator against simple designs used in the literature, as well as the div32 module in the LEON3 design. The Isabelle/HOL code is publicly available: https://zhehou.github.io/apps/VHDLModel.zip

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑