RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Модел. и анализ информ. систем, 2014, том 21, номер 6, страницы 94–106 (Mi mais415)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Анализ и верификация MSC-диаграмм распределённых систем с помощью раскрашенных сетей Петри

С. А. Черненок, В. А. Непомнящий

Институт систем информатики им. А. П. Ершова СО РАН, 630090 Россия, г. Новосибирск, проспект Лаврентьева, 6

Аннотация: Стандартный язык диаграмм последовательных сообщений MSC предназначен для описания сценариев взаимодействия объектов. Благодаря своей выразительности и простоте MSC-диаграммы широко применяются на практике на всех этапах проектирования и разработки программных систем. В частности, язык MSC используется для спецификации поведения в распределенных системах и коммуникационных протоколах. В работе рассматривается метод анализа и верификации диаграмм MSC и HMSC. Метод основывается на трансляции конструкций (H)MSC в раскрашенные сети Петри. Описываемые правила трансляции охватывают большинство конструкций стандарта, включая концепцию данных. Приводятся оценки размера сетей Петри, полученных в результате трансляции. Свойства построенных сетей анализируются и верифицируются с помощью известной системы CPN Tools и системы автоматической верификации на основе SPIN. Работоспособность данного метода продемонстрирована на примере.

Ключевые слова: спецификация, трансляция, верификация, распределённые системы, телекоммуникационные протоколы, MSC-диаграммы, раскрашенные сети Петри.

Полный текст: PDF файл (206 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.681.3
Поступила в редакцию: 12.10.2014

Образец цитирования: С. А. Черненок, В. А. Непомнящий, “Анализ и верификация MSC-диаграмм распределённых систем с помощью раскрашенных сетей Петри”, Модел. и анализ информ. систем, 21:6 (2014), 94–106

Цитирование в формате AMSBIB
\RBibitem{CheNep14}
\by С.~А.~Черненок, В.~А.~Непомнящий
\paper Анализ и верификация MSC-диаграмм распределённых систем с~помощью раскрашенных сетей Петри
\jour Модел. и анализ информ. систем
\yr 2014
\vol 21
\issue 6
\pages 94--106
\mathnet{http://mi.mathnet.ru/mais415}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais415
  • http://mi.mathnet.ru/rus/mais/v21/i6/p94

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. S. A. Chernenok, V. A. Nepomniaschy, “The application of coloured Petri nets to verification of distributed systems specified by message sequence charts”, Труды ИСП РАН, 27:3 (2015), 197–218  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:290
    Полный текст:104
    Литература:27
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020