Search papers, labs, and topics across Lattice.
This paper introduces Post-Deterministic Distributed Systems (PDDS) as a framework to accommodate the integration of autonomous reasoning engines and stochastic agents within traditional distributed systems. By challenging the long-held assumption that all participants behave deterministically, the authors demonstrate that classical models are merely a special case of their broader participant-general model. The key finding is the establishment of five architectural pillars that support the coexistence of deterministic and non-deterministic components, significantly enhancing the reliability and adaptability of autonomous infrastructures.
The shift from deterministic to post-deterministic models reveals that classical distributed computing is just a narrow subset of a much richer landscape of participant interactions.
For decades, distributed systems have typically assumed that correct participants execute protocol-specified behavior with stable, externally defined, and deterministic semantics. Classical theory has extensively parameterized network timing, communication topologies, and failure domains, but this participant model has remained comparatively fixed. The integration of autonomous reasoning engines, stochastic model-driven agents, and policy-driven actors into cloud control planes, incident response systems, and financial infrastructure challenges the universality of this assumption. These agents often produce divergent reasoning paths, distinct operational traces, and heterogeneous internal representations while achieving semantically equivalent and correct outcomes. In this paper, we introduce Post-Deterministic Distributed Systems (PDDS) as a research and engineering model for coordinating heterogeneous environments where deterministic code, stochastic models, and autonomous agents coexist. We show that classical distributed computing models form a zero-ambiguity special case of this participant-general model. We do not argue that deterministic systems disappear; rather, deterministic execution can no longer serve as the universal participant assumption for autonomous infrastructure. Finally, we outline five architectural pillars of post-deterministic infrastructure: Protocol-Driven Development, Verifiable Agentic Infrastructure, Autonomous State Control Planes, Semantic Quorum Assurance, and Epistemic State Replication. Epistemic State Replication extends persistence and consistency models from data visibility to knowledge visibility, enabling agentic memory, Verifiable Semantic Rollback, and coherence across reasoning participants. We also define a taxonomy of failure classes that arise in this setting.
