source: src/ASM

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @1632   10 years boender - strengthened insert_lookup_opt
(edit) @1625   10 years mulligan before christmas
(edit) @1624   10 years mulligan commit for claudio
(edit) @1623   10 years mulligan strange matita issue
(edit) @1622   10 years mulligan to avoid conflicts, bug in typechecker?
(edit) @1621   10 years mulligan to prevent conflicts
(edit) @1620   10 years sacerdot One of the mutual cases of the open proof is practically finished.
(edit) @1619   10 years sacerdot Major advancement.
(edit) @1616   10 years sacerdot Partially ported to new Matita syntax. Because of some changes in …
(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) @1604   10 years mulligan for jaap
(edit) @1602   10 years mulligan giving up on fetch proofs for time being
(edit) @1600   10 years sacerdot utilities and ASM ported to the new standard library
(edit) @1599   10 years sacerdot Start of merging of stuff into the standard library of Matita.
(edit) @1598   10 years mulligan changes over the last couple of days
(edit) @1597   10 years mulligan fixed fetch for jaap
(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) @1591   10 years mulligan work from today
(edit) @1588   10 years sacerdot All goals generated by Russell for execute_1* are now closed, mostly …
(edit) @1587   10 years mulligan changes from today, including removing indexing of problematic …
(edit) @1582   10 years mulligan more added to the proof of execute_1_preinstruction --- ~260 cases now …
(edit) @1581   10 years mulligan Dangling de Bruijn pointer when trying to propagate russell to set_arg_1
(edit) @1579   10 years mulligan Finished proof with simpler statement, making everything a lot nicer
(edit) @1578   10 years boender - proof of termination of policy completed (needs some clean-up work …
(edit) @1577   10 years mulligan A lot more cases added to the proof at the bottom of …
(edit) @1576   10 years mulligan big changes to proofs, just two small cases remain and a few …
(edit) @1575   10 years mulligan Changes to specifications on execute functions
(edit) @1573   10 years mulligan more complicated than it appears :(
(edit) @1571   10 years mulligan small changes
(edit) @1570   10 years sacerdot Dependent type crazyness.
(edit) @1567   10 years mulligan more work on big proof, 2.5 cases left
(edit) @1564   10 years sacerdot Commit where we use a dependently typed version of bigops. I am now …
(edit) @1562   10 years mulligan new version of assembly, fixed conflict in positivemap.ma, changed …
(edit) @1561   10 years sacerdot More dependent types to accomodate the statement.
(edit) @1560   10 years sacerdot Complete re-implementation that: 1) assumes no code before the first …
(edit) @1558   10 years sacerdot Snapshot before moving things to ASMCosts.ma.
(edit) @1557   10 years sacerdot Byte => costlabel
(edit) @1556   10 years mulligan submitting to avoid conflicts
(edit) @1555   10 years boender - changes to assembly - added lookup to PositiveMap? - lightly changed …
(edit) @1554   10 years sacerdot Major progress in the proof.
(edit) @1553   10 years boender - added lookup_opt_lookup lemma
(edit) @1550   10 years sacerdot Repaired after use of Russell for execute_1.
(edit) @1549   10 years mulligan removed cruft from costsproof.ma file so claudio can work in parallel
(edit) @1548   10 years sacerdot
(edit) @1547   10 years sacerdot Invariant on cost of one execution step strengthened.
(edit) @1544   10 years sacerdot StructuredTraces? inhabited for object code.
(edit) @1541   10 years mulligan interpret.ma now compiles
(edit) @1540   10 years mulligan changes to proof in interrupt.ma
(edit) @1538   10 years mulligan changes to execute_1_0 proof
(edit) @1534   10 years mulligan committing my changes to interpret to prevent any further conflicts
(edit) @1533   10 years sacerdot Proof of execute_1 with Russell completed (up to some daemon used before).
(edit) @1530   10 years campbell Update due to Russell changes.
(edit) @1528   10 years campbell Update most of Assembly.ma with new syntax and identifier maps. Change …
(edit) @1527   10 years sacerdot More on Russell.
(edit) @1526   10 years sacerdot Using Russell to prove some properties.
(edit) @1524   10 years boender - adapted files to new Matita syntax
(edit) @1522   10 years mulligan changes to preamble and lin to asm pass, resolved conflict in interpret
(edit) @1521   10 years sacerdot Syntax change in Matita: change what where => change where what.
(edit) @1519   10 years campbell More syntax updates.
(edit) @1518   10 years campbell Update to new syntax.
(edit) @1516   10 years sacerdot Ported to syntax of Matita 0.99.1.
(edit) @1515   10 years campbell Add type of maps on positive binary numbers, and use them for …
(edit) @1514   10 years mulligan changes from today. matita keeps dieing
(edit) @1511   10 years mulligan proofs, added, changes to execute_1_0 function therefore required to …
(edit) @1509   10 years mulligan i hate subtraction over the nats
(edit) @1506   10 years mulligan changes to costs proof over weekend
(edit) @1503   10 years mulligan inductive type complete
(edit) @1502   10 years mulligan changes to inductive defn
(edit) @1501   10 years sacerdot We must take in account the labelled_p predicate.
(edit) @1500   10 years sacerdot Proof sketch for one of the two main proofs.
(edit) @1499   10 years mulligan part way through main statement transcription
(edit) @1498   10 years mulligan added new file for proof that costs are preserved at asm level
(edit) @1497   10 years mulligan a bit of tidying up, removing dead code, etc.
(edit) @1496   10 years mulligan problem fixed with tactics missing a semicolon to stop greedy parsing
(edit) @1495   10 years mulligan proper calculation of costs
(edit) @1494   10 years mulligan changes to get everything compiling again
(edit) @1493   10 years mulligan finished well labeled check, up to injectivity of the label map
(edit) @1487   10 years mulligan committing some code for well labelling
(edit) @1486   10 years mulligan finished asm costs
(edit) @1485   10 years sacerdot Less nice definitiion of add_with_carries that avoids a quadratic …
(edit) @1484   10 years sacerdot
(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) @1478   10 years sacerdot Almost completed (up to is_finals).
(edit) @1476   10 years sacerdot
(edit) @1475   10 years sacerdot Towards the two fullexec transition systems that represent …
(edit) @1474   10 years mulligan adding missing asmcosts file for computing the costs of an assembly …
(edit) @1463   10 years mulligan added erasure for lin
(edit) @1461   10 years mulligan rewrote erasure for assembly programs
(edit) @1460   10 years mulligan most of cost label erasure for assembly language complete, with one …
(edit) @1459   10 years boender - moved stronger occurs_exactly_once lemma to its proper place in …
(edit) @1426   10 years boender removed axiom
(edit) @1424   10 years sacerdot 1. fold function over BitVectorTries? moved from ERTLToLTL to …
(edit) @1417   10 years boender - proved that jumps always increase - this should make termination easy
Note: See TracRevisionLog for help on using the revision log.