On the greatest solution of equations in CLLR

It is shown that, a recursive equation X = R S t X in the LLTS-oriented process calculus CLL R may have more than one consistent solution when X occurs in the scope of a conjunction in t X , and the recursive term { X | X = t X } is the greatest solution of this equation w.r.t. Luttgen and Vogler's ready simulation whenever X is strongly guarded in t X . In CLL R , for t with strongly guarded X, solutions of X = t are explored further.Recursive processes are characterized as the greatest solutions of equations. { X | X = t } is consistent iff consistent solutions of the equation X = t exist.Unique solution theorem no longer holds if X may occur in conjuncts.

[1]  Walter Vogler,et al.  Safe reasoning with Logic LTS , 2011, Theor. Comput. Sci..

[2]  Jan Friso Groote,et al.  The meaning of negative premises in transition system specifications , 1991, JACM.

[3]  Walter Vogler,et al.  Conjunction on processes: Full abstraction via ready-tree semantics , 2007, Theor. Comput. Sci..

[4]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[5]  Walter Vogler,et al.  Ready simulation for concurrency: It's logical! , 2010, Inf. Comput..

[6]  Zhaohui Zhu,et al.  On recursive operations over logic LTS † , 2013, Mathematical Structures in Computer Science.