Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Tej Chajed
iris
Commits
360d8ac0
Commit
360d8ac0
authored
Jun 09, 2018
by
Ralf Jung
Browse files
Prove that atomic triples imply "normal" triples
parent
cb77b8a5
Changes
2
Hide whitespace changes
Inline
Side-by-side
theories/bi/lib/atomic.v
View file @
360d8ac0
From
iris
.
bi
Require
Export
bi
updates
.
From
iris
.
bi
.
lib
Require
Import
fixpoint
laterable
.
From
iris
.
bi
Require
Export
bi
updates
laterable
.
From
iris
.
bi
.
lib
Require
Import
fixpoint
.
From
stdpp
Require
Import
coPset
namespaces
.
From
iris
.
proofmode
Require
Import
coq_tactics
tactics
reduction
.
Set
Default
Proof
Using
"Type"
.
...
...
theories/program_logic/atomic.v
View file @
360d8ac0
From
stdpp
Require
Import
namespaces
.
From
iris
.
program_logic
Require
Export
weakestpre
.
From
iris
.
proofmode
Require
Import
tactics
classes
.
From
iris
.
bi
.
lib
Require
Export
atomic
.
...
...
@@ -90,3 +91,22 @@ Notation "'<<<' α '>>>' e @ Eo '<<<' β , 'RET' v '>>>'" :=
(
at
level
20
,
Eo
,
α
,
β
,
v
at
level
200
,
format
"'[hv' '<<<' α '>>>' '/ ' e @ Eo '/' '[ ' '<<<' β , '/' 'RET' v '>>>' ']' ']'"
)
:
stdpp_scope
.
(** Theory *)
Section
lemmas
.
Context
`
{
irisG
Λ
Σ
}
{
TA
TB
:
tele
}.
Notation
iProp
:
=
(
iProp
Σ
).
Implicit
Types
(
α
:
TA
→
iProp
)
(
β
:
TA
→
TB
→
iProp
)
(
f
:
TA
→
TB
→
val
Λ
).
Lemma
atomic_wp_seq
e
Eo
α
β
f
{
HL
:
∀
..
x
,
Laterable
(
α
x
)}
:
atomic_wp
e
Eo
α
β
f
-
∗
∀
Φ
,
∀
..
x
,
α
x
-
∗
(
∀
..
y
,
β
x
y
-
∗
Φ
(
f
x
y
))
-
∗
WP
e
{{
Φ
}}.
Proof
.
rewrite
->
tforall_forall
in
HL
.
iIntros
"Hwp"
(
Φ
x
)
"Hα HΦ"
.
iApply
(
"Hwp"
with
"[HΦ]"
)
;
first
iAccu
.
iAuIntro
.
iApply
(
aacc_intro
with
"Hα"
)
;
first
solve_ndisj
.
iSplit
;
first
by
eauto
.
iIntros
(
y
)
"Hβ !>"
.
(* FIXME: Using ssreflect rewrite does not work? *)
rewrite
->!
tele_app_bind
.
iIntros
"HΦ"
.
iApply
"HΦ"
.
done
.
Qed
.
End
lemmas
.
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a 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