Bisimulations for Temporal Logic

Download PDF
Open Webpage

Natasha Kurtonina, Maarten de Rijke

Published: 1997, Last Modified: 14 Jan 2026J. Log. Lang. Inf. 1997EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We define bisimulations for temporal logic with Since and Until. This new notion is compared to existing notions of bisimulations, and then used to develop the basic model theory of temporal logic with Since and Until. Our results concern both invariance and definability. We conclude with a brief discussion of the wider applicability of our ideas.