Cтраница 1
Верификация программы позволяет получить рецензию на npoetan относительно корректности последнего. [1]
Метод верификации программ, состоящий в аннотировании программы, выводе условий ее правильности и доказательстве этих условий. [2]
На этом верификация программы ( Р, G) завершается: доказано, что она полностью правильна относительно данной спецификации S. [3]
Обсуждается процедура верификации программы. Система находится в эксплуатации. В томе I помещены использованные спецификации, а в томе II - программы. [4]
Создание формальной системы верификации программ требует прочной теоретической основы. Для большого подмножества Паскаля аксиоматическая база была создана Хоором и Виртом [46], несколько позднее Уатт [91] разработал расширенную атрибутную грамматику языка Паскаль. [5]
В нашем рассмотрении практической верификации программ в разд. [6]
Более фундаментальные препятствия для верификации программ формулируются в различных ограничительных теоремах, давно уже установленных для формальных логических систем. [7]
Показанный только что метод верификации программ не всегда может привести к успеху. Во-первых, рассматриваемая программа или алгоритм могли бы и не удовлетворять достаточным условиям, если бы, к примеру, множество процедур было неполным или же не все его утверждения логически следовали из спецификации. [8]
Несмотря на успешное развитие методов верификации программ, до сих пор в их основе лежит множество эвристических способов проверки правильности программ. Достаточно привести пример наиболее простого, до сих пор применяемого способа отладки программ, - организации выдачи ( печати) промежуточных результатов. В этом случае пользователю приходится анализировать и, часто вручную, огромные наборы промежуточной информации. Опытные программисты используют, конечно, приемы автоматического анализа промежуточных данных на основе анализа и проверки ряда известных заранее условий [ ( логических выражений) и правильного выполнения программы, что позволяет существенно уменьшить объем информации, выдаваемой пользователю при отладке программы. Имеются компиляторы, которые позволяют операторы проверки условий выделять в тексте программы и при завершении в стадии отладки автоматически их выбрасывать. Системные программисты рекомендуют встраивать подобные проверки в программу для улучшения их документирования. [9]
Результаты анализа могут быть эффективно использованы также при верификации программ, в частности для формирования промежуточных инвариантных утверждений. [10]
Целью структурного программирования, метода разработки сверху-вниз, верификации программ является производство безошибочных программ. [11]
Этот макрос является ценным инструментом тестирования, отладки и верификации программ. [12]
Хотя это может показаться странным, но в контексте верификации программы условие true выражает полное отсутствие представления о состоянии программы. [13]
Мы воспользуемся этим критерием в следующем разделе, где приводится общая схема верификации программы 29 ( программы подмнож) и ее исполнения при стандартной стратегии управления. [14]
Однако можно отметить и недостатки использования продукционных систем как стиля программирования: затрудняются понимание и верификация программ; несколько увеличивается расход вычислительных ресурсов; не всегда ПП оказываются взаимно независимыми, что может привести к необходимости изменения имеющихся правил при введении новых. [15]