PublicationsManuscripts

Until cannot be expressed using Next, Always, Eventually

Yuval Filmus

It is well-known that the until operator in linear temporal logic (LTL) cannot be expressed using nextalways and eventually. We provide a simple proof of this fact.