<div dir="ltr">I don't know much about this, but I vaguely recall Dave MacQueen<div>mentioning "T-diagrams" as a visual aid for reasoning about</div><div>bootstrapping.</div><div><br></div><div>   <a href="https://www.revolvy.com/topic/T-diagram&item_type=topic">https://www.revolvy.com/topic/T-diagram&item_type=topic</a><br></div><div><br></div><div>Konrad.</div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Feb 10, 2017 at 11:34 PM, Yong Kiam <span dir="ltr"><<a href="mailto:tanyongkiam@gmail.com" target="_blank">tanyongkiam@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi dev,<div><br></div><div>This is more of a random question than anything. I was wondering if it is possible to get a theorem about k-fold bootstrap of the compiler, i.e. using the compiler to iterate compilation on itself once in the logic and k-1 times (outside the logic).</div><div><br></div><div>Concretely, 1-fold bootstrap would be what we have right now, so the code being compiled in the logic looks like:</div><div><br></div><div>...</div><div>val main str = print (compile conf str);</div><div><br></div><div>A 2-fold bootstrap could look like:<br></div><div><br></div><div>...</div><div>val cml_ast = ... //from an iterated translation of the compiler AST in HOL into a translated AST</div><div>val main = print(compile conf (cml_ast));</div><div><br></div><div>i.e. the output is a program, that when run, compiles the compiler AST.</div><div><br></div><div>My sense is that such a k-fold bootstrap theorem could probably be done with what we have now (replace cml_ast with the appropriate n-1 th translation). The corresponding top-level correctness theorem would have some weird nested assumptions about each time the bootstrap is ran.</div><div><br></div><div>One possible use of 2-fold bootstrap: one could evaluate in HOL using a fast (but less optimizing) version of the compiler, then turn on all the optimizations inside cml_ast. It probably doesn't matter for our bootstrap speed though.</div><div><br></div></div>
<br>______________________________<wbr>_________________<br>
Developers mailing list<br>
<a href="mailto:Developers@cakeml.org">Developers@cakeml.org</a><br>
<a href="https://lists.cakeml.org/listinfo/developers" rel="noreferrer" target="_blank">https://lists.cakeml.org/<wbr>listinfo/developers</a><br>
<br></blockquote></div><br></div>