24.04.2013 Views

Verification of Parameterised FPGA Circuit Descriptions with Layout ...

Verification of Parameterised FPGA Circuit Descriptions with Layout ...

Verification of Parameterised FPGA Circuit Descriptions with Layout ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapter 7<br />

Conclusion and Future Work<br />

In this final chapter we review the work reported in this thesis, its contribution and potential<br />

for future development.<br />

7.1 This Thesis’ Contribution<br />

In this thesis we have described the design, implementation and applications <strong>of</strong> a framework<br />

for describing and verifying parameterised <strong>FPGA</strong> circuits <strong>with</strong> layout information.<br />

In Chapter 3 we describe how we can extend Quartz <strong>with</strong> additional constructs to describe<br />

placed circuits. We show how two functions – maxf and sum – are sufficient to describe<br />

the placement and size <strong>of</strong> iterative structures. We demonstrate how the size <strong>of</strong> blocks can<br />

be inferred and also provide a mechanism for sizes to be specified manually. We show how<br />

high-order Quartz descriptions <strong>with</strong> layout information can be compiled into parameterised<br />

hardware libraries <strong>with</strong> high-order parameters removed.<br />

Chapter 4 describes an infrastructure for the verification <strong>of</strong> Quartz circuit layouts using the<br />

Isabelle theorem prover. We give a formal semantics for Quartz descriptions in HOL and<br />

provide HOL interpretations <strong>of</strong> layout correctness. Using a modified Quartz compiler we are<br />

able to automatically generate semantic definitions for Quartz blocks and pro<strong>of</strong> obligations for<br />

layout correctness. The compiler can also generate pro<strong>of</strong> scripts using Isabelle’s simplifier and<br />

164

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!