On the Effectiveness of Theorem Proving Guided Discovery of Formal Assertions for a Register Allocator in a High-Level Synthesis System

@inproceedings{Narasimhan1998OnTE,
  title={On the Effectiveness of Theorem Proving Guided Discovery of Formal Assertions for a Register Allocator in a High-Level Synthesis System},
  author={Naren Narasimhan and Ranga Vemuri},
  booktitle={TPHOLs},
  year={1998}
}
This paper presents a formal specification and a proof of correctness for the register optimization task in high-level synthesis. A widely implemented register optimization algorithm is modeled in higher-order logic and verified in a theorem prover environment. A rich collection of correctness properties is systematically formulated during the theorem proving exercise. These properties constitute a detailed set of formal assertions that are identified with the invariants at various stages of… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

Automated Correctness Condition Generation for Formal Verification of Synthesized RTL Designs

  • Formal Methods in System Design
  • 2000
VIEW 15 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

High-Level Verification

  • IPSJ Trans. System LSI Design Methodology
  • 2009

Accounting for various register allocation schemes during post-synthesis verification of RTL designs

  • Design, Automation and Test in Europe Conference and Exhibition, 1999. Proceedings (Cat. No. PR00078)
  • 1999

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

DSS: a distributed high-level synthesis system

  • IEEE Design & Test of Computers
  • 1992
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

editor

M. Gordon, T. Melham
  • \Introduction to HOL". Cambridge Univ. Press, Cambridge, England,
  • 1993
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Architectural synthesis for DSP silicon compilers

  • IEEE Trans. on CAD of Integrated Circuits and Systems
  • 1989
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Automated Synthesis of Data Paths in Digital Systems

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 1984
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Synchronous controller models for synthesis from communicating VHDL processes

  • Proceedings of 9th International Conference on VLSI Design
  • 1996
VIEW 1 EXCERPT