Разделы презентаций


Формальные спецификации программ

Содержание

ЛекцияВведение. Место формальных спецификаций в промышленной разработке ПО

Слайды и текст этой презентации

Слайд 1 Формальные спецификации программ
А.К.Петренко
МГУ ВМиК, ИСП РАН, ИПМ РАН, член IEEE CS

Формальные спецификации программА.К.ПетренкоМГУ ВМиК, ИСП РАН, ИПМ РАН, член IEEE CS

Слайд 2Лекция
Введение. Место формальных спецификаций в промышленной разработке ПО

ЛекцияВведение. Место формальных спецификаций в промышленной разработке ПО

Слайд 3ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Кластер

термина

«Формальные спецификации программ»

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Кластер термина «Формальные  спецификации  программ»

Слайд 4ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
План

лекции
Разработка ПО как отрасль промышленности
Проблемы разработки ПО
Моделирование и спецификация
Формализация
Структура курса

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1План лекцииРазработка ПО как отрасль промышленностиПроблемы разработки ПОМоделирование

Слайд 5ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Проблемы

современной индустрии ПО

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Проблемы современной индустрии ПО

Слайд 6ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Производство

ПО. Процессы «прямой инженерии»

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Производство ПО. Процессы «прямой инженерии»

Слайд 7ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Как

снизить стоимость дополнительного потока?
Стоимость исправления ошибки зависит от «расстояния» между

моментом ее возникновения и моментом обнаружения
Формальные методы дают возможность сократить латентный период существования ошибок за счет:
моделирования и
приемов и средств анализа

Термин «моделирование» здесь понимается очень широко, в частности, даже частичная формализация, это тоже вид моделирования.

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Как снизить стоимость дополнительного потока?Стоимость исправления ошибки зависит

Слайд 8ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Виды

использования моделей жизненном цикле ПО

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Виды использования моделей жизненном цикле ПО

Слайд 9ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Спецификация

- основные принципы
Абстракция (abstraction)
Строгость (rigour)
Формальность (formality)

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Спецификация -  основные принципыАбстракция (abstraction)Строгость (rigour)Формальность (formality)

Слайд 10ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Абстракция

в программировании
Придумайте модель Системы Резервирования Билетов (СРБ)
Ответьте на вопрос: От

чего следует абстрагироваться при моделировании СРБ в первую очередь

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Абстракция в  программированииПридумайте модель Системы Резервирования Билетов

Слайд 11ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Абстракция

в программировании. Пример
Неформальная постановка задачи:
СРБ используется транспортными агентами. В СРБ

вводятся данные о пунктах отправления и назначения, о дате и времени полетов. Система контролирует соответствие заказов расписанию рейсов и тарифам.
Абстракция:
Совокупность пунктов отправления и назначения представлена графовой структурой. Рейсам, связывающим пункты отправлнения и назначения, соответствуют ребра графа. Расписание рейсов представлено таблицей...
ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Абстракция в  программировании. ПримерНеформальная постановка задачи:СРБ используется

Слайд 12ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Строгость
Модель/ спецификация

должна позволять
Объективный анализ
Воспроизводимость анализа
Машинную поддержку
Посмотреть у Джона

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1СтрогостьМодель/ спецификация должна позволять Объективный анализВоспроизводимость анализаМашинную поддержкуПосмотреть

Слайд 13ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Модель

vs. Спецификация
Модель – материальная или ментальная сущность, использующаяся для проектирования

или анализа свойств целевой системы (реализации)
Спецификация – описание (представление) модели (спецификация задает модель)
Спецификация – описание свойств реализации с точностью до уровня абстракции, заданного моделью.
Для краткости «модель» и «спецификация» часто рассматриваются как синонимы
ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Модель vs. СпецификацияМодель – материальная или ментальная сущность,

Слайд 14ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Формальность
Под

«формальностью» мы понимаем возможность строить модели, анализировать их свойства однозначным

образом. Формальность должна допускать широкий набор методов анализа, включая математические доказательства.

Это подразумевает формальное определение семантики языка спецификаций.

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1ФормальностьПод «формальностью» мы понимаем возможность строить модели, анализировать

Слайд 15ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Строгость

vs. Формальность
Строгое определение



Формальное определение

Структура данных представляет собой ор-граф, узлы которого

соответствуют...
Структура данных (графа) представляется множеством пар, где первый элемент соответствует начальной точке ребра, а второй элемент – конечной точке ребра...
ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Строгость vs. ФормальностьСтрогое определениеФормальное определениеСтруктура данных представляет собой

Слайд 16ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Кластер

термина

«Формальные спецификации программ»

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Кластер термина «Формальные  спецификации  программ»

Слайд 17ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
План

курса
Введение в формальные методы разработки ПО
Язык RSL и RAISE метод
Формальные

спецификации в тестировании и реверс-инженерии
Общие вопросы тестирования
Тестирование на основе спецификаций
Спецификация наследованного ПО
ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1План курсаВведение в формальные методы разработки ПОЯзык RSL

Слайд 18ВМиК МГУ,
Сентябрь-декабрь 2002
А.К.Петренко. Формальные спецификации программ - I. Лекция 1
Интернет

ресурсы
http://www.ispras.ru/~RedVerst/ (в русском варианте см. Лекции...)
http://coursework.cs.ncl.ac.uk/module/2004/CSC264

ВМиК МГУ,Сентябрь-декабрь 2002А.К.Петренко. Формальные спецификации программ - I. Лекция 1Интернет ресурсыhttp://www.ispras.ru/~RedVerst/ (в русском варианте см. Лекции...)http://coursework.cs.ncl.ac.uk/module/2004/CSC264

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика