Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
A
Actris
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Model registry
Operate
Environments
Monitor
Incidents
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Iris
Actris
Commits
b3fa3a31
Commit
b3fa3a31
authored
5 years ago
by
Jonas Kastberg
Browse files
Options
Downloads
Patches
Plain Diff
Nits
parent
bcadc11d
No related branches found
No related tags found
1 merge request
!5
n-ary choice
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
theories/logrel/session_types.v
+3
-4
3 additions, 4 deletions
theories/logrel/session_types.v
theories/logrel/subtyping.v
+4
-4
4 additions, 4 deletions
theories/logrel/subtyping.v
with
7 additions
and
8 deletions
theories/logrel/session_types.v
+
3
−
4
View file @
b3fa3a31
...
@@ -10,7 +10,7 @@ Section protocols.
...
@@ -10,7 +10,7 @@ Section protocols.
Definition
lsty_end
:
lsty
Σ
:=
Lsty
END
.
Definition
lsty_end
:
lsty
Σ
:=
Lsty
END
.
Definition
lsty_message
(
a
:
action
)
(
A
:
lty
Σ
)
(
P
:
lsty
Σ
)
:
lsty
Σ
:=
Definition
lsty_message
(
a
:
action
)
(
A
:
lty
Σ
)
(
P
:
lsty
Σ
)
:
lsty
Σ
:=
Lsty
(
<
a
>
v
,
MSG
v
{{
A
v
}};
lsty_car
P
)
.
Lsty
(
<
a
>
v
,
MSG
v
{{
A
v
}};
lsty_car
P
)
.
Definition
lsty_send
(
A
:
lty
Σ
)
(
P
:
lsty
Σ
)
:
lsty
Σ
:=
Definition
lsty_send
(
A
:
lty
Σ
)
(
P
:
lsty
Σ
)
:
lsty
Σ
:=
...
@@ -86,8 +86,7 @@ Section Propers.
...
@@ -86,8 +86,7 @@ Section Propers.
Proof
.
Proof
.
intros
n
Ps1
Ps2
Pseq
.
intros
n
Ps1
Ps2
Pseq
.
apply
Lsty_ne
.
apply
Lsty_ne
.
apply
iProto_message_ne
;
simpl
;
try
done
;
apply
iProto_message_ne
;
simpl
;
try
done
;
solve_proper
.
solve_proper
.
Qed
.
Qed
.
Global
Instance
lsty_choice_contractive
n
a
:
Global
Instance
lsty_choice_contractive
n
a
:
...
@@ -96,7 +95,7 @@ Section Propers.
...
@@ -96,7 +95,7 @@ Section Propers.
intros
Ps1
Ps2
Pseq
.
intros
Ps1
Ps2
Pseq
.
apply
Lsty_ne
.
apply
Lsty_ne
.
apply
iProto_message_contractive
;
simpl
;
try
done
;
apply
iProto_message_contractive
;
simpl
;
try
done
;
destruct
n
=>
//=
;
solve_proper
.
destruct
n
=>
//=
;
solve_proper
.
Qed
.
Qed
.
Global
Instance
lsty_select_ne
:
NonExpansive
(
@
lsty_select
Σ
)
.
Global
Instance
lsty_select_ne
:
NonExpansive
(
@
lsty_select
Σ
)
.
...
...
This diff is collapsed.
Click to expand it.
theories/logrel/subtyping.v
+
4
−
4
View file @
b3fa3a31
...
@@ -240,7 +240,7 @@ Section subtype.
...
@@ -240,7 +240,7 @@ Section subtype.
Lemma
lsty_select_le_insert
i
P
(
Ps
:
gmap
Z
(
lsty
Σ
))
:
Lemma
lsty_select_le_insert
i
P
(
Ps
:
gmap
Z
(
lsty
Σ
))
:
Ps
!!
i
=
None
→
Ps
!!
i
=
None
→
⊢
(
lsty_select
(
<
[
i
:=
P
]
>
Ps
)
)
<
p
:
(
lsty_select
Ps
)
.
⊢
lsty_select
(
<
[
i
:=
P
]
>
Ps
)
<
p
:
lsty_select
Ps
.
Proof
.
Proof
.
iIntros
(
Hnone
)
"!>"
.
iIntros
(
Hnone
)
"!>"
.
iApply
iProto_le_send
.
iApply
iProto_le_send
.
...
@@ -262,7 +262,7 @@ Section subtype.
...
@@ -262,7 +262,7 @@ Section subtype.
Lemma
lsty_select_le
(
Ps1
Ps2
:
gmap
Z
(
lsty
Σ
))
:
Lemma
lsty_select_le
(
Ps1
Ps2
:
gmap
Z
(
lsty
Σ
))
:
(
▷
[
∗
map
]
i
↦
P1
;
P2
∈
Ps1
;
Ps2
,
P1
<
p
:
P2
)
-∗
(
▷
[
∗
map
]
i
↦
P1
;
P2
∈
Ps1
;
Ps2
,
P1
<
p
:
P2
)
-∗
(
lsty_select
Ps1
)
<
p
:
(
lsty_select
Ps2
)
.
lsty_select
Ps1
<
p
:
lsty_select
Ps2
.
Proof
.
Proof
.
iIntros
"#H1 !>"
.
iIntros
"#H1 !>"
.
iApply
iProto_le_send
=>
/=.
iApply
iProto_le_send
=>
/=.
...
@@ -280,7 +280,7 @@ Section subtype.
...
@@ -280,7 +280,7 @@ Section subtype.
Lemma
lsty_branch_le_insert
i
P
(
Ps
:
gmap
Z
(
lsty
Σ
))
:
Lemma
lsty_branch_le_insert
i
P
(
Ps
:
gmap
Z
(
lsty
Σ
))
:
Ps
!!
i
=
None
→
Ps
!!
i
=
None
→
⊢
(
lsty_branch
Ps
)
<
p
:
(
lsty_branch
(
<
[
i
:=
P
]
>
Ps
)
)
.
⊢
lsty_branch
Ps
<
p
:
lsty_branch
(
<
[
i
:=
P
]
>
Ps
)
.
Proof
.
Proof
.
iIntros
(
Hnone
)
"!>"
.
iIntros
(
Hnone
)
"!>"
.
iApply
iProto_le_recv
.
iApply
iProto_le_recv
.
...
@@ -301,7 +301,7 @@ Section subtype.
...
@@ -301,7 +301,7 @@ Section subtype.
Lemma
lsty_branch_le
(
Ps1
Ps2
:
gmap
Z
(
lsty
Σ
))
:
Lemma
lsty_branch_le
(
Ps1
Ps2
:
gmap
Z
(
lsty
Σ
))
:
(
▷
[
∗
map
]
i
↦
P1
;
P2
∈
Ps1
;
Ps2
,
P1
<
p
:
P2
)
-∗
(
▷
[
∗
map
]
i
↦
P1
;
P2
∈
Ps1
;
Ps2
,
P1
<
p
:
P2
)
-∗
(
lsty_branch
Ps1
)
<
p
:
(
lsty_branch
Ps2
)
.
lsty_branch
Ps1
<
p
:
lsty_branch
Ps2
.
Proof
.
Proof
.
iIntros
"#H1 !>"
.
iIntros
"#H1 !>"
.
iApply
iProto_le_recv
=>
/=.
iApply
iProto_le_recv
=>
/=.
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
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!
Save comment
Cancel
Please
register
or
sign in
to comment