Методы построения и верификации моделей системного программного обеспечения информационно-управляющих систем
Диссертация
Информационно-управляющие системы (ИУС) востребованы современным рынком, поскольку их применение помогает решать задачи в самых различных областях человеческой деятельности. Использование ИУС позволяет повышать эффективность хозяйственной и экономической деятельности, сберегать ресурсы и улучшать условия жизни человека. Автоматизация процесса проектирования программного обеспечения (ПО) ИУС… Читать ещё >
Список литературы
- Астапкович A.M., Востриков А. А., Гуляев A.M. Операционные системы реального времени для встраиваемых приложений // BYTE.- 2000.- № 9(25). С. 34−48.
- Бек К. «Экстремальное программирование», «Питер», Санкт-Петербург, 2002 г.
- Бешенков С., Ракитина Е. Моделирование и формализация. Методическое пособие: М., Лаборатория Базовых Знаний, 2002. 333 е., ил.
- Богачев К.Ю. Операционные системы реального времени: Материалы лекций.- М.: МГУ им. Ломоносова, 2000.
- Бокс Д. Сущность технологии СОМ. Библиотека программиста: Пер. с англ.-СПб.: Питер, 2002.- 400 с.
- Гамма Э. и др. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э. Гамма, Р. Хелм, Р. Джонсон, Дж. Влиссидес- Пер. с англ.- СПб.: Питер, 2001. 368 е., ил.
- Горбунов Н. Встроенные средства диагностики QNX4 // Открытые системы.-2000.- № 5−6.
- ГОСТ Р ИСО 9000−2001. Системы менеджмента качества. -М.:Изд-во стандартов, 2001.
- ГОСТ Р ИСО 9004−2001. Системы менеджмента качества. Рекомендации по улучшению деятельности. М.:Изд-во стандартов, 2001.
- Ю.Жданов А. А., Операционные системы реального времени. Москва, PCWeek, N.8,1999.11.3убинский А. Еще одно звено в цепи. Компьютерное обозрение, N. 40, 17−23 октября 2001.
- Иордон Э. «Путь камикадзе. Как разработчику программного обеспечения выжить в безнадежном проекте. „М. „Лори“, 2000 г.
- Канер С., Фолк Дж., Нгуен Е. К. „Тестирование программного обеспечения“, „Диасофт“, 2000г.
- М.Кватрани Т. „Rational Rose 2000 и UML. Визуальное моделирование“, „ДМК Пресс“, Москва, 2001 г.
- Ключев А.О. „Архитектурное проектирование информационно-управляющих систем“, Учебное пособие, Кафедра ВТ, СПбГИТМО(ТУ), 2001 г.
- Ключев А.О. „Методы и инструментальное обеспечение разработки распределенных информационно-управляющих систем с программируемой архитектурой“ тезисы кандидатской диссертации, СПбГИТМО(ТУ), Санкт-Петербург, 1999 г.
- Кузнецов Б.П. Психология автоматного программирования. //BYTE/Россия. 2000. N.11.
- Майерс Г. „Искусство тестирования программ“, „Финансы и статистика“, Москва, 1982г.
- Майерс Г. „Надежность программного обеспечения“, „Мир“, Москва, 1980г.
- Матьяш В.А., Никандров А. В., Путилов В. А., Федоров А. Е., Фильчаков В. В. Структурный анализ при разработке программного обеспечения систем реального времени. Апатиты, КФ ПетрГУ, 1997. — 78с.
- Никитин В.А. Управление качеством на базе стандартов ИСО 9000:2000.-СПб.: Питер, 2002. 272 е.: ил.
- Прохоров A.M., Советский энциклопедический словарь. Изд. 4-е, Москва, Сов. энциклопедия, 1987.
- Робачевский А. Операционная система UNIX. СПб.:ВНУ-Санкт-Петербург, 1998.
- Ройс У. Управление проектами по созданию программного обеспечения: Пер. с англ.- М.: Лори, 2002.
- Романюк С. Сюрпризы POSIX // Открытые системы, 1999.- № 09−10.
- Самохвалова О.Г. Выбор оптимального алгоритма планирования при разработке программного обеспечения систем реального времени // Научно-технический вестник.- СПб.: СПбГИТМО (ТУ), 2002.- вып. 6. -С. 88−91.
- Самохвалова О.Г. Планирование в системах реального времени // Сб. аннотаций работ по грантам Санкт-петербуржского конкурса 2001 г. для студентов, аспирантов, молодых ученых и специалистов.- СПб.: Изд-во С.Петерб.ун-та, 2001.- С. 77.
- Самохвалова О.Г., Платунов А. Е. Планирование в системах реального времени // Политехнический симпозиум „Молодые ученые промышленности Северо-западного региона“. Тез. докл. 30 ноября 2001 г.- СПб., 2001.- С. 2425.
- Страуструп Б. Язык программирования С++. 3-е изд./Пер. с англ. СПб., М.: „Невский Диалект“ — „Издательство БИНОМ“, 1999 г. — 911 е., ил.
- Фаулер М., Скотт К. UML. Основы. (Второе издание): Пер. с англ.- СПб.: Символ-Плюс, 2002.- 192 е.: ил.
- Федоров О. Разработка приложений под ОС QXN // Компьютерная неделя, 1998.-№ 27(151).
- Фокс Дж. Программное обеспечение и его разработка: Пер. с англ.-, М: Мир, 1985.-368 е., ил.
- Фридман A. J1. Основы объектно-ориентированной разработки программных систем.- М.: Финансы и статистика, 2000. 192 е., ил.
- Функционально-временная верификация сложных цифровых систем // Открытые системы, 2002. № 6.
- Цирюлик О.И. QNX: Создание приложений в PhAB. Часть 1. URL: http://qnx.org.ru/docs-devel/phab.html.
- Шалыто А.А. SWITCH-технология. Алгоритмизация и программирование задач логического управления. СПб: Наука, 1998. — 628 с.
- Шалыто А.А. Автоматное проектирование программ. Алгоритмизация и программирование задач логического управления //Известия РАН. Теория и системы управления. 2000. N6. с.63−81.
- Шалыто А.А. Алгоритмизация и программирование задач логического управления техническими средствами. СПб.: МОРИНТЕХ, 1996. 91 стр.
- Шалыто А.А., Гуров B.C., Нарвский А. С. Автоматизация проектирования событийных объектно-ориентированных программ с явным выделением состояний. //Труды X Всероссийской научно-методической конференции Телематика 2003. Том 1. стр. 282−283.
- Шалыто А.А., Туккель Н. И. Танки и автоматы //BYTE/Россия. 2003. N.2. http://is.ifmo.ru
- Шалыто А.А., Туккель Н.И. SWITCH-технология автоматный подход к созданию программного обеспечения „реактивных“ систем //Программирование. 2001. N.5. http://is.ifmo.ru
- Шалыто А.А., Туккель Н. И. От тьюрингова программирования к автоматному //Мир ПК, 2002, N.2.
- Шалыто А.А., Туккель Н. И. Программирование с явным выделением состояний //Мир ПК. 2001. N.8,9.
- Шопырин Д.Г., Шалыто А. А. Применение класса „state“ в объектно-ориентированном программировании с явным выделением состояний. //Труды X Всероссийской научно-методической конференции Телематика 2003. Том 1. стр. 284−285.
- Штучкин А.А., Шалыто А. А. Совместное использование теории построения компиляторов и switch-технологии. //Труды X Всероссийской научно-методической конференции Телематика 2003. Том 1. стр. 286−287.
- Якобсон А. и др. Унифицированный процесс разработки программного обеспечения / А. Якобсон, Г. Буч, Дж. Рамбо- Пер. с англ.- СПб.: Питер, 2002. 496 е., ил.
- АИ Abbas Mir, Subhashini Balakrishnan and Sofiene Tahar. „Modeling and Veri. cation of Embedded Systems using Cadence SMV“, Electrical & Computer Engineering Department, Concordia University (Canada), 1999.
- Allen R., Garlan D. A Formal Basis for Architectural Connection. ACM Transactions on Software Engineering and Methodology, Vol. 6, No. 3, July 1997, pp. 213−249. School of Computer Science. Carnegie Mellon University. Pittsburgh.
- Basbugoglu O, Inan K. Compiling SDL Into The Finite State Specification Language COSPAN. Military Electronics Industries, Electrical And Electronic Engineering Department, Middle East Technical University, Turkey.
- Bass, Clements, Kazman. Software Architecture in Practice, Addison-Wesley 1997.
- Bestavros A., “ Scheduling „, Boston University (USA), 1995.
- Booch, Rumbaugh, Jacobson. The UML Modeling Language User Guide, Addison-Wesley, 1999.
- Brooks F.P., Jr., The Mythical Man-Month, Addison-Wesley, 1975.
- Вгисе Powel Douglass, Ph.D. Chief Evangelist. „Safety-Critical Systems Design“ i-Logix, Technical report, 1999.
- Bruce Powel Douglass, Ph.D. Chief Methodology Scientist. „Real-Time Design Patterns“, I-Logix, Technical report, 1999.
- Chapman R. Program Timing Analysis. Dependable Computing Systems Centre. University of York. Heslington. York, May 31,1994.
- Cherepov M, Jones C. „Hard Real-Time With RTX on Windows NT“. Technical report, VenturCom, Inc. Cambridge, MA, Technical report, 1999.
- Clarke E.M., Emerson E.A., „Synthesis of Synchronization Skeletons for Branching Time Temporal Logic,“ Proc. Logic of Programs: Workshop, Yorktown Heights, N.Y., Lecture Notes in Computer Science 131. Springer-Verlag, May 1981.
- Сотр.realtime: A list of commercial real-time operating systems. URL: http://www.faqs.org/faqs/realtime-computing/list/
- Comp.realtime: A (LONG) list of real-time operating systems. URL: http://www.immt.pwr. wroc. pl/faq/msg00143 .html
- Cousot P., Cousot R. Verification of Embedded Software: Problems and Perspectives. URL: http://www.di.ens.fr/~cousot/publications.www/CousotCousot-EMSQFT01-lg.pdf
- Garlan D., Monroe R., Wile D. Acme: An Architecture Description Interchange Language. Carnegie Mellon University. USA. Proceedings of CASCON'97, November, 1997.
- Dekker E.N., Newcomer J.M. Developing Windows NT Device Drivers: A Programmer’s Handbook. USA, Pearson Educational, 1999.
- Dorfman M, Thayer R, Software Engineering, IEEE Computer Society Press, Los Alamos, CA, 1997, pp. 79.
- Dwyer M. В., Avrunin G. S, Corbett J. C. Patterns in Property Specifications for Finite-state Verification. Proceedings of the 21st International Conference on Software Engineering, May, 1999.
- Formal Methods Europe. URL: http://www.fmeurope.org/
- Formal Systems (Europe) Ltd. URL: http://www.fsel.com/software.html
- FME applications database: Full listing of applications in the database. URL: http ://www. fmeurope.org/databases/full .html
- Garlan D., Monroe R., Wile D. Acme: An Architecture Description Interchange Language. Proceedings of CASCON'97, November, 1997.
- Hoare C.A.R., Communicating Sequential Processes. The Queen’s University, Belfast, Northern Ireland, Programming Techniques, Communications of the ACM. August 1978, Volume 21.
- Holzmann G.J. Design And Validation Of Computer Protocols. Bell Laboratories, Murray Hill, New Jersey, PRENTICE-HALL, Englewood Cliffs, New Jersey, 1991.
- Holzmann G.J. Logic Verification of ANSIC code with SPIN. Bell Laboratories, Lucent Technologies, Murray Hill, New Jersey 7 974, USA.
- Holzmann G.J. The Model Checker Spin. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 23, NO. 5, MAY 1997.
- Hayes-Roth, F. (1994). Architecture-Based Acquisition and Development of Software: Guidelines and Recommendations from the ARPA Domain-Specific Software Architecture (DSSA) Program. Teknowledge Federal Systems, 1994.
- HyperDictionary.URL: http://www.hvperdictionary.com/dictionarv/svstem+software.
- Kuhn M. „A Vision for Linux 2.2 POSIX. lb Compatibility and Real-Time Support“, Technical report, 1998−09−03. URL: http://rt22.prao.psn.ru/pub.php?activeb=6&art=3
- Lee E. F. „Embedded software“, „Advances in Computers“, Vol. 56, Academic Press, London, 2002.
- Leveson N., Clark S.T.: An Investigation of the Therac-25 Accidents. IEEE Computer, Vol.26, No.7, July 1993, p.18−41.
- Magee J., Kramer J., Giannakopoulou D. Analysing the Behaviour of Distributed Software Architectures: a Case Study. Fifth IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS '97, Tunisia, October 1997.
- Manna Z., Pnueli A.: The Temporal Logic of Reactive and Concurrent Systems. USA, Springer-Verlag, 1992.
- Moore G., Progress In Digital Integrated Electronics. 1975 International Electron Device Meeting Tech. Digest, pp.11−13.
- McMillan K. L., Symbolic Model Checking: An Approach to the State Explosion Problem, Kluwer Academic Publishers, 1993.
- McMiIlan K.L. The SMV System. 2000. URL: http://www.cs.wpi.edu/~kfisler/Courses/525V/S02/Readings/smv-cadence.pdf
- Queille J.P., Sifakis J., „Specification and Verification of Concurrent Systems in Cesar,“ Proc. Fifth Int’l. Symp. Programming, pp. 195−220, Lecture Notes In Computer Science 137. USA. Springer-Verlag 1981.
- Selic В., Gullekson G., McGee J., Engelberg I, ROOM: An Object-Oriented Methodology for Developing Real-Time Systems, CASE'92 Fifth International Workshop on Computer-Aided Software Engineering, Montreal, Quebec, Canada, July 6−10,1992.
- Spin Online References. URL: http://spinroot.com/spin/Man/index.html
- Telelogic products Telelogic TAU — Automated Software Development and Testing tools. URL: http://www.telelogic.com/products/tau/tg2.cfm
- White R., Syyid U. „Architecture Driven Software Design For Embedded Systems“, Technical report, 1999.
- Результат-модель архитектуры канала передачи данных драйвера Windows NT 5.0
- NT 5.0 driver model, includes write channel to devicedefine #define #define
- Результат-модель КВМ арбитража активности
- U0.=false) && (U[l]=false)) → U[0]=trae- U[l]=true-}: atomic {((P[0]=true) && (P[ 1 ]=true) && /*UDP OFF */
- U0.=true) && (U[l]=true)) → U[0]=false- U[l]=false-}od-init {1. ClrEnvO-
- ClrCMP (O) — /*clear CMP A*/
- ClrCMP (l) — /*clear CMP В*/atomic {run CMPLevel 1 (0,q0., q[ 1 ]) — run CMPLevell (l, q[l], q[0]) — run EnvironmentQ-}
- Закрытое акционерное общество1. В НИИР, А ОВД"почтовый адрес: 199 106, г. Санкт-Петербург, Шкиперский пр. 19 факс: 356−01−41, тел./факс:355−16−93 e-mail: MIKE@VNIIRA.SPB.SU1. АКТ О ВНЕДРЕНИИ
- Настоящий акт не дает автору право на материальное вознаграждение.
- Генеральный директор ЗАО ВНИИРА-ОВД Действительный член Международной Академии Транспорта ' Лауреат Государственной премии СССР Кандидат технических наук
- Главный конструктор МВРЛ-СВК Кандидат технических наук1. Главный специалист
- Зам. Главного конструктора МВРЛ-СВК1. Сш у Б.А. Лапину1. П.М. ШвайгерГ1. УТВЕРЖДАЮам. генерального директорадиректор пМЖ и НИР1. А—В.М. Корчанов2004 г. о реализации научных результатов диссертационной работы Окулевича Владимир Викеньтьевича
- Научно-техническая комиссия в составе: Председателя начальника НИО-ЗО, доктора технических наук
- Лущика Всеволода Леонидовича, Членов комиссии начальника 305 отдела, кандидата технических наук, старшего научного сотрудника Гаврилова Алексея Федоровича, — ведущего научного сотрудника, кандидата технических наук, старшего научного сотрудника
- Дымента Анатолия Вениаминовича, — ведущего инженера-программиста Беляева Бориса Литмановича, — старшего научного сотрудника, кандидата технических наук, старшего научного сотрудника
- Начальник НИО-ЗО, доктор технических наук1. Члены комиссии:1. В.Л.Лущик
- Начальник отдела 305, кандидат технических наук, старший научный сотрудник1. А.Ф.Гаврилов
- Ведущий научный сотрудник, кандидат технических наук, старший научный сотрудник А.Б.Дымент
- Ведущий инженер-программистГ Б.Л.Бе"яеВ
- Старший научный сотрудник, кандидат технических наук Л^^-ч. В.Н.Волобуев
- ОБЩЕСТВО С ОГРАНИЧЕННОМ ОТВЕТСТВЕННОСТЬЮ „ЛМТ"3?“ от IZ. O^.ZoqH На №от1. АКТ О ВНЕДРЕНИИ
- Настоящий акт не дает автору права на материальное вознаграждение.1. Ключев А.О.• о/ ji
- Технический директор ООйЦШМЪ/Г!1.“ j^^^yyr', у195 197, г. Санкт-Петербург, а/я 148, email: info@lmt.i:ifmo.ru
- Закрытое акционерное общество190 031, САНКТ-ПЕТЕРБУРГ НАБ. Р. ФОНТАНКИ, Я 117
- ТЕЛ: (812) 168−8631 ФАКС: (812) 312−13 231. АКТ О ВНЕДРЕНИИ
- Окулевич В.В. принимал активное участие в разработке программного обеспечения комплекса технических средств (КТС) 'Тракт».
- Настоящий акт не дает автору право на материальное вознаграждение. о внедрении в учебный процесс результатов диссертационной работы Окулевича Владимира Вшеентьевича1. Комиссия в составе:
- Председателя заведующего кафедрой вычислительной техники, профессора, доктора технических наук Алиева Тауфика Измайловича, Членов комиссии профессора, доктора технических наук
- Используемый в дисциплинах материал включает в себя следующие результаты диссертационной работы:
- Аналитический обзор методов и инструментов построения и верификации моделей системного программного обеспечения (СПО) информационно-управляющих систем (ИУС).
- Технологию построения и верификации моделей СПО ИУС в рамках процесса разработки программного обеспечения ИУС.
- Классификацию объектов СПО ИУС.
- Библиотеку типовых элементов моделей СПО ИУС, в том числе соответствующих объектам операционных систем реального времени, удовлетворяющим стандарту POSIX 1003.1.
- Перечисленные результаты диссертационной работы включены вэлектронные учебные пособия для студентов по указанным дисциплинам.
- Применение данных материалов позволило повысить качество подготовкистудентов в области проектирования системного программного обеспечения.
- Настоящий акт не дает автору право на материальное вознаграждение.1. Председатель комиссии
- Заведующий кафедрой вычислительной техники, профессор, доктор технических наук1. Т.И. Алиев1. Члены комиссии:
- Профессор, доктор технических наук1. А.Ю. Тропченко1. Э.В. Стародубцев