Спецификация программы ( модуля) [ Program ( Module) Specification ] — точная и полная формулировка задачи, содержащая информацию, необходимая для построения алгоритма ( программы) решения этой задачи. [1]
Спецификация программы , программная спецификация [ program specification ] — точная и полная формулировка определенной задачи или гуппы задач, содержащая сведения, необходимые для построения алгоритма их решения. Содержит описание результата, который должен быть достигнут с помощью конкретной программы, а также действий, выполняемых программой для достижения конечного результата без упоминания того, как указанный результат достигается. [2]
Спецификации программ разработаны не только для пояснения концепций и методов, представленных в книге, но также для передачи некоторого опыта создания достаточно сложных программ машинной графики. Хорошо выполненные, они могут составить инструментарий полезных графических программ. [3]
Спецификация программы , программная спецификация [ program specification ] — точная и полная формулировка определенной задачи или гуппы задач, содержащая сведения, необходимые для построения алгоритма их решения. Содержит описание результата, который должен быть достигнут с помощью конкретной программы, а также действий, выполняемых программой для достижения конечного результата без упоминания того, как указанный результат достигается. [4]
10. Любые спецификации
Спецификации программ , разработанных на фазе их проектирования, должны точно описывать характер исходных данных и то, что должно быть получено в результате выполнения программы. Отдельные части спецификации могут отражать время выполнения, сложность вычисления, размер массивов, возможные инварианты, контролирующие ход вычислительного процесса. Один из способов спецификации заключается в описании на естественном языке того, что должно быть получено по заданным исходным данным. Однако в этом случае трудно избежать двусмысленностей при разборе их разными специалистами. Естественно, что многие ученые предлагают различные методы формальных спецификаций. [5]
Спецификации программ разработаны не только для иллюстрации концепций и технологий, представленных в книге, но также чтобы передать некоторый опыт создания достаточно сложных программ машинной графики. Хорошо реализованные, они могут составить инструментарий полезных графических программ. Результатом законченных программных проектов являются полезные программы общего назначения. [6]
Спецификацией программы является любое множество определений ( не обязательно записанных в логических терминах), которое точно задает содержимое каждого из отношений, встречающихся в программе. [7]
Здесь приведена спецификация программы генерации и манипуляции с кривыми. [8]
Здесь приведена спецификация программы генерации и манипуляции для поверхности. Она очень похожа на программу генерации и преобразований для кривой из гл. В этом случае генерация и манипуляция поверхностью является просто дополнительной функцией. [9]
Что такое web-программирование? ДЛЯ НОВИЧКОВ / Про IT / Geekbrains
Операторы блока спецификации программы PSB представляют собой набор макрокоманд языка ассемблера. [10]
При создании операционных маршрутов роль спецификации программ выполняет процедура с программным ответственным исполнителем, в которой в общей форме и описывается функционирование будущей программы, причем в совокупности с деятельностью оператора. [11]
По параметрам оператора ВЫПОЛНИТЬ Управляющий модуль определяет название блока спецификации программы и извлекает его из библиотеки спецификаций PSBLIB. Обрабатывая данные блока спецификации, система определяет названия баз данных, с которыми должна работать прикладная программа, извлекает из библиотеки описаний баз DBDLIB соответствующие описания и открывает связанные с ними файлы. [13]
В дальнейшем пусть А обозначает множество дизъюнктов, представляющее спецификацию программы . [14]
Выявляются неясные и двусмысленные места, после чего составляется окончательно зафиксированная спецификация программы . Эта спецификация не должна изменяться ( хотя на практике, к сожалению, она обычно не рассматривается как инвариантная) до тех пор, пока не будет представлена полностью оттестированная программа, если только пользователь не захочет покрыть расходы по разработке до внесения изменений и заплатить за начало работ над новой системой. [15]
Источник: www.ngpedia.ru
Спецификация программы
формализованное представление требований, предъявляемых к программе, которые должны быть удовлетворены при ее разработке, а также описание задачи, условия и эффекта действии без указания способа его достижения.
Поделиться
- Telegram
- Вконтакте
- Одноклассники
Научные статьи на тему «Спецификация программы»
Учет производства в 1С
материалов, а приобретенные товары требуется отразить в программе 1С с помощью документа «Поступление.
Для перехода к спецификациям номенклатуры используйте карточки в справочнике.
Замечание 1 По умолчанию первую созданную спецификацию программа автоматически устанавливает как.
При проведении документа программа автоматически подставит счет затрат.
Счет затрат программа проставляет по умолчанию 20.01.
Автор Tatyana Bobrova
Источник Справочник
Категория 1С:Бухгалтерия
Статья от экспертов
Формальные спецификации в технологиях обратной инженерии и верификации программ
KVEST (Kernel Verification and Specification Technology) технология спецификации и верификации программного обеспечения, основанная на автоматизированной генерации тестов из формальных спецификаций. Эта технология была разработана в рамках контракта с Nortel Networks и базируется на опыте, полученном в результате академических исследований.
К 1999 году методология и набор инструментов применялись в трех индустриальных проектах верификации телекоммуникационного ПО. Первый проект, The Kernel Verification project, дал название методологии и набору инструментов. Результаты этого проекта присутствуют в Formal Method Europe Application database [28]. Это одно из крупнейших приложений формальных методов, присутствующих в базе данных. Данная статья содержит краткое описание подхода, сравнение со сходными работами и перспективы развития.
Автор(ы) Бурдонов И.Б.
Демаков А.В.
Косачев А.С. +2
Источник Труды Института системного программирования РАН
Научный журнал
OPC-сервер
коррективы в весь набор драйверов, каждый из которых служил для поддержки протокола обмена лишь с одной программой.
одного драйвера для всех пакетов SCADA, а у пользователей появилась возможность выбора оборудования и программ.
Стандарт ОРС касается только тех интерфейсов, которые сервер ОРС может предоставить программам клиентов.
обеспечения взаимодействия с техническими устройствами может использоваться при проектировании определенных программ.
OPC Alarms E), то есть, спецификацию для уведомления клиента о событиях и сигналах
Автор Татьяна Шкляр
Источник Справочник
Категория Информатика
Статья от экспертов
Автоматическая генерация программ для графических процессоров по непроцедурным спецификациям
Рассмотрены методы и средства автоматического построения параллельных программ для графических процессоров по непроцедурной спецификации задачи, заданной на языке Норма. Приводятся алгоритмы автоматического построения программ для графических процессоров, основанные на анализе зависимостей и выявлении внутреннего параллелизма графа потока управления, полученного по программе на языке Норма. Приведены результаты применения описанных алгоритмов для создания расчетной программы с использованием технологии CUDA при решении задачи из области газодинамики и оценена производительность получающихся параллельных программ.
Автор(ы) Андрианов Александр Николаевич
Бугеря Александр Борисович
Гладкова Екатерина Николаевна +2
Источник Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика
Источник: spravochnick.ru
Спецификация программ и преобразователь предикатов
Для того чтобы доказывать правильность программ необходимо прежде всего дать строгое определение понятию правильная программа . Ясно, что оно зависит не только от результата, который должен быть получен в процессе выполнения программы, но и от того, в каких условиях начинается ее выполнение.
Определение 6.1. Спецификацией программы
, где
и
— предикаты, называется предикат , означающий, что если выполнение
началось в состоянии, удовлетворяющем
, то имеется гарантия, что оно завершится через конечное время в состоянии, удовлетворяющем
.
Под программой в данном определении может пониматься один или несколько отдельных операторов или же действительно целая большая программа .
Определение 6.2. Предикат называется предусловием или входным утверждением
;
— постусловием или выходным утверждением программы
.
Так как спецификация программы является предикатом, то она может быть истинной, а может быть и ложной. Возможна и такая ситуация, когда в некоторых состояниях она истинна, а в других — ложна. Вот соответствующие примеры.
Спецификация является тавтологией , спецификация
ложна во всех состояниях, а спецификация
истинна при
и ложна в остальных состояниях.
Спецификация программы является единственным корректным способом постановки задачи. Только четко сформулировав пред- и постусловия, можно обсуждать затем правильность программы .
Определение 6.3. Программа является правильной при заданных
и
, если спецификация
является тавтологией .
С практической точки зрения особый интерес представляют программы, которые позволяют получить нужный результат при минимальных требованиях к начальным условиям, а также программы, позволяющие достичь как можно большего при фиксированном предусловии.
Слабейшее предусловие — предикат , описывающий максимально широкое множество в пространстве состояний переменных программы , на котором гарантируется получение постусловия
. Сильнейшее постусловие — предикат , описывающий максимально сильные ограничения на состояние переменных программы
, которые могут быть получены при данном предусловии
.
Для целей доказательства правильности программ особенно важен следующий предикат .
Определение 6.4. Слабейшее предусловие — предикат , представляющий множество всех состояний переменных программы
, для которых выполнение команды
, начавшееся в таком состоянии, обязательно закончится через конечное время в состоянии, удовлетворяющем
.
Проиллюстрируем введенное понятие на нескольких примерах.
, так как если переменная
удовлетворяла условию
, то после выполнения программы
она действительно будет удовлетворять неравенству
.
, ибо выполнение программы
при любых начальных условиях приведет к тому, что переменная
станет равной максимальному значению из величин
и
.
, потому что
будет равно максимуму из чисел
и
(а именно таково будет
после выполнения программы
) тогда и только тогда, если именно переменная
имеет большее значение .
. Это (пустое множество состояний) означает, что ни при каких начальных условиях программа
не сможет сделать величину
меньше, чем
.
, ибо только при таком начальном условии после выполнения приведенной программы переменная
станет равной
.
Заметим, что из определений спецификации программы и ее слабейшего предусловия вытекает следующее утверждение.
.
Определение 6.5. Преобразователем предикатов (обозначаемый через ) называют
когда фиксируют программу
и рассматривают
как функцию одной переменной
.
Предложение 6.2. Преобразователь предикатов обладает следующими свойствами:
1) (закон исключенного чуда);
2) ( дистрибутивность конъюнкции);
3) (закон монотонности);
4) ( дистрибутивность дизъюнкции).
Величина описывает такое множество начальных условий, при которых выполнение программы
завершится через конечное время в состояний, удовлетворяющем
, то есть ни в каком состоянии. Этого, конечно, быть не может, что и поясняет название свойства — закон исключенного чуда.
Докажем аккуратно дистрибутивность конъюнкции. Для доказательства эквивалентности достаточно показать, что из условия , стоящего в левой части, вытекает условие
, размещенное в правой, и наоборот. Для доказательства импликации
рассмотрим произвольное состояние
, удовлетворяющее условию
. Так как выполнение программы
, начавшееся в
, завершится при истинных
и
, то истинным будет и предикат
.
Для доказательства обратной импликации рассмотрим состояние
, удовлетворяющее условию
. Тогда выполнение
, начавшееся в
, обязательно завершится в некотором состоянии
, удовлетворяющем
. Но любое такое
обязательно удовлетворяет и
и
, так что
удовлетворяет и
и
, что и завершает доказательство .
Закон монотонности докажите самостоятельно, а вот по поводу последнего свойства преобразователя предикатов — дистрибутивности дизъюнкции — надо сделать некоторые замечания. Дело в том, что если в качестве рассмотреть операцию бросания монеты, которая может завершиться либо выпадением герба (
), либо решки (
), то
, ибо нельзя гарантированно предсказать результат бросания ни при каких начальных условиях. С другой стороны,
, так как всегда выпадет либо герб, либо решка.
Если является недетерминированной, то эквивалентность в законе дистрибутивности дизъюнкции превращается в импликацию. Однако для программ , реализованных с помощью большинства языков программирования, подобная ситуация невозможна.
Источник: intuit.ru