A Proof-Producing Translator for Verilog Development in HOL
We present an automatic proof-producing translator targeting the hardware description language Verilog. The tool takes a circuit represented as a HOL function as input, translates the input function to a Verilog program and automatically proves a correspondence theorem between the input function and the output Verilog program ensuring that the translation is correct. As illustrated in the paper, the generated correspondence theorems furthermore enable transporting circuit reasoning from the HOL level to the Verilog level. We also present a formal semantics for the subset of Verilog targeted by the translator, which we have developed in parallel with the translator. The semantics is based on the official Verilog standard and is, unlike previous formalization efforts, designed to be usable for automated and interactive reasoning without sacrificing a clear correspondence to the standard. To illustrate the translator’s applicability, we present case studies of a simple verified processor and verified regexp matchers and synthesize them for our FPGA boards. The development has been carried out in the HOL4 theorem prover.
Mon 27 MayDisplayed time zone: Eastern Time (US & Canada) change
16:00 - 18:00 | |||
16:00 25mFull-paper | Modular Synthesis of Verified Verifiers of Computation with STV Algorithms FormaliSE Milad K. Ghale The Australian National University, Dirk Pattinson Australian National University, Michael Norrish Data61 at CSIRO, Australia / Australian National University, Australia | ||
16:25 15mShort-paper | A Vision for Helping Developers Use APIs by Leveraging Temporal Patterns FormaliSE Erick Raelijohn University of Montreal, Michalis Famelis Université de Montréal, Houari Sahraoui Université de Montréal | ||
16:40 25mFull-paper | A Proof-Producing Translator for Verilog Development in HOL FormaliSE Andreas Lööw Chalmers University of Technology, Magnus O. Myreen Chalmers University of Technology, Sweden | ||
17:05 25mFull-paper | On the Formalization of Importance Measures using HOL Theorem Proving FormaliSE Waqar Ahmad Carnegie Mellon University, Shahid Ali Murtza National University of Sciences and Technology, Osman Hasan Concordia University, Canada, Sofiene Tahar Concordia University | ||
17:30 30mDay closing | Discussion/closing FormaliSE |