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

move heap_lang changes to their own section

parent cf16995f
No related branches found
No related tags found
No related merge requests found
...@@ -5,15 +5,12 @@ Coq development, but not every API-breaking change is listed. Changes marked ...@@ -5,15 +5,12 @@ Coq development, but not every API-breaking change is listed. Changes marked
## Iris master ## Iris master
Changes in and extensions of the theory: Changes in the theory of Iris itself:
* Change in the definition of WP, so that there is a fancy update between * Change in the definition of WP, so that there is a fancy update between
the quantification over the next states and the later modality. This makes it the quantification over the next states and the later modality. This makes it
possible to prove more powerful lifting lemmas: The new versions feature an possible to prove more powerful lifting lemmas: The new versions feature an
"update that takes a step". "update that takes a step".
* Weaken the semantics of CAS in heap_lang to be efficiently implementable:
CAS may only be used to compare "unboxed" values that can be represented in a
single machine word.
* Add weakest preconditions for total program correctness. * Add weakest preconditions for total program correctness.
* "(Potentially) stuck" weakest preconditions and the "plainly modality" are no * "(Potentially) stuck" weakest preconditions and the "plainly modality" are no
longer considered experimental. longer considered experimental.
...@@ -22,13 +19,26 @@ Changes in and extensions of the theory: ...@@ -22,13 +19,26 @@ Changes in and extensions of the theory:
* Add the notion of an "observation" to the language interface, so that * Add the notion of an "observation" to the language interface, so that
every reduction step can optionally be marked with an event, and an execution every reduction step can optionally be marked with an event, and an execution
trace has a matching list of events. Change WP so that it is told the entire trace has a matching list of events. Change WP so that it is told the entire
future trace of observations from the beginning. Use this in heap_lang to future trace of observations from the beginning.
implement prophecy variables.
* The Löb rule is now a derived rule; it follows from later-intro, later * The Löb rule is now a derived rule; it follows from later-intro, later
being contractive and the fact that we can take fixpoints of contractive being contractive and the fact that we can take fixpoints of contractive
functions. functions.
* Add atomic updates and logically atomic triples, including tactic support. * Add atomic updates and logically atomic triples, including tactic support.
See `heap_lang/lib/increment.v` for an example. See `heap_lang/lib/increment.v` for an example.
* Extend the state interpretation with a natural number that keeps track of
the number of forked-off threads, and have a global fixed proposition that
describes the postcondition of each forked-off thread (instead of it being
`True`). Additionally, there is a stronger variant of the adequacy theorem
that allows to make use of the postconditions of the forked-off threads.
* The user-chosen functor used to instantiate the Iris logic now goes from
COFEs to Cameras (it was OFEs to Cameras).
Changes in heap_lang:
* Weaken the semantics of CAS in heap_lang to be efficiently implementable:
CAS may only be used to compare "unboxed" values that can be represented in a
single machine word.
* Implement prophecy variables using the new support for "observations".
* heap_lang now uses right-to-left evaluation order. This makes it * heap_lang now uses right-to-left evaluation order. This makes it
significantly easier to write specifications of curried functions. significantly easier to write specifications of curried functions.
* heap_lang values are now injected in heap_lang expressions via a specific * heap_lang values are now injected in heap_lang expressions via a specific
...@@ -37,13 +47,8 @@ Changes in and extensions of the theory: ...@@ -37,13 +47,8 @@ Changes in and extensions of the theory:
the reflection mechanism that was needed for proving closedness, atomicity and the reflection mechanism that was needed for proving closedness, atomicity and
"valueness" of a term. The price to pay is the addition of new "valueness" of a term. The price to pay is the addition of new
"administrative" reductions in the operational semantics of the language. "administrative" reductions in the operational semantics of the language.
* Extend the state interpretation with a natural number that keeps track of * heap_lang now has support for allocating, accessing and reasoning about arrays
the number of forked-off threads, and have a global fixed proposition that (continuously allocated regions of memory).
describes the postcondition of each forked-off thread (instead of it being
`True`). Additionally, there is a stronger variant of the adequacy theorem
that allows to make use of the postconditions of the forked-off threads.
* The user-chosen functor used to instantiate the Iris logic now goes from
COFEs to Cameras (it was OFEs to Cameras).
Changes in Coq: Changes in Coq:
......
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