COFE distance is no longer trivial at index 0.
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.
Showing
- algebra/agree.v 6 additions, 13 deletionsalgebra/agree.v
- algebra/auth.v 3 additions, 6 deletionsalgebra/auth.v
- algebra/cmra.v 11 additions, 27 deletionsalgebra/cmra.v
- algebra/cofe.v 38 additions, 49 deletionsalgebra/cofe.v
- algebra/cofe_solver.v 92 additions, 72 deletionsalgebra/cofe_solver.v
- algebra/excl.v 14 additions, 21 deletionsalgebra/excl.v
- algebra/fin_maps.v 4 additions, 7 deletionsalgebra/fin_maps.v
- algebra/iprod.v 0 additions, 2 deletionsalgebra/iprod.v
- algebra/option.v 19 additions, 26 deletionsalgebra/option.v
- algebra/upred.v 31 additions, 55 deletionsalgebra/upred.v
- program_logic/adequacy.v 7 additions, 6 deletionsprogram_logic/adequacy.v
- program_logic/lifting.v 6 additions, 6 deletionsprogram_logic/lifting.v
- program_logic/model.v 3 additions, 2 deletionsprogram_logic/model.v
- program_logic/ownership.v 5 additions, 5 deletionsprogram_logic/ownership.v
- program_logic/pviewshifts.v 5 additions, 5 deletionsprogram_logic/pviewshifts.v
- program_logic/resources.v 4 additions, 10 deletionsprogram_logic/resources.v
- program_logic/weakestpre.v 8 additions, 12 deletionsprogram_logic/weakestpre.v
- program_logic/wsat.v 13 additions, 13 deletionsprogram_logic/wsat.v
Loading
Please register or sign in to comment