OberonCore
https://forum.oberoncore.ru/

Аксиоматизация цикла LOOP
https://forum.oberoncore.ru/viewtopic.php?f=82&t=2569
Страница 1 из 1

Автор:  Rifat [ Понедельник, 19 Апрель, 2010 10:03 ]
Заголовок сообщения:  Аксиоматизация цикла LOOP

В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом:

Посылка: {P and B} S {P}
Следствие: {P} while B do S {P and not B}

Посылка: {P} S {Q}
{Q and not B} S {Q}
Следствие: {P} repeat S until B {Q}

Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon?

Автор:  Валерий Лаптев [ Понедельник, 19 Апрель, 2010 10:58 ]
Заголовок сообщения:  Re: Аксиоматизация цикла LOOP

Rifat писал(а):
В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом:

Посылка: {P and B} S {P}
Следствие: {P} while B do S {P and not B}

Посылка: {P} S {Q}
{Q and not B} S {Q}
Следствие: {P} repeat S until B {Q}

Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon?

В общем виде, как представляется, нельзя. Поскольку нет явного условия окончания цикла.

Автор:  Владислав Жаринов [ Вторник, 20 Апрель, 2010 05:18 ]
Заголовок сообщения:  Re: Аксиоматизация цикла LOOP

Rifat писал(а):
В книге Вирта "Систематическое программирование" правила верификации для циклических конструкций записываются следующим образом:

Посылка: {P and B} S {P}
Следствие: {P} while B do S {P and not B}

Посылка: {P} S {Q}
{Q and not B} S {Q}
Следствие: {P} repeat S until B {Q}

Можно ли аналогичные правила верификации записать для цикла LOOP из языка Oberon?


Ежели разве что рассматривать LOOP как обычный цикл с "риторическим" вопросом условия... :wink:

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/