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

Define a monoid for exclusive ownership

On branch coq-ho
Changes not staged for commit:
	modified:   coq-ho/core_lang.v
Untracked files:
	coq-ho/Makefile
no changes added to commit (use "git add" and/or "git commit -a")
On branch coq-ho
Changes not staged for commit:
	modified:   coq-ho/core_lang.v
Untracked files:
	coq-ho/Makefile
no changes added to commit (use "git add" and/or "git commit -a")
parent 25bcec19
No related branches found
No related tags found
No related merge requests found
......@@ -152,6 +152,35 @@ Section Order.
End Order.
Section Exclusive.
Context (T: Type).
Local Open Scope pcm_scope.
Inductive pcm_res_ex: Type :=
| ex_own: T -> pcm_res_ex
| ex_unit: pcm_res_ex.
Global Instance pcm_unit_ex : PCM_unit pcm_res_ex := ex_unit.
Global Instance pcm_op_ex : PCM_op pcm_res_ex :=
fun ost1 ost2 =>
match ost1, ost2 with
| Some (ex_own s1), Some ex_unit => Some (ex_own s1)
| Some ex_unit, Some (ex_own s2) => Some (ex_own s2)
| Some ex_unit, Some ex_unit => Some ex_unit
| _, _ => None
end.
Global Instance pcm_ex : PCM pcm_res_ex.
Proof.
split.
- intros [[s1|]|] [[s2|]|] [[s3|]|]; reflexivity.
- intros [[s1|]|] [[s2|]|]; reflexivity.
- intros [[s1|]|]; reflexivity.
- intros [[s1|]|]; reflexivity.
Qed.
End Exclusive.
(* Package of a monoid as a module type (for use with other modules). *)
Module Type PCM_T.
......
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