• Interlocked-композиция (Interlocked composition):

value_expr₁ ╫ value_expr₂

Два указанных выражения value_exprвыполняются, блокируя друг друга по отношению к внешним взаимодействиям (т.е. взаимодействиям с другими какими-то выражениями), до тех пор, пока одно из них не завершится, в то время как другое будет продолжать свое выполнение. Эти выражения могут предложить осуществить взаимодействие посредством каналов, в частности они могут предложить взаимодействие друг с другом (если одно из них производит ввод по какому-то каналу, а другое вывод по тому же каналу). Если выражения будут в состоянии взаимодействовать друг с другом, они выполнят это взаимодействие. Если выражения будут в состоянии взаимодействовать с другими параллельно выполняющимися выражениями, но только не друг с другом, они попадут в тупиковую ситуацию, где и будут пребывать, пока одно из них не сможет завершиться.

Единицей interlocked-композиции является skip, нулем — chaos. Interlocked-композиция обладает свойствами коммутативности и дистрибутивности по отношению к внутреннему выбору:

value_expr ╫ skip º value_expr

value_expr ╫ chaos º chaos

value_expr₁ ╫ value_expr₂ º value_expr₂ ╫ value_expr₁

value_expr₁ ╫ ( value_expr₂ úù value_expr₃ ) º

( value_expr₁ ╫ value_expr₂ ) úù ( value_expr₁ ╫ value_expr₃)

Заметим, что в отличие от параллельной композиции ║interlocked-композиция╫не является ассоциативной.

Если выражение value_exprсходится и не вызывает взаимодействия и еслиc₁c₂, то справедливы следующие две эквивалентности:

x := c₁? ╫ c₂! value_expr º stop

x := c? ╫ c! value_expr  x := value_expr

Комбинатор interlocked-композиции иллюстрирует различие между внешним и внутренним выборами. Если выраженияvalue_expr₁иvalue_expr₂сходятся и не вызывают взаимодействия и еслиc₁¹c₂, то имеют место следующие две эквивалентности:

(x := c₁? ▌ c₂! value_expr₂) ╫ c₁! value_expr₁ º x := value_expr₁

(x := c₁? ▌ c₂! value_expr₂) ╫ c₁! value_expr₁ º (x := value_expr₁) úù stop

• Последовательная композиция:

value_expr₁ ; value_expr₂

Второе выражение value_exprпринуждается к выполнению после выполнения первого выраженияvalue_expr. В качестве результата выполнения последовательной композиции возвращается значение второго выраженияvalue_expr.

Единицей последовательной композиции является skip, кроме того, данная композиция ассоциативна и обладает свойством дистрибутивности по первому аргументу по отношению к внутреннему выбору:

value_expr ; skip º value_expr

skip ; value_expr º value_expr

value_expr₁ ; (value_expr₂ ; value_expr₃) º

(value_expr₁ ; value_expr₂) ; value_expr₃

(value_expr₁ úù value_expr₂) ; value_expr₃ º

(value_expr₁ ; value_expr₃) úù ( value_expr₂ ; value_expr₃)

Литература для дополнительного чтения

[ADL]http://www.sun.com/960201/cover/language.html

[Eiffel] http://www.eiffel.com

[iContract] R.Kramer. iContract – The Java Design by Contract Tool. Fourth conference on OO technology and systems (COOTS), 1998.

[IFAD] http://www.ifad.dk

[ISPRAS] http://www.ispras.ru/

[Jones] C.B. Jones. Systematic Software Development Using VDM. Prentice Hall International, 1986.

[Larch] J.Guttag et al. The Larch Family of Specification Languages. IEEE Software, Vol. 2, No.5, September 1985, pp.24-36.

[OMG] http://www.omg.org

[RAISE-language] The RAISE Language Group. The RAISE Specification Language. Prentice Hall Europe, 1992.

[RAISE-method] ftp://ftp.iist.unu.edu/pub/RAISE/method_book

[RUP] http://www.rational.com

[VDM_SL] N.Plat, P.G.Larsen. An Overview of the ISO/VDM-SL Standard. SIGPLAN Notes, Vol. 27, No. 8, August 1992.

[VDM++] http://www.csr.ncl.ac.uk/vdm/

[MSC] Message Sequence Charts. ITU recommendation Z.120.

[SDL] Specification and Design Language. ITU recommendation Z.100.

[Z] J.M.Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2^nd edition, 1992.