Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
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
1
Issues
1
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Vedant Chavda
PROSA - Formally Proven Schedulability Analysis
Commits
8e762b51
Commit
8e762b51
authored
Jul 16, 2019
by
Björn Brandenburg
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
introduce a utility lemma on points outside of intervals
Points before or after an interval are not in the interval...
parent
8922736c
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
20 additions
and
0 deletions
+20
-0
util/nat.v
util/nat.v
+20
-0
No files found.
util/nat.v
View file @
8e762b51
...
@@ -120,6 +120,26 @@ Section NatLemmas.
...
@@ -120,6 +120,26 @@ Section NatLemmas.
End
NatLemmas
.
End
NatLemmas
.
Section
Interval
.
(* Trivially, points before the start of an interval, or past the end of an
interval, are not included in the interval. *)
Lemma
point_not_in_interval
:
forall
t1
t2
t'
,
t2
<=
t'
\/
t'
<
t1
->
forall
t
,
t1
<=
t
<
t2
->
t
<>
t'
.
Proof
.
move
=>
t1
t2
t'
EXCLUDED
t
/
andP
[
GEQ_t1
LT_t2
]
EQ
.
subst
.
case
EXCLUDED
=>
[
INEQ
|
INEQ
]
;
eapply
leq_ltn_trans
in
INEQ
;
eauto
;
by
rewrite
ltnn
in
INEQ
.
Qed
.
End
Interval
.
Section
NatOrderLemmas
.
Section
NatOrderLemmas
.
(* Mimic the way implicit arguments are used in ssreflect. *)
(* Mimic the way implicit arguments are used in ssreflect. *)
...
...
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