Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Iris
gpfsl
Commits
ce0dc131
Commit
ce0dc131
authored
Oct 21, 2021
by
Hai Dang
Browse files
Add some comments
parent
edd29130
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/examples/queue/spec_graph.v
View file @
ce0dc131
...
...
@@ -259,7 +259,7 @@ Definition queue_empty_unmatched_enq_strong G : Prop :=
See more weakenings below.
On the other hand, we can also strengthen it further by changing the
conclusion from (d1,d2) ∈ xo
(d1,d2) ∈ eco. *)
conclusion from
[
(d1,d2) ∈ xo
] to [
(d1,d2) ∈ eco
]
. *)
Definition
queue_FIFO_strong
G
:
Prop
:
=
∀
e1
v1
eV1
e2
d2
,
G
.(
Es
)
!!
e1
=
Some
eV1
→
eV1
.(
ge_event
)
=
Enq
v1
→
...
...
@@ -282,7 +282,8 @@ Definition queue_FIFO G : Prop :=
.
(* Alternatively, if e2 as an enqueue that has been dequeued but also observed
an enqueue e1, then e1 must also have been dequeued. *)
an enqueue e1, then e1 must also have been dequeued.
This encodes the Yacovet's condition [com^-1; lhb; com; lhb is irreflexive]. *)
Definition
queue_FIFO_weak
G
:
=
∀
e1
d1
dV1
e2
d2
eV2
,
(
e1
,
d1
)
∈
G
.(
com
)
→
(
e2
,
d2
)
∈
G
.(
com
)
→
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment