Automata based formulation: Definitions (continued...)

  

A Chronobot is a 6-tuple (M, S, f, s0, F, DB)

 

Where

 

M is a non-empty set of messages (the message space)

 

S is a non-empty set of states (the state space), S = Sc * Ds * Da

 

Where

 

Sc is a nonempty set  of states of the Chronobot

                       

Ds is a nonempty set of self-models of the Chronobot, and

 

Da is a nonempty set of alien-models of the Chronobot

 

f :  Sc * (M * M)* -> Sc is the state transition function. Given the current state of the Chronobot and the history of messages exchanged between the Chronobot initiating the bid and the Chronobots participating in the bidding process, f specifies the next state

 

s0 in S is the initial state of the   Chronobot

         

F, a subset of S, is the nonempty set of final states

           

DB is the Database that stores the history of all the Chronobots involved in the Time/Knowledge Exchange