• Article  

      On confluence in the π-caleulus 

      Philippou, Anna; Walker, D. (1997)
      An account of the basic theory of confluence in the 7r-calculus is presented, techniques for showing confluence of mobile systems are given, and the utility of some of the theory presented is illustrated via an analysis ...
    • Article  

      On sharing and determinacy in concurrent systems 

      Philippou, Anna; Walker, D. (1995)
      The relationship between sharing and determinacy in concurrent systems is studied. Syntactic conditions on programs of a concurrent object language are isolated and it is established, on the basis of two different semantic ...
    • Article  

      On transformations of concurrent object programs 

      Philippou, Anna; Walker, D. (1996)
      Transformation rules which increase the scope for concurrent activity within systems prescribed by programs of concurrent object languages are given. The correctness of the rules is proved using a semantic definition by ...
    • Article  

      On transformations of concurrent-object programs 

      Philippou, Anna; Walker, D. (1998)
      Transformation rules which increase the scope for concurrent activity within systems prescribed by programs of concurrent-object languages are given. Their correctness is proved on the basis of a semantic definition by ...
    • Article  

      A process-calculus analysis of concurrent operations on B-trees 

      Philippou, Anna; Walker, D. (2001)
      A general theory of interactive systems with changing structure, the π-calculus, is used to study concurrent operations on a variant of the B-tree. An improved algorithm for compression of the data structure is given. Some ...
    • Article  

      A rigorous analysis of concurrent operations on B-trees 

      Philippou, Anna; Walker, D. (1997)
      An account is given of a rigorous study of concurrent operations on a variant of the B-tree in the framework of a general theory of concurrent systems, an extension of the r-calculus. The assertion of correctness of the ...
    • Article  

      Social confluence in client-server systems 

      Philippou, Anna; Walker, D. (1997)
      An extension to the theory of partial confluence of concurrent systems is presented in the setting of the polyadic π-calculus. The main result, expressed in terms of client-server systems, is that in certain client contexts, ...