source: src/ASM

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2053   7 years mulligan Introduction changed, with many paragraphs deleted.
(edit) @2052   7 years mulligan Initial commit of proposed CPP 2012 paper on the proof of correctness …
(edit) @2051   7 years mulligan Finished the Jmp case in the main theorem.
(edit) @2049   7 years boender - progress
(edit) @2048   7 years boender - factorised jump decisions
(edit) @2047   7 years mulligan Big bugs in policy calculations found. Waiting for Jaap's commit.
(edit) @2046   7 years boender - removed old paper directory
(edit) @2045   7 years boender - renamed paper directory
(edit) @2040   8 years sacerdot Repaired using new /demod/ that allows to specify the rules to be used.
(edit) @2039   8 years sacerdot New, better interface for subaddressing_mode_elim
(edit) @2038   8 years sacerdot split => vsplit
(edit) @2037   8 years sacerdot flatten is now part of stdlib
(edit) @2036   8 years sacerdot New daemon inserted because /demod/ got worst :-(
(edit) @2034   8 years boender - split Policy into three separate files for ease (and indeed …
(edit) @2032   8 years sacerdot !! BEWARE: major commit !! 1) [affects everybody] split for …
(edit) @2028   8 years boender - bugfix to Assembly (forgotten sigma) - added …
(edit) @2027   8 years mulligan Got the main lemma to apply in the proof of main theorem again and …
(edit) @2026   8 years mulligan Added a new file to house the main theorem as the type checking time …
(edit) @2024   8 years mulligan Updated AssemblyProof? to fix mismatch in definition of lookup_labels …
(edit) @2023   8 years mulligan Closed main lemma modulo closing trivial subgoals about commutations …
(edit) @2022   8 years boender - corrected jump calculation algorithm
(edit) @2021   8 years sacerdot Proof skeleton in place. Several daemons to be closed adding invariants.
(edit) @2020   8 years mulligan CJNE case complete, DJNZ case almost complete
(edit) @2018   8 years mulligan CJNE case a complete mess.
(edit) @2017   8 years mulligan Large swathes of proof of main lemma added.
(edit) @2015   8 years mulligan Changes following a conversation with Jaap: as it stands computation …
(edit) @2014   8 years mulligan Fixed problem in James' email message.
(edit) @2008   8 years boender - substantial closing of holes in proof
(edit) @2006   8 years boender - added alias for bitvector zero - changed extralib bounded …
(edit) @2005   8 years boender - minor changes to make things compile with a clean checkout
(edit) @2001   8 years campbell Get the compiler to output more.
(edit) @1996   8 years campbell Work on correctness from yesterday.
(edit) @1987   8 years campbell Move BEValues to common to reflect their use in the memory model for …
(edit) @1985   8 years mulligan A single `false' case for unconditional jumps completed.
(edit) @1984   8 years mulligan Most proof obligations closed in main_lemma apart from those of the …
(edit) @1983   8 years mulligan Changes to simplify the simpler cases of the main_lemma.
(edit) @1979   8 years sacerdot Very very very tricky lemma closed. A dreadful mix of JM equality …
(edit) @1978   8 years sacerdot Two more cases completed.
(edit) @1977   8 years sacerdot Unblocked: let ... as hides two different terms, one that uses Leibniz …
(edit) @1976   8 years tranquil * monads: just changed some defs, which had to be propagated in some …
(edit) @1975   8 years mulligan Work from today on closing main_thm.
(edit) @1973   8 years boender - removed superfluous match - displaced 'cases daemon'
(edit) @1972   8 years mulligan Simple lemma with strangely complex proof complete.
(edit) @1971   8 years sacerdot 1. Interpret.ma: we need to prove \sigma (execute_preinstruction …
(edit) @1969   8 years sacerdot Some more progress, but now we must prove something on a Russell …
(edit) @1967   8 years sacerdot Mov case completed.
(edit) @1966   8 years mulligan Progress made on main_thm proof: trying to find a pattern to use …
(edit) @1965   8 years boender - further completed proof, changed jump_expansion' to reflect new type …
(edit) @1964   8 years tranquil introduced as_label_of_cost and adapted accordingly. Equality of cost …
(edit) @1963   8 years sacerdot More progress in restoring the original proof.
(edit) @1962   8 years sacerdot More examples are now indexed.
(edit) @1961   8 years sacerdot No more interaction required.
(edit) @1959   8 years mulligan Commented out diverging application of demodulation and closed goals …
(edit) @1958   8 years mulligan Marked divergence in StatusProofs?.ma
(edit) @1957   8 years mulligan Stitching proofs back together after slight change in statement of …
(edit) @1956   8 years boender - finished proof of lemma (where auto does strange things again)
(edit) @1955   8 years mulligan Completed proof of snd_assembly_1_pseudoinstruction_ok, modulo some …
(edit) @1953   8 years mulligan Commit to avoid conflicts.
(edit) @1952   8 years sacerdot AssemblyProof? splitted.
(edit) @1951   8 years sacerdot Bug with overloaded names in the context.
(edit) @1950   8 years boender - advances in policy
(edit) @1948   8 years mulligan Weakened statements of ASM/Assembly.ma and ASM/AssemblyProof.ma, so …
(edit) @1947   8 years sacerdot Failure of automation/demod investigated a little bit.
(edit) @1946   8 years sacerdot \snd half_add => add everywhere
(edit) @1945   8 years sacerdot All proof statements repaired.
(edit) @1944   8 years sacerdot common/StructuredTraces no longer depends on ASM/AbstractStatus (again)
(edit) @1943   8 years boender - changed 'labels okay' part of create_label_cost_map
(edit) @1942   8 years mulligan Work on showing the equivalence of two methods of looking up from the maps.
(edit) @1941   8 years mulligan Changes to the AssemblyProof? with a few more (large) axioms closed.
(edit) @1940   8 years boender - committed new version of final invariant
(edit) @1939   8 years mulligan Changes to get things to compile and to avoid the dependency …
(edit) @1938   8 years sacerdot Definitions moved to the right places, now everything compiles again.
(edit) @1937   8 years boender - filled in some of the gaps in the proof of Policy - reverted …
(edit) @1936   8 years mulligan Some holes filled in AssemblyProof?.ma.
(edit) @1935   8 years mulligan Generalized some lemma in ASM/CostsProof.ma to work on abstract …
(edit) @1934   8 years boender - various & sundry moves of lemmas to better places - integrated …
(edit) @1933   8 years boender - slight revamp
(edit) @1932   8 years boender - added some more dependent types (we love 'em)
(edit) @1931   8 years boender - added latest bvt alias - temporary "cases daemon" commit of new …
(edit) @1929   8 years mulligan Simplified proof by removing most of the invariants on the statements …
(edit) @1928   8 years mulligan Moved code from in ASM/ASMCosts*.ma and ASM/CostsProof.ma that should …
(edit) @1927   8 years mulligan Reduced complexity of good_program predicate, ported to new notion of …
(edit) @1925   8 years boender - re-added jump_lenggh
(edit) @1924   8 years mulligan Added comment
(edit) @1923   8 years mulligan Small change, closing daemon that went under the RADAR
(edit) @1921   8 years mulligan Horror proof mostly finished (compiles all way until end of CostsProof?.ma).
(edit) @1919   8 years mulligan Fixes to get everything compiling again
(edit) @1916   8 years mulligan Closed remaining daemons in block_cost'. Rest of file now typechecks …
(edit) @1913   8 years mulligan Got the rest of the file to typecheck as before.
(edit) @1912   8 years mulligan Patches to get block_cost' and dependencies working again after change …
(edit) @1911   8 years mulligan Changed statement of block_cost' to start on new termination argument
(edit) @1910   8 years mulligan Finished proof modulo termination argument
(edit) @1909   8 years mulligan Ported new statements to remainder of Interpret.ma file.
(edit) @1908   8 years fguidi notation fixup following last commit of matita we shifted the levels …
(edit) @1907   8 years mulligan Fixes to get file to compile
(edit) @1906   8 years mulligan Statements simplified in block_cost and dependencies
(edit) @1905   8 years boender - plugging gap in assembly proof
(edit) @1904   8 years mulligan Problem with proof fixed by noting that problem is actually irrelevant
(edit) @1903   8 years mulligan Small changes prior to experiment
(edit) @1902   8 years mulligan Reverted needless changes to StructuredTraces?
Note: See TracRevisionLog for help on using the revision log.