Формальные 
спецификации программ
А.К.Петренко
МГУ ВМиК, ИСП РАН, ИПМ РАН,
член IEEE CS
Лекция
Введение. Место формальных спецификаций в промышленной разработке ПО
Кластер термина
«Формальные
спецификации
программ»
ВМиК МГУ, |
А.К.Петренко. Формальные |
3 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
План лекции
Разработка ПО как отрасль промышленности
Проблемы разработки ПО
Моделирование и спецификация
Формализация
Структура курса
ВМиК МГУ, |
А.К.Петренко. Формальные |
4 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
Проблемы современной индустрии ПО
|
|
|
Новые виды ПО |
|
|
Новые линии бизнеса |
Новые виды услуг |
||
|
|
|
||
|
|
Надежность |
Верификация |
|
|
Качество |
Валидация |
||
|
|
|
||
|
Соответствие |
|
||
|
|
Описание |
||
ПО |
Сроки |
требованиям |
||
Первая версия |
требований |
|||
|
|
Управление |
||
|
|
Очередная версия |
||
|
|
требованиями |
||
|
Стоимость |
|
||
|
|
|
||
|
|
Собственно разработка |
|
|
|
|
Дополнительная работа |
||
|
|
re-work |
|
|
ВМиК МГУ, |
|
А.К.Петренко. Формальные |
5 |
|
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
||
Производство ПО.
Процессы «прямой
инженерии»Дополнительные поток - re-work Основной поток работ
Анализ требований
Спецификация системы
Системное проектирование
Проектирование ПО
Реализация ПО
Приемные испытания
Системное тестирование
Интеграция модулей
Тестирование модулей
ВМиК МГУ, |
А.К.Петренко. Формальные |
6 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
Как снизить стоимость дополнительного
потока? |
|
||
Стоимость исправления ошибки |
|||
зависит от «расстояния» между |
|||
моментом ее возникновения и |
|||
моментом обнаружения |
|
||
Формальные методы дают |
|
|
|
|
|
||
Термин |
|||
возможность сократить |
|
«моделирование» |
|
период существования ошибок |
|
здесь понимается |
|
счет: |
|
частности, даже |
|
|
|
|
очень широко, в |
|
моделирования и |
|
частичная |
|
приемов и средств анализа |
|
формализация, это |
|
тоже вид |
||
ВМиК МГУ, |
А.К.Петренко. Формальные |
|
моделирования. |
|
|
||
Сентябрь-декабрь 2002 спецификации программ - I.
Виды использования
моделей жизненном цикле
ПО
Фазы жизненного Цель фазы цикла
Прототипирование |
Уточнение в понимании задачи |
|
Согласование с заказчиком |
|
Оценка реализуемости |
Проектирование |
|
(поиск подходящих |
Получить программную систему |
|
|
решений) |
|
Реверс-инженерия |
|
|
Понимание организации (legacy) |
|
системы |
|
Фиксация полученного знания |
|
для хранения и передачи |
ВМиК МГУ, |
А.К.Петренко. Формальные |
8 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
Спецификация - 
основные принципы
Абстракция (abstraction)
Строгость (rigour)
Формальность (formality)
ВМиК МГУ, |
А.К.Петренко. Формальные |
9 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|
Абстракция в 
программировании
Придумайте модель Системы Резервирования Билетов (СРБ)
Ответьте на вопрос:
От чего следует абстрагироваться при моделировании СРБ в первую очередь
Знаю 
Уточняю 
Узнал
ВМиК МГУ, |
А.К.Петренко. Формальные |
10 |
Сентябрь-декабрь 2002 |
спецификации программ - I. |
|