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
edd29130
Commit
edd29130
authored
Oct 21, 2021
by
Hai Dang
Browse files
Add a comment on HW queue
parent
8ce9b5d8
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/examples/queue/proof_hw_graph.v
View file @
edd29130
...
...
@@ -2827,6 +2827,10 @@ Proof.
Qed
.
End
proof
.
(** Both weak and strong HW queue implementations satisfy our weak spec, which
is stronger than Yacovet's weak spec.
However, unlike Yacovet, we don't have a proof that the strong HW queue has a
linearization. *)
Definition
hwqueue_impl
(
sz
:
positive
)
(
b
:
bool
)
Σ
`
{!
noprolG
Σ
,
!
hwqG
Σ
,
!
atomicG
Σ
}
:
weak_queue_spec
Σ
:
=
{|
...
...
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