Electronic Notes in Theoretical Computer Science · 2006 · 43 citations · 8 references
ComputingComputer ScienceDistributed SystemsFormal MethodsReal-time SystemsDistributed ComputingDistributed Systems DesignTemporal LogicTiming SemanticsCommunication ChannelsDistributed Computation ModelsDistributed Systems SemanticsFormal ModelingOperational SemanticsReal-time SemanticsStructural Operational SemanticsTimed Automata
We deal with temporal aspects of distributed systems, introducing and studying a new model called timed distributed π-calculus . This model extends distributed π -calculus with timers, transforming the communication channels into temporary resources. Distributed π -calculus describes located interactions between processes with restricted access to resources. We introduce time constraints by considering timeout timers for channels. Combining these timers with types and locations, we provide a formal framework able to describe complex systems with constraints on time and on resource access. Its typing system and operational semantics are presented. It is proved that the passage of time does not interfere with the typing system. The new model is proved to be sound by using a method based on subject reduction.
8
A calculus of mobile processes, I
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 2.8K citations · Full text
A Syntactic Approach to Type Soundness
Andy Wright, Matthias Felleisen · Information and Computation · 1994 · 1.1K citations
A Process Algebra for Timed Systems
Matthew Hennessy, Tim Regan · Information and Computation · 1995 · 261 citations
Co-induction in relational semantics
Robin Milner, Mads Tofte · Theoretical Computer Science · 1991 · 129 citations · Full text