Формализация динамического поведения объектов.. Модели поведений Многие предметы на протяжении их сроков жизни проходят через различные стадии. Порядок.

Презентация:



Advertisements
Похожие презентации
Теория вычислительных процессов Сети Петри для моделирования Преподаватель: Веретельникова Евгения Леонидовна 1.
Advertisements

Анализ метод научного исследования явлений и процессов, в основе которого лежит изучение составных частей, элементов изучаемой системы. Анализ служит отправной.
ТЕМА 3 Взаимосвязи в модели данных. При проектировании БД нам потребуется различать взаимосвязи: между объектами между атрибутами одного объекта и между.
Даталогическое проектирование. 1. Представление концептуальной модели средствами модели данных СУБД Общие представления о моделях данных СУБД С одной.
СУЩНОСТЬ-СВЯЗЬ (ER МОДЕЛЬ) Основные элементы: СущностиСущности –Атрибуты –Ключи СвязиСвязи.
Этапы компьютерного моделирования. 1. Описание задачи Задача формулируется на обычном языке; Определяется объект моделирования; Представляется конечный.
Алгоритмический подход – главное алгоритм решения задачи ( в основном, используется для вычислительных задач ); Структурное программирование – декомпозиция,
Методология IDEF1X (IDEF1 Extended) – язык для семантического моделирования данных, основанных на концепции « сущность - связь ». Является расширением.
Алгоритм - понятное и точное предписание совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной.
Теория экономических информационных систем Семантические модели данных.
Реляционная модель – это особый метод рассмотрения данных, содержащий данные в виде таблиц, способов работы и манипуляции с ними в виде связей. структура,
Что такое связи между таблицами В реляционной базе данных связи позволяют избежать избыточности данных. Например, в ходе создания базы данных, содержащей.
ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЗАЦИИ ЛЕКЦИЯ 11. ОПРЕДЕЛЕНИЯ Алгоритм Алгоритм - это конечная последовательность команд (предписаний) исполнителю совершить конечную.
О конформности Си-программ Михаил Посыпкин ИСП РАН.
Базы данных Михайлова Елена Георгиевна, мат.-мех. ф-т, кафедра информатики, доцент.
Визначення і властивості автомата. Автомати Мілі та Мура.
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ СТАВРОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ.
Structure Analysis and Design Technique (SADT) Методология: графическое представление блочного моделирования графическое представление блочного моделирования.
Формулы и функции. Формулы –Вычисления в таблицах осуществляются при помощи формул. –Формула может содержать числовые константы и ссылки на ячейки, соединенные.
Реляционная модель данных Определения Основные операции над отношениями (реляционная алгебра)
Транксрипт:

Формализация динамического поведения объектов.

Модели поведений Многие предметы на протяжении их сроков жизни проходят через различные стадии. Порядок эволюционирования предмета через стадии формирует характерную черту поведения данного предмета. Реальный предмет находится в одной единственной стадии модели в любое данное время.

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

Модель состояний Мура (диаграмма переходов в состояния) Множество состояний. Каждое состояние представляет стадию в жизненном цикле типичного экземпляра объекта. Множество событий. Каждое событие это инцидент или указание на то, что происходит эволюционирование.

Модель состояний Мура Правила перехода – определяют, какое новое состояние достигается, когда с экземпляром в данном состоянии происходит некоторое событие. Действия – деятельность или операция, которые должны быть выполнены, когда экземпляр достигает состояния. Одно действие связывается с каждым состоянием.

Эти инциденты абстрагируются как события

Конечный автомат Все экземпляры объекта совместно используют одну и ту же модель состояния. Конечный автомат – некоторый образец модели состояний, выполняющийся одним экземпляром.

Состояние Это положение объекта, в котором применяется определенный набор правил, линий поведения, предписаний и физических законов. Каждому состоянию дается имя, уникальное в рамках модели состояния. Каждому состоянию присваивается номер, уникальный в рамках модели состояния.

Состояние создания Одно или несколько состояний в модели состояний, в которых экземпляр появляется впервые.

Заключительное состояние Одно или несколько состояний в модели состояний, которые являются концом жизненного цикла экземпляра. Может быть 2-х типов. Экземпляр становится неподвижным. Продолжает существовать, но более не имеет динамического поведения. Экземпляр прекращает существование.

Текущее состояние В любой момент времени, различные экземпляры объекта могут находиться в различных состояниях. Состояние, в котором находится экземпляр, называют текущим состоянием. Текущее состояние представляется атрибутом, который называют текущим состоянием или статусом. Это описательный атрибут, его домен задается перечислением состояний объектной модели состояний.

Событие Это абстракция инцидента или сигнала в реальном мире, который сообщает нам о перемещении чего-либо в новое состояние. Описывается 4 аспекта: значение, предназначение, метка, данные события.

Значение Короткая фраза о том, что происходит в реальном мире.

Предназначение Модель состояний (не автомат), которая принимает событие. Может быть один единственный приемник для данного события

Метка Уникальная метка требуется для того, чтобы отличать события одно от другого, особенно для событий сходного значения. Метка начинается с ключевого литерала объекта, затем номер события. Если событие происходит между двумя объектами, то можно использовать особый литерал, например, E, от слова external.

Данные события Идентифицирующие данные – это множество из одного или более атрибутов, включающих идентификатор объекта-предназначения, то есть определяют экземпляр (конечный автомат), который собирается принимать событие.

Данные события Дополнительные данные – это множество из одного или более атрибутов, помимо идентифицирующих данных. Могут приводить атрибуты не только объекта-предназначения, но и любого другого объекта.

Правила для данных Все события, которые вызывают переход в определенное состояние, должны нести одни и те же данные события. Если событие может вызвать переход в состояние, которое не является состоянием создания, то ID экземпляра, к которому событие применяется, должно переноситься как данные.

Правила для данных Событие, которое вызывает переход в состояние создания, не несет ID, если получаемая модель состояния создает ID в действии состояния создания.

Абстрагирование событий из инцидентов Один инцидент в реальном мире может быть абстрагирован в несколько событий. Например, поезд достиг некоторого участка пути, участок пути стал занят.

Спецификация события и экземпляр события Спецификация события – типичное, неопределенное происшествие, например, нажата кнопка на любом устройстве. Экземпляр события – определенное происшествие, например, в четко заданное время нажата кнопка конкретного устройства (экземпляра объекта).

Действие Деятельность или операция, которая должна быть выполнена экземпляром, когда он достигает состояния. Действия должны быть определены таким образом, чтобы они могли быть выполнены любым экземпляром (так как для всех экземпляров – одна модель состояния).

Что может делать действие 1.Читать и записывать атрибуты того экземпляра, для которого выполняется. 2.Читать и записывать атрибуты других экземпляров собственного объекта. 3.Читать и записывать атрибуты экземпляров других объектов.

Что может делать действие 4.Выполнять любое вычисление. 5.Порождать событие для любого экземпляра любого объекта, включая экземпляр, для которого вызвано действие. 6.Порождать событие для чего-либо вне области анализа: оператора, аппаратного устройства или объекта в другой системе.

Что может делать действие 7.Создавать, удалять, устанавливать, сбрасывать или считывать таймер.

Что должно делать действие 1.Должно оставлять данные, описывающие собственный экземпляр непротиворечивыми.

Что должно делать действие 2. Если действие создает или удаляет экземпляры, то оно должно гарантировать, что любые связи, включающие эти экземпляры, не противоречат правилам, установленным на информационной модели.

Что должно делать действие 3.Оставлять подтипы и супертипы непротиворечиво наполненными. Если создает экземпляр супертипа, то должно создать и экземпляр одного из объектов подтипа. Если удаляет экземпляр подтипа, то должно удалять и соответствующий экземпляр супертипа.

Что должно делать действие 4.Должно модифицировать атрибут текущего состояния, чтобы соответствовать текущему состоянию, которое экземпляр занимает в данный момент времени, как результат выполнения действия.

Описание действия

Действия, события, время 1.Только одно действие данного конечного автомата может выполняться в любой момент времени. Если действие начато, то оно должно завершиться прежде, чем конечным автоматом (КА) этого экземпляра будет получено другое событие.

Действия, события, время 2.Действия в различных КА могут выполняться одновременно. 3.События никогда не теряются. 4.Если событие порождено для экземпляра, который в настоящее время выполняет действие, данное событие не будет принято, пока действие не закончено.

Действия, события, время 5.Каждое событие прекращается, когда оно представляется для КА, событие тогда исчезает как событие.

Запоминание событий В ситуации, когда модель состояния принимает событие, которое будет воздействовать на дальнейшее поведение объекта, но на которое нельзя реагировать, пока объект находится в текущем состоянии, необходимо сохранить событие либо в состояниях, либо в данных.

Запоминание событий

Запоминание событий в состояниях 2 инцидента – время смешивания истекло и бак для хранения выбран, и его клапан открыт. Так как это разные инциденты, то они абстрагируются в 2 отдельных события. Нельзя абстрагировать событие для представления составного условия

Запоминание событий в состояниях

Запоминание событий в данных

Диаграмма и таблица переходов в состояния (ДПС и ТПС) Каждая модель состояний имеет набор правил переходов, которые определяют, какое достигается новое состояние, если конкретное событие происходит в определенном состоянии. Переход представляется на ДПС стрелкой, направленной от одного состояния к другому

ДПС Переход представляется на ДПС стрелкой, направленной от одного состояния к другому. Стрелка обозначается событием (меткой и значением).

ТПС Каждая строка – одно из возможных состояний, каждый столбец – событие, которое имеет эту модель состояний как предназначение. Ячейки заполняются для определения того, что происходит, когда экземпляр в данном состоянии принимает конкретное событие.

Типы наполнений ячеек 1.Новое состояние – в точности соответствует стрелке перехода на ДПС. Событие может заставить экземпляр переходить в состояние, в котором он уже находится. При этом состояние не изменяется, но экземпляр повторно выполняет действие.

Типы наполнений ячеек 2.Событие игнорируется. Отличается от перехода к тому же состоянию тем, что экземпляр повторно НЕ выполняет действие. 3.Не может произойти. Например, в состоянии «Лампа горит» не может произойти событие «Лампа зажглась».

Роль таблицы переходов в состояния

Таймер Это механизм, который может использоваться действием для создания события через определенное время в будущем. Этот механизм представляет собой часть формализации ООА и обеспечивается в форме объекта Таймер.

Атрибуты объекта Таймер

Модель состояний Таймера

Условные обозначения

Рабочие продукты Модели состояний – ДПС, ТПС, описания каждого действия на ДПС (если действия занимают много места и не могут поместиться на ДПС) Список событий

Пример ТПС

Пример списка событий