From action to next and then to always (semantical analysis)

Abstract

We show that Temporal Logic of Actions (TLA) can be embedded into First-Order Temporal Logic (FTL), and FTL can also be embedded into Temporal Logic without Next (MLl). Through these embeddings, we know that for a first order temporal logic, we do not need actions and the [circle] (Next) operator when we consider the valid formulas. That is, the [square box] (Always) operator is the only temporal operator required.

Date of Award	1993
Original language	English
Awarding Institution	The Hong Kong University of Science and Technology