Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Разработка методов логического проектирования программного обеспечения систем управления динамическими объектами на базе встраиваемых ЭВМ Мякишев, Дмитрий Владимирович

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Мякишев, Дмитрий Владимирович. Разработка методов логического проектирования программного обеспечения систем управления динамическими объектами на базе встраиваемых ЭВМ : автореферат дис. ... кандидата технических наук : 05.13.11 / Моск. энерг. ин-т.- Москва, 1991.- 19 с.: ил. РГБ ОД, 9 91-2/3979-5

Введение к работе

. ? .

' ; 1

Актуальность темы. Общеизвестным радикальным путем повышения эффективности процессов управления в сложных технических системах является полная или частичная их автоматизация' за счет включения ЭВМ в контур управления . Использование ЭВМ позволяет реализовать сложные многокритериальные алгоритмы управления, обеспечить требуемус степень реактивности системы. К числу систем управления, применение ЭВМ в которых не только целесообразно, но и необходимо, относятся системы управления динамическими объектами, находящимися в состоянии непрерывного движения Сиэменения) под воздействием различных внешних и внутренних факторов. Характерной особенностью систем такого рода является необходимость постоянного отслеживания состояния объектов управления, причем период измерения параметров объекта нередко соизмерим с периодом их изменения. Результаты отдельных измерений обобцает-ся и хранятся в памяти ЭВМ в форме динамической модели объекта, которая отображает изменение его состояния адекватно целям эффективного управления. Управляющие ЭВМ в таких системах функционируют в режиме реального времени, при котором темп работы ЭВМ по вводу, обработке и выводу данных жестко задается скоростью происходящих в объекте управления переходных процессов.

Типичным примером систем управления динамическими объектами служат автоматизированные системы управления воздушным движением С АС УВД 3. Объектом управления АС УВД является воздушная обстановка С ВО ) в контролируемом районе, состояние которой изменяется во времени непрерывно со скоростью составляющих ее элементов - летательных аппаратов С ЛА ).

Особую группу в классе систем управления динамическими об
ъектами образуют системы, базирующиеся на использовании вст
раиваемых ЭВМ - мини нпи микроЭВМ, конструктивно
введенных в состав аппаратуры автоматизации. К характерным
особенностям встраиваемых ЭВМ относятся налый вес и габариты, и
в этой связи ограниченные вычислительные ресурсы

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

Примером может служить пункт управления С ПУ 3 районной автоматизированной системы управления воздушным движением С РАС УВД), назначение которого состоит в обеспечении безопасной проводки воздушных судов над труднодоступными и малонаселенными районами страны в определенное время года.

Одним из основных факторов, в сильной степени сдерживающих компьютеризацию процессов управления, главной причиной затягивания сроков разработки и внедрения автоматизированных систем являются высокие трудозатраты на проектирование их программного обеспеченияСПО 3. Особенно велик нх удельный вес при разработке систем рассматриваемого класса, так как режим реального времени и специфика встраиваемых ЭВМ накладывают ряд дополнительных ограничений на процесс проектирования ПО, приводящих к значительному увеличению трудозатрат.

Установлено, что наиболее существенное влияние на уровень трудозатрат оказывают процессы проектирования на р а л и и х этапах жизненного цикла ПО-на участке от определения требований С выдачи технического задания } до непосредственно программирования С кодирования }. С одной стороны, принятые на ранних этапах проектные реиения являются основополагающими и во многом определяют качество и надежность создаваемого программного продукта, и в конечном итоге - эффективность всей системы управления в целом; с другой стороны, как показано в ряде исследований, именно на ранних этапах проектирования разработчиками совершается больная часть всех ошибок С до 65% ). Основной объем этих ошибок выявляется и устраняется на этапах тестирования, испытаний и сопровождения, при этом трудозатраты на их обнаружение и ликвидацию возрастают в десятки и даже сотни раз по сравнению с трудозатратами на ранних этапах.

Основной составляющей ранних этапов проектирования ПО является логическое проектирование, в ходе которого формируется структура программной системы, распределяются функциональные обязанности между ее элементами, определяются программные интерфейсы между ними, логика организации вычислений, структуры данных и дисциплина доступа к ним. Результаты логического проектирования служат основой для распределения вычислительных ресурсов, оценки производительности и времени реакции системы, других важнейших ее характеристик. Известно, что рациональная лишенная избыточных элементов модульная структура с четко специфицированными интерфейсами между модулями обеспечивает строгое разделение труда внутри коллектива разработчиков, возможность разбиения процесса проектирования на ряд параллельных во времени ветвей, позволяет существенно снизить трудозатраты на последующих этапах жизненного цикла, обеспечивает легкость модификации ПО при устранении ошибок и удовлетворении изменяющихся потребностей заказчика, что особенно важно для систем рассматриваемого класса. Кроме того установлено, что структурные ошибки С оаибки сопряжения 3 являются наиболее "тяжелыми" с точки зрения их влияния на трудозатраты в ходе последующих этапов процесса разработки.

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

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

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

Поставленная цель требует решения следующих задач:

1} исследования существующих методологий проектирования, выбора подхода к созданию методов, адекватного поставленной цели и учитывающего особенности дистем рассматриваемого класса;

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

  1. разработки методики логического проектирования, объединяющей созданные методы в единый процесс и доводящей их до уровня практического руководства;

  2. построения на основе созданной методики технологического процесса проектирования и его внедрение.

Научная новизна. Основные научные результаты работы заключаются в следующем:

  1. предложена семиотическая модель- базовая структура ПО систем управления динамическими объектами, увязывающая основные понятия проекта в единое целое путем установления законченных регулярных связей между ними и позволяющая систематизировать процессы проектирования на единой концептуальной основе;

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

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

лять структурные ошибки в проектных реиениях непосредственно в ходе проектирования на ранних этапах;

4) составлена методика логического проектирования ПО систем управления динамическими объектами на базе встраиваемых ЭВМ объединяющая созданные методы проектирования в единый структурированный процесс, допускающий параллельное во времени выполнение отдельных процедур и доводящая разработанные методы до уровня практического руководства.

Практическая значимость и внедрение результатов работы.

На основе созданных методов логического проектирования и известных концепций ПРОМЕТЕИ- технологии разработан технологический процесс проектирования ПО систем управления динамическими объектами на базе встраиваемых ЭВМ, охватывающий стадии технического и рабочего проектирования. Данный технологический процесс и примененная в его рамках методика логического проектирования были использованы при проектировании ПО подвижного пункта управления С ПУ 3 районной автоматизированной системы управления воздушным движением С РАС УВД 3 гражданской авиации, который в настоянеє время проаел все виды испытаний, освоен в серийном производстве и эксплуатируется у пользователя.

Применение разработанных методов в форме методики логичес
кого проектирования при этом позволило на 30-35 сократить тру
дозатраты за счет: ,

  1. использования типовых проектных решений определенных базовой структурой;

  2. рационализации структуры ПО в ходе ее построения, исключения избыточных элементов;

3) снижения уровня неустраненных на ранних этапах ошибок.

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

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на заседаниях научно-технического Совета НПО "Рубин" в 1983- 1990 гг., семинаре "Математические методы в задачах исследования сложных систем" СПенза, 1984г.), II Научно-технической конференции "Цифро-

вое машинное моделирование вычислительных систем и сетей" СПен-за, 1985 г.), семинаре "Системные средства САПР" С Москва, 1989 г.), ;їколє- семинаре "Программирование систем реального времени на языке Модула-2" ССевастополь, 1989 г.).

П у бликации.По теме диссертации опубликовано 6 работ.

Структура и обгем работы. Работа состоит из введения, четырех глав, заключения, списка литературы из ИЗ наименований и двух приложений. Объем основной части работы - 117 страниц машинописного текста, иллюстраций - 7.

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

Данный подход удовлетворяет поставленной в работе, цели, так как он в принципе позволяет сократить трудозатраты при проектировании за счет:

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

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

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

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

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

S!T< Xd.Yd.U0,U ,\.\.\.\>.

где Sj,- система С ПО в целом Э; Xd, Yd, UQ, U , WQ- входы и выходы системы; YL- модельное состояние С отображение ситуации управления в памяти ЭВМ );ч\ -.функция модификации модельного состояния; ^ :-Xd, Yd, UQ -> .W^, WQ; fjj- функция предсказания С управления Z>; Ф^ : W^. -> U.

На основе этого представления, а также ряда свойств ПО систем данного класса, специфицированных неформально, производится структурный синтез концептуальной модели ПО - базовой структуры. Для этого производится декомпозиция исходного представления ПО в трех аспектах: операционном, функциональном и программнотехническом. Результатом каждой декомпозиции является соответствующая структура. При этом базовые отношения задаются предикатами со схемой

Q : В^ Bj-> \ И. Л \, где В;, В;, - множества программных объектов, { И, Л \ -множество { истина, ложь \.

Базовыми элементами операционной структуры является "процесс" и "событие". Окончательное выражение для операционной структуры спеет вид

sQ= < Р ,Е ,1 ,р ,у >, где: = \<7 \ - множество предикатов " запуск процесса ", отображающих условия запуска каждого из процессов из пространства С вектора ) событий Е в множество { И ,Л } ', Р - множество процессов в системе,(І- предикат, задающий базовое отношение "передает данные " на множестве Р X Р - предикат, задающий базовое отношение " инициирует запуск ". Содержательно операционная структура представляет " систему " как множество процессов, связанных по данным, каждый из которых обрабатывает одно или группу событий.

функциональная декомпозиция выполняется на основе представления цели управления Z как вектора частных целей 2*. . Z^. При этом каждой частной цели ставится в соответствие программный объект, называемый " задача ". В свое очередь " задача " состоит из " подзадач ", каждая из которых выполняется в рамках определенного процесса. Функциональная структура ПО в этом случае может быть записана следующим образом

S/-= < Т, G, «, а >, где Т - множество задач, G - множество подзадач, и - задает отношение " передает данные -" на Т X Т ; а - задает отновение "состоит из " на Т X G.

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

sm= < М. 6, ? >, где М - множество модулей;<5- задает отношение " передает управление ";? - задает отношение " передает данные " на М X М.

Для обеспечения комплексного многоаспектного представления проектируемой программной системы все три структуры объединяются в единую базовую структуру. Для связи элемен-

тов различных представлений между собой дополнительно вводятся еце два базовых отношения - " является главным " и " выполняется в рамках ", каждое из которых несет свою семантическую нагрузку. Окончательное выражение для базовой структурі; ПО систем управления динамическими объектами имеет вид

s = < Т, Р, G, М, Е, а, п, г, X, и, /5, ?, 6. 1. у, с, о, 9, v, ц, р, п >, где кроме ранее использованных вводится ряд дополнительных обозначений для задающих базовые отношения предикатов : с -"выполняется в рамках " на G X Р". в - " состоит из " на Р X М; X - " состоит из " на G X М; п - " состоит из " на Т X М'> у -"является главным " на М X Р; v - " является главным" на М X G; р - " является главным " на М X s; о - " состоит из " на s X М.

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

Ь=< Хь. Yb. Еь> Wb> ргь, $ь. аь\ где b - базовый программный объект; Х^ - множество входов; Y^ -множество выходов; Wu - множество состояний; Ей - вектор событий; рг^ - приоритет; а^ - предикат " запуск объекта ";$ь~ множество функций С преобразований ) со схемой ?>u : ^ь>"'ь"''*ь>

Во второй главе описаны разработанные методы н средства логического проектирования ПО систем управления.

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

кой - либо операционной системы С ОС.3.Таким образом метод ориентирован на проектирование ПО зстраиваеиых ЭВМ, поскольку известно, что именно для них характерно отсутствие универсального системного ПО.- Наличие концептуальной основы - базовой структуры позволило значительно сократить количество итераций , характерных для нисходящей методологии, придать ии регулярный характер. Декомпозиция при этом производится в соответствии с формапизованными образцами - базовыми программными объектами по четко очерченной схеме. В точках оамыкания итераций С возвратов) выполняется характерная для метода процедура, названная в работе " утряска ", суть которой заключается в совместном рассмотрении проектных спецификаций программных объектов п-ного уровня абстракции в рамках объемлющего программного объекта n-1-ого С более высокого ) уровня абстракции и вынесении " за скобки" общих для них элементов Стипов данных, процедур и пр.^.. Затем эти общие элементы включается в спецификацию объемлющего программного объекта. В результате систематически проводимых " утрясок " рационализируется структура ПО, исключаются дублирующие элементы, что приводит к сокращению требуемых вычислительных ресурсов, уменьшению вероятности появления ошибок. При этом сохраняются все приемущества нисходящей методологии: постепенное, шаг-за шагом уточнение проектных решений; обозримость проекта в целом.

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

Метод структурных инвариантов позволяет формализовать проверку корректности результатов структурных преобразований - декомпозиции и интеграции - выполняемых в процессе.логического проектирования. Основу метода образуют структурные инварианты ССИ) - набор формализованных утверждений о свойствах программных объектов базовой структуры и отношениях между ними. При условии

проектирования строго по образцам базовой структуры СИ сохраняют истинность в лсбой ее интерпретации - реальном проекте. Это дает возможность осуществлять контроль конструктивной корректности проектных решений до нх реализации в ходе проектирования. Очевидно, что каждый вид структурных преобразований проверяется своим набором СИ. Так результаты декомпозиции " системы " на " задачи " должны соответствовать следующим утверждениям: СИ1 : Ч е Т С Xі п Xs " в 8. YL л Ys * о );

СИ2 : uXl= xS а ї12 Ys; UT UT

СИЗ : С nXl 3 л Xs = 0 & С лї1 ) л Ys = о,

UT UT

где X Л - множество входов и выходов' задачи t; _X"\Y -множество входов и выходов системы S.

Данный набор СИ несет следущую семантическую нагрузку: СИ1 устанавливает что любая задача включает в себя по крайней мере один " системный ." вход и один выход; СИ2 определяет условие полного охвата входов и выходов системы всей совокупностью задач С нестрогое включение допускает наличие у задач собственных входов и выходов 3; СИЗ - условие независимости задач.

Условия корректности декомпозиции каждой задачи на подзадачи формулируются в виде:

СИ4 : 3G| с GlC vg є (^ с X9 л Xі - о ) & С ^ s Xі 33;

СИ5 : SGk <= GlC vg «E вк С Yl л Yl * в ) & С иуЯ => Yl 33;
0 д<4

СИ6 : vg є GlCC д * GJ- > эд* <з С Gl \ g 3 & т)С д, д' 33 |

Сд е G^ » зд* е с Gl \ G^ 3 & 7)С д, д' 33 |

Сд l \ CGJ; и G^))* зд'эд'Ч &Ч7}Сд.д'3&г;Сд",дЗЗЗЗ, где G - множество подзадач, входящих в состав задачи t; Sj.Gq-подмножества " входных " и " выходных " подзадач задачи t.

Структурные инварианты, по которым осуцествляется контроль корректности операционной структуры, имевт вид: СИ7 : ve є Е эр є рс є «з а З; ' СИ8 : Vg <= G Зр є PC є( д.р З & С стд » ар 33.

Наконец, корректность основного результата логического проектирования - модульной структуры программной системы -проверяется по следующим утверждениям:

СИ9 : 3!ms « МСрС ms, s 33;

СИЮ: vp е р з!тр ^ МС ^ mP, р ) & <5С ms, mp 33;

СИП: vg е G зіл/З є МС vC mg. g ) & 3mP <5С mp, mg 33;

СИ12: vm e MC pC m,s ) | зга*« MC ««',») | fC m. m')3;

СИ13: vmC oC s, m 3 » С vm'« MC 6C m, m* ) |?C m', m 33 oC 5, в') I С pC m, s 3 & pC m', p )3)):

СІІ14: vm e MC Эр s PC jX m, p 33 С vffl' « MC 6C m, m' 3 | ЇС m'.Bi 3) 3g « GC vC m\g )) | oC s, m')3);

СИ15: vm « MC зі e TC rrC t, in 33 С vm* e MC 6C m, m' 3 | 5C m* ,m )) * nC t, m'3 | oC s, m')));

СИ16: vm e MC 3g s GC XC g, m 33 * С vra' « MC 6C m, m*3 |

?C m'.m 33 * XC g, m 3 | зі « TCaCt, g3 & reCt,m03 | ^ oC s. m" 333, где ms, mp, mg - главные модули объектов "система", "процесс", "подзадача" соответственно. Остальные обозначения элементов 6а- оовой структуры были введены и раскрыты ранее.

Метод структурных инвариантов дополняет метод структурного проектирования средствами контроля и позволяет выявлять конструктивные несоответствия проекта в ходе ранних этапов жизненного цикла.

Очевидно, что эффективное использование разработанных ме
тодов, их автоматизированная поддержка возможны лишь при нали
чии адекватных изобразительных средств -языка специ-
ф и к а.ц к й С ЯС 3. При конструировании ЯС для целей логи
ческого проектирования был выбран подход, основанный на
использовании единой языковой среды -лексикона, как
наиболее соответствующий нисходяцему принципу. Данный подход
предполагает наличие базового языка, в качестве
которого в данной работе предложено использовать язык програм
мирования Нодула-2 . Основными структурными элементами ЯС явля
ются спецификации программных объектов - системы, задач,
процессов, подзадач, модулей, которые записываются по опреде
ленным правилам с использованием элементов базового языка и ес
тественного языка. Введен ряд дополнительных по от-

ношению к базовому языку конструкций, типов и операторов таких как " устройство ", " акция ", " событие ", " сообщение ". "команда ", " состояние ", неформальный тип данных, оператор рекурсивного выбора, неформальный оператор. В целом ЯС является средством фиксации проектных решений и передачи понимания, в сильной степени ориентированным на особенности ПО систем управления динамическими объектами. Синтаксис ЯС формализован в степени, позволяющей автоматизированную обработку записанных на нем текстов. Синтаксическая близость к языку Нодула-2 обеспечивает плавный переход от спецификаций к кодам. Описание ЯС, иллюстрированное примерами, приведено в приложении к работе.

В качестве вспомогательного средства, способствующего повышению качества проектных рекений на ранних этапах, предложено использовать аппарат программных метрик Холстеда, Мак-Кейба, Рейнолдса. Использование данного аппарата на ранних этапах возможно благодаря применению дпя фиксации проектных роаений формализованного .языка спецификаций, позволяющего вычислять метрики по текстам спецификаций программных объектов.

В заключении главы 2 показано, как могут быть переписаны структурные инварианты СИ1 - СИ16 с использованием синтаксических переменных ЯС. Такая форма СИ позволяет проверять корректность результатов структурных преобразований непосредственно по текстам соответствующих спецификаций. Например, выражение для СИ6 записывается следующим образом:

СИ6 : V3arnsfl4 є СпецЗдчСС ЗагПздч « СпецЗдч.ЗагПздчСШ *

зЗагПздч'е С СпецЗдч.ЗагПздч \ СпецЗдч. ЗагПздчС1Ю)&' СЗагПздч.ОблЗнч о ЗагПздч'.ОблОлр * о 3D J СЗагПэдч «

СпецЗдч. ЗагПздчСОІГО * зЗагЛздч' е ССпецЗдч.ЗагПздч\

СпецЗдч.ЗагПздчСОІГП) & С ЗагПздч'.ОблЗнч п ЗагПздч.

ОблОлр " о}} | СЗагПэдч « ССпецЗдч. ЗагПздчЧСпецЗдч.

ЗагПздчСШ и СпецЗдч. ЗагПздчСОІГО)) * эЗагПудч*.

эЗагПздч" е СпецЗдчСС ЗагПздч'.ОблЗнч п ЗагПздч.

Обл0пр*о) & СЗагПздч.ОблЗнч п ЗагПздч".Обл0пр*о)))), где ЗагПздч - заголовок подзадачи, СпецЗдч - спецификация задачи, ОбпЗнач - область значения, ОблОлр - область определения, IN и OUT - квалификаторы входных и выходных подзадач соответственно.

В третьей главе приведено описание методики логического проектирования ПО систем управления динамическими объектами на базе встраиваемых ЗБИ. Ее основу составила сетевая модель процесса проектирования, адекватно отраяаюіцая динамику совместного использования метода структурного проектирования и метода структурных инвариантов. Основным элементом этой модели является проектная процедураСПП). В рамках каждой ПП разработчиком ПО выполняется определенная последовательность действий; имеющая четко специфицированные вход, выход и условие выполнения. В совокупности условия выполнения процедур образуют устойчивые причинно - следственные связи между отдельными ПП. В соответствии с понятиями базовой структуры ПО все ПП, составляющие методику, разбиты на группы процедур проектирования системы С ПС ), проектирования задач С ПЗ }, проектирования процессов С ППР Э, проектирования подзадач С ППЗ *,' "N проектирования модулей С ПМ ).

Результатом выполнения любой проектной процедуры является частичное заполнение полей спецификации соответствующего прог- раммного объекта или ез корректировка. Конечным результатом выполнения группы ПП является полностью сформированная спецификация С или спецификации, если объектов данного уровня представления несколько )., Одной из' отличительных особенностей данной методики является наличие процедур " утряски " по методу структурного проектирования в сочетании с проверками конструктивной корректности по методу структурных инвариантов. Такое сочетание позволяет, с одной стороны, получить в конечном итоге рациональную, свободную от дублирующих друг друга элементов модульную структуру ПО, с другой стороны -до реализации проектных решений полностью отработать все межкомпонентные интерфейсы внутри ПО, что судественно повышает надежность конечного программного продукта и снижает трудоемкость его тестирования.

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

В четвертой главе описан реали эуиий ргзра-ботанные методы проектирования технологический процесс, который кроме начальных этапов охватывает этапы кодирования, компоновки С сборки ), автономного и комплексного тестирования, испытаний ПО систем управления динамическими объектами на базе встраиваемых ЭВМ.

Начальные этапы данного техпроцесса построены на основе предложенной методики логического проектирования, в целом $е он разработан по ставшей классической схеме ПРОМЕТЕЙ - технологии. При этом элементы базовой структуры ПО - программные объекты участвуют в технологических операциях в роли " узлов " и " деталей " программного изделия. Приведена схема техпроцесса, краткое описание основных технологических операций, примеры использования элементов техпроцесса на практике. В заключение приведены краткие сведения о результатах проектирования з рамках данного техпроцесса ПО передвижного пункта управления С ПЮ районной автоматизированной системы управления воздушным движением, оценена эффективность предложенных методов логического проектирования.

Похожие диссертации на Разработка методов логического проектирования программного обеспечения систем управления динамическими объектами на базе встраиваемых ЭВМ