An overview of Ciao and its design philosophy
We provide an overall description of the Ciao multiparadigm programming system
emphasizing some of the novel aspects and motivations behind its design and …
emphasizing some of the novel aspects and motivations behind its design and …
The Byzantine generals problem
L Lamport, R Shostak, M Pease - Concurrency: the works of leslie …, 2019 - dl.acm.org
Reliable computer systems must handle malfunctioning components that give conflicting
information to different parts of the system. This situation can be expressed abstractly in …
information to different parts of the system. This situation can be expressed abstractly in …
Time, clocks, and the ordering of events in a distributed system
L Lamport - Concurrency: the Works of Leslie Lamport, 2019 - dl.acm.org
The concept of one event happening before another in a distributed system is examined,
and is shown to define a partial ordering of the events. A distributed algorithm is given for …
and is shown to define a partial ordering of the events. A distributed algorithm is given for …
The part-time parliament
L Lamport - Concurrency: the works of Leslie Lamport, 2019 - dl.acm.org
Recent archaeological discoveries on the island of Paxos reveal that the parliament
functioned despite the peripatetic propensity of its part-time legislators. The legislators …
functioned despite the peripatetic propensity of its part-time legislators. The legislators …
A new solution of Dijkstra's concurrent programming problem
L Lamport - Concurrency: the works of leslie lamport, 2019 - dl.acm.org
Knuth [1], deBruijn [2], and Eisenberg and McGuire [3] have given solutions to a concurrent
programming problem originally proposed and solved by Dijkstra [4]. A simpler solution …
programming problem originally proposed and solved by Dijkstra [4]. A simpler solution …
A new approach to abstract syntax with variable binding
The permutation model of set theory with atoms (FM-sets), devised by Fraenkel and
Mostowski in the 1930s, supports notions of 'name-abstraction'and 'fresh name'that provide …
Mostowski in the 1930s, supports notions of 'name-abstraction'and 'fresh name'that provide …
A new approach to abstract syntax involving binders
The Fraenkel-Mostowski permutation model of set theory with atoms (FM-sets) can serve as
the semantic basis of meta-logics for specifying and reasoning about formal systems …
the semantic basis of meta-logics for specifying and reasoning about formal systems …
The mutual exclusion problem: part I---a theory of interprocess communication
L Lamport - Concurrency: the Works of Leslie Lamport, 2019 - dl.acm.org
A novel formal theory of concurrent systems that does not assume any atomic operations is
introduced. The execution of a concurrent program is modeled as an abstract set of …
introduced. The execution of a concurrent program is modeled as an abstract set of …
[KNJIGA][B] Consensus: Bridging theory and practice
D Ongaro - 2014 - search.proquest.com
Distributed consensus is fundamental to building fault-tolerant systems. It allows a collection
of machines to work as a coherent group that can survive the failures of some of its …
of machines to work as a coherent group that can survive the failures of some of its …
Isabelle/Isar---a versatile environment for human-readable formal proof documents
MM Wenzel - 2002 - mediatum.ub.tum.de
The basic motivation of this work is to make formal theory developments with machine-
checked proofs accessible to a broader audience. Our particular approach is centered …
checked proofs accessible to a broader audience. Our particular approach is centered …