source: src

Revision Log Mode:


Copied or renamed
Diff Rev Age Author Log Message
(edit) @1608   8 years sacerdot Porting to new library still in progress.
(edit) @1607   8 years sacerdot Porting to new library.
(edit) @1606   8 years sacerdot Porting to last library of Matita.
(edit) @1605   8 years sacerdot Porting to last standard library of Matita.
(edit) @1604   8 years mulligan for jaap
(edit) @1603   8 years sacerdot More proofs ported to new lib.
(edit) @1602   8 years mulligan giving up on fetch proofs for time being
(edit) @1601   8 years sacerdot Files ported to new version of the standard library.
(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) @1596   8 years campbell RTLabs structured traces: sort out passing of termination proofs around.
(edit) @1595   8 years campbell We don't need an explicit termination count when building traces.
(edit) @1594   8 years campbell Rework handling of termination information in RTLabs structured traces …
(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) @1586   8 years campbell RTLabs structured traces: cost labels after jumps.
(edit) @1583   8 years campbell More on RTLabs structured traces. Fixed mistake in structure trace …
(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) @1574   8 years campbell A little more progress on traces on RTLabs.
(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) @1566   8 years campbell Pacify changes to destruct tactic.
(edit) @1565   8 years campbell Note that RTLabs ought to classify branches as "jumps" (in the …
(edit) @1564   8 years sacerdot Commit where we use a dependently typed version of bigops. I am now …
(edit) @1563   8 years campbell A little progress on constructing RTLabs structured traces.
(edit) @1562   8 years mulligan new version of assembly, fixed conflict in, 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) @1559   8 years campbell Add a notion of flat traces with evidence for RTLabs.
(edit) @1558   8 years sacerdot Snapshot before moving things to
(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) @1552   8 years campbell Update RTLabs structured trace definition.
(edit) @1551   8 years campbell Functions to translate between back-end and front-end values.
(edit) @1550   8 years sacerdot Repaired after use of Russell for execute_1.
(edit) @1549   8 years mulligan removed cruft from 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) @1545   8 years campbell Use pointer record in front-end.
(edit) @1544   8 years sacerdot StructuredTraces? inhabited for object code.
(edit) @1541   8 years mulligan now compiles
(edit) @1540   8 years mulligan changes to proof in
(edit) @1538   8 years mulligan changes to execute_1_0 proof
(edit) @1537   8 years campbell A preliminary definition of the abstract status record for RTLabs.
(edit) @1536   8 years campbell Use predicates throughout the structured traces.
(edit) @1535   8 years campbell Make RTLabs semantics use knowledge that the next instruction always …
(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) @1532   8 years campbell Remove jump classification from structured traces.
(edit) @1531   8 years campbell A notion of abstract structured traces.
(edit) @1530   8 years campbell Update due to Russell changes.
(edit) @1529   8 years campbell Update RTLabs to RTL with unary operation types.
(edit) @1528   8 years campbell Update most of 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) @1523   8 years campbell Separate out positive and Z definitions from Minor 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) @1520   8 years campbell Generate cost labels with correct type.
(edit) @1519   8 years campbell More syntax updates.
(edit) @1518   8 years campbell Update to new syntax.
(edit) @1517   8 years sacerdot Ported to syntax of Matita 0.99.1.
(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) @1513   8 years campbell Fix up Clight examples.
(edit) @1512   8 years campbell Shorten proof of goal that solves now.
(edit) @1511   8 years mulligan proofs, added, changes to execute_1_0 function therefore required to …
(edit) @1510   8 years sacerdot All files ported to new dependent inversion.
(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) @1489   8 years campbell Fix up a couple of lemmas affected by the change to add_with_carries.
Note: See TracRevisionLog for help on using the revision log.