Что называется спецификациями программ

Спецификация программы ( модуля) [ Program ( Module) Specification ] — точная и полная формулировка задачи, содержащая информацию, необходимая для построения алгоритма ( программы) решения этой задачи. [1]

Спецификация программы , программная спецификация [ program specification ] — точная и полная формулировка определенной задачи или гуппы задач, содержащая сведения, необходимые для построения алгоритма их решения. Содержит описание результата, который должен быть достигнут с помощью конкретной программы, а также действий, выполняемых программой для достижения конечного результата без упоминания того, как указанный результат достигается. [2]

Спецификации программ разработаны не только для пояснения концепций и методов, представленных в книге, но также для передачи некоторого опыта создания достаточно сложных программ машинной графики. Хорошо выполненные, они могут составить инструментарий полезных графических программ. [3]

Спецификация программы , программная спецификация [ program specification ] — точная и полная формулировка определенной задачи или гуппы задач, содержащая сведения, необходимые для построения алгоритма их решения. Содержит описание результата, который должен быть достигнут с помощью конкретной программы, а также действий, выполняемых программой для достижения конечного результата без упоминания того, как указанный результат достигается. [4]

10. Любые спецификации

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

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

Спецификацией программы является любое множество определений ( не обязательно записанных в логических терминах), которое точно задает содержимое каждого из отношений, встречающихся в программе. [7]

Здесь приведена спецификация программы генерации и манипуляции с кривыми. [8]

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

Что такое web-программирование? ДЛЯ НОВИЧКОВ / Про IT / Geekbrains

Операторы блока спецификации программы PSB представляют собой набор макрокоманд языка ассемблера. [10]

Читайте также:
Программа 90 дней коралловый клуб отзывы

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

По параметрам оператора ВЫПОЛНИТЬ Управляющий модуль определяет название блока спецификации программы и извлекает его из библиотеки спецификаций PSBLIB. Обрабатывая данные блока спецификации, система определяет названия баз данных, с которыми должна работать прикладная программа, извлекает из библиотеки описаний баз DBDLIB соответствующие описания и открывает связанные с ними файлы. [13]

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

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

Источник: www.ngpedia.ru

Спецификация программы

формализованное представление требований, предъявляемых к программе, которые должны быть удовлетворены при ее разработке, а также описание задачи, условия и эффекта действии без указания способа его достижения.

Поделиться

  • Telegram
  • Whatsapp
  • Вконтакте
  • Одноклассники
  • Email

Научные статьи на тему «Спецификация программы»

Учет производства в 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. Спецификацией <Q>; S ; программы S, где Qи R— предикаты, называется предикат , означающий, что если выполнение Sначалось в состоянии, удовлетворяющем Q, то имеется гарантия, что оно завершится через конечное время в состоянии, удовлетворяющем R.

S

Под программой в данном определении может пониматься один или несколько отдельных операторов или же действительно целая большая программа .

Определение 6.2. Предикат Qназывается предусловием или входным утверждением S; R— постусловием или выходным утверждением программы S.

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

Спецификация <i=0>; является тавтологией , спецификация <i=0>; ложна во всех состояниях, а спецификация <i=0>; истинна при j=1и ложна в остальных состояниях.

Спецификация программы является единственным корректным способом постановки задачи. Только четко сформулировав пред- и постусловия, можно обсуждать затем правильность программы .

Определение 6.3. Программа Sявляется правильной при заданных Qи R, если спецификация <Q>; S ; является тавтологией .

С практической точки зрения особый интерес представляют программы, которые позволяют получить нужный результат при минимальных требованиях к начальным условиям, а также программы, позволяющие достичь как можно большего при фиксированном предусловии.

Слабейшее предусловие — предикат , описывающий максимально широкое множество в пространстве состояний переменных программы S, на котором гарантируется получение постусловия R. Сильнейшее постусловие — предикат , описывающий максимально сильные ограничения на состояние переменных программы S, которые могут быть получены при данном предусловии Q.

Читайте также:
Программа для восстановления айфона reiboot отзывы

Для целей доказательства правильности программ особенно важен следующий предикат .

Определение 6.4. Слабейшее предусловие wp(S,R)— предикат , представляющий множество всех состояний переменных программы S, для которых выполнение команды S, начавшееся в таком состоянии, обязательно закончится через конечное время в состоянии, удовлетворяющем R.

Проиллюстрируем введенное понятие на нескольких примерах.

wp(Cmd<i = i + 1;>, ileqslant 1) = (ileqslant 0), так как если переменная iудовлетворяла условию ileqslant 0, то после выполнения программы Cmd<i = i + 1;> она действительно будет удовлетворять неравенству ileqslant 1.

wp(Cmd<if (x >= y) z=x; else z=y;>, z = max(x, y)) = T, ибо выполнение программы Cmd<if (x >= y) z=x; else z=y;> при любых начальных условиях приведет к тому, что переменная zстанет равной максимальному значению из величин xи y.

wp(Cmd<if (x >= y) z=x; else z=y;>, z = y) = (y geqslant x), потому что yбудет равно максимуму из чисел xи y(а именно таково будет zпосле выполнения программы Cmd<if (x >= y) z=x; else z=y;> ) тогда и только тогда, если именно переменная yимеет большее значение .

wp(Cmd<if (x >= y) z=x; else z=y;>, z = y-1) = F. Это (пустое множество состояний) означает, что ни при каких начальных условиях программа Cmd<if (x >= y) z=x; else z=y;> не сможет сделать величину zменьше, чем y.

wp(Cmd<if (x >= y) z=x; else z=y;>, z = y+1) = (x=y+1), ибо только при таком начальном условии после выполнения приведенной программы переменная zстанет равной y+1.

Заметим, что из определений спецификации программы и ее слабейшего предусловия вытекает следующее утверждение.

<Q></p><p><b>Предложение 6.1</b>. ; S;  = (Q Rightarrow wp(S,R)).

Определение 6.5. Преобразователем предикатов (обозначаемый через wp_S(R)) называют wp(S,R)когда фиксируют программу Sи рассматривают wp(S,R)как функцию одной переменной R.

wp(S,R)

Предложение 6.2. Преобразователь предикатов обладает следующими свойствами:

wp(S,F) = F

1) (закон исключенного чуда);

wp(S,Q)land wp(S,R) = wp(S, Q land R)

2) ( дистрибутивность конъюнкции);

(Q Rightarrow R) Rightarrow (wp(S,Q) Rightarrow wp(S,R))

3) (закон монотонности);

wp(S,Q) lor wp(S,R) = wp(S, Q lor R)

4) ( дистрибутивность дизъюнкции).

Величина wp(S,F)описывает такое множество начальных условий, при которых выполнение программы Sзавершится через конечное время в состояний, удовлетворяющем F, то есть ни в каком состоянии. Этого, конечно, быть не может, что и поясняет название свойства — закон исключенного чуда.

Докажем аккуратно дистрибутивность конъюнкции. Для доказательства эквивалентности достаточно показать, что из условия wp(S,Q)land wp(S,R), стоящего в левой части, вытекает условие wp(S, Q land R), размещенное в правой, и наоборот. Для доказательства импликации wp(S,Q)land wp(S,R) Rightarrow wp(S, Q land R)рассмотрим произвольное состояние s, удовлетворяющее условию wp(S,Q)land wp(S,R). Так как выполнение программы S, начавшееся в s, завершится при истинных Qи R, то истинным будет и предикат Q land R.

Для доказательства обратной импликации wp(S, Q land R) Rightarrow wp(S,Q)land wp(S,R)рассмотрим состояние s, удовлетворяющее условию wp(S, Q land R). Тогда выполнение S, начавшееся в s, обязательно завершится в некотором состоянии s, удовлетворяющем Q land R. Но любое такое sобязательно удовлетворяет и Qи R, так что sудовлетворяет и wp(S,Q)и wp(S,R), что и завершает доказательство .

Закон монотонности докажите самостоятельно, а вот по поводу последнего свойства преобразователя предикатов — дистрибутивности дизъюнкции — надо сделать некоторые замечания. Дело в том, что если в качестве Sрассмотреть операцию бросания монеты, которая может завершиться либо выпадением герба ( G), либо решки ( R), то wp(S,G) = wp(S,R) = F, ибо нельзя гарантированно предсказать результат бросания ни при каких начальных условиях. С другой стороны, wp(S,G lor R) = T, так как всегда выпадет либо герб, либо решка.

Если является недетерминированной, то эквивалентность в законе дистрибутивности дизъюнкции превращается в импликацию. Однако для программ , реализованных с помощью большинства языков программирования, подобная ситуация невозможна.

Источник: intuit.ru

Рейтинг
( Пока оценок нет )
Загрузка ...
EFT-Soft.ru