diff options
| author |  Jason Gross <jagro@google.com> | 2016-09-03 16:59:19 -0700 |
|---|---|---|
| committer | Jason Gross <jagro@google.com> | 2016-09-05 15:31:28 -0700 |
| commit | 93398f3889a094cc1862f8cad2d23f5661c4f852 (patch) | |
| tree | 1515f669b5a5de7115260f56d1c21e84179b6dd6 /Bedrock | |
| parent | e43e4322481d1d90b74896de5cea886b1f87cca7 (diff) | |
A helper lemma for [Wf]
This method allows a proof term that's linear in the term being proven
well-founded, rather than exponential in it. By factoring out all of the
reasoning about expressions, we can incur overhead equal to (the number of
constants) + (the number of let-bindings) + (the number of variables used), all
without mentioning the term itself; [vm_compute] can do the appropriate
reduction for us.
Diffstat (limited to 'Bedrock')
0 files changed, 0 insertions, 0 deletions