Browsing by Author "Walker, D."
Now showing items 1-7 of 7
-
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, ...