Using Formal Verification of Parameterized Systems in RAW Hazard Analysis in Microprocessors
Authors:
- Luka CharvatLCLuka Charvat
- Ales SmrckaASAles Smrcka
- Toma VojnarTVToma Vojnar
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504093,p. 83-89
Abstract
Implementation of a pipeline-based execution of instructions in purpose-specific microprocessors is an error prone task, which implies a need of proper verification of the resulting design. Various techniques were proposed for this purpose, but they usually require a significant manual intervention of the developers. In this work, we propose a novel, highly automated approach for discovering RAW hazards in in-order pipelined instruction execution. Our approach combines static analysis of data paths to detect anomalies and possible hazards, followed by a transformation of detected problematic paths to a parameterised system (PS), and a subsequent formal verification to check the possibility of unhandled hazards using techniques for formal verification of PSs. We have implemented our approach and successfully applied it on multiple non-trivial microprocessors.Keywords
This publication has 8 references indexed in Scilit:
- Using Formal Verification of Parameterized Systems in RAW Hazard Analysis in Microprocessors2014
- Automatic Formal Correspondence Checking of ISA and RTL Microprocessor Description2012
- Automatic formal verification of multithreaded pipelined microprocessors2011
- Solver technology for system-level to RTL equivalence checking2009
- Symmetry and Completeness in the Analysis of Parameterized Systems2007
- Abstract Regular Model Checking2004
- Automatic verification of in-order execution in microprocessors with fragmented pipelines and multicycle functional units2003
- A Hazards-Based Correctness Statement for Pipelined CircuitsLecture Notes in Computer Science, 2003