source: src/ASM

Revision Log Mode:


Copied or renamed
Diff Rev Age Author Log Message
(edit) @1695   9 years mulligan Progress on CostsProof?.ma file.
(edit) @1693   9 years mulligan Changes to ASMCosts and CostsProofs? files to get everything working again.
(edit) @1692   9 years mulligan resolved conflict in asm costs this morning
(edit) @1691   9 years sacerdot Some progress in the proof: less daemons, less hypotheses in lemmas.
(edit) @1684   9 years mulligan changes from the past week
(edit) @1669   9 years mulligan Commit for claudio
(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) @1666   9 years sacerdot PreStatus? datatype change: the code_memory field is not a left …
(edit) @1665   9 years mulligan progress on closing holes in block_cost' proof
(edit) @1663   9 years mulligan old cases working again, work on new ones
(edit) @1658   9 years mulligan asm costs changes from today
(edit) @1650   9 years mulligan changes over the last couple of days: stuck due to matita producing …
(edit) @1649   9 years boender - changes to Assembly for integration with Policy and easier use of …
(edit) @1648   9 years mulligan new version of utilities/ with typecheck command comented out
(edit) @1646   9 years mulligan finished the block_costs computation, and propagated the changes …
(edit) @1645   9 years mulligan more progress on the ASMCosts work: block_costs is now complete …
(edit) @1642   9 years mulligan finished big proof in all but two cases
(edit) @1639   9 years mulligan changes from today
(edit) @1635   9 years tranquil * lists with binders and monads * and other temprarily …
(edit) @1632   9 years boender - strengthened insert_lookup_opt
(edit) @1625   9 years mulligan before christmas
(edit) @1624   9 years mulligan commit for claudio
(edit) @1623   9 years mulligan strange matita issue
(edit) @1622   9 years mulligan to avoid conflicts, bug in typechecker?
(edit) @1621   9 years mulligan to prevent conflicts
(edit) @1620   9 years sacerdot One of the mutual cases of the open proof is practically finished.
(edit) @1619   9 years sacerdot Major advancement.
(edit) @1616   9 years sacerdot Partially ported to new Matita syntax. Because of some changes in …
(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) @1604   9 years mulligan for jaap
(edit) @1602   9 years mulligan giving up on fetch proofs for time being
(edit) @1600   9 years sacerdot utilities and ASM ported to the new standard library
(edit) @1599   9 years sacerdot Start of merging of stuff into the standard library of Matita.
(edit) @1598   9 years mulligan changes over the last couple of days
(edit) @1597   9 years mulligan fixed fetch for jaap
(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) @1591   9 years mulligan work from today
(edit) @1588   9 years sacerdot All goals generated by Russell for execute_1* are now closed, mostly …
(edit) @1587   9 years mulligan changes from today, including removing indexing of problematic …
(edit) @1582   9 years mulligan more added to the proof of execute_1_preinstruction --- ~260 cases now …
(edit) @1581   9 years mulligan Dangling de Bruijn pointer when trying to propagate russell to set_arg_1
(edit) @1579   9 years mulligan Finished proof with simpler statement, making everything a lot nicer
(edit) @1578   9 years boender - proof of termination of policy completed (needs some clean-up work …
(edit) @1577   9 years mulligan A lot more cases added to the proof at the bottom of …
(edit) @1576   9 years mulligan big changes to proofs, just two small cases remain and a few …
(edit) @1575   9 years mulligan Changes to specifications on execute functions
(edit) @1573   9 years mulligan more complicated than it appears :(
(edit) @1571   9 years mulligan small changes
(edit) @1570   9 years sacerdot Dependent type crazyness.
(edit) @1567   9 years mulligan more work on big proof, 2.5 cases left
(edit) @1564   9 years sacerdot Commit where we use a dependently typed version of bigops. I am now …
(edit) @1562   9 years mulligan new version of assembly, fixed conflict in, changed …
(edit) @1561   9 years sacerdot More dependent types to accomodate the statement.
(edit) @1560   9 years sacerdot Complete re-implementation that: 1) assumes no code before the first …
(edit) @1558   9 years sacerdot Snapshot before moving things to
(edit) @1557   9 years sacerdot Byte => costlabel
(edit) @1556   9 years mulligan submitting to avoid conflicts
(edit) @1555   9 years boender - changes to assembly - added lookup to PositiveMap? - lightly changed …
(edit) @1554   9 years sacerdot Major progress in the proof.
(edit) @1553   9 years boender - added lookup_opt_lookup lemma
(edit) @1550   9 years sacerdot Repaired after use of Russell for execute_1.
(edit) @1549   9 years mulligan removed cruft from file so claudio can work in parallel
(edit) @1548   9 years sacerdot
(edit) @1547   9 years sacerdot Invariant on cost of one execution step strengthened.
(edit) @1544   9 years sacerdot StructuredTraces? inhabited for object code.
(edit) @1541   9 years mulligan now compiles
(edit) @1540   9 years mulligan changes to proof in
(edit) @1538   9 years mulligan changes to execute_1_0 proof
(edit) @1534   9 years mulligan committing my changes to interpret to prevent any further conflicts
(edit) @1533   9 years sacerdot Proof of execute_1 with Russell completed (up to some daemon used before).
(edit) @1530   9 years campbell Update due to Russell changes.
(edit) @1528   9 years campbell Update most of with new syntax and identifier maps. Change …
(edit) @1527   9 years sacerdot More on Russell.
(edit) @1526   9 years sacerdot Using Russell to prove some properties.
(edit) @1524   9 years boender - adapted files to new Matita syntax
(edit) @1522   9 years mulligan changes to preamble and lin to asm pass, resolved conflict in interpret
(edit) @1521   9 years sacerdot Syntax change in Matita: change what where => change where what.
(edit) @1519   9 years campbell More syntax updates.
(edit) @1518   9 years campbell Update to new syntax.
(edit) @1516   9 years sacerdot Ported to syntax of Matita 0.99.1.
(edit) @1515   9 years campbell Add type of maps on positive binary numbers, and use them for …
(edit) @1514   9 years mulligan changes from today. matita keeps dieing
(edit) @1511   9 years mulligan proofs, added, changes to execute_1_0 function therefore required to …
(edit) @1509   9 years mulligan i hate subtraction over the nats
(edit) @1506   9 years mulligan changes to costs proof over weekend
(edit) @1503   9 years mulligan inductive type complete
(edit) @1502   9 years mulligan changes to inductive defn
(edit) @1501   9 years sacerdot We must take in account the labelled_p predicate.
(edit) @1500   9 years sacerdot Proof sketch for one of the two main proofs.
(edit) @1499   9 years mulligan part way through main statement transcription
(edit) @1498   9 years mulligan added new file for proof that costs are preserved at asm level
(edit) @1497   9 years mulligan a bit of tidying up, removing dead code, etc.
(edit) @1496   9 years mulligan problem fixed with tactics missing a semicolon to stop greedy parsing
Note: See TracRevisionLog for help on using the revision log.