source: src/ASM

Revision Log Mode:


Legend:

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