Skip to content
Snippets Groups Projects
Commit ec3e8cd9 authored by Ralf Jung's avatar Ralf Jung
Browse files

readme tweaks

parent 83ecef0f
No related branches found
No related tags found
1 merge request!18Tree Borrows update
Pipeline #111466 passed
...@@ -23,7 +23,7 @@ In addition, `read_read_reorder/` provides proofs of simple reorderings ...@@ -23,7 +23,7 @@ In addition, `read_read_reorder/` provides proofs of simple reorderings
(swapping adjacent operations in a sequential setting) (swapping adjacent operations in a sequential setting)
directly against the operational semantics. directly against the operational semantics.
It is subdivided into It is subdivided into
* `refinement_def.v`: definition of a bisimulation relation for a sequential setting. * `refinement_def.v`: definition of a simple notion of program equivalence for a sequential setting.
* `low_level.v`: lemmas against the operational semantics. * `low_level.v`: lemmas against the operational semantics.
* `refinement.v`: actual proof of bisimulation between two programs in which adjacent reads have been swapped. * `refinement.v`: actual proof of bisimulation between two programs in which adjacent reads have been swapped.
...@@ -50,7 +50,7 @@ These proofs do not use the `simuliris` library, but instead they do a much simp ...@@ -50,7 +50,7 @@ These proofs do not use the `simuliris` library, but instead they do a much simp
This is because these proofs only hold for a non-concurrent language. This is because these proofs only hold for a non-concurrent language.
We suspect that they also hold in a concurrent setting, but this would require data race reasoning, and thus we have not proven that. We suspect that they also hold in a concurrent setting, but this would require data race reasoning, and thus we have not proven that.
Specifically, the extremely simple notion of "equivalence after a few steps" is in `refinement_def.v`. Specifically, the simple notion of "equivalence after a few steps" is in `refinement_def.v`.
The proof that the two reads can be reordered is in `read_reorder.v`. The proof that the two reads can be reordered is in `read_reorder.v`.
The file `low_level.v` contains low-level lemmas used in `read_reorder.v` The file `low_level.v` contains low-level lemmas used in `read_reorder.v`
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment