 28 May, 2015 1 commit


Ralf Jung authored
Conflicts: coqho/iris_ht_rules.v

 27 May, 2015 4 commits
 26 May, 2015 3 commits


Ralf Jung authored

Ralf Jung authored

Ralf Jung authored
define view shifts and weakestpre, and show they are all the things though ought to be (downclosed, nonexpansive, monotone) On branch hackgreement modified: coqho/iris_plog.v no changes added to commit (use "git add" and/or "git commit a")

 25 May, 2015 4 commits


Ralf Jung authored

Ralf Jung authored

Ralf Jung authored
change SPred to be "bounded": they must hold a stepindex 0. Change SPrednequality to require equivalence even at level n. This gives rise to a nice lemma relation validity at level n, and nequality. Plus, it works nicely for all existing constructions in lib/ (mainly because equality was already bounded)

Ralf Jung authored

 16 May, 2015 1 commit


Ralf Jung authored

 15 May, 2015 1 commit


Ralf Jung authored

 14 May, 2015 1 commit


David Swasey authored
The old fill_value K e : is_value (fill K e) > K = empty_ctx. won't work. Counterexamples: K=(v,•) or K=inl • satisfy is_value K[v] for reasonable choices of is_value.

 13 May, 2015 6 commits
 12 May, 2015 5 commits


Ralf Jung authored
reduce extensionality of fdFold to a commutativity lemma about fold_right (on lists) and permutations (of lists)

Ralf Jung authored
srengthen the induction principle and show euqalities such that the characterization of fdFold can be shown using fdRect

David Swasey authored

David Swasey authored

David Swasey authored
We had assumed fill leftinjective. This doesn't hold for complicated languages like the λcalculus (counterexample: K = v • and K' = • v so that K[v] = K'[v] but K ≠ K'). We only used the offending axiom, fill_inj1, to prove reasonablelooking properties of context composition. Those are now axioms, and fill_inj1 is now gone. Aside: For the λcalculus, it's possible to prove (fill K) =1 (fill K') > K = K' where =1 is extensional equality. This does not seem strong enough to prove the properties of context composition we want.

 11 May, 2015 4 commits
 07 May, 2015 1 commit


Janno authored

 23 Apr, 2015 1 commit


David Swasey authored

 14 Apr, 2015 1 commit


Janno authored

 13 Apr, 2015 4 commits
 11 Apr, 2015 1 commit


Ralf Jung authored
establish a weaker requirement for authfpupdates, that is still good enough to derive everything we need

 10 Apr, 2015 2 commits