Peter Sewell. Global/local subtyping for a distributed ß-calculus. Technical Report 435, University of Cambridge, August 1997. Available from http://www.cl.cam.ac.uk/users/pes20/.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....extensions of action calculi. 1 Introduction Action calculi arose directly from the calculus [MPW92] They were introduced by Milner [Mil96] to provide a uniform notation for capturing many calculi of interaction such as the calculus, the calculus, models of distributed migratory systems [CG97,Sew97], the spi calculus used for describing security protocols [AG97] and the object calculus [AC96] In this paper, we present a type theoretic account of action calculi using the well known propositions astypes paradigm. In particular, the constants of action calculi are analogues of Aczel s general ....

P. Sewell: Global/local subtyping for a distributed ß-calculus. Submitted (1997)

....interactions is an important subject for future study. A basic suggestion for this line of study may be obtained from a recent work by Talpin [95] on types for such languages. Another unexplained realm is a topographical distribution of computation, which some formalisms try to capture, cf.[23, 94, 29]. Again the study to incorporate this aspect of interactive computation as theory of behavioural types would be an interesting topic for future study. As discussed already, our work owes much to the foregoing syntactic study of types for the calculus, cf. 71, 88, 98, 97, 33, 59, 101, 47, 89, ....

Sewell, P., Global/local subtyping for a distributed ß-calculus. ICALP'98, pp.695-- 706, LNCS 1443, Springer-Verlag, 1998.

....P . The additional label l records the classification level of P , and oe gives information about the directionality of channels. Variants of this property have been studied in a dynamic setting (see, e.g. 6, 7, 10] to cite only a few) Closer to our proposal is the use of type systems made in [1, 15, 17, 8, 2, 5, 16, 20, 4] in order to guarantee security properties. In particular, Abadi s paper [1] studies secrecy of channels and of encrypted messages in the spi calculus. This is a more ambitious goal than ours, because in the calculus there is no notion of encryption. As for the disciplined use of channels, ....

P. Sewell. Global/local subtyping for a distributed ß-calculus. Technical Report 435, Computer Laboratory, University of Cambridge, 1997.

....language on a process calculus. The box calculus lies in a large design space of distributed calculi that build on the calculus of Milner, Parrow and Walker [MPW92] Related calculi have been used by a number of authors, e.g. in [AFG98, Ama97, AP94, CG98, CG99, FGL 96, HR98c, HR98b, RH98, Sew97, Sew98, SWP98a, SWP98b, VC98, VC99] A brief overview of the design space can be found in [Sew99] here we highlight the main design choices for box , deferring comparison with related work to x6. The calculus is based on asynchronous message passing, with components interacting only by the ....

.... in security and distributed systems, including the analysis of security protocols, for example in [AG97, Aba97, LR97] and more general secure language design, including work on the Ambient calculus [CG98, CG99] the Secure Join calculus [AFG98] the mobile agent calculi in [HR98c, HR98b, RH98, Sew97, Sew98, SWP98a, SWP98b] and the Seal calculus of [VC98, VC99] These works have studied several different problems, using a variety of calculi designed for the purpose. Common to all is the use of a reduction or labelled transition operational semantics, providing clear rigorous semantics to the ....

Peter Sewell. Global/local subtyping for a distributed ß-calculus. Technical Report 435, University of Cambridge, August 1997. Available from http://www.cl.cam.ac.uk/users/pes20/.

....calculi. Modelling Facile failure semantics l Amadio and Prasad [AP94] Basis for a mobile agent language DJoin Fournet et al. [FGL 96] Reasoning about security protocols Spi Abadi and Gordon [AG97] Typing for locality enforcement of capabilities dpi Sewell [Sew97] Semantics of failure; typing for resource control D Riely and Hennessy[RH97, RH98] Modelling administrative domains Ambient Cardelli and Gordon [CG98] Design and reasoning for mobile agent infrastructures Dot Sewell, Wojciechowski and Pierce [SWP98] Resource access control for ....

Peter Sewell. Global/local subtyping for a distributed ß-calculus. Technical Report 435, University of Cambridge, August 1997. Available from http://www.cl.cam.ac.uk/users/pes20/.

....inferred (Theorem 2) Some related work and possible generalisations are discussed in Section 5. Proofs are omitted for lack of space. Further discussion of alternative calculi, and the proof of soundness for an extension of the type system with type variables and recursive types, may be found in [Sew97a] 2 A distributed calculus In this section the syntax and operational semantics of our distributed calculus (dpi for short) are given. The operational semantics is a rather mild extension of that for the asynchronous calculus. It is a reduction semantics, defining reductions over process ....

....have additional communications so that the moves could be sequentialised. As these examples show, the syntax of processes contains redundant location information. The design of a less verbose representation, allowing co located processes to be gathered together at compile time, is discussed in [Sew97a] Also discussed there is a calculus that is better suited to use by programmers, allowing locators to occur more freely. Both of these require a more complex operational semantics. Action calculus semantics There is a rather large space of possible calculi with reduction semantics. One way of ....

[Article contains additional citation context not shown here]

Peter Sewell. Global/local subtyping for a distributed ß-calculus. Technical Report 435, University of Cambridge, August 1997. Available from http://www.cl.cam.ac.uk/users/pes20/.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC