ГОСТ Р 53195.5—2010
ствовать (действуя синхронно или обмениваясь данными) через каналы, и взаимодействие происходит только
при готовности обоих процессов. Может быть промоделирована относительная синхронизация событий.
Теоретические положения метода/средства CSP были непосредственно включены в архитектуру транспью
тера INMOS. а язык OCCAM позволил непосредственно реализовывать на сетях транспьютеров системы, специ
фицированные в CSP.
Более подробное описание данного метода,’средства приведено в [121. 122).
В.2.4.4 HOL — логика высокого порядка
Цель: предоставление формального языка, применяемого в качестве основы для спецификации и верифи
кации аппаратных средств.
Описание: HOL представляет собой конкретную логическую нотацию и систему, которая ее автоматически
поддерживает. Языки HOL были разработаны в компьютерной лаборатории Кембриджского университета. Логи
ческая нотация взята в основном из простой теории типов Черча, а машинная реализация основана на теории
LCF (логике вычислимых фуккциий).
Более подробное описание данного метода/средства приведено в [123].
В.2.4.5 LOTOS
Цель: обеспечение описания и анализа поведения систем, реализующих параллельные коммуникацион
ные процессы.
Описание: LOTOS (язык для спецификации процессов, упорядоченных во времени) основан на CCS с до
полнительными возможностями из близких алгебраических теорий CSP и CIRCAL (теория цепей). Он. преодоле
вая недостатки языка CCS в управлении структурами данных и в представлении значений выражений, объединя ет
его со вторым компонентом, основанным на языке абстрактных типов данных ACT ONE. Процесс описания
компонентов в LOTOS может быть, однако, использован для других формальных методов при описании абстрак
тных типов данных.
Более подробное описание данного метода/средства приведено в [124].
В.2.4.6 Язык OBJ
Цель: обеспечение точной спецификации системы при обратной связи с пользователем и подтверждение
соответствия системы до ее реализации.
Описание: OBJ представляет собой алгебраический язык спецификаций. Пользователи определяют тре
бования в терминах алгебраических выражений. Системные аспекты — поведение или конструктивы — специфи
цированы в терминах операций, действующих над абстрактными типами данных (ADT). Язык ADT подобен языку
ADA. в котором поведение оператора наблюдаемо, однако подробности реализации скрыты.
Спецификация OBJ и последующая пошаговая реализация подвергаются тем же формальным методам
проверки, что и вдругих формальныхметодах. Более того, поскольку конструктивные аспекты спецификации OBJ
автоматически исполнимы, существует непосредственная возможность подтверждения соответствия системы на
основе самой спецификации. Исполнение это. по существу, оценка функций путем подстановки (перезаписи)
выражений, которая продолжается до тех пор. пока не будут получены конкретные выходные значения. Это
исполнение позволяет конечным пользователям рассматриваемой системы получать «облик» планируемой
системы на этапе ее спецификации без необходимости знакомства с методами, лежащими в основе формальных
спецификаций.
Как и все другие средства ADT. язык OBJ применим только к последовательным системам или к последова
тельным аспектам параллельных систем. OBJ используется для спецификации как малых, так и крупных про
мышленных применений.
Более подробное описание данного метода/средства приведено в [125. 126].
В.2.4.7 Временная логика
Цепь: непосредственное выражение требований к безопасности и эксплуатации, а также формальное
представление сохранения этих качеств на последующих этапах разработки.
Описание: стандартная предикатная логика первого порядка не содержит концепций времени. Временная
логика расширяет логику первого порядка добавлением модальных операторов (например, «с этого момента» и
«случайно»). Эти операторы могут использоваться для уточнения суждений о системе. Например, свойства безо
пасности могут потребовать использовать ооератор «с этого момента», тогда как может потребоваться, чтобы
другие необходимые состояния системы были достигнуты «случайно» из некоторого другого начального состоя
ния. Временные формулы интерпретируются последовательностями состояний (поведениями). Что такое «со
стояние». зависит от выбранного уровня описания. Оно может относиться ко всей системе, системным компонен там
или компьютерной программе.
Задаваемые количественно (квонтифицированные) временные интервалы и ограничения во временной
логике не обрабатываются явно. Абсолютное время обрабатываются путем образования дополнительных вре
менных состояний как части описания состояния.
Более подробное описание данного метода/средства приведено в [127—129].
В.2.4.8 VDM, VDM++ — метод разработки Vienna
Цель: систематическая спецификация и реализация последовательных (VDM) и параллельных (VDM++)
программ реального времени.
44