The Persistence of False Memory: Brain in a Vat Despite Perfect Clocks

11/02/2020
by   Thomas Schlögl, et al.
0

Recently, a detailed epistemic reasoning framework for multi-agent systems with byzantine faulty asynchronous agents and possibly unreliable communication was introduced. We have developed a modular extension framework implemented on top of it, which allows to encode and safely combine additional system assumptions commonly used in the modeling and analysis of fault-tolerant distributed systems, like reliable communication, time-bounded communication, multicasting, synchronous and lock-step synchronous agents and even agents with coordinated actions. We use this extension framework for analyzing basic properties of synchronous and lock-step synchronous agents, such as the agents' local and global fault detection abilities. Moreover, we show that even the perfectly synchronized clocks available in lock-step synchronous systems cannot be used to avoid "brain-in-a-vat" scenarios.

READ FULL TEXT
research
07/22/2019

Causality and Epistemic Reasoning in Byzantine Multi-Agent Systems

Causality is an important concept both for proving impossibility results...
research
05/30/2022

Gathering despite a linear number of weakly Byzantine agents

We study the gathering problem to make multiple agents initially scatter...
research
03/31/2017

A simplicial complex model of dynamic epistemic logic for fault-tolerant distributed computing

The usual epistemic S5 model for multi-agent systems is a Kripke graph, ...
research
04/19/2018

Reducing asynchrony to synchronized rounds

Synchronous computation models simplify the design and the verification ...
research
03/08/2020

Strategic Abilities of Asynchronous Agents: Semantic Paradoxes and How to Tame Them

Recently, we proposed a framework for verification of agents' abilities ...
research
04/01/2023

A Sufficient Condition for Gaining Belief in Byzantine Fault-Tolerant Distributed Systems

Existing protocols for byzantine fault tolerant distributed systems usua...
research
01/25/2023

Interpreting Knowledge-based Programs (Extended Version with Proofs)

Knowledge-based programs specify multi-agent protocols with epistemic gu...

Please sign up or login with your details

Forgot password? Click here to reset