Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
12-Pitannya_MAPZ_do-ispitu_-2015 (1).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
5.63 Mб
Скачать

Опис[ред. • ред. Код]

Компоненти об'єднуються разом використовуючи структурні зв'язки англ. assembly connector щоб об'єднати інтерфейси двох компонент. Це ілюструє зв'язок типу "клієнт-сервер".

Структурна взаємодія - "зв'язок двох компонент, який передбачає, що один з них надає послуги, потрібні іншому компоненту."[2]

При використанні діаграми компонент щоб показати внутрішню структуру компонента, клієнтські та серверні інтерфейси можуть утворювати пряме з'єднання з внутрішніми. Таке з'єднання називається з'єднанням делегації.

  1. Метод Model Checking. Загальна характеристика методу.

Проверка моделей (проверка на моделиангл. model checking) — метод автоматической формальной верификации параллельных систем с конечным числом состояний. Позволяет проверить удовлетворяет ли заданная модель системы формальным спецификациям.

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

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

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

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

Инструменты[править | править вики-текст]

  • BLAST — статический анализатор Си программ

  • CADP (Construction and Analysis of Distributed Processes) — инструмент проектирования протоколов и распределенных систем

  • CHESS — инструмент для тестирования многопоточных .Net (управляемых) и Win32, 64 программ

  • ISP — верификатор кода MPI программ

  • Java Pathfinder — свободный инструмент для проверки многопоточных Java программ

  • MoonWalker — свободный инструмент для проверки .Net программ

  • MRMC (Markov Reward Model Checker)

  • NuSMV — символьный модел чекер

  • PRISM — вероятностный, символический модел чекер

  • Rabbit — модел чекер для систем реального времени

  • SPIN — модел чекер общего назначения для верификации корректности распределенных программ

  • Vereofy — модел чекер программ компонентных систем

  • μCRL2 — свободный инструмент, основан на ACP

  • UPPAAL — инструментарий для моделирования, верификации и валидации систем реального времени моделируемых как сети временных автоматов

  1. Метод Model Checking. Темпоральні логіки.

Темпоральна логіка (англ. temporal logic) в логіці — це логіка, яка враховує причинно-наслідкові зв'язки в умовах часу. Використовується для опису послідовностей явищ та їх взаємозв'язку з часовою шкалою. Вона була розроблена в 1960-х Артуром Пріором на основі модальної логіки і отримала подальший розвиток у информатицізавдяки праці лауреата Премії Тюрінга Аміра Пнуелі.

Є два підходи темпоральной логіки, засновані на принципах здорового глузду і діалектики: «після цього» означає «внаслідок цього», або «після цього» означає «пізніше» в хронологічному сенсі.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]