

@2774

8 years 
sacerdot 
1. the compiler now outputs both the stack cost model and the max …



@2772

8 years 
sacerdot 
Useless code removed.



@2771

8 years 
sacerdot 
Some speed up in Policy.ma.



@2770

8 years 
mckinna 
WARNING: another big commit, touching many files in ASM/*.ma
This …



@2769

8 years 
mckinna 
Mistakenly commented out
both as_cost_get_label (needed; OK)
as well …



@2768

8 years 
mckinna 
Nightmare: file no longer typechecks,
because defn as_cost_get_labels …



@2767

8 years 
mckinna 
WARNING: BIG commit, which pushes code_size_opt check into …



@2766

8 years 
mckinna 
pruned redundant dependency on Clight/Cexec?.ma



@2765

8 years 
sacerdot 
1. correctness.ma repaired
2. we used the OC_preclassified_system to …



@2764

8 years 
sacerdot 
preclassified_system for object code



@2763

8 years 
sacerdot 
All daemons in compiler.ma closed (i.e. proof obligations added
to the …



@2762

8 years 
sacerdot 
All repaired up to compiler.ma.
Note: one daemon is left for one …



@2761

8 years 
sacerdot 
Unused (but not useless) code commented out.



@2760

8 years 
sacerdot 
1. Many files repaired.
2. 3 new daemons: 2 in Assembly.ma, 1 in …



@2757

8 years 
tranquil 
many things are still broken, but there is a partial backtrack on …



@2756

8 years 
sacerdot 
WARNING: this commit breaks things, sorry, Paolo is going to fix …



@2755

8 years 
tranquil 
* changed primitives of abstract status (with stuf that is probably …



@2754

8 years 
sacerdot 
1. WARNING: I commented out one of James's function used in …



@2753

8 years 
mckinna 
Further tidying up thanks to Claudio's strong_decidable intervention; …



@2752

8 years 
mckinna 
Fixed TODO regarding length of list_instr
Added ASM/CodeMemory.ma to …



@2751

8 years 
mckinna 
Added
 AssemblyTooLarge? : ErrorMessage?
to complete compiler.ma



@2750

8 years 
mckinna 
Miscellany on 2^{16 bounds, memory, lemmas+definitions.
Completes …}



@2745

8 years 
sacerdot 
1. Complexity of policy computation lowered from O(n^{2) to O(n)
2. …}



@2741

8 years 
sacerdot 
File used only by untrusted code.
Implemented in Matita to exploit …



@2739

8 years 
sacerdot 
The graph colouring algorithm takes in input also the function.



@2737

8 years 
garnier 
Commit of current proof state for Clight to Cminor translation.



@2734

8 years 
mckinna 
yet another puzzling automation failure, in the repaired case:
"" …



@2732

8 years 
sacerdot 
Unused code removed.



@2728

8 years 
sacerdot 
listb.ma => listb_extra.ma for extraction



@2727

8 years 
campbell 
Remove a couple of redundant hypotheses.



@2726

8 years 
campbell 
Show max stack preserved in FEMeasurable.



@2725

8 years 
campbell 
Add observables to FEMeasurable proof; fix silly typo.



@2724

8 years 
campbell 
Add RTLabs cost labelling checks to compiler.ma.



@2723

8 years 
campbell 
Library name typo fixed.



@2722

8 years 
campbell 
It's easier to keep the real function identifier in frontend …



@2720

8 years 
tranquil 
implemented back end ops that were still axioms



@2716

8 years 
sacerdot 
utilities/deqsets.ma => utilities/deqsets_extra.ma for extraction



@2715

8 years 
sacerdot 
Policy.ma repaired



@2714

8 years 
sacerdot 
PolicyStep?.ma repaired



@2713

8 years 
sacerdot 
PolicyFront?.ma repaired



@2712

8 years 
tranquil 
changed some fields of joint_internal_function's invariant
fixed linearise



@2711

8 years 
sacerdot 
…



@2710

8 years 
sacerdot 
ASMCosts.ma repaired



@2709

8 years 
sacerdot 
LINToAsm repaired



@2708

8 years 
tranquil 
fixed linearise and LINToASM
LINToASM has now correct transformation …



@2707

8 years 
sacerdot 
Assembly repaired.



@2706

8 years 
mckinna 
repaired contentious broken automation
at end of subgoal 9 of case (* …



@2705

8 years 
sacerdot 
More progress in ASM towards implementing the new pseudoinstructions.



@2704

8 years 
tranquil 
moved JMP from instructions to preinstructions, and added MovSuccessor? …



@2703

8 years 
mckinna 
now includes defn of costlabel_map



@2702

8 years 
sacerdot 
1. proof closed in ASM/UtilBranch
2. more passes integrated in the …



@2701

8 years 
sacerdot 
Automation failure fixed by replacing with hand made proof.



@2700

8 years 
sacerdot 
1. exponential function dropped in favour of standard library
2. …



@2699

8 years 
mckinna 
simplified dependencies somewhat



@2698

8 years 
mckinna 
simplified dependencies



@2697

8 years 
sacerdot 
Compiler fixed to include the ERTLptrToLTL pass.



@2696

8 years 
sacerdot 
I can't get this right... :(



@2695

8 years 
sacerdot 
Renamed again.



@2694

8 years 
tranquil 
completed ERTLptrToLTL



@2693

8 years 
sacerdot 
1. Stuff moved to correct places.
2. ERTLptr pass added



@2692

8 years 
garnier 
Add some more constraints in clight_cminor_data.



@2691

8 years 
sacerdot 
ERTLtoERTLptr* moved to the proper place



@2690

8 years 
campbell 
Most of the measurable subtrace preservation proof done.



@2689

8 years 
tranquil 
* fixed passes up to linearisation



@2688

8 years 
tranquil 
* in Arithmeticcs.ma: commented include that breaks script in latest …



@2687

8 years 
tranquil 
* polished some interfaces



@2686

8 years 
mckinna 
two minor modifications to assist disambiguation of "lookup"
file …



@2685

8 years 
campbell 
Progress on measurable trace preservation: prefix preserves observable …



@2684

8 years 
sacerdot 
…



@2683

8 years 
tranquil 
proof of properties of b_graph_program_transform (with an open axiom)



@2682

8 years 
campbell 
Don't apply inv in after_n_steps to last state.



@2681

8 years 
tranquil 
* improvements to the graph translation function
* fixed passes up to LTL



@2680

8 years 
mckinna 
proofs which previously succeeded fail, thanks to fold on positive_map …



@2679

8 years 
mckinna 
Further tweak to Brian's changes: no normalization reqd at all!



@2678

8 years 
campbell 
Switch to single source step simulations for frontend measurable …



@2677

8 years 
campbell 
Retain the pointer for the function called in frontend call states
so …



@2676

8 years 
campbell 
Less aggressive normalisation in ASMCosts to prevent memory blowup.



@2675

8 years 
tranquil 
* a generic graph program transformation



@2674

8 years 
tranquil 
* another change in block definition
* RTLabs > RTL and ERTL > …



@2673

8 years 
tranquil 
corrected some compilation errors (that might depend on some matita update)



@2672

8 years 
sacerdot 
One less axiom on bitvectors.



@2671

8 years 
sacerdot 
simplification



@2670

8 years 
campbell 
Clean up from recent commits.



@2669

8 years 
campbell 
Tweak exec_steps output; show that simulations extend to measurable …



@2668

8 years 
campbell 
Intermediate measurable proof checkin before I change its traces again.



@2667

8 years 
garnier 
Clight to Cminor, statements: some cases down. Subset of the …



@2666

8 years 
piccolo 
bug fixed in blocks.ma



@2665

8 years 
sacerdot 
…



@2664

8 years 
sacerdot 
Tailcall case implemented (it does not happen ATM).



@2663

8 years 
piccolo 
some minor modifications to ERTLtoERTLptr



@2662

8 years 
piccolo 
Towards a very generalized lemma that summarizes all of Paolo's results.



@2661

8 years 
sacerdot 
stacksize "repaired" by "considering" tailcalls
Some daemons added …



@2660

8 years 
sacerdot 
…



@2659

8 years 
sacerdot 
Tailcall elimination no longer necessary:
1. the backend is almost …



@2658

8 years 
sacerdot 
…



@2657

8 years 
sacerdot 
Cost proof fully repaired. It was broken by the definitions used in …



@2656

8 years 
sacerdot 
Ported to tailcalls (currently nothing is classified as a tailcall).



@2655

8 years 
tranquil 
new step in code semantic lemma



@2654

8 years 
garnier 
Memory injections in a coherent state.



@2653

8 years 
sacerdot 
…


