The Situation and State Calculus Versus Branching Temporal Logic

The situation calculus (SC) is a formalism for reasoning about action. Within SC, the notion of state of a given situation is usually characterized by the set of fluents that hold in that situation. However, this concept is insufficient for system specification. To overcome this limitation, an extension of SC is proposed, the situation and state calculus (SSC), where the concept of state is primitive, just like actions, situations and fluents. SSC is then compared with a branching temporal logic (BTL). A representation of BTL in SSC is defined and shown to establish a sound and complete encoding