Методы верификации аппаратно-программных компонентов вычислительных систем
Диссертация
Апробация работы: Основные результаты диссертационной работы докладывались и получили одобрение на научных и учебно-методических конференциях профессорско-преподавательского состава ГИТМО (ТУ) (С.Петербург 1996 — 2000, 2002, 2003 г. г.) и СПб ГУ ИТМО (С.-Петербург 2004 -2008 г. г.) — на Межвуз. науч. -техн. семинаре с междунар. участием «Автоматизация проектирования, технология элементов и узлов… Читать ещё >
Список литературы
- Системы автоматизированного проектирования: Иллюстрированный словарь / Под ред. И. П. Норенкова. М.: Высшая школа, 1986.
- CMMI for Systems Engineering/Software Engineering, Version 1.02 (CMMI-SE/SW, VI.02) CMU/SEI-2000-TR-018 ESC-TR-2000−018 November 2000, P. 598
- Липаев B.B. Обеспечение качества программных средств. Методы и стандарты / Издательство: Синтер- Серия: Информационные технологии, 380 стр., 2001 г.
- C.B. Зеленов, Н. В. Пакулин. Верификация компиляторов систематический подход/ Труды Института системного программирования РАН.
- Г. Майерс. Надежность программного обеспечения. М.: «Мир», 1980. 360 с.
- Грушин А.И. Верификация в вычислительной технике. //Потенциал, № 4,2007: hltp://potcntia1.org.ru/Info/ArtDl200704151927РНЗ C4J4
- M. Blum, H. Wasserman / Reflections on the Pentium Division Bug. IEEE Trans. On Computers, vol. 45, no. 1996, 4, April
- Синицын C.B., Налютин Н. Ю. Верификация программного обеспечения // БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий ИНТУИТ.ру, 2008
- А.Лохов. Функциональная верификация СБИС в свете решений Mentor Graphics//3JIEKTP0HHKA: Наука, Технология, Бизнес Выпуск № 1/2004 С.58−62.10. 2001 Dataquest Sub-Market Analysis On Combined Verification Technologies. www.dalaquesi.com.
- Дейкстра Э. Дисциплина программирования: Пер. с англ.- М.: Мир, 1978. -275с.
- Грис Д. Наука программирования: Пер. с англ.- М.: Мир, 1984.416с.
- Манна 3. Правильность программ // Кибернетический сборник. Новая серия. М., 1970.- Вып.7.-С.85−93.
- Непомнящий В.А. Практические методы верификации программ // Кибернетика. 1984.- № 2, — С.21−28, 43.
- Непомнящий В.А., Рякин О. М. Прикладные методы верификации программ. — М.: Радио и связь, 1988.- 256с.
- Bakker J.W. Mathematical Theory of Program Correctness.- London: Prentice-ITall, 1980, — 505c.
- Clarke E., Mishra B. Automatic Verification of Asyncronous Circuits // Logic of Programs. Proc. 1983 / E. Clarke and D. Kozen (eds.). Berlin: Springer, 1984.- P.101−115-(LNCS- 164).
- Clarke E.M., Brawne M.C., Emerson E.A. Using Temporal Logic for Automatic Verification of Finish State Systems // Logics and Models of Concurrent Systems. Proc. 1984 / Ed. by K.P.Apt. Berlin: Springer, 1985.- P.3−26.-(NATO ASI Series F- Vol.13).
- Brawne M.C., Clarke E.M., Dill D.L. Automatic Verification of Sequential Circuits Using Temporal Logic // IEEE Transactions on Computers. 1986.-Vol/C-35, No. 12.- P. 1035−1044.
- Kroger F. Temporal Logic of Programs. Berlin: Springer, 1985.- 148p. (EATCS Monographs on Theoreticals Computer Science- Vol.8).
- Manna Z., Pnueli A. Verification of Concurrent Programs: The Temporal Framework // The Correctness Problem in Computer Science / R.S.Boyer and J.S.Moore (eds.). London: Academic Press, 1981.- P.215−273.
- Логика и компьютер. Моделирование рассуждений и проверка правильности’программ. -М.: Наука, 1990, — 240с.
- Э.М. Кларк, О. Грамберг, Д. Пелед. «Верификация моделей программ». Москва, 2002, изд-во МЦНМО, 415 с.
- Fujita M., Kono S., Tanaka H. Aid to Hierarchical and Structured Logic Desine Using Temporal Logic and Prolog // IEE Proceedings. — 1986.-Vol.l33-E, No.5.- P.283−294.
- Аникин A.B. Верификация проектов цифровых устройств с использованием метода Дейкстры-Гриса // Изв. ЛЭТИ: Сб. науч. тр./ Ленингр. элек-тротехн. ин-т им. В. И. Ульянова (Ленина).- Л. 1989.- Вып.415.-С.30−35.
- Автоматное управление асинхронными процессами в ЭВ1Ч4 и дискретных системах / Под ред. В. И. Варшавского. — М.: Наука, 1986.- 400с.
- Ачасова С.М., Вандман О. Л. Корректность параллельных вычислительных процессов.- Новосибирск: Наука, 1990.- 253с.
- Варшавский В.И., Кишиневский М. А., Кондратьев А. Ю. Модели для спецификации и анализа процессов в асинхронных схемах // Изв. АН СССР. Техническая кибернетика.-1988.-№ 2, — С.171−190.
- Котов В.Е. Сети Петри. М.:Наука, 1984.-160с.
- Питерсон Дж. Теория сетей Петри и моделирование систем: Пер. с англ. -М.: Мир, 1984.- 264с.
- Kreisel G., Krivine J.L. Elements of Mathematical Logic (Model Theory).- Amsterdam: North-Holland, 1971.- 232p.
- Jahanian F., Mok A.K.-L. A Graph-Theoretical Approach for Timing Analysis and its Implementation // IEEE Transactions on Computers.- 1987.- Vol. C-36, No, 8.- P.961−975.
- Berthet C., Cerny E. An Algebraic Model for Asynchronous Circuit Verification // IEEE Transactions on Computers.- 1988.- Vol. 37, No, 7.- P.835−837.
- Александр Петренко, Елена Бритвина, Сергей Грошев, Александр Монахов, Ольга Петренко Тестирование на основе моделей // Открытые системы, #09/2003
- Е. Clarke, О. Grumberg, D, Long Model Checking, In Springer-Verlag Nato ASI Series F, Volume 152, 1996
- Зелковиц M., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения. М.: Мир, 1982. — 368 с.
- Липаев B.B. Отладка сложных программ. Методы, средства, технология. М.: Энергоатомиздат, 1993. -384 с.
- Липаев В.В. Управление разработкой программных средств: Методы, стандарты, технология. М.: Финансы и статистика, 1993.
- Майерс Г. Искусство тестирования программ. М.: Мир, 1982. 212с.
- Грис. Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975. — 544с.
- Липаев В.В. Проектирование программных средств. М.: Высшая школа, 1990.
- Андерсон Р. Доказательство правильности программ. —М.: Мир. — 1982.- 168с.
- Бейбер Л.Р. Программное обеспечение без ошибок. М. Радио и связь. 1996. 173 с.
- И.Б.Бурдонов, А. В. Демаков, А. С. Косачев, А. В. Максимов, А. К. Петренко Формальные спецификации в технологиях обратной инженерии и верификации программ.// Труды Института системного программирования Российской Академии наук. N 1, 1999.
- Э. Дейкстра. Заметки по структурному программированию. //У. Дал, Э. Дейкстра, К. Хоор. Структурное программирование. М.: Мир, 1975.
- Непомнящий В.А., Рякин О. М. Прикладные методы верификации программ. М.: Радио и связь, 1988.
- Основы верификационного анализа безопасности исполняемого кода программ. / Матвеев В. А., Молотков C.B., Зегжда Д. П., Мешков A.B., Семьянов П. В., Шведов Д. В. Под редакцией проф. Зегжды П. Д. СПб.: СПбГТУ, 1994. 58с.
- Alur R., Henzinger T., Pei-Hsin Ho. Automatic symbolic verification of embedded systems //IEEE Trans, on Software Eng. 1996. N3.
- Липаев B.B. Надежность программных средств. M.: СИНТЕГ, 1998,-232 с.
- Lowry M Analytic Verification and Validation for Space Missions. NASA Ames Research Center http://is.arc.nasa.gov/AR/projects/AtnVrf.html
- Черноножкин C.K. Меры сложности программ // Системная информатика. Новосибирск: Наука. Сиб. отд-ние, 1997. Вып. 5. Архитектурные, формальные и программные модели
- Гацко Г. Тестирование ПО как один из элементов системы качества // Открытые системы. 1998. N6.
- Коул Дженнифер, Горэм Томас, МакДональд Марк, Спарджеон Роберт. Принципы тестирования ПО // Открытые системы (Изд-во «Открытые системы»). 1998. № 2.
- Никифоров В.В., Домарацкий Я. А. Системное тестирование программных изделий. // Программные продукты и системы. 1998. N 4. С. 40−46.
- А.К. Поляков «Языки VHDL и VERILOG в проектировании цифровой аппаратуры» М., Солон-Пресс, 2003
- М. R. A. Huth, M.D. Ryan. Logic in Computer Science: Modelling f and Reasoning about Systems. Cambridge University Press, 2002, 387 p.
- Липаев B.B. Сопровождение и управление сложных программных средств. -М.: СИНТЕГ, 2006. -372с.
- Проектирование цифровых вычислительных машин / С. А. Майоров, Г. И. Новиков, О. Ф. Немолочнов и др. Под ред. С. А. Майорова. М.: Высш.шк., 1972. 344 с.
- Зыков А.Г., Немолочнов О. Ф., Виноградов Ю. Н., Поляков В. И. Верификация как средство отладки моделей различного уровня. «Известия вузов. Приборостроение"/ Том 46, № 2, 2003, С.51−55.
- Итерационно-рекурсивная модель вычислительных процессов, порождаемых программами / Немолочнов О. Ф., Зыков А. Г., Поляков В. И., Осовецкий Л. Г., Сидоров A.B. Кулагин B.C.- «Известия вузов. Приборостроение"/ Том 48, № 12, СПб, 2005, С.14−20.
- Деметрович Я., Кнут Е., Радо П.. Автоматизированные методы спецификации. М.: Мир, 1989).
- В.Е. Котов, Л. А. Черкасова Исчисление процессов, в кн. «Системная информатика». Вып. 2, Новосибирск, «Наука», 1993.
- M.K. Molloy Performance Analesis Using Stochastic Petri Nets // IEEE Transactions on Computers.- Vol. C-31, 1982, September
- Стешенко В.Б. Примеры проектирования цифровых устройств с использованием языков описания аппаратуры / «Схемотехника», 2001, № 7, С. 42- № 8, С.32- № 10, С.42- № 11, С. 46.
- Климович Ф., Соловьев В. В. Логическое проектирование цифровых систем на основе программируемых логических интегральных схем. М.: Радио и связь, 2008. 376 с.
- Лаздин A.B., Немолочнов О. Ф. Оценка сложности графа функциональной программы / Научно-технический вестник СПБ ГИТМО (ТУ). Выпуск 6. Информационные, вычислительные и управляющие системы / Гл. ред. В. Н. Васильев. СПб.: СПбГИТМО (ТУ), 2002.
- Немолочнов О.Ф. Методы технической диагностики / Методическое пособие / ЛИТМО, Ленинград, 1977 г.
- Немолочнов О.Ф. Контроль и диагностика сочетаний неисправностей в комбинированных системах / УС и М, № 4, Киев, 1973 г.
- Майоров С.А., Новиков Г. И. Принципы организации цифровых машин. Д., «Машиностроение», 1974. 432 с.
- Баранов С.И., Синёв В. Н. Автоматы и программируемые матрицы. Мн., «Выс. школа», 1980. 136 с.
- Чжен Г., Мэннинг Е., Метц Г. Диагностика отказов цифровых вычислительных систем. Пер. с англ. под ред. И. Б. Михайлова. М., «Мир», 1972. 232 с.
- Липаев В.В. Функциональная безопасность программных средств. Сер. Управление качеством. М.: Синтег, 2004.
- Зыков А.Г., Немолочнов О. Ф., Поляков В. И. Универсальная модель последовательностных схем в САПР / Научно-технический вестник СПБ
- ГИТМО (ТУ). Выпуск 6. Информационные, вычислительные и управляющие системы / Гл. ред. В. Н. Васильев.- СПб.: СПб ГИТМО (ТУ), 2002. с. 107−108.
- Ope О. Теория графов. М.: «Наука», 1968. — 352с.
- Карибский В.В., Пархоменко П. П., Согомонян Е. С., Халчев В. Ф. / Основы технической диагностики. Кн.1.- М.: Энергия, 1976
- Графы и алгоритмы. Структуры данных. Модели вычислений: Учебник / В. Б. Алексеев, В. А. Таланов. М.: Интернет-Университет Информационных технологий- БИНОМ. Лаборатория знаний, 2006. — 320с.
- Немолочнов О.Ф., Усвятский А. Е., Звягин В. Ф., Голыничев В. Н. Промышленная система автоматизации проектирования тестов.// УС и М. 1981. № 5
- Блохин В.Н., Голованевский Г. Л., Зыков А. Г., Немолочнов О. Ф. Доступная система контроля цифровых узлов и верификация логических модулей. / Сб. «ЭВМ в проектировании и производстве» / Вып. 4, «Машиностроение», 1989.
- Зыков А.Г., Немолочнов О. Ф. Автоматная модель устройства управления в САПР при верификации проекта. / Межвузовский сборник научных трудов «Автоматизированное проектирование в радиоэлектронике и приборостроении», С.-Пб, ГЭТУ, 1994. С. 21−23.
- Модель и примитивы покрытий вершин циклических вычислительных процессов / Немолочнов О. Ф., Зыков А. Г., Осовецкий Л. Г., Поляков В. И. //Известия вузов. Приборостроение. 2007. Том 50, № 8, С. 18−23.
- Тестирование логических неисправностей вычислительных процессов в программах / Немолочнов О. Ф., Зыков А. Г., Осовецкий Л. Г., Поляков В. И., Петров К. В. / Журнал «Информационные технологии» / № 12, М., 2007, С.2−5.
- Functional Verification of a Multiple-Issue, Out of Order, Superscalar Alpha Processor. DAC, 1998.