Русская Википедия:E-LOTOS

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

LOTOS (Шаблон:Lang-en — «язык спецификации временного упорядочивания») — стандартизованный язык спецификации, первоначально предназначавшийся для описания коммуникационных и распределённых систем. LOTOS состоит из двух взаимодополняющих языков: язык описания абстрактных типов данных ACT ONE и язык описания поведения в виде алгебры процессовШаблон:Sfn[1].

Хотя LOTOS оказался широко применимым, Международная организация по стандартизации занялась разработкой усовершенствованной версии — E-LOTOS (ISO/IEC 15437:2001)[2]Шаблон:Sfn.

Описание

В LOTOS и E-LOTOS система, подлежащая спецификации, моделируется набором процессов, взаимодействующих между собой и их окружениемШаблон:Sfn.

Коммуникационные порты процесса называются каналами событий (event gates). Процессы параметризируются своими каналами и состоянием. Ввод и вывод соответствуют событиям, то есть взаимодействию на каналах между двумя процессами или системой и её окружением. Событие происходит, когда две стороны синхронизируются на совпадающих предложениях событий, то есть, при наличии необходимости коммуникации с обеих сторон. В случае нескольких одновременных предложений, делается выбор, который может повлиять на дальнейшее поведение системыШаблон:Sfn.

Инструменты

LOTOS поддерживается инструментами для спецификации, имитационного моделирования, компиляции, генерации тестов и формальной верификации. Примеры инструментов: CADP (CÆSAR/ALDÉBARAN Development Package)[3], LITE, LOLAШаблон:Sfn.

Примечания

Шаблон:Примечания

Литература

  • Шаблон:Книга
  • L. Logrippo, M. Faci and M. Haj-Hussein. An Introduction to LOTOS: Learning by Examples. Computer Networks and ISDN Systems 23, 1992, P.325-342.

Ссылки


Шаблон:Computer-sci-stub

  1. Шаблон:Cite web
  2. Enhanced LOTOS − A Formal Description Technique based on the Temporal Ordering of Observational Behaviour, ISO/IEC 15437, International Organization for Standardization, 2001
  3. Шаблон:Cite web