lecture-1-3
Описание файла
PDF-файл из архива "lecture-1-3", который расположен в категории "". Всё это находится в предмете "формальная спецификация и верификация программ" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
SWEBOK 2004(Software Engineering Body of the Knowledge)• Software requirements• Software design• Software construction• Software testing• Software maintenance– программные требования– дизайн (архитектура)– конструирование программного обеспечения- тестирование– эксплуатация (поддержка) программногообеспечения• Software configuration management – конфигурационное управление• Software engineering management – управление в программнойинженерии• Software engineering process – процессы программной инженерии• Software engineering tools and methods – инструменты и методы• Software quality– качество программного обеспеченияПрограммная инженерия, SWEBOK2004 (1-5)Программная инженерия, SWEBOK2004 (6-10)Программная инженерия, SWEBOK2004 (1-5)Программная инженерия, SWEBOK2004 (6-10)SWEBOK 2004(Software Engineering Body of the Knowledge)• Software requirements• Software design• Software construction• Software testing• Software maintenance– программные требования– дизайн (архитектура)– конструирование программного обеспечения- тестирование– эксплуатация (поддержка) программногообеспечения• Software configuration management – конфигурационное управление• Software engineering management – управление в программнойинженерии• Software engineering process – процессы программной инженерии• Software engineering tools and methods – инструменты и методы• Software quality– качество программного обеспеченияЭлементы Оснований разработкипрограмм• Разделение понятий– Реализации программы (алгоритма) и– Поведения программы• Абстракция– Виды абстракции– Методы изменения уровня абстракции исопоставления уровнейФормальные методы• Спецификация (поведения)• Языки формальной спецификации• Инструменты поддержки– Анализ корректности спецификации– Анализ соответствия спецификации иреализации (верификация)• Анализ соответствия разных уровней абстракции,разных моделей– Отслеживание связей с требованиями,функциями реализации, тестами и др.Метод Флойда илогика Хоара• Логика Хоара (1969 г.){P} C {Q}CPQ- command- precondition- postcondition9VDM (Vienna Development Method)Динес Бьернер Один из авторов VDM, Разработчик первогокомпилятора с языка Ада,с полным цикломформальной спецификации иверификации10Объединение языка программирования иязыка спецификаций - CLUБарбара Лисков Абстрактные типы данных Язык CLU (кластер данных) Спецификации –часть программы11Design-by-ContractБертран Мейер• язык Eiffel• предусловие –require• постусловие –ensure• контракт и реализациясоздаются одновременно12Спецификационное расширениеязыка JavaГари Левенс• язык JML (JavaModeling Language)• предусловие –requires• постусловие –ensures• широкий наборинструментов,основа технологии JavaCard13План курса•••Введение в формальные методы разработки ПОЯзык RSL и RAISE методВерификация– Общие вопросы верификации– Тестирование на основе спецификаций– Аналитическая верификация••Инструменты – RSL checker, PVS, Frama-CРекомендуемые ресурсы:––––––http://sp.cmc.msu.ru/courses/fmspEiffel; JML; CTESK/UniTESK;Microsoft Research Rise Group: Spec#, CodeContracts, Dafnywww.mbt-workshop.orghttp://sdat.ispras.ruhttp://syrcose.ispras.ru.