source: src

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @1583   9 years campbell More on RTLabs structured traces. Fixed mistake in structure trace …
(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) @1574   9 years campbell A little more progress on traces on RTLabs.
(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) @1566   9 years campbell Pacify changes to destruct tactic.
(edit) @1565   9 years campbell Note that RTLabs ought to classify branches as "jumps" (in the …
(edit) @1564   9 years sacerdot Commit where we use a dependently typed version of bigops. I am now …
(edit) @1563   9 years campbell A little progress on constructing RTLabs structured traces.
(edit) @1562   9 years mulligan new version of assembly, fixed conflict in positivemap.ma, 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) @1559   9 years campbell Add a notion of flat traces with evidence for RTLabs.
(edit) @1558   9 years sacerdot Snapshot before moving things to ASMCosts.ma.
(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) @1552   9 years campbell Update RTLabs structured trace definition.
(edit) @1551   9 years campbell Functions to translate between back-end and front-end values.
(edit) @1550   9 years sacerdot Repaired after use of Russell for execute_1.
(edit) @1549   9 years mulligan removed cruft from costsproof.ma 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) @1545   9 years campbell Use pointer record in front-end.
(edit) @1544   9 years sacerdot StructuredTraces? inhabited for object code.
(edit) @1541   9 years mulligan interpret.ma now compiles
(edit) @1540   9 years mulligan changes to proof in interrupt.ma
(edit) @1538   9 years mulligan changes to execute_1_0 proof
(edit) @1537   9 years campbell A preliminary definition of the abstract status record for RTLabs.
(edit) @1536   9 years campbell Use predicates throughout the structured traces.
(edit) @1535   9 years campbell Make RTLabs semantics use knowledge that the next instruction always …
(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) @1532   9 years campbell Remove jump classification from structured traces.
(edit) @1531   9 years campbell A notion of abstract structured traces.
(edit) @1530   9 years campbell Update due to Russell changes.
(edit) @1529   9 years campbell Update RTLabs to RTL with unary operation types.
(edit) @1528   9 years campbell Update most of Assembly.ma 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) @1523   9 years campbell Separate out positive and Z definitions from extralib.ma. Minor 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) @1520   9 years campbell Generate cost labels with correct type.
(edit) @1519   9 years campbell More syntax updates.
(edit) @1518   9 years campbell Update to new syntax.
(edit) @1517   9 years sacerdot Ported to syntax of Matita 0.99.1.
(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) @1513   9 years campbell Fix up Clight examples.
(edit) @1512   9 years campbell Shorten proof of goal that solves now.
(edit) @1511   9 years mulligan proofs, added, changes to execute_1_0 function therefore required to …
(edit) @1510   9 years sacerdot All files ported to new dependent inversion.
(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
(edit) @1495   9 years mulligan proper calculation of costs
(edit) @1494   9 years mulligan changes to get everything compiling again
(edit) @1493   9 years mulligan finished well labeled check, up to injectivity of the label map
(edit) @1489   9 years campbell Fix up a couple of lemmas affected by the change to add_with_carries.
(edit) @1487   9 years mulligan committing some code for well labelling
(edit) @1486   9 years mulligan finished asm costs
(edit) @1485   9 years sacerdot Less nice definitiion of add_with_carries that avoids a quadratic …
(edit) @1484   9 years sacerdot …
(edit) @1482   9 years sacerdot 1. very long standing conflict committed (but don't ask me what the …
(edit) @1481   9 years sacerdot Proof fixed. The new standard library does not index any longer the …
(edit) @1480   9 years sacerdot Proof changed (to use new automation). BUG FOUND: automation fails if …
(edit) @1479   9 years boender - added insert_lookup_opt - assembly compiles now
(edit) @1478   9 years sacerdot Almost completed (up to is_finals).
(edit) @1476   9 years sacerdot …
(edit) @1475   9 years sacerdot Towards the two fullexec transition systems that represent …
(edit) @1474   9 years mulligan adding missing asmcosts file for computing the costs of an assembly …
(edit) @1472   9 years mulligan moved proof utils to erasure.ma
(edit) @1471   9 years mulligan finished erasure and generalised so as to work on arbitrary joint programs
(edit) @1470   9 years mulligan finished, pretty ugly though as matita's disambiguation is a …
(edit) @1469   9 years mulligan finished new relabelling for graphs subject to one axiom closed
(edit) @1467   9 years mulligan small change, adding entry and exit labels into the internal function, …
(edit) @1466   9 years mulligan erasure for graph based joint languages almost complete
(edit) @1465   9 years sacerdot Dead code removed.
(edit) @1464   9 years campbell Use unification hints to simplify the graph monotonicity proofs.
(edit) @1463   9 years mulligan added erasure for lin
Note: See TracRevisionLog for help on using the revision log.