Линеаризуемость: различия между версиями

Перейти к навигации Перейти к поиску
Строка 12: Строка 12:


== Нотация ==
== Нотация ==
Выполнение параллельной системы моделируется историей – конечной последовательностью событий вызова метода и ответа на него. Подыстория истории H представляет собой подпоследовательность событий H. Вызов метода записывается как (x.m(a*)A), где x – объект, m – имя метода, a* – последовательность аргументов, а A – поток. Ответ метода записывается как hx: t{r*)A), где t – условие завершения, а r* – последовательность значений результата.
Выполнение параллельной системы моделируется ''историей'' – конечной последовательностью событий ''вызова'' метода и ''ответа'' на него. ''Подыстория'' истории H представляет собой подпоследовательность событий H. Вызов метода записывается как <math> \langle x.m(a^*)A \rangle </math>, где <math>x</math> – объект, <math>m</math> – имя метода, <math>a^*</math> – последовательность аргументов, а <math>A</math> – поток. Ответ метода записывается как <math> \langle x: t(r^*)A \rangle </math>, где <math>t</math> – условие завершения, а <math>r^*</math> – последовательность значений результата.




4551

правка

Навигация