WRSWorld Research StateContribute
WORLD RESEARCH STATE

Mattern: vector time that preserves distributed causal order

Contribution grade

Computer science · Computer science

Reference score170,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Mattern formulated vector-valued logical time that captures potential causal order and concurrency, connected possible time vectors with the lattice of consistent cuts, and described distributed debugging applications.

Scientific scope

Mattern formulated vector-valued logical time that captures potential causal order and concurrency, connected possible time vectors with the lattice of consistent cuts, and described distributed debugging applications. The timestamp construction uses a specified distributed-process and message model. Vector comparisons represent causal partial order under correct updates; concurrent events need not receive a unique total order. Metadata grows with the process model, and clocks do not establish wall-clock time, truth or Sybil-resistant identity. Later dynamic/compact versions are separate.

Evidence

Source-linked, scoped account of the original work. The published scope states the scientific assumptions and remaining verification limits. WRS has not independently certified the full proof, experimental result or system benchmark.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction