Понятие обоснования программ. Формализация свойств программ, триады Хоора. Правила для установления свойств оператора присваивания, условного и составного операторов. Правила для установления свойств оператора цикла, понятие инварианта цикла. Завершимость выполнения программы.
9.1. Обоснования программ. Формализация свойств программ.
- 0> p:=1; m:=1;
9.2. Свойства простых операторов.
Для пустого оператора справедлива Теорема 9.1. Пусть P предикат над информационной средой. Тогда имеет место свойство . Доказательство этой теоремы очевидно: пустой оператор не изменяет состояние информационной среды (в соответствии со своей семантикой), поэтому его предусловие сохраняет истинность и после его выполнения.
Для оператора присваивания справедлива Теорема 9.2. Пусть информационная среда IS состоит из переменной X и остальной части информационной среды RIS: IS = (X, RIS). Тогда имеет место свойство X:= F(X, RIS) , где F(X, RIS) некоторая однозначная функция, Q предикат. Доказательство.
Лекция 4. Технико-экономическое обоснование проекта и юнит-экономика
Пусть (X0, RIS0) некоторое произвольное состояние информационной среды IS, и пусть перед выполнением оператора присваивания предикат Q(F(X0, RIS0), RIS0) является истинным. Тогда после выполнения оператора присваивания будет истинен предикат Q(X, RIS), так как X получит значение F(X0, RIS0), а состояние RIS не изменяется данным оператором присваивания, и, следовательно, после выполнения этого оператора присваивания в этом случае Q(X, RIS)=Q(F(X0, RIS0), RIS0). В силу произвольности выбора состояния информационной среды теорема доказана. Примером свойства оператора присваивания может служить пример 9.1.
Источник: studfile.net
Обоснования программ. Формализация свойств программ
Применяются следующие методы контроля программного модуля:
· статическая проверка текста модуля;
· доказательство свойств программного модуля.
При статической проверке текста модуля этот текст прочитывается с начала до конца с целью найти ошибки в модуле. Обычно для такой проверки привлекают, кроме разработчика модуля, еще одного или даже нескольких программистов. Рекомендуется ошибки, обнаруживаемые при такой проверке исправлять не сразу, а по завершению чтения текста модуля.
Сквозное прослеживание представляет собой один из видов динамического контроля модуля. В нем также участвуют несколько программистов, которые вручную прокручивают выполнение модуля (оператор за оператором в той последовательности, какая вытекает из логики работы модуля) на некотором наборе тестов.
Доказательству свойств программ посвящена следующая лекция. Здесь следует лишь отметить, что этот метод применяется пока очень редко.
8.1. Г.Майерс. Надежность программного обеспечения. — М.: Мир, 1980. — С. 127-154.
8.2. Э.Дейкстра. Заметки по структурному программированию// У.Дал, Э.Дейкстра, К.Хоор. Структурное программирование. — М.: Мир, 1975. — С. 24-97.
Обоснование уникальности творческой концепции
8.3. Н.Вирт. Систематическое программирование. — М.: Мир, 1977. — С. 94-164.
Лекция 9.
ДОКАЗАТЕЛЬСТВО СВОЙСТВ ПРОГРАММ
Понятие обоснования программ. Формализация свойств программ, триады Хоора. Правила для установления свойств оператора присваивания, условного и составного операторов. Правила для установления свойств оператора цикла, понятие инварианта цикла. Завершимость выполнения программы.
Для повышения надежности программных средств весьма полезно снабжать программы дополнительной информацией, с использованием которой можно существенно повысить уровень контроля ПС. Такую информацию можно задавать в форме неформализованных или формализованных утверждений, привязываемых к различным фрагментам программ. Будем называть такие утверждения обоснованиями программы. Неформализованные обоснования программ могут, например, объяснять мотивы принятия тех или иных решений, что может существенно облегчить поиск и исправление ошибок, а также изучение программ при их сопровождении. Формализованные же обоснования позволяют доказывать некоторые свойства программ как вручную, так и контролировать (устанавливать) их автоматически.
Одной из используемых в настоящее время концепций формальных обоснований программ является использование так называемых триад Хоора. Пусть S — некоторый обобщенный оператор над информационной средой IS, P и Q — некоторые предикаты (утверждения) над этой средой. Тогда запись S и называют триадой Хоора, в которой предикат P называют предусловием, а предикат Q — постусловием относительно оператора S. Говорят, что оператор (в частности, программа) S обладает свойством S , если всякий раз, когда перед выполнением оператора S истинен предикат P, после выполнения этого оператора S будет истинен предикат Q.
Простые примеры свойств программ:
ПОКА m /= n ДЕЛАТЬ
Для доказательства свойства программы S используются свойства простых операторов языка программирования (мы здесь ограничимся пустым оператором и оператором присваивания) и свойствами управляющих конструкций (композиций), с помощью которых строится программа из простых операторов (мы здесь ограничимся тремя основными композициями структурного программирования, см. Лекцию 8). Эти свойства называют обычно правилами верификации программ.
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
Источник: studopedia.ru
Большая Энциклопедия Нефти и Газа
Обоснование программы , рожденной в результате многочисленных согласований, позволяет говорить о явном нежелании руководителей федеральных органов государственного управления что либо кардинально менять в своем нынешнем положении, еще раз подтверждая чрезвычайную сложность реализации идеи повернуть госаппарат России лицом к обществу. Ситуацию, когда государственный аппарат на протяжении последних лет последовательно освобождал себя от ответственности за реальное положение дел, сосредоточившись на создание благоприятных условий для собственного существования, в том числе путем обслуживания корпоративных интересов, повышением заработной платы и регулированием половозрастного состава государственных и муниципальных служащих исправить нельзя. [1]
Наиболее полно научно-исследовательское обоснование программы проявляется в разработке многовариантных плановых решений, оценке и отборе оптимального решения. [2]
Поэтому задача обоснования программ РИ имеет сложный, многокритериальный и противоречивый характер, решение которой возможно методом функции полезности, под которой понимается некоторая количественная характеристика степени выполнения РИ своего функционального назначения, т.е. снятия неопределенности в оценке надежности изделия. [3]
Технико-экономическая часть содержит обоснование программы и территориального размещения предприятия, специализации и кооперирования, способов снабжения материалами, топливом, водой, электроэнергией и пр. [4]
При разработке и обосновании программы реструктуризации конкретного предприятия должны быть проанализированы возможности и потенциальные преимущества принятой ориентации применительно к конкретным сферам бизнеса. В том числе стратегические перемены на предприятии должны быть направлены на создание товаров рыночной новизны, реконструкцию и техническое перевооружение производства, а также обучение персонала и приобретение необходимых для успешной конкуренции навыков. [5]
Ранние работы Лумана посвящены обоснованию программы радикализованного функционализма . В центр исследования Луман ставит отношения системы с окружающей средой, а функционально эквивалентные способы решения возникающих при этом проблем получают общую точку отсчета: различие в комплексности ( сложности) между системой и средой. Редукция комплексности совершается системой в трех измерениях ( сообразно тому, как выступает для нее в качестве проблемы комплексность мира): предметном, временном и социальном. [6]
Начальник НПО: Важнейший элемент в обосновании программы развития подотрасли на тринадцатую пятилетку и ближайшие 10 лет — оценка перспективной потребности в этиленгликоле. [7]
Аналитический подход в первую очередь затрагивает тестирование и обоснование программ после того, как они написаны, чтобы повысить их надежность. Он включает традиционные методы отладки программ, средства доказательства правильности программ, различные средства автоматического тестирования. Конструктивный подход использует набор надежных программных средств для разработки надежного ПО, которые принято называть структурным программированием. Этот подход включает построение средств, использующих просмотр сверху вниз и формальные спецификации, и средства кодирования с применением простых управляющих структур. [8]
Задачи русских социал-демократов, Рабочее дело в России ( обоснование программы российской социал-демократии )) мы и будем: освещать все теоретические и практические вопросы, с указанными идеями мы будем стараться связать все проявления рабочего движения и демократического протеста в России. [9]
Она позволяет обеспечить баланс рыночных запросов с реальными возможностями самого предприятия, выработать обоснование программы его производственного развития и поведения на рынке, а также подвести реальную компетентную основу под принимаемые решения. [10]
В настоящее время такие термины, как тестирование, отладка, проверка, верификация и обоснование программы , часто используются для определения одних и тех же процессов, но различные люди вкладывают различные понятия в эти термины. Не существует устоявшихся определений этих терминов, однако для однозначного восприятия материала приведем здесь хотя и не бесспорные, но конкретные определения. [11]
Выявленные в результате промышленного исследования процесса данные позволяют приближенно оценить ход развития пред-аварийной ситуации и служат обоснованием программы экспериментов на физических моделях и конструктивного оформления последних. [12]
Выявленные в результате промышленного исследования процесса данные дают возможность приближенно оценить ход развития аварийной ситуации и служат для обоснования программы экспериментов на физических моделях и конструктивного оформления последних. [13]
Для реализации целевой функции ( 15) необходима оценка дополнительных затрат A3, проводимая расчетом или методом имитационного моделирования процессов доводки, производства, эксплуатации и ремонта изделия. В настоящее время методики обоснования программ РИ изделий в постановке ( 15) отсутствуют. [14]
Укрупненная схема многокритериального анализа приоритетов представлена на рис. 2.4. Предполагается, что эксперты ГТП вводят в программу результаты расчетов по подготовленным планам ремонта каждого объекта, данные предшествующего периода эксплуатации объектов и экспертные суждения по качественным факторам, а программа по указанной схеме вычисляет приоритеты для включения объектов в план ремонта по данному ГТП. Рубрики логической схемы должны соответствовать рубрикам обоснования программы ремонтов , представляемой ГТП в ТЭК. [15]
Источник: www.ngpedia.ru