Cтраница 1
Доказательство правильности программ, учитывающее основные, но не все возможные факторы. [1]
Доказательство правильности программ, имеющих дело с непоименованными данными, проводится аналогично доказательствам, приведенным выше, за исключением того, что операции над непоименованными данными представляются специальными операциями над списками. [2]
В доказательстве правильности программ и аксиоматической семантике языков программирования - логическое выражение, которое должно быть истинно после выполнения некоторого действия, если перед выполнением этого действия было истинно соответствующее предусловие. [3]
Овладение техникой доказательства правильности программ имеет особое значение в научных исследованиях, так как большинство численных результатов базируется на таких средствах доказательства, как вычислительный эксперимент. [4]
Другой метод доказательства правильности программы типа fordo см. в разд. [5]
Исследования по доказательству правильности программ даже в идеальном случае предполагают проверку лишь соответствия программы спецификациям. [6]
Подробное изложение теории доказательства правильности программ или их верификации, как обычно называют этот процесс, не входит в задачу этой книги. [7]
В некоторых ситуациях идея доказательства правильности программы может быть модифицирована. [8]
При традиционном подходе к доказательству правильности программ было принято включать условие завершаемости в определение полной правильности. [9]
Одной из главньвс трудноотеЙ1прн доказательстве правильности программ является выделение смысла программы из написанных программистом императивов. [10]
Приведенная последовательность рассуждений представляет собой доказательство правильности программы. Оно показывает, что программа при своем завершении всякий раз будет выдавать правильный результат. Чтобы программа завершилась, нужно каждый раз увеличивать у на 1 до тех пор, пока новое повторение цикла окажется невозможным. [11]
Формальное ( обычно полуавтоматическое) доказательство правильности программы, использующее предусловия и постусловия для процедур и операторы контроля. [12]
Основная посылка структурного программирования - практически осуществимое доказательство правильности программы, которое возможно на уровне ее структуры, описанной псевдокодом или другими выразительными средствами. Несмотря на такие очевидные достоинства, структурное программирование еще неполно представлено в массовых изданиях. [13]
Если не считать идеи неформальных ручных доказательств, концепция доказательства правильности программ в целом пока не используется на практике, но важно быть в курсе событий в этой области, если вы желаете идти в ногу со временем, поскольку она связана с изменением условий программирования в будущем. [14]
Если вы самостоятельно попробуете верифицировать несколько программ, то увидите, что доказательство правильности программ помогает значительно расширить представление о проблемах разработки программ. Если при написании программы вы будете принимать во внимание вопросы, связанные с ее дальнейшей верификацией, ваш стиль программирования заметно изменится к лучшему. [15]