1. 26 Feb, 2016 1 commit
• Simplify CMRA axioms. · aa947529
Robbert Krebbers authored
```I have simplified the following CMRA axioms:

cmra_unit_preservingN n x y : x ≼{n} y → unit x ≼{n} unit y;
cmra_op_minus n x y : x ≼{n} y → x ⋅ y ⩪ x ≡{n}≡ y;

By dropping off the step-index, so into:

cmra_unit_preservingN x y : x ≼ y → unit x ≼ unit y;
cmra_op_minus x y : x ≼ y → x ⋅ y ⩪ x ≡ y;

The old axioms can be derived.```
2. 25 Feb, 2016 1 commit
3. 24 Feb, 2016 3 commits
4. 23 Feb, 2016 1 commit
5. 20 Feb, 2016 1 commit
6. 18 Feb, 2016 1 commit
7. 17 Feb, 2016 1 commit
8. 13 Feb, 2016 4 commits
9. 11 Feb, 2016 1 commit
10. 10 Feb, 2016 2 commits
• COFE distance is no longer trivial at index 0. · 07d525a0
Robbert Krebbers authored
```This way we avoid many one-off indexes and no longer need special cases for
index 0 in many definitions. For example, the definition of the distance
relation on option and excl has become much easier. Also, uPreds no longer need
to hold at index 0.

In order to make this change possible, we had to change the notions of
"contractive functions" and "chains" slightly.

Thanks to Aleš Bizjak and Amin Timany for suggesting this change and to help
with the proofs.```
11. 05 Feb, 2016 1 commit
12. 04 Feb, 2016 2 commits
13. 01 Feb, 2016 1 commit
• Remove RA from the hierarchy. · b936a5ca
Robbert Krebbers authored
```Instead, we have just a construction to create a CMRA from a RA. This
construction is also slightly generalized, it now works for RAs over any
timeless COFE instead of just the discrete COFE.

Also:
* Put tactics and big_ops for CMRAs in a separate file.
* Valid is now a derived notion (as the limit of validN), so it does not have
to be defined by hand for each CMRA.

Todo:
Make the constructions DRA -> CMRA and RA -> CMRA more uniform.```
14. 18 Jan, 2016 1 commit
15. 16 Jan, 2016 1 commit
16. 14 Jan, 2016 1 commit
17. 13 Jan, 2016 1 commit
18. 21 Dec, 2015 1 commit
19. 15 Dec, 2015 3 commits
20. 23 Nov, 2015 1 commit
21. 20 Nov, 2015 1 commit
• Step-indexed order on CMRAs · 780f6b82
Robbert Krebbers authored
```* Remove the order from RAs, it is now defined in terms of the ⋅ operation.
* Define ownership using the step-indexed order.
* Remove the order also from DRAs and change STS accordingly. While doing
that, I changed STS to no longer use decidable token sets, which removes the
requirement of decidable equality on tokens.```
22. 17 Nov, 2015 1 commit
23. 16 Nov, 2015 3 commits
24. 12 Nov, 2015 1 commit
25. 11 Nov, 2015 1 commit