

@1593

10 years 
boender 
 cleaned up Assembly, moved some definitions elsewhere



@1592

10 years 
boender 
 updated definitions to work with programs of maximum 2^{16 instructions}



@1591

10 years 
mulligan 
work from today



@1588

10 years 
sacerdot 
All goals generated by Russell for execute_1* are now closed, mostly …



@1587

10 years 
mulligan 
changes from today, including removing indexing of problematic …



@1582

10 years 
mulligan 
more added to the proof of execute_1_preinstruction  ~260 cases now …



@1581

10 years 
mulligan 
Dangling de Bruijn pointer when trying to propagate russell to set_arg_1



@1579

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



@1578

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



@1577

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



@1576

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



@1575

10 years 
mulligan 
Changes to specifications on execute functions



@1573

10 years 
mulligan 
more complicated than it appears :(



@1571

10 years 
mulligan 
small changes



@1570

10 years 
sacerdot 
Dependent type crazyness.



@1567

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



@1564

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



@1562

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



@1561

10 years 
sacerdot 
More dependent types to accomodate the statement.



@1560

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



@1558

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



@1557

10 years 
sacerdot 
Byte => costlabel



@1556

10 years 
mulligan 
submitting to avoid conflicts



@1555

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



@1554

10 years 
sacerdot 
Major progress in the proof.



@1553

10 years 
boender 
 added lookup_opt_lookup lemma



@1550

10 years 
sacerdot 
Repaired after use of Russell for execute_1.



@1549

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



@1548

10 years 
sacerdot 
…



@1547

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



@1544

10 years 
sacerdot 
StructuredTraces? inhabited for object code.



@1541

10 years 
mulligan 
interpret.ma now compiles



@1540

10 years 
mulligan 
changes to proof in interrupt.ma



@1538

10 years 
mulligan 
changes to execute_1_0 proof



@1534

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



@1533

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



@1530

10 years 
campbell 
Update due to Russell changes.



@1528

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



@1527

10 years 
sacerdot 
More on Russell.



@1526

10 years 
sacerdot 
Using Russell to prove some properties.



@1524

10 years 
boender 
 adapted files to new Matita syntax



@1522

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



@1521

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



@1519

10 years 
campbell 
More syntax updates.



@1518

10 years 
campbell 
Update to new syntax.



@1516

10 years 
sacerdot 
Ported to syntax of Matita 0.99.1.



@1515

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



@1514

10 years 
mulligan 
changes from today. matita keeps dieing



@1511

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



@1509

10 years 
mulligan 
i hate subtraction over the nats



@1506

10 years 
mulligan 
changes to costs proof over weekend



@1503

10 years 
mulligan 
inductive type complete



@1502

10 years 
mulligan 
changes to inductive defn



@1501

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



@1500

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



@1499

10 years 
mulligan 
part way through main statement transcription



@1498

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



@1497

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



@1496

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



@1495

10 years 
mulligan 
proper calculation of costs



@1494

10 years 
mulligan 
changes to get everything compiling again



@1493

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



@1487

10 years 
mulligan 
committing some code for well labelling



@1486

10 years 
mulligan 
finished asm costs



@1485

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



@1484

10 years 
sacerdot 
…



@1482

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



@1479

10 years 
boender 
 added insert_lookup_opt
 assembly compiles now



@1478

10 years 
sacerdot 
Almost completed (up to is_finals).



@1476

10 years 
sacerdot 
…



@1475

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



@1474

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



@1463

10 years 
mulligan 
added erasure for lin



@1461

10 years 
mulligan 
rewrote erasure for assembly programs



@1460

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



@1459

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



@1426

10 years 
boender 
removed axiom



@1424

10 years 
sacerdot 
1. fold function over BitVectorTries? moved from ERTLToLTL to …



@1417

10 years 
boender 
 proved that jumps always increase  this should make termination easy



@1416

10 years 
sacerdot 
Maps from hardware registers to beval now implemented in ASM/I8051 (in …



@1415

10 years 
sacerdot 
1. hwreg_store/retrieve no longer returns a res (but it is still …



@1404

10 years 
boender 
 reworked + added
 added an axiom to arithmetic, but should be provable



@1393

10 years 
boender 
 added invariant for policy trie to assembly
 change (syntax only) …



@1363

10 years 
boender 
 done stuff with create_label_trie



@1335

10 years 
sacerdot 
Ported to new Matita stdlib.



@1333

10 years 
sacerdot 
Avoid using the name of the construction of jmeq.



@1330

10 years 
campbell 
Evict obsolete file.



@1323

10 years 
campbell 
Reduce number of notations for destructive let on pairs to one.



@1316

10 years 
campbell 
Merge in idlookupbranch to trunk.



@1309

10 years 
boender 
 refounded JEP



@1279

10 years 
sacerdot 
Bug fixed in definition of ltb.



@1207

10 years 
campbell 
Second part of fixing temporaries in Clight to Cminor stage.



@1193

10 years 
mulligan 
work on colouring algorithm halted as it can be axiomatised. now …



@1187

10 years 
mulligan 
fixed build.ma



@1161

10 years 
mulligan 
changes from today: merged ertl, ltl and lin into one datatype to …



@1159

10 years 
boender 
 added 'nth' theorems
 moved up \bot a bit



@1145

10 years 
mulligan 
changed naming in i8051 of classes of registers to make them consistent



@1119

10 years 
sacerdot 
Type for evaluation of opaccs fixed (maybe wrongly: should it return …



@1112

10 years 
mulligan 
got lin > asm stuff working



@1103

10 years 
boender 
 reverted to old policy


