

@3415

6 years 
boender 
 changes for proceedings of TACAS 2014



@3393

6 years 
boender 
 TACAS stuff



@3392

6 years 
boender 
 renamed paper yet again



@3370

7 years 
sacerdot 
Submitted.



@3365

7 years 
boender 
 changed spelling error



@3364

7 years 
boender 
 added bit to the introduction about contribution



@3363

7 years 
boender 
 renamed directory



@3362

7 years 
boender 
 added some bits as per Claudio's mail
 rewrote some small things
 …



@3361

7 years 
sacerdot 
15 pages version



@3354

7 years 
boender 
 one more



@3353

7 years 
boender 
 addressed minor corrections by referees



@3352

7 years 
boender 
 nicified formulas



@3342

7 years 
boender 
 completed reworking of proofs



@3341

7 years 
boender 
 more notation stuff (still needs work!)



@3338

7 years 
boender 
 updated statement of main correctness statement (still needs work)



@3304

7 years 
boender 
 added 2012 reviews
 updated affiliation



@3255

7 years 
tranquil 
* dropped newframe and delframe (to be integrated in calls and returns …



@3145

7 years 
tranquil 
* removed sigma types from traces of intensional events
* completed …



@3112

7 years 
tranquil 
added invariant that costlabels are only assigned to NOPs (not proved …



@3104

7 years 
sacerdot 
Performance improvement.



@3103

7 years 
mckinna 
Simplified "include" dependencies



@3102

7 years 
mckinna 
Removed redundant refs to current_instruction0,
which itself has been …



@3101

7 years 
mckinna 
Removed redundant lemma execute_1_technical,
which is covered by …



@3100

7 years 
mckinna 
Removed redundant defn of current_instruction0,
which only appears in …



@3099

7 years 
mckinna 
Simplified preliminaries:
inefficient_address_of_word_labels, and …



@3098

7 years 
sacerdot 
Performance improvement.



@3097

7 years 
sacerdot 
Performance improvement in policy computation.



@3096

7 years 
tranquil 
preliminary work on closing correctness.ma



@3095

7 years 
sacerdot 
Some performance improvement: an heavy computation was done again and …



@3082

7 years 
mckinna 
Tidying up: the long comment about preamble/renamed_symbols in the …



@3078

7 years 
tranquil 
fixed change of Mov



@3076

7 years 
mckinna 
simplified include dependencies



@3075

7 years 
mckinna 
Apologies for late folding in of old changes which were left over from …



@3066

7 years 
tranquil 
* implemented get_arg_16 for ACC_DPTR
* LINToASM is now agnostic as to …



@3065

7 years 
sacerdot 
Efficiency of semantics of assembled improved: ticks_of was …



@3064

7 years 
sacerdot 
Efficiency of the semantics of assembly improved by avoiding the …



@3062

7 years 
sacerdot 
Bug fixed in the semantics of Mov: the offset was ignored.
Now all …



@3060

7 years 
sacerdot 
Bug fixed in the semantics of JMP.
The bug was due to a bug in the …



@3057

7 years 
tranquil 
lookup of function identifiers was not corrected with sigma



@3056

7 years 
tranquil 
fixed a merge gone wrong



@3051

7 years 
tranquil 
fixed order of global initialization in LINToASM. For the moment …



@3045

7 years 
tranquil 
fixed what made test3 fail. However it involves a different notion of …



@3039

7 years 
tranquil 
* merged and extended MovSuccessor? and Mov in one instruction (Mov dst …



@3034

7 years 
sacerdot 
Bug fixed: COST instructions are now assembled as NOP to prevent the …



@3033

7 years 
sacerdot 
Bug fixed: sign_extension was extending according to the _second_ bit, …



@3028

7 years 
sacerdot 
Bug fixed: 82 and 83 (intended to be the addresses of DPH/DPL) should …



@3024

7 years 
sacerdot 
Bug fixed: set_flags was ignoring the cy and ov flags.



@2999

7 years 
sacerdot 
code_memory added to labelled_object_code to avoid recomputing it …



@2993

7 years 
sacerdot 
1. performance improved: the type inference was inferring
…



@2910

7 years 
sacerdot 
Abstract statuses for ASM and OC completed.
A simple test program can …



@2907

7 years 
sacerdot 
1. a few bugs fixed
2. as_return implemented for ASM & OC



@2906

7 years 
sacerdot 
Bug fixed.



@2905

7 years 
sacerdot 
Semantics of ASM in place (up to return values and function call …



@2899

7 years 
sacerdot 
1. some renaming ASM_xxx to OC_xxx
2. ASM_pre_classified_system …



@2875

7 years 
sacerdot 
Pretty printing of object code integrated too.
A couple of axioms make …



@2832

7 years 
sacerdot 
Added abstraction in front of cases daemon for code extraction.



@2796

7 years 
tranquil 
* added global notation for existence in Type[1] (\exists[1] x.P)
* in …



@2782

7 years 
sacerdot 
1. Paolo's bv_of_nat/nat_of_bv in BitVector? used to work with the …



@2781

7 years 
sacerdot 
One more computational daemon closed.



@2771

7 years 
sacerdot 
Some speed up in Policy.ma.



@2770

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



@2767

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



@2764

7 years 
sacerdot 
preclassified_system for object code



@2763

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



@2762

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



@2761

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



@2760

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



@2757

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



@2756

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



@2754

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



@2750

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



@2745

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



@2714

7 years 
sacerdot 
PolicyStep?.ma repaired



@2713

7 years 
sacerdot 
PolicyFront?.ma repaired



@2710

7 years 
sacerdot 
ASMCosts.ma repaired



@2708

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



@2707

7 years 
sacerdot 
Assembly repaired.



@2705

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



@2704

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



@2702

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



@2700

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



@2688

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



@2684

7 years 
sacerdot 
…



@2679

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



@2676

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



@2673

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



@2672

7 years 
sacerdot 
One less axiom on bitvectors.



@2671

7 years 
sacerdot 
simplification



@2665

7 years 
sacerdot 
…



@2664

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



@2657

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



@2656

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



@2653

7 years 
sacerdot 
…



@2652

7 years 
sacerdot 
String type changed definition.



@2651

7 years 
sacerdot 
Type String changed.



@2647

7 years 
sacerdot 
Stupid typo fixed.



@2645

7 years 
sacerdot 
1. some broken backend files repaires, several still to go
2. the …



@2643

7 years 
sacerdot 
We are not proving erasure, so this is dead code.



@2601

7 years 
sacerdot 
Extraction to ocaml is now working, with a couple of bugs left.
One …



@2593

7 years 
mckinna 
Finally chased down wicked failure to close case 1.1: of …


