Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
P
PROSA - Formally Proven Schedulability Analysis
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
11
Issues
11
List
Boards
Labels
Milestones
Merge Requests
1
Merge Requests
1
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
RT-PROOFS
PROSA - Formally Proven Schedulability Analysis
Commits
5aee1165
Commit
5aee1165
authored
Apr 02, 2020
by
Björn Brandenburg
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
add trivial replace_at definition rewriting lemma
parent
9ebabee0
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
10 additions
and
2 deletions
+10
-2
analysis/facts/transform/replace_at.v
analysis/facts/transform/replace_at.v
+10
-2
No files found.
analysis/facts/transform/replace_at.v
View file @
5aee1165
...
...
@@ -25,8 +25,16 @@ Section ReplaceAtFacts.
t'. *)
Let
sched'
:
=
replace_at
sched
t'
nstate
.
(** We begin with the trivial observation that the schedule doesn't change at
other times. *)
(** We begin with the trivial observation that [replace_at sched t' nstate]
indeed returns [nstate] at time [t']. *)
Lemma
replace_at_def
:
sched'
t'
=
nstate
.
Proof
.
rewrite
/
sched'
/
replace_at
.
now
apply
ifT
.
Qed
.
(** Equally trivially, the schedule doesn't change at other times. *)
Lemma
rest_of_schedule_invariant
:
forall
t
,
t
<>
t'
->
sched'
t
=
sched
t
.
Proof
.
...
...
Write
Preview
Markdown
is supported
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