态度暖昧 发表于 2025-3-26 23:22:45
Derivation of a termination detection algorithm for distributed computationsThe purpose of this paper is twofold, viz. to present a new algorithm for the detection of the termination of a distributed computation and to demonstrate how the algorithm can be derived in a number of steps.榨取 发表于 2025-3-27 01:34:46
The Distributed Snapshot of K.M. Chandy and L. LamportWe consider a distributed system of the form of a strongly connected, finite, directed graph, of which each vertex is a machine and each edge a uni-directional first-in-first-out buffer of sufficient capacity. (Strongly connected means that there is a directed path from any vertex to any vertex.)Ascendancy 发表于 2025-3-27 08:07:11
A simple fix-point argument without the restriction to continuityIn this text, the letters B, P, R, X, and Y stand for predicates on the state space of a program and square brackets are used as notation for universal quantification of the enclosed over the program variables. The letter S stands for a statement and DO for the repetitive construct . B → S . (see ). (End of Notation.)gerontocracy 发表于 2025-3-27 12:36:18
Distributed Systems, Partial Orderings of Events, and Event Structuresrtial orderings. The models are largely consistent, the latter being a richer version of the former, conceived as a specification formalism for distributed systems. The semantic aspects of the first model are studied in finer detail, including properties of non terminating computations and the definkindred 发表于 2025-3-27 13:55:31
On Mixed Computation: Informal Account of the Strict and Polyvariant Computational Schemes in various times and under various circumstances. We shall list some of them: incremental computation, incomplete information processing, partial evaluation (computation, execution), lazy evaluation, program projection, constant propagation, binding, data driven processing, symbolic computation, co下垂 发表于 2025-3-27 20:41:54
Notes on Communicating Sequential Systemsrative examples have appeared earlier in PRG-22. The theory described in PRG-16 has been taken as the basis of a number of algebraic laws, which can be used for proofs of equivalence and can justify correctness-preserving transformations. A complete method for specifying processes and proving theirnitric-oxide 发表于 2025-3-27 22:24:15
Lectures on a Calculus for Communicating Systemshed model theory. This fact owes much to the lambda-calculus, which existed long before any notion of implementing a programming language. Yet the primary purpose of the lambda calculus was to study evaluation or execution; it was (and is) a paradigm for evaluation, in the same way that the predicat缓和 发表于 2025-3-28 03:09:14
Extensional Behaviour of Concurrent, Nondeterministic, Communicating Systemscommunicating agents. Based on this model several concepts of program correctness are introduced analysed and related to classical concepts. Observability concepts are discussed for an operational semantics given in the form of labelled rewriting systems. In particular the close connections between举止粗野的人 发表于 2025-3-28 06:56:21
http://reply.papertrans.cn/24/2373/237244/237244_39.pngVisual-Acuity 发表于 2025-3-28 11:18:52
http://reply.papertrans.cn/24/2373/237244/237244_40.png