A proof of Stavi’s theorem

Alexander Rabinovich*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Kamp's theorem established the expressive equivalence of the temporal logic with Until and Since and the First-Order Monadic Logic of Order (FOMLO) over the Dedekind-complete time flows. However, this temporal logic is not expressively complete for FOMLO over the rationals. Stavi introduced two additional modalities and proved that the temporal logic with Until, Since and Stavi's modalities is expressively equivalent to FOMLO over all linear orders. We present a simple proof of Stavi's theorem.

Original languageEnglish
Article number20
JournalLogical Methods in Computer Science
Issue number1
StatePublished - 6 Mar 2018


Dive into the research topics of 'A proof of Stavi’s theorem'. Together they form a unique fingerprint.

Cite this