PlusCal - Википедия - PlusCal

PlusCal (ранее назывался + CAL) - это формальный язык спецификации, созданный Лесли Лэмпорт, который транспилес к TLA+. В отличие от TLA+с ориентированный на действие сосредоточиться на распределенные системы, PlusCal больше всего напоминает императивное программирование язык и лучше подходит при указании последовательные алгоритмы.[1] PlusCal был разработан, чтобы заменить псевдокод, сохраняя свою простоту, обеспечивая при этом формально определенный и проверяемый язык.[2] Однобитовые часы записываются в PlusCal следующим образом:

- честный алгоритм OneBitClock {переменные часы  in {0, 1}; {while (TRUE) {if (clock = 0) clock: = 1 else clock: = 0}}}

Смотрите также

Рекомендации

  1. ^ Лэмпорт, Лесли (28 февраля 2015 г.). Принципы и спецификации параллельных систем. п. 7. Получено 10 мая 2015. PlusCal удобнее TLA+ для описания потока управления в алгоритме. Как правило, это упрощает определение последовательных алгоритмов и многопроцессорных алгоритмов с общей памятью.
  2. ^ Лэмпорт, Лесли (2 января 2009 г.). "Язык алгоритмов PlusCal" (PDF). Конспект лекций по информатике. Springer Berlin Heidelberg. 5684 (Теоретические аспекты вычислений - ICTAC 2009): 36–60. Дои:10.1007/978-3-642-03466-4_2. Получено 10 мая 2015.

внешняя ссылка