

@1579

9 years 
mulligan 
Finished proof with simpler statement, making everything a lot nicer



@1578

9 years 
boender 
 proof of termination of policy completed (needs some cleanup work …



@1577

9 years 
mulligan 
A lot more cases added to the proof at the bottom of …



@1576

9 years 
mulligan 
big changes to proofs, just two small cases remain and a few …



@1575

9 years 
mulligan 
Changes to specifications on execute functions



@1574

9 years 
campbell 
A little more progress on traces on RTLabs.



@1573

9 years 
mulligan 
more complicated than it appears :(



@1571

9 years 
mulligan 
small changes



@1570

9 years 
sacerdot 
Dependent type crazyness.



@1567

9 years 
mulligan 
more work on big proof, 2.5 cases left



@1566

9 years 
campbell 
Pacify changes to destruct tactic.



@1565

9 years 
campbell 
Note that RTLabs ought to classify branches as "jumps" (in the …



@1564

9 years 
sacerdot 
Commit where we use a dependently typed version of bigops.
I am now …



@1563

9 years 
campbell 
A little progress on constructing RTLabs structured traces.



@1562

9 years 
mulligan 
new version of assembly, fixed conflict in positivemap.ma, changed …



@1561

9 years 
sacerdot 
More dependent types to accomodate the statement.



@1560

9 years 
sacerdot 
Complete reimplementation that:
1) assumes no code before the first …



@1559

9 years 
campbell 
Add a notion of flat traces with evidence for RTLabs.



@1558

9 years 
sacerdot 
Snapshot before moving things to ASMCosts.ma.



@1557

9 years 
sacerdot 
Byte => costlabel



@1556

9 years 
mulligan 
submitting to avoid conflicts



@1555

9 years 
boender 
 changes to assembly
 added lookup to PositiveMap?
 lightly changed …



@1554

9 years 
sacerdot 
Major progress in the proof.



@1553

9 years 
boender 
 added lookup_opt_lookup lemma



@1552

9 years 
campbell 
Update RTLabs structured trace definition.



@1551

9 years 
campbell 
Functions to translate between backend and frontend values.



@1550

9 years 
sacerdot 
Repaired after use of Russell for execute_1.



@1549

9 years 
mulligan 
removed cruft from costsproof.ma file so claudio can work in parallel



@1548

9 years 
sacerdot 
…



@1547

9 years 
sacerdot 
Invariant on cost of one execution step strengthened.



@1545

9 years 
campbell 
Use pointer record in frontend.



@1544

9 years 
sacerdot 
StructuredTraces? inhabited for object code.



@1541

9 years 
mulligan 
interpret.ma now compiles



@1540

9 years 
mulligan 
changes to proof in interrupt.ma



@1538

9 years 
mulligan 
changes to execute_1_0 proof



@1537

9 years 
campbell 
A preliminary definition of the abstract status record for RTLabs.



@1536

9 years 
campbell 
Use predicates throughout the structured traces.



@1535

9 years 
campbell 
Make RTLabs semantics use knowledge that the next instruction always …



@1534

9 years 
mulligan 
committing my changes to interpret to prevent any further conflicts



@1533

9 years 
sacerdot 
Proof of execute_1 with Russell completed (up to some daemon used before).



@1532

9 years 
campbell 
Remove jump classification from structured traces.



@1531

9 years 
campbell 
A notion of abstract structured traces.



@1530

9 years 
campbell 
Update due to Russell changes.



@1529

9 years 
campbell 
Update RTLabs to RTL with unary operation types.



@1528

9 years 
campbell 
Update most of Assembly.ma with new syntax and identifier maps.
Change …



@1527

9 years 
sacerdot 
More on Russell.



@1526

9 years 
sacerdot 
Using Russell to prove some properties.



@1524

9 years 
boender 
 adapted files to new Matita syntax



@1523

9 years 
campbell 
Separate out positive and Z definitions from extralib.ma.
Minor syntax …



@1522

9 years 
mulligan 
changes to preamble and lin to asm pass, resolved conflict in interpret



@1521

9 years 
sacerdot 
Syntax change in Matita: change what where => change where what.



@1520

9 years 
campbell 
Generate cost labels with correct type.



@1519

9 years 
campbell 
More syntax updates.



@1518

9 years 
campbell 
Update to new syntax.



@1517

9 years 
sacerdot 
Ported to syntax of Matita 0.99.1.



@1516

9 years 
sacerdot 
Ported to syntax of Matita 0.99.1.



@1515

9 years 
campbell 
Add type of maps on positive binary numbers, and use them for …



@1514

9 years 
mulligan 
changes from today. matita keeps dieing



@1513

9 years 
campbell 
Fix up Clight examples.



@1512

9 years 
campbell 
Shorten proof of goal that solves now.



@1511

9 years 
mulligan 
proofs, added, changes to execute_1_0 function therefore required to …



@1510

9 years 
sacerdot 
All files ported to new dependent inversion.



@1509

9 years 
mulligan 
i hate subtraction over the nats



@1506

9 years 
mulligan 
changes to costs proof over weekend



@1503

9 years 
mulligan 
inductive type complete



@1502

9 years 
mulligan 
changes to inductive defn



@1501

9 years 
sacerdot 
We must take in account the labelled_p predicate.



@1500

9 years 
sacerdot 
Proof sketch for one of the two main proofs.



@1499

9 years 
mulligan 
part way through main statement transcription



@1498

9 years 
mulligan 
added new file for proof that costs are preserved at asm level



@1497

9 years 
mulligan 
a bit of tidying up, removing dead code, etc.



@1496

9 years 
mulligan 
problem fixed with tactics missing a semicolon to stop greedy parsing



@1495

9 years 
mulligan 
proper calculation of costs



@1494

9 years 
mulligan 
changes to get everything compiling again



@1493

9 years 
mulligan 
finished well labeled check, up to injectivity of the label map



@1489

9 years 
campbell 
Fix up a couple of lemmas affected by the change to add_with_carries.



@1487

9 years 
mulligan 
committing some code for well labelling



@1486

9 years 
mulligan 
finished asm costs



@1485

9 years 
sacerdot 
Less nice definitiion of add_with_carries that avoids a quadratic …



@1484

9 years 
sacerdot 
…



@1482

9 years 
sacerdot 
1. very long standing conflict committed (but don't ask me what the …



@1481

9 years 
sacerdot 
Proof fixed. The new standard library does not index any longer the …



@1480

9 years 
sacerdot 
Proof changed (to use new automation).
BUG FOUND: automation fails if …



@1479

9 years 
boender 
 added insert_lookup_opt
 assembly compiles now



@1478

9 years 
sacerdot 
Almost completed (up to is_finals).



@1476

9 years 
sacerdot 
…



@1475

9 years 
sacerdot 
Towards the two fullexec transition systems that represent …



@1474

9 years 
mulligan 
adding missing asmcosts file for computing the costs of an assembly …



@1472

9 years 
mulligan 
moved proof utils to erasure.ma



@1471

9 years 
mulligan 
finished erasure and generalised so as to work on arbitrary joint programs



@1470

9 years 
mulligan 
finished, pretty ugly though as matita's disambiguation is a …



@1469

9 years 
mulligan 
finished new relabelling for graphs subject to one axiom closed



@1467

9 years 
mulligan 
small change, adding entry and exit labels into the internal function, …



@1466

9 years 
mulligan 
erasure for graph based joint languages almost complete



@1465

9 years 
sacerdot 
Dead code removed.



@1464

9 years 
campbell 
Use unification hints to simplify the graph monotonicity proofs.



@1463

9 years 
mulligan 
added erasure for lin



@1461

9 years 
mulligan 
rewrote erasure for assembly programs



@1460

9 years 
mulligan 
most of cost label erasure for assembly language complete, with one …



@1459

9 years 
boender 
 moved stronger occurs_exactly_once lemma to its proper place in …


