Inference Rules: Difference between revisions
From Event-B
Jump to navigationJump to search
imported>Laurent m Rules MH and HM have been fixed |
imported>Tommy m removed * on unimplemented rules |
||
Line 24: | Line 24: | ||
{{RRRow}}|*||{{Rulename|AND_R}}|| <math>\frac{\textbf{H} \; \; \vdash \; \; \textbf{P} \qquad \textbf{H} \; \; \vdash \; \; \textbf{Q}}{\textbf{H} \; \; \vdash \; \; \textbf{P} \; \land \; \textbf{Q}}</math> || || A | {{RRRow}}|*||{{Rulename|AND_R}}|| <math>\frac{\textbf{H} \; \; \vdash \; \; \textbf{P} \qquad \textbf{H} \; \; \vdash \; \; \textbf{Q}}{\textbf{H} \; \; \vdash \; \; \textbf{P} \; \land \; \textbf{Q}}</math> || || A | ||
{{RRRow}}| | {{RRRow}}|||{{Rulename|IMP_L1}}|| <math>\frac{\textbf{H},\; \textbf{Q},\; \textbf{P} \land \ldots \land \textbf{R} \limp \textbf{S} \;\;\vdash \;\; \textbf{T}}{\textbf{H},\; \textbf{Q},\; \textbf{P} \land \ldots \land \textbf{Q} \land \ldots \land \textbf{R} \limp \textbf{S} \;\;\vdash \;\; \textbf{T} }</math> || || A | ||
{{RRRow}}|*||{{Rulename|IMP_R}}|| <math>\frac{\textbf{H}, \textbf{P} \;\;\vdash \;\; \textbf{Q}}{\textbf{H} \;\;\vdash \;\; \textbf{P} \limp \textbf{Q}}</math> || || A | {{RRRow}}|*||{{Rulename|IMP_R}}|| <math>\frac{\textbf{H}, \textbf{P} \;\;\vdash \;\; \textbf{Q}}{\textbf{H} \;\;\vdash \;\; \textbf{P} \limp \textbf{Q}}</math> || || A | ||
Line 84: | Line 84: | ||
{{RRRow}}|*||{{Rulename|HM}}|| <math>\frac{\textbf{H} \;\;\vdash\;\;\neg\,\textbf{Q} \qquad \textbf{H},\; \neg\,\textbf{P} \;\;\vdash \;\; \textbf{R} }{\textbf{H},\;\textbf{P} \limp \textbf{Q} \;\;\vdash \;\; \textbf{R}}</math> || || M | {{RRRow}}|*||{{Rulename|HM}}|| <math>\frac{\textbf{H} \;\;\vdash\;\;\neg\,\textbf{Q} \qquad \textbf{H},\; \neg\,\textbf{P} \;\;\vdash \;\; \textbf{R} }{\textbf{H},\;\textbf{P} \limp \textbf{Q} \;\;\vdash \;\; \textbf{R}}</math> || || M | ||
{{RRRow}}| | {{RRRow}}|||{{Rulename|EQV}}|| <math>\frac{\textbf{H(Q)},\; \textbf{P} \leqv \textbf{Q} | ||
\;\;\vdash\;\; \textbf{G(Q)}}{\textbf{H(P)},\;\textbf{P} \leqv \textbf{Q} | \;\;\vdash\;\; \textbf{G(Q)}}{\textbf{H(P)},\;\textbf{P} \leqv \textbf{Q} | ||
\;\;\vdash \;\; \textbf{G(P)}}</math> || || M | \;\;\vdash \;\; \textbf{G(P)}}</math> || || M | ||
Line 156: | Line 156: | ||
{{RRRow}}|*||{{Rulename|FIN_GE_0}}|| <math>\frac{\textbf{H} \;\;\vdash \;\; \exists n\,\qdot\, (\forall x \,\qdot\, x \in S \;\limp\; x \leq n) \qquad \textbf{H} \;\;\vdash \;\; S \subseteq \nat }{\textbf{H} \;\;\vdash \;\; \finite(S)}</math> || || M | {{RRRow}}|*||{{Rulename|FIN_GE_0}}|| <math>\frac{\textbf{H} \;\;\vdash \;\; \exists n\,\qdot\, (\forall x \,\qdot\, x \in S \;\limp\; x \leq n) \qquad \textbf{H} \;\;\vdash \;\; S \subseteq \nat }{\textbf{H} \;\;\vdash \;\; \finite(S)}</math> || || M | ||
{{RRRow}}| | {{RRRow}}|||{{Rulename|CARD_INTERV}}|| <math>\frac{\textbf{H},\, a \leq b \;\;\vdash \;\; \textbf{Q}(b-a+1) \qquad \textbf{H},\, b < a \;\;\vdash \;\; \textbf{Q}(0) }{\textbf{H} \;\;\vdash\;\; \textbf{Q}(\card\,(a\upto b))}</math> || <math>\card (a \upto b)</math> must appear at "top-level" || M | ||
{{RRRow}}|b||{{Rulename|CARD_EMPTY_INTERV}}|| <math>\frac{\textbf{H},\, a \leq b,\,\textbf{P}(b-a+1) \;\;\vdash \;\; \textbf{Q} \qquad \textbf{H},\, b < a ,\, \textbf{P}(0)\;\;\vdash \;\; \textbf{Q} }{\textbf{H},\,\textbf{P}(\card\,(a\upto b)) \;\;\vdash\;\; \textbf{Q}}</math> || <math>\card (a \upto b)</math> must appear at "top-level" || M | {{RRRow}}|b||{{Rulename|CARD_EMPTY_INTERV}}|| <math>\frac{\textbf{H},\, a \leq b,\,\textbf{P}(b-a+1) \;\;\vdash \;\; \textbf{Q} \qquad \textbf{H},\, b < a ,\, \textbf{P}(0)\;\;\vdash \;\; \textbf{Q} }{\textbf{H},\,\textbf{P}(\card\,(a\upto b)) \;\;\vdash\;\; \textbf{Q}}</math> || <math>\card (a \upto b)</math> must appear at "top-level" || M |
Revision as of 09:25, 21 December 2009
Conventions used in these tables are described in The_Proving_Perspective_(Rodin_User_Manual)#Inference_Rules.
Rules that are marked with a b in the first column are currently broken in Rodin 1.1 (see bug 2895507).
Name | Rule | Side Condition | A/M
| |
---|---|---|---|---|
* | HYP |
![]() |
A
| |
* | HYP_OR |
![]() |
A
| |
* | CNTR |
![]() |
A
| |
* | FALSE_HYP |
![]() |
A
| |
* | TRUE_GOAL |
![]() |
A
| |
* | FUN_GOAL |
![]() |
where ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
A
|
* | DBL_HYP |
![]() |
A
| |
* | AND_L |
![]() |
A
| |
* | AND_R |
![]() |
A
| |
IMP_L1 |
![]() |
A
| ||
* | IMP_R |
![]() |
A
| |
* | IMP_AND_L |
![]() |
A
| |
* | IMP_OR_L |
![]() |
A
| |
* | AUTO_MH |
![]() |
A
| |
* | NEG_IN_L |
![]() |
A
| |
* | NEG_IN_R |
![]() |
A
| |
* | XST_L |
![]() |
A
| |
* | ALL_R |
![]() |
A
| |
* | EQL_LR |
![]() |
![]() ![]() |
A
|
* | EQL_RL |
![]() |
![]() ![]() |
A
|
SUBSET_INTER |
![]() |
the ![]() |
A
| |
IN_INTER |
![]() |
the ![]() |
A
| |
NOTIN_INTER |
![]() |
the ![]() |
A
| |
* | FIN_L_LOWER_BOUND_L |
![]() |
The goal is discharged | A
|
* | FIN_L_LOWER_BOUND_R |
![]() |
The goal is discharged | A
|
* | FIN_L_UPPER_BOUND_L |
![]() |
The goal is discharged | A
|
* | FIN_L_UPPER_BOUND_R |
![]() |
The goal is discharged | A
|
* | CONTRADICT_L |
![]() |
M
| |
* | CONTRADICT_R |
![]() |
M
| |
* | CASE |
![]() |
M
| |
* | MH |
![]() |
M
| |
* | HM |
![]() |
M
| |
EQV |
![]() |
M
| ||
* | OV_L |
![]() |
the ![]() |
M
|
* | OV_R |
![]() |
the ![]() |
M
|
* | OV_L |
![]() |
the ![]() |
M
|
* | OV_R |
![]() |
the ![]() |
M
|
* | DIS_BINTER_R |
![]() |
the occurrence of ![]() ![]() ![]() |
M
|
* | DIS_BINTER_L |
![]() |
the occurrence of ![]() ![]() ![]() |
M
|
* | DIS_SETMINUS_R |
![]() |
the occurrence of ![]() ![]() ![]() |
M
|
* | DIS_SETMINUS_L |
![]() |
the occurrence of ![]() ![]() ![]() |
M
|
* | SIM_REL_IMAGE_R |
![]() |
the occurrence of ![]() |
M
|
* | SIM_REL_IMAGE_L |
![]() |
the occurrence of ![]() |
M
|
* | SIM_FCOMP_R |
![]() |
the occurrence of ![]() |
M
|
* | SIM_FCOMP_L |
![]() |
the occurrence of ![]() |
M
|
b | FIN_SUBSETEQ_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
* | FIN_BINTER_R |
![]() |
M
| |
* | FIN_SETMINUS_R |
![]() |
M
| |
b | FIN_REL_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
* | FIN_REL_IMG_R |
![]() |
M
| |
* | FIN_REL_RAN_R |
![]() |
M
| |
* | FIN_REL_DOM_R |
![]() |
M
| |
b | FIN_FUN1_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
b | FIN_FUN2_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
b | FIN_FUN_IMG_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
b | FIN_FUN_RAN_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
b | FIN_FUN_DOM_R |
![]() |
the user has to write the set corresponding to ![]() |
M
|
* | LOWER_BOUND_L |
![]() |
![]() |
M
|
* | LOWER_BOUND_R |
![]() |
![]() |
M
|
* | UPPER_BOUND_L |
![]() |
![]() |
M
|
* | UPPER_BOUND_R |
![]() |
![]() |
M
|
* | FIN_LT_0 |
![]() |
M
| |
* | FIN_GE_0 |
![]() |
M
| |
CARD_INTERV |
![]() |
![]() |
M
| |
b | CARD_EMPTY_INTERV |
![]() |
![]() |
M
|
b | CARD_SUBSETEQ |
![]() |
![]() ![]() |
M
|
* | FORALL_INST |
![]() |
![]() ![]() |
M
|
* | FORALL_INST_MP |
![]() |
![]() ![]() |
M
|
* | CUT |
![]() |
hypothesis ![]() |
M
|
b | EXISTS_INST |
![]() |
![]() ![]() |
M
|
* | DISTINCT_CASE |
![]() |
case distinction on predicate ![]() |
M
|
ONE_POINT_L |
![]() |
The rule can be applied with ![]() ![]() |
A
| |
ONE_POINT_R |
![]() |
The rule can be applied with ![]() ![]() |
A |