Towards characterizing bisimilarity of value-passing processes with context-free control

A value-passing version of normed context-free processes is considered, where process behaviours depend on a global state of data variables. The problem of characterizing bisimilarity of such processes is posed. A solution of the formulated problem is presented for a restricted class of processes and possibilities of extending the result are discussed. The presented solution exploits a tableau decision method for pure, normed, context-free processes: based on a tableau, a system of implications is formulated, solution of which characterizes bisimulation equivalence for a pair of value-passing processes.