source: src/ASM/Assembly.ma

Revision Log Mode:


Legend:

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