Published November 7, 2026 | Version v1

Collaboration Is Composition: Mealy Machines over Signed Records in Poly and Org

Authors/Creators

  • 1. CoSys Work Pvt Ltd

Description

People, organisations and the software acting for them increasingly work together without a shared server and without an orchestrator: each party keeps its own record, and work moves between peers as signed messages. We argue that such collaboration is composition. Every party acts through a Mealy machine over an append-only log of signed records, and a collaboration is existing machines wired together through mailboxes, so a collaboration is itself a machine and can be wired into a larger one. We give a mechanized model of one such system, the model that our published libraries implement, with primitives from a research matrix we wrote in 2014 and from applied category theory. In the category of polynomial functors a mailbox turns each machine into a dynamical system, and wiring that changes as units pair becomes one map whose routing depends on the units' positions. Held in a registry, the wiring carries the identitor and compositor of a dynamic organization in the sense of Shapiro and Spivak. Claims are types whose only inhabitants are records signed by the right keys, so an approval signed by an agent does not type-check. What composition gives follows from known results, applied to this model and checked in Lean 4. Bisimilar machines give bisimilar collaborations. When every machine is monotone in its log, logs and views converge under any fair delivery order, a form of the CALM theorem, and a step that is not monotone is where the model asks for a signature. Acceptance of a derived fact is a homomorphism out of a provenance semiring, and trust is a fibration over observers, with each ranking computed inside its observer's fiber. A case study from health care, in which a patient routes lab results and payment requests between her clinic and her family, runs through the paper.

Files

collaboration-is-composition-share.pdf

Files (258.2 kB)

Name Size
md5:348080163f6a4d43e42999b01e4dfd1d
258.2 kB Preview Download

Additional details

Related works

Is supplemented by
Software: 10.5281/zenodo.24026063 (DOI)

Software

Repository URL
https://github.com/cosys-work/cosys
Programming language
Lean
Development Status
Active