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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

APPENDIX C. PLACED COMBINATOR LIBRARIES 237<br />

apply (simp (no_asm_simp) del: height_def width_def add: Let_def max_def converse_def<br />

pi2_def irdlelem_def,<br />

(rule height_ge0_int, (simp+)?)?)<br />

done<br />

theorem width_ge0: "!! (R::((int=>(’t36*’t28)=>’t36=>bool,int=>(’t36*’t28)=>’t36=>int<br />

)block)) (n::int) (l::’t36) (t::’t28) (b::’t28) (r::’t36). [| ALL (qs643::int) (<br />

qs644::(’t36*’t28)) (qs645::’t36). 0 <br />

0 (’t36*’t28)=>’t36=>bool,int=>(’t36*’t28)=>’t36=>int)block)) (n<br />

::int) (l::’t36) (t::’t28) (b::’t28) (r::’t36). [| Def ((l, t) ;;; R $ n ;;<br />

converse $ (pi2) ;;; (b, r)) ; ALL (qs643::int) (qs644::(’t36*’t28)) (qs645::’<br />

t36). 0 ’t298=>int)<br />

block))=>(’t298*(’t257)vector)=>’t298=>bool"<br />

height:: "(int*((int=>(’t298*’t257)=>’t298=>bool,int=>(’t298*’t257)=>’t298=>int)<br />

block))=>(’t298*(’t257)vector)=>’t298=>int"<br />

width:: "(int*((int=>(’t298*’t257)=>’t298=>bool,int=>(’t298*’t257)=>’t298=>int)<br />

block))=>(’t298*(’t257)vector)=>’t298=>int"<br />

irdl:: "((int*((int=>(’t298*’t257)=>’t298=>bool,int=>(’t298*’t257)=>’t298=>int)<br />

block))=>(’t298*(’t257)vector)=>’t298=>bool, (int*((int=>(’t298*’t257)=>’t298<br />

=>bool,int=>(’t298*’t257)=>’t298=>int)block))=>(’t298*(’t257)vector)=>’t298=><br />

int)block"<br />

defs<br />

struct_def: "struct == % (n, R) (l, t) r. Def ((l, t) ;;; irow $ (n, irdlelem $ (<br />

R)) ;; pi2 ;;; r)"<br />

height_def: "height == % (n, R) (l, t) r. Height ((l, t) ;;; irow $ (n, irdlelem<br />

$ (R)) ;; pi2 ;;; r)"<br />

width_def: "width == % (n, R) (l, t) r. Width ((l, t) ;;; irow $ (n, irdlelem $ (<br />

R)) ;; pi2 ;;; r)"

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

Saved successfully!

Ooh no, something went wrong!