Cтраница 3
При традиционном подходе к доказательству правильности программ было принято включать условие завершаемости в определение полной правильности. [31]
В системе предусмотрен автоматический контроль правильности считанной программы, ввода программы в счетчик, работы электронного счетного устройства и отсутствия обрыва в канале обрат-вой связи. [32]
После того, как убедились в правильности программы, производится машинный анализ с выводом результатов по расчету токов и напряжений всех элементов на печать, в том числе и элементов, входящих в модели транзисторов. Полученные данные позволяют определить баланс токов во всех узловых точках и баланс напряжений во всех контурах схемы. По погрешностям, получаемым при этом, можно судить о точности решения - системы уравнений цепей схемы и тем самым о точности производимого анализа. [33]
Математическое доказательство является методом экспериментальной проверки правильности программ и играет такую же роль, как эксперимент в физической или химической лаборатории. Только здесь предметом экспериментального исследования служит объект, отличный от физических предметов или материалов. Ожидаемым результатом является субъективная убежденность участников эксперимента в том, что их логическая гипотеза соответствует результату эксперимента. Такой эксперимент может быть проведен в форме беседы, коллективного обсуждения на занятиях или в письменном виде. Успешный эксперимент заканчивается субъективным убеждением участников эксперимента в том, что их гипотеза соответствует результату. Заключение может быть неправильным в том случае, когда либо принимается ложное суждение, либо отклоняется верная гипотеза. Заключение может быть правильным, но основанным на ошибочных рассуждениях. Известно, что человеку свойственно ошибаться. [34]
Приведенная последовательность рассуждений представляет собой доказательство правильности программы. Оно показывает, что программа при своем завершении всякий раз будет выдавать правильный результат. Чтобы программа завершилась, нужно каждый раз увеличивать у на 1 до тех пор, пока новое повторение цикла окажется невозможным. [35]
Печать исходного текста полезна при проверке правильности программы. [36]
Формальное ( обычно полуавтоматическое) доказательство правильности программы, использующее предусловия и постусловия для процедур и операторы контроля. [37]
Описан метод индуктивных утверждений для проверки правильности программ обработки многосвязных списков. Эти списки, называемые обобщенными файловыми структурами, способны поддерживать различные типы организаций файлов: индексно-последовательную, инвертированную и муль-тисписковую. В работе приведены примеры использования метода индуктивных утверждений. [38]
Существуют два принципиально отличных способа убедиться в правильности программы: теоретическое доказательство правильности и экспериментальная проверка, получившая название тестирования. Теоретические методы доказательства правильности достаточно сложны и пока недоступны рядовому программисту. Кроме того, методы теоретического доказательства разработаны для сравнительно простых программных модулей. Практическое применение теоретические доказательства могут иметь при разработке типовых программных средств, при разработке методики программирования. Надо отметить, что доказательство правильности существенно упрощается при применении для построения программных текстов типовых управляющих конструкций. При разработке конкретных программ, особенно при их массовом производстве, наиболее эффективным методом проверки правильности программ оказывается их тестирование. [39]
Из других-средств, облегчающих составление и проверку правильности программ, пока отметим только необходимость предварительной записи алгоритма в другой, более наглядной форме, чем программа, даже снабженная примечаниями, - например, в виде блок-схемы или пошаговой записи. Малоопытные программисты часто пренебрегают этим этапом и, как правило, бывают наказаны. В лучшем случае отладка программы сильно затягивается, в худшем - ее вообще не удается довести до конца. При наличии наглядно записанного алгоритма упрощается и составление примечаний - они могут ссылаться на те или иные действия алгоритма и. [40]
Как уже говорилось, основным средством проверки правильности программы или отдельных ее частей является сравнение результатов, получаемых на машине с помощью этой программы, с заранее известными результатами - их несовпадение и свидетельствует о наличии ошибок в программе. [41]
Отношение идентификации в этом случае представляется критерием правильности программы - предикатом, истинность которого означает, что программа правильна. Стратегия тестирования S определяет критерий успеха тестирования - предикат, истинность которого означает, что тестирование успешно. [42]
Итак, мы имеем систематически записанные доказательства правильности программ типа последовательность и whiledo, в которых использованы массивы. Эти доказательства схожи с доказательствами правильности программ, оперирующих скалярными данными, однако они требуют большей изобретательности при выводе программной функции. [43]
Формальные системы используются при попытках доказательства эквивалентности и правильности программ. Работа по доказательству эквивалентности программ мотивируется перспективой глобальной оптимизации. Если бы существовал алгоритм, определяющий эквивалентность двух различных программ, можно было бы использовать более быструю программу взамен медленной. [44]
Тестирование - это процесс, посредством которого проверяется правильность программы. Эта деятельность носит позитивный характер, ее цель - показать, что программа правильна и действительно работает в соответствии с проектными спецификациями. [45]