Fundamenta Informaticae · 2006 · 30 citations · 10 references
ComputingComputer ScienceComputer SystemsComputer NetworksFormal MethodsTheory Of ComputationConcurrent ModelingConcurrent ProgrammingDistributed ComputingProcess AlgebraAlgebra Of Communicating ProcessesAlgebraic LogicCommunicating Sequential ProcessesConcurrency TheoryConcurrent ComputationConcurrent Computing ModelsInterleavingThread
In a previous paper, we developed an algebraic theory about threads and multi-threading based on the assumption that a deterministic interleaving strategy determines how threads are interleaved. The theory includes interleaving operators for a number of plausible deterministic interleaving strategies. The interleaving of different threads constitutes a multi-thread. Several multi-threads may exist concurrently on a single host in a network, several host behaviors may exist concurrently in a single network on the internet, etc. In the current paper, we assume that the above-mentioned kind of interleaving is also present at these other levels. We extend the theory developed so far with features to cover the multi-level case. We use the resulting theory to develop a simplified formal representation schema of systems that consist of several multi-threaded programs on various hosts in different networks. We also investigate the connections of the resulting theory with the algebraic theory of processes known as ACP.
10
A Theory of Communicating Sequential Processes
Stephen Brookes, C. A. R. Hoare, A. W. Roscoe · Journal of the ACM · 1984 · 1.2K citations · Full text
Process algebra for synchronous communication
J.A. Bergstra, Jan Willem Klop · Information and Control · 1984 · 880 citations · Full text
A Theory of Communicating Sequential Processes
Tony Hoare · Journal of the ACM · 1984 · 243 citations
Structural Operational Semantics
Luca Aceto, C. Verhoef · BRICS Report Series · 1999 · 227 citations · Full text