Полная правильность

Cтраница 1

Полная правильность этой операции очевидна. Ее симметричность устанавливается так же, как и в предыдущем примере. В силу ( 24) для доказательства ее ассоциативности достаточно убедиться в ее локализуемости и блокируемости, которые, однако, непосредственно следуют из локализуемости и блокируемости прямого и свободного умножений. Следовательно, cpi не могут склеиться в эпиморфизм ф: G - GI о G2 - Н, так как в G подгруппы Аг и А % перемножаются прямым образом, а в Н - свободным. Нарушен и постулат П-3: достаточно рассмотреть произведение двух групп без центра и выделить в сомножителях абелевы подгруппы. [1]

Полная правильность логической программы предполагает выполнение двух необходимых условий. Во-первых, каждое вычисляемое программой решение должно быть правильным относительно данной спецификации; это свойство называется частичной правильностью программы. Во-вторых, каждое решение, приписываемое спецификацией целевому утверждению, должно быть вычисляемым с помощью программы; это свойство называется полнотой программы. [2]

Чтобы доказать полную правильность, также необходимо показать тождественность областей определения правил двух функций. В процессе верификации поочередно то требуется сравнить условные правила, то оказывается более удобной разделяющаяся форма этих условных правил. [3]

Теперь выполнено условие полной правильности и обеспечена защита от использования недопустимых значений переменных. [4]

Для этого случая доказывается полная правильность. [5]

Теорема 5.3 дает простой способ доказательства полной правильности конкретных конусов. [6]

Таким образом, конус К не обладает свойством полной правильности - мы пришли к противоречию. [7]

Требования, сформулированные в этом достаточном условии и гарантирующие полную правильность, интуитивно осмыслены и имеют важное методологическое значение. Никогда не может быть хороших причин для написания программ, подобных программе 30, в которой используются заведомо неверные утверждения. Можно было бы, например, довольствоваться вычислением только некоторых решений и для уменьшения стоимости исполнения программы опустить процедуры, способные найти другие решения. Этот путь более экономичен, чем возможность написания полного множества процедур и вставления в него затем операторов отсечения для удаления нежелательных решений, поскольку он ведет к выигрышу как в памяти, так и во времени исполнения программы. С другой стороны, использование неполного множества процедур может усложнить интерпретацию исполнения программы, не дающего решений, а также исполнения, основанного на принципе отрицание как неудача. В общем случае гораздо лучше пользоваться полными множествами процедур, если только какие-либо причины не вынуждают поступать иначе. [8]

При традиционном подходе к доказательству правильности программ было принято включать условие завершаемости в определение полной правильности. [9]

Имеют место естественные связи между свойствами / ( - правильности и полной К-правильности и обычной правильности и полной правильности. [10]

Распределение 630 соединений как функция расстояния до решающей поверхности. Решающая поверхность отделяет соединения С Н2 от соединений другого состава. [11]

Как показывает соответствующее распределение ( см. рис. 6.4), это еще, разумеется, не гарантирует полную правильность ( безошибочность) подобного решения. [12]

Если оператор А вполне непрерывен, то утверждения теорем 4.5 и 4.6 сохраняют силу, если предположение о полной правильности конуса К отбросить. Для вполне непрерывного линейного оператора А ( оо) предположение о том, что спектр лежит в круге радиуса р0 1, равносильно, вообще говоря ( см. гл. [13]

В следующем параграфе будет показано, что п некоторых пространствах конус неотрицательных функций правилен, но не обладает свойством полной правильности. В настоящем и следующем пунктах будут приведены достаточные условия, при выполнении которых из правильности конуса вытекает его полная правильность. [14]

Покажите, что конус векторов с неотрицательными компонентами в пространстве т и конус неотрицательных функций в С и Loo не обладают ни свойством правильности, ни свойством полной правильности. [15]

Страницы: 1 2