source: src/ASM/Assembly.ma

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @2651   8 years sacerdot Type String changed.
(edit) @2516   8 years mckinna removed typedefs; restored older versions; moved typedefs to …
(edit) @2498   8 years mckinna Refactor: Typedefs object_code and costlabel_map lifted out from …
(edit) @2316   8 years boender - committed temporary version: true version has to wait until I …
(edit) @2268   8 years mulligan Bug spotted in instruction_size (lookup_datalabels cannot just be a …
(edit) @2264   9 years sacerdot 1) Major change: we now always use the efficient way of resolving …
(edit) @2221   9 years boender - removed cases daemon from PolicyFront?
(edit) @2199   9 years sacerdot No longer used lemma containing the last daemon removed. The proof is …
(edit) @2197   9 years sacerdot Main lemmas all closed.
(edit) @2194   9 years sacerdot 1. monotone moved to Assembly 2. some easier daemons, one shows an …
(edit) @2193   9 years sacerdot Statement clean-up.
(edit) @2192   9 years sacerdot Shuffling around.
(edit) @2191   9 years sacerdot Only one daemon left.
(edit) @2190   9 years sacerdot Two daemons left.
(edit) @2189   9 years sacerdot Proof very close to completion.
(edit) @2188   9 years sacerdot 1. Policy specification generalized 2. All invariants but the main one …
(edit) @2161   9 years sacerdot Most of the old proof restored.
(edit) @2159   9 years sacerdot One daemon left, back to original proof.
(edit) @2158   9 years sacerdot One less daemon.
(edit) @2157   9 years sacerdot Anticipating a proof needed before.
(edit) @2156   9 years sacerdot One more invariant, one less daemon.
(edit) @2154   9 years sacerdot Code shuffled around.
(edit) @2151   9 years sacerdot 1. Lemmas from AssemblyProof? anticipated to Assembly.ma 2. Jaap's …
(edit) @2148   9 years sacerdot 1. specification made more user-friendly for AssemblyProof? 2. no more …
(edit) @2147   9 years sacerdot Theorem closed (up to one more lemma on overflow), but new proof …
(edit) @2146   9 years sacerdot 1. specification fixed again 2. the proof in AssemblyProof? is now …
(edit) @2144   9 years sacerdot 1. Policy specification fixed 2. Proof of monotonicity of sigma
(edit) @2138   9 years sacerdot Invariant exported from proof of assembly_ok.
(edit) @2137   9 years sacerdot Bug fixed in specification.
(edit) @2111   9 years sacerdot Cleanup: lemmas/theorems/axioms moved to the right places.
(edit) @2110   9 years sacerdot …
(edit) @2108   9 years mulligan Various axioms closed and others moved around. Uncommented main lemma …
(edit) @2101   9 years boender - renamed medium to absolute jump - revised proofs of policy, some …
(edit) @2081   9 years sacerdot Type of assembly fixed to be compatible with the old one and to take …
(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   9 years sacerdot Policy now depends on Assembly and not the other way around.
(edit) @1614   9 years boender - split policy from assembly
(edit) @1613   9 years sacerdot Coercion moved to Matita standard lib.
(edit) @1609   9 years boender - added alias to ASM/BitVectorTrie - removed double include from …
(edit) @1607   9 years sacerdot Porting to new library.
(edit) @1606   9 years sacerdot Porting to last library of Matita.
(edit) @1593   9 years boender - cleaned up Assembly, moved some definitions elsewhere
(edit) @1592   9 years boender - updated definitions to work with programs of maximum 216 instructions
(edit) @1578   9 years boender - proof of termination of policy completed (needs some clean-up work …
(edit) @1562   9 years mulligan new version of assembly, fixed conflict in positivemap.ma, changed …
(edit) @1556   9 years mulligan submitting to avoid conflicts
(edit) @1555   9 years boender - changes to assembly - added lookup to PositiveMap? - lightly changed …
(edit) @1528   9 years campbell Update most of Assembly.ma with new syntax and identifier maps. Change …
(edit) @1493   9 years mulligan finished well labeled check, up to injectivity of the label map
(edit) @1482   9 years sacerdot 1. very long standing conflict committed (but don't ask me what the …
(edit) @1479   9 years boender - added insert_lookup_opt - assembly compiles now
(edit) @1459   9 years boender - moved stronger occurs_exactly_once lemma to its proper place in …
(edit) @1417   9 years boender - proved that jumps always increase - this should make termination easy
(edit) @1404   9 years boender - reworked + added - added an axiom to arithmetic, but should be provable
(edit) @1393   9 years boender - added invariant for policy trie to assembly - change (syntax only) …
(edit) @1363   9 years boender - done stuff with create_label_trie
(edit) @1309   9 years boender - refounded JEP
(edit) @1103   9 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
Note: See TracRevisionLog for help on using the revision log.