Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
V
VFPG
Manage
Activity
Members
Labels
Plan
Issues
0
Issue boards
Milestones
Wiki
Requirements
Code
Merge requests
0
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Test cases
Artifacts
Deploy
Releases
Package Registry
Container Registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Code review analytics
Issue analytics
Insights
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
POLLIEN Baptiste
VFPG
Commits
bc1af758
Commit
bc1af758
authored
1 year ago
by
POLLIEN Baptiste
Browse files
Options
Downloads
Patches
Plain Diff
Update notations
parent
45f9dbc4
No related branches found
Branches containing commit
No related tags found
No related merge requests found
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
src/verification/MatchFPSwFPC.v
+6
-6
6 additions, 6 deletions
src/verification/MatchFPSwFPC.v
src/verification/VerifFPSToFPC.v
+5
-5
5 additions, 5 deletions
src/verification/VerifFPSToFPC.v
with
11 additions
and
11 deletions
src/verification/MatchFPSwFPC.v
+
6
−
6
View file @
bc1af758
...
...
@@ -120,8 +120,8 @@ Module MATCH_FPS_C (EVAL_Def: EVAL_ENV)
(
**
Match
properties
about
fp_env
and
a
memory
state
.
Every
flight
plan
information
of
the
fp_env
(
for
example
nav_stage
or
nav_block
)
must
be
stored
somewhere
in
the
memory
.
*
)
Record
match_env
(
ge
:
genv
)
(
e
:
fp_env
)
(
e
'
:
m_env
)
:=
create_match_env
{
Record
match_
m
env
(
ge
:
genv
)
(
e
:
fp_env
)
(
e
'
:
m_env
)
:=
create_match_
m
env
{
correct_nav_block:
correct_mem_access
ge
e
'
CommonFP
._
nav_block
(
create_val
(
get_nav_block
e
));
...
...
@@ -152,18 +152,18 @@ Module MATCH_FPS_C (EVAL_Def: EVAL_ENV)
(
**
An
fp_env
and
a
c_env
are
matching
iff
the
memory
state
is
matching
to
the
fp_env
and
they
have
matching
memory
states
.
*
)
Definition
match_
fp_c
env
(
ge
:
genv
)
(
e
:
fp_env8
)
(
e
'
:
fp_cenv
)
:
Prop
:=
match_env
ge
(
`
e
)
(
get_m_env
e
'
)
Definition
match_env
(
ge
:
genv
)
(
e
:
fp_env8
)
(
e
'
:
fp_cenv
)
:
Prop
:=
match_
m
env
ge
(
`
e
)
(
get_m_env
e
'
)
/
\
(
get_trace
(
`
e
))
~
t
~
(
C_ENV
.
get_trace
e
'
).
End
MATCH_ENV
.
Import
MATCH_ENV
.
Notation
"e1 '~menv~' '(' ge ',' e2 ')'"
:=
(
match_env
ge
e1
e2
)
(
at
level
10
).
:=
(
match_
m
env
ge
e1
e2
)
(
at
level
10
).
Notation
"e1 '~cenv~' '(' p ',' e2 ')'"
:=
(
match_
fp_c
env
p
e1
e2
)
(
at
level
10
).
:=
(
match_env
p
e1
e2
)
(
at
level
10
).
(
**
**
Proporties
about
the
matching
relation
*
)
Lemma
app_trace_preserve_mmatch
:
...
...
This diff is collapsed.
Click to expand it.
src/verification/VerifFPSToFPC.v
+
5
−
5
View file @
bc1af758
...
...
@@ -956,7 +956,7 @@ Section FLIGHT_PLAN.
(
extract_evalc
Hevalc
)
(
extract_evalc
Hevalc
'
))
app_assoc
.
rewrite
/
MATCH_ENV
.
match_
fp_c
env
-
He1
'_
f
Heqe1
'''
.
rewrite
/
MATCH_ENV
.
match_env
-
He1
'_
f
Heqe1
'''
.
by
apply
app_trace_preserve_match2
.
}
(
*
Until
condition
evaluated
to
false
*
)
...
...
@@ -1074,7 +1074,7 @@ Section FLIGHT_PLAN.
(
trace_appended_app_trace_rec
_
(
extract_next_stage
(
`
e1
'
))).
all:
rewrite
Heqe1
''
in
Heq
.
all:
rewrite
/
MATCH_ENV
.
match_
fp_c
env
-
Heq
.
all:
rewrite
/
MATCH_ENV
.
match_env
-
Heq
.
all:
by
apply
app_trace_preserve_match2
.
}
}
...
...
@@ -1115,7 +1115,7 @@ Section FLIGHT_PLAN.
-
extract_trace_next_stage
extract_trace_refl
extract_app_trace
//.
all:
rewrite
/
MATCH_ENV
.
match_
fp_c
env
-
Heq
Heqe1
'
.
all:
rewrite
/
MATCH_ENV
.
match_env
-
Heq
Heqe1
'
.
all:
by
apply
app_trace_preserve_match2
.
...
...
@@ -1824,7 +1824,7 @@ Section FLIGHT_PLAN.
(
State
f
Sskip
(
block_cont_e
(
`
e1
)
k
)
ev
le
'
(
e2
'
.
m
))))
/
\
e1
'
~
cenv
~
(
ge
,
e2
'
).
Proof
.
rewrite
/
MATCH_ENV
.
match_
fp_c
env
.
rewrite
/
MATCH_ENV
.
match_env
.
move
=>
E1
E1
'
e2
le
H
H
'
.
generalize
dependent
e2
.
generalize
dependent
le
.
have
H
:=
(
run_step_ind8
fps
P_eq_exec_stages
_
_
E1
E1
'
H
'
).
...
...
@@ -2989,7 +2989,7 @@ Section FLIGHT_PLAN.
(
C_BS
.
semantics_fpc
prog
).
Proof
.
apply
FPBigStepGeneric
.
Bisimulation
with
(
@
MATCH_ENV
.
match_
fp_c
env
ge
);
do
2
split
.
with
(
@
MATCH_ENV
.
match_env
ge
);
do
2
split
.
-
move
=>
e1
H
.
destruct
(
semantics_init_exists
fps
gvars
)
as
[
e_init
Hinit
].
exists
e_init
;
split
;
try
by
[].
...
...
This diff is collapsed.
Click to expand it.
Preview
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!
Save comment
Cancel
Please
register
or
sign in
to comment