Русская Википедия:Взаимодействующие последовательные процессы

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

Взаимодействующие последовательные процессы (Шаблон:Lang-en, CSP) — формальный язык для описания моделей взаимодействия в параллельных системах[1]. Относится к математическим теориям параллелизма, известных как исчисление процессов (или алгебра процессов), основанных на передаче сообщений по каналам. Оказал влияние на разработку языков Оккам[1][2], Limbo, Go[3].

Теория CSP была впервые описана в статье Энтони Хоара в 1978 году[4]. Первоначальная версия была неудачной, так как не представляла Шаблон:Iw. Впоследствии под влиянием идей, заимствованных из модели акторов Шаблон:Iw теория была значительно изменена. В версиях CSP Хоара от 1985 года уже используется неограниченный индетерминизм; с тех пор теория значительно развита[5] и остаётся предметом активных исследований[6].

На практике CSP применялась в качестве инструмента формальной спецификации систем с параллелизмом, таких как, например, транспьютер T9000[7] или безопасной системы электронной коммерции[8].

Примечания

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

Литература

Шаблон:Перевести Шаблон:Computer-sci-stub