#
4bf5e4ef |
|
02-Aug-2016 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Fix register machine theory for pat_assum rename
|
#
fe4f64b0 |
|
31-Jan-2012 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Invent a listpresent b v = 'list of values v is present starting at reg b'
|
#
ceb565d1 |
|
19-Jan-2012 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Complete projection and SUC cases in RMs implement RecFns proof.
|
#
68074d6e |
|
18-Jan-2012 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Prove a bunch of usedregs rewrites.
|
#
4bd3fbc3 |
|
17-Jan-2012 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Add 'usedregs' constant to calculate registers touched by an RM. Prove various properties, including the important one that unused registers really don't change.
|
#
9b11955e |
|
16-Jan-2012 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Complete register machine 'implements' proofs for SUC and projection.
|
#
c9ec046f |
|
31-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Progress with implements relation for connection between RM and RecFun.
|
#
618d0911 |
|
29-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Thoughts about a new implements relation.
|
#
7168a5e8 |
|
29-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Complete proof of correctness of 'copy' program for reg. machines.
|
#
18a4494f |
|
19-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Start on properties of register machine 'copy program'.
|
#
4283eee0 |
|
19-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Updates for register theory. * new notation for HOARE triples * proof of Norbert Schirmer's nice "intro of auxiliary variable" rule * lots of rewrites for substitutions over state-predicates * proof of move's correctness using the while rule as well as the NS auxiliary consequence rule
|
#
163ee053 |
|
18-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Prove WHILE-rule for register machine Hoare logic; use on 1 example. The 1 example is the simplest possible loop: one where the body of the loop is skip. This is a terminating program that zeroes a register.
|
#
3c6073da |
|
16-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Scribblings towards a Hoare-ish logic for register machines.
|
#
3d972871 |
|
14-Dec-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Update case-syntax in register machines script.
|
#
fecd44dd |
|
02-Apr-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Turn reg interactive script into regScript. Also use records.
|