Home

Knowledge and the ordering of events in distributed systems" TARK V Theoretical Aspects of Reasoning about Knowledge


Author(s) : R. Ramanujam Paul J. Krasucki, 
Publisher : N/A
Publication Date : 1994
ISSN : N/A
Abstract : In asynchronous distributed systems logical time is usually interpreted as "possible causality ", a partial order on event occurrences. We investigate the relationship between passage of time and changes in the knowledge of agents. We show that there is a certain duality between knowledge transition systems (defined here to model changes in the states of knowledge of agents) and partially ordered sets of event occurrences (the model of n-Asynchronously Communicating Sequential Agents).,