Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
P
PROSA - Formally Proven Schedulability Analysis
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
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
RT-PROOFS
PROSA - Formally Proven Schedulability Analysis
Merge requests
!212
various cleanups and simplifications in util
Code
Review changes
Check out branch
Download
Patches
Plain diff
Merged
various cleanups and simplifications in util
MathComp-PR-cleanups-and-simplifications
into
master
Overview
19
Commits
21
Pipelines
7
Changes
1
Merged
Björn Brandenburg
requested to merge
MathComp-PR-cleanups-and-simplifications
into
master
2 years ago
Overview
19
Commits
21
Pipelines
7
Changes
1
Expand
Pierre's cleanups from
!190
, minus the TODO annotations.
CC:
@proux
Edited
2 years ago
by
Björn Brandenburg
0
0
Merge request reports
Viewing commit
c35a5da4
Show latest version
1 file
+
3
−
3
Inline
Compare changes
Side-by-side
Inline
Show whitespace changes
Show one file at a time
c35a5da4
fixup! Prepare subdnD for MathComp PR
· c35a5da4
Björn Brandenburg
authored
2 years ago
util/nat.v
+
3
−
3
Options
@@ -6,9 +6,9 @@ Require Export prosa.util.tactics.
(** Additional lemmas about natural numbers. *)
Section
NatLemmas
.
(** First, we show that, given [m
1
>=
m2
] and [n
1
>=
n2
], an
expression [(m
1
+ n
1
) - (
m2
+
n2
)] can be transformed into
expression [(m
1
-
m2
) + (n
1
-
n2
)]. *)
(** First, we show that, given [m >=
p
] and [n >=
q
], an
expression [(m + n) - (
p
+
q
)] can be transformed into
expression [(m -
p
) + (n -
q
)]. *)
Lemma
subnACA
m
n
p
q
:
p
<=
m
->
q
<=
n
->
(
m
+
n
)
-
(
p
+
q
)
=
(
m
-
p
)
+
(
n
-
q
)
.
Proof
.
by
move
=>
plem
qlen
;
rewrite
subnDA
addnBAC
//
addnBA
//
subnAC
.
Qed
.
Loading