source: src/ASM/Assembly.ma

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2079   9 years sacerdot sigma_policy_specification restyled
(edit) @2078   9 years sacerdot sigma_policy_specification has been 1) strengthened 2) made nicer to …
(edit) @2073   9 years sacerdot All false daemons removed.
(edit) @2072   9 years sacerdot We need to import Jaap's invariants now.
(edit) @2071   9 years sacerdot More daemons closed, but one is suspect now.
(edit) @2070   9 years sacerdot More daemons closed.
(edit) @2055   9 years sacerdot Warning: this commit adds an hypothesis that breaks all of assembly stuff.
(edit) @2051   9 years mulligan Finished the Jmp case in the main theorem.
(edit) @2048   9 years boender - factorised jump decisions
(edit) @2047   9 years mulligan Big bugs in policy calculations found. Waiting for Jaap's commit.
(edit) @2032   9 years sacerdot !! BEWARE: major commit !! 1) [affects everybody] split for …
(edit) @2028   9 years boender - bugfix to Assembly (forgotten sigma) - added …
(edit) @2022   9 years boender - corrected jump calculation algorithm
(edit) @2021   9 years sacerdot Proof skeleton in place. Several daemons to be closed adding invariants.
(edit) @2015   9 years mulligan Changes following a conversation with Jaap: as it stands computation …
(edit) @2005   9 years boender - minor changes to make things compile with a clean checkout
(edit) @1948   9 years mulligan Weakened statements of ASM/Assembly.ma and ASM/AssemblyProof.ma, so …
(edit) @1946   9 years sacerdot \snd half_add => add everywhere
(edit) @1943   9 years boender - changed 'labels okay' part of create_label_cost_map
(edit) @1942   9 years mulligan Work on showing the equivalence of two methods of looking up from the maps.
(edit) @1934   9 years boender - various & sundry moves of lemmas to better places - integrated …
(edit) @1925   9 years boender - re-added jump_lenggh
(edit) @1905   9 years boender - plugging gap in assembly proof
(edit) @1887   9 years boender - added SEFM2012 directory - some progress in assembly
(edit) @1885   9 years boender - updated assembler with new definition of occurs_exactly_once
(edit) @1870   9 years boender - changed sigma00 in Assembly to use foldl_strong + proved invariants …
(edit) @1668   9 years boender - split build_maps into build_maps and build_maps_ok - work with CSC …
(edit) @1667   9 years sacerdot Main lemma for the main_thm of AssemblyProof? re-declared as an axiom …
(edit) @1649   9 years boender - changes to Assembly for integration with Policy and easier use of …
(edit) @1615   10 years sacerdot Policy now depends on Assembly and not the other way around.
(edit) @1614   10 years boender - split policy from assembly
(edit) @1613   10 years sacerdot Coercion moved to Matita standard lib.
(edit) @1609   10 years boender - added alias to ASM/BitVectorTrie - removed double include from …
(edit) @1607   10 years sacerdot Porting to new library.
(edit) @1606   10 years sacerdot Porting to last library of Matita.
(edit) @1593   10 years boender - cleaned up Assembly, moved some definitions elsewhere
(edit) @1592   10 years boender - updated definitions to work with programs of maximum 216 instructions
(edit) @1578   10 years boender - proof of termination of policy completed (needs some clean-up work …
(edit) @1562   10 years mulligan new version of assembly, fixed conflict in positivemap.ma, changed …
(edit) @1556   10 years mulligan submitting to avoid conflicts
(edit) @1555   10 years boender - changes to assembly - added lookup to PositiveMap? - lightly changed …
(edit) @1528   10 years campbell Update most of Assembly.ma with new syntax and identifier maps. Change …
(edit) @1493   10 years mulligan finished well labeled check, up to injectivity of the label map
(edit) @1482   10 years sacerdot 1. very long standing conflict committed (but don't ask me what the …
(edit) @1479   10 years boender - added insert_lookup_opt - assembly compiles now
(edit) @1459   10 years boender - moved stronger occurs_exactly_once lemma to its proper place in …
(edit) @1417   10 years boender - proved that jumps always increase - this should make termination easy
(edit) @1404   10 years boender - reworked + added - added an axiom to arithmetic, but should be provable
(edit) @1393   10 years boender - added invariant for policy trie to assembly - change (syntax only) …
(edit) @1363   10 years boender - done stuff with create_label_trie
(edit) @1309   10 years boender - refounded JEP
(edit) @1103   10 years boender - reverted to old policy
(edit) @1054   10 years boender - proven policy safe
(edit) @1040   10 years sacerdot Bug fixed in assembly.
(edit) @1014   10 years sacerdot The main theorem is completely broken (again).
(edit) @998   10 years sacerdot Half repaired, half broken. Most functions no longer return option …
(edit) @993   10 years sacerdot More Russell everywhere; getting closer to the goal.
(edit) @989   10 years sacerdot Type of build_maps strengthened.
(edit) @987   10 years sacerdot Real parameterization over the policy.
(edit) @985   10 years sacerdot 1) Major refactoring: proofs moved where they should be. 2) New …
(edit) @982   10 years boender - this should work (see previous commit)
(edit) @938   10 years sacerdot …
(edit) @922   10 years mulligan changes to get assemblyproof to compile
(edit) @920   10 years boender - corrected mov instruction
(edit) @914   10 years boender - complete.
(edit) @913   10 years boender - temporary commit s.t. Assembly compiles
(edit) @907   10 years boender - added quadruples to Util - start of implementation of new jump …
(edit) @846   10 years mulligan changes
(edit) @844   10 years sacerdot Useless code removed.
(edit) @842   10 years sacerdot Bug fixed.
(edit) @840   10 years sacerdot sigma defined
(edit) @837   10 years mulligan changes complete
(edit) @836   10 years mulligan changes to assembly functions
(edit) @833   10 years sacerdot Bug fixed to make the file compile. But the type of the assembly …
(edit) @832   10 years mulligan work from today
(edit) @825   10 years mulligan lots of refactoring, finally got something to prove
(edit) @820   10 years mulligan changes to get the semantics of pseudoassembly working
(edit) @757   10 years mulligan Lots more fixing to get both front and backends using same conventions …
(add) @719   10 years mulligan Added missing assembly file ported to matita.
Note: See TracRevisionLog for help on using the revision log.