ВЕРИФИКАЦИЯ ПРОГРАММ
ДВС Лектор - С.А. Ивановский
14.04.2015 |
О схемах программ |
1 |
Лекция 5
0. Дополнения о правилах вывода для условного оператора
14.04.2015 |
О схемах программ |
2 |
Условный оператор
Правило |
5.1 |
(для |
условного |
оператора). |
Пусть рассматривается |
||
свойство условного оператора |
|
||
{P} if (B) |
S1; else S2; {Q}. |
( ) |
|
Для того чтобы это свойство имело место,
необходимо и достаточно наличие свойств
{P & B} S1 {Q} и {P & !B} S2 {Q}.
{P & B} S1 {Q} , {P & !B} S2 {Q}
_____________________________________________________
{P} if (B) S1; else S2; {Q}.
10.03.2015 |
Верификация программ |
3 |
P & B
Доказательство
|
|
P |
T |
B |
F |
|
P & !B |
|
|
|
|
S1 |
|
S2 |
Q
{P & B} S1 |
{Q} , {P & !B} S2 |
{Q} |
_______________________________________________ |
||
{P} if (B) S1; else S2; {Q} |
||
10.03.2015 |
Верификация программ |
4 |
Правило 5.2.
T
P1
S1
B
(P1&B) (P2&!
F B)
P2
S2
Q
|
{P1} S1 |
{Q} , {P2} S2 |
{Q} |
|
_______________________________________________ |
||
|
{(P1&B) (P2&!B)} if (B) S1; |
||
10.03.2015 |
else S2; {Q} |
5 |
|
|
Верификация программ |
||
Правило 5.3.
T
P1&B 
S1
B
P1&P2
F
P2&!B
S2
Q
{P1&B} S1 {Q} , {P2&!B} S2 {Q}
_______________________________________________
{P1&P2} if (B) S1; else S2; {Q}
10.03.2015 |
Верификация программ |
6 |
Рекомендации
•Проверить заданное предусловие
для заданных постусловия и условного оператора применить Правило 5.1.
•Получить предусловие по заданным постусловию и условному операторуприменить Правило 5.2 или 5.3.