Skip to content
Failed

Changes

Summary

  1. merge
  2. use alternative version of COMB
  3. adaptation for current isabelle development version
  4. getting rid of superfluous proofs skript
  5. get rid of smt
  6. getting rid of a smt command
  7. finishing TS proofs for COMB integration
  8. working on rework to conform COMB's proof
  9. finished rework for COMB
  10. added projection to the distribution of one part of the sum type
  11. alternative proof for COMB, needed some rework in bit ts and opt
  12. Sum_Distribution, a formalization of a Distribution over a Sum type
  13. added an abbreviation for readability in BIT_2comp_on2
  14. tidy up BIT_2comp_on2
  15. getting rid of smt
  16. finished rework of BIT on 2
  17. finished rework phase A of BIT
  18. reworking BIT 2comp on2 proofs, done: bit_yx'
  19. more tidy up in TS
  20. tidy up
  21. used Phase_Partitioning thm in TS
  22. refactoring TS
  23. bringing TS proof into invariant form
  24. more simplification of BIT's proof
  25. simplifying proof of BIT being 1.75-competitive
Changeset 6904:2c61a5860478 by max haslbeck _haslbema@in.tum.de_:
use alternative version of COMB
The file was modified thys/List_Update/Comb.thy (diff)
The file was removedthys/List_Update/Comb_alternative.thy
Changeset 6903:381fed134e01 by max haslbeck _haslbema@in.tum.de_:
adaptation for current isabelle development version
The file was modified thys/List_Update/Partial_Cost_Model.thy (diff)
The file was modified thys/List_Update/Phase_Partitioning.thy (diff)
The file was modified thys/List_Update/Prob_Theory.thy (diff)
Changeset 6902:d3da4188f834 by max haslbeck _haslbema@in.tum.de_:
getting rid of superfluous proofs skript
The file was modified thys/List_Update/Comb_alternative.thy (diff)
The file was modified thys/List_Update/BIT.thy (diff)
The file was modified thys/List_Update/BIT_pairwise.thy (diff)
Changeset 6900:c96d70bf8c12 by max haslbeck _haslbema@in.tum.de_:
getting rid of a smt command
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6899:35888a7de425 by max haslbeck _haslbema@in.tum.de_:
finishing TS proofs for COMB integration
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6898:74d74e6379ef by max haslbeck _haslbema@in.tum.de_:
working on rework to conform COMB's proof
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6897:c57ad8b093c1 by max haslbeck _haslbema@in.tum.de_:
finished rework for COMB
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6896:61423d87cdce by max haslbeck _haslbema@in.tum.de_:
added projection to the distribution of one part of the sum type
The file was modified thys/List_Update/Sum_Distribution.thy (diff)
Changeset 6895:724ed3532669 by max haslbeck _haslbema@in.tum.de_:
alternative proof for COMB, needed some rework in bit ts and opt
The file was addedthys/List_Update/Comb_alternative.thy
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
The file was modified thys/List_Update/OPT2.thy (diff)
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6894:3c1bb5c4f1f7 by max haslbeck _haslbema@in.tum.de_:
Sum_Distribution, a formalization of a Distribution over a Sum type
The file was addedthys/List_Update/Sum_Distribution.thy
Changeset 6893:bd0e274c0905 by max haslbeck _haslbema@in.tum.de_:
added an abbreviation for readability in BIT_2comp_on2
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6892:ea3fce398870 by max haslbeck _haslbema@in.tum.de_:
tidy up BIT_2comp_on2
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6891:99cc8aee4023 by max haslbeck _haslbema@in.tum.de_:
getting rid of smt
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6890:69dfdc7561dc by max haslbeck _haslbema@in.tum.de_:
finished rework of BIT on 2
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6889:6bfa6d94dc75 by max haslbeck _haslbema@in.tum.de_:
finished rework phase A of BIT
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6888:121b1a6f20b3 by max haslbeck _haslbema@in.tum.de_:
reworking BIT 2comp on2 proofs, done: bit_yx'
The file was modified thys/List_Update/BIT_2comp_on2.thy (diff)
Changeset 6887:c0ce0c5c034b by max haslbeck _haslbema@in.tum.de_:
more tidy up in TS
The file was modified thys/List_Update/TS.thy (diff)
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6885:74235bb1be0a by max haslbeck _haslbema@in.tum.de_:
used Phase_Partitioning thm in TS
The file was modified thys/List_Update/TS.thy (diff)
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6883:4a9e640be5d1 by max haslbeck _haslbema@in.tum.de_:
bringing TS proof into invariant form
The file was modified thys/List_Update/Competitive_Analysis.thy (diff)
The file was modified thys/List_Update/List_Factoring.thy (diff)
The file was modified thys/List_Update/On_Off.thy (diff)
The file was modified thys/List_Update/Phase_Partitioning.thy (diff)
The file was modified thys/List_Update/TS.thy (diff)
Changeset 6882:91add33c7ea4 by max haslbeck _haslbema@in.tum.de_:
more simplification of BIT's proof
The file was modified thys/List_Update/BIT.thy (diff)
Changeset 6881:7fe6a18e8068 by max haslbeck _haslbema@in.tum.de_:
simplifying proof of BIT being 1.75-competitive
The file was modified thys/List_Update/BIT.thy (diff)