Theorems
BEFORE_EXPRESSIVE
⊢ (ALWAYS a = (λt. ((λt. F) BEFORE (λt. ¬a t)) t)) ∧
(EVENTUAL a = (λt. ¬((λt. F) BEFORE a) t)) ∧
(a SUNTIL b = (λt. ¬((λt. ¬a t) BEFORE b) t)) ∧
(a UNTIL b = (λt. (b BEFORE (λt. ¬a t ∧ ¬b t)) t)) ∧
(a SWHEN b = (λt. ¬(b BEFORE (λt. a t ∧ b t)) t)) ∧
(a WHEN b = (λt. ((λt. a t ∧ b t) BEFORE (λt. ¬a t ∧ b t)) t)) ∧
(a SBEFORE b = (λt. ¬(b BEFORE (λt. a t ∧ ¬b t)) t))
FIXPOINTS
⊢ ((y = (λt. a t ∧ NEXT y t)) ⇔ (y = ALWAYS a) ∨ (y = (λt. F))) ∧
((y = (λt. a t ∨ NEXT y t)) ⇔ (y = EVENTUAL a) ∨ (y = (λt. T))) ∧
((y = (λt. ¬b t ⇒ a t ∧ NEXT y t)) ⇔ (y = a UNTIL b) ∨ (y = a SUNTIL b)) ∧
((y = (λt. if b t then a t else NEXT y t)) ⇔
(y = a WHEN b) ∨ (y = a SWHEN b)) ∧
((y = (λt. ¬b t ∧ (a t ∨ NEXT y t))) ⇔
(y = a BEFORE b) ∨ (y = a SBEFORE b)) ∧
((y = (λt. a t ∧ PNEXT y t)) ⇔ (y = PALWAYS a)) ∧
((y = (λt. a t ∨ PSNEXT y t)) ⇔ (y = PEVENTUAL a)) ∧
((y = (λt. b t ∨ a t ∧ PSNEXT y t)) ⇔ (y = a PSUNTIL b)) ∧
((y = (λt. a t ∧ b t ∨ ¬b t ∧ PSNEXT y t)) ⇔ (y = a PSWHEN b)) ∧
((y = (λt. ¬b t ∧ (a t ∨ PSNEXT y t))) ⇔ (y = a PSBEFORE b)) ∧
((y = (λt. b t ∨ a t ∧ PNEXT y t)) ⇔ (y = a PUNTIL b)) ∧
((y = (λt. a t ∧ b t ∨ ¬b t ∧ PNEXT y t)) ⇔ (y = a PWHEN b)) ∧
((y = (λt. ¬b t ∧ (a t ∨ PNEXT y t))) ⇔ (y = a PBEFORE b))
INITIALISATION
⊢ (PNEXT a 0 ⇔ T) ∧ (PSNEXT a 0 ⇔ F) ∧ (PALWAYS a 0 ⇔ a 0) ∧
(PEVENTUAL a 0 ⇔ a 0) ∧ ((a PSUNTIL b) 0 ⇔ b 0) ∧
((a PSWHEN b) 0 ⇔ a 0 ∧ b 0) ∧ ((a PSBEFORE b) 0 ⇔ a 0 ∧ ¬b 0) ∧
((a PUNTIL b) 0 ⇔ a 0 ∨ b 0) ∧ ((a PWHEN b) 0 ⇔ a 0 ∨ ¬b 0) ∧
((a PBEFORE b) 0 ⇔ ¬b 0)
MORE_EVENT
⊢ (a WHEN b = (λt. a t ∧ b t) WHEN b) ∧
(a UNTIL b = (λt. a t ∧ ¬b t) UNTIL b) ∧
(a BEFORE b = (λt. a t ∧ ¬b t) BEFORE b) ∧
(a SWHEN b = (λt. a t ∧ b t) SWHEN b) ∧
(a SUNTIL b = (λt. a t ∧ ¬b t) SUNTIL b) ∧
(a SBEFORE b = (λt. a t ∧ ¬b t) SBEFORE b) ∧
(a PWHEN b = (λt. a t ∧ b t) PWHEN b) ∧
(a PUNTIL b = (λt. a t ∧ ¬b t) PUNTIL b) ∧
(a PBEFORE b = (λt. a t ∧ ¬b t) PBEFORE b) ∧
(a PSWHEN b = (λt. a t ∧ b t) PSWHEN b) ∧
(a PSUNTIL b = (λt. a t ∧ ¬b t) PSUNTIL b) ∧
(a PSBEFORE b = (λt. a t ∧ ¬b t) PSBEFORE b)
NO_FUTURE_EVENT
⊢ ALWAYS (λt. ¬b t) t0 ⇒
(∀a. (a WHEN b) t0 ⇔ T) ∧ (∀a. (a UNTIL b) t0 ⇔ ALWAYS a t0) ∧
(∀a. (a BEFORE b) t0 ⇔ T) ∧ (∀a. (a SWHEN b) t0 ⇔ F) ∧
(∀a. (a SUNTIL b) t0 ⇔ F) ∧ ∀a. (a SBEFORE b) t0 ⇔ EVENTUAL a t0
NO_PAST_EVENT
⊢ PALWAYS (λt. ¬b t) t ⇒
((a PWHEN b) t ⇔ T) ∧ ((a PUNTIL b) t ⇔ PALWAYS a t) ∧
((a PBEFORE b) t ⇔ T) ∧ ((b PBEFORE a) t ⇔ PALWAYS (λt. ¬a t) t) ∧
((a PSWHEN b) t ⇔ F) ∧ ((a PSUNTIL b) t ⇔ F) ∧
((a PSBEFORE b) t ⇔ PEVENTUAL a t) ∧ ((b PSBEFORE a) t ⇔ F)
PBEFORE_EXPRESSIVE
⊢ (PALWAYS a = (λt. ((λt. F) PBEFORE (λt. ¬a t)) t)) ∧
(PEVENTUAL a = (λt. ¬((λt. F) PBEFORE a) t)) ∧
(a PSUNTIL b = (λt. ¬((λt. ¬a t) PBEFORE b) t)) ∧
(a PUNTIL b = (λt. (b PBEFORE (λt. ¬a t ∧ ¬b t)) t)) ∧
(a PSWHEN b = (λt. ¬(b PBEFORE (λt. a t ∧ b t)) t)) ∧
(a PWHEN b = (λt. ((λt. a t ∧ b t) PBEFORE (λt. ¬a t ∧ b t)) t)) ∧
(a PSBEFORE b = (λt. ¬(b PBEFORE (λt. a t ∧ ¬b t)) t))
PSBEFORE_EXPRESSIVE
⊢ (PALWAYS a = (λt. ¬((λt. ¬a t) PSBEFORE (λt. F)) t)) ∧
(PEVENTUAL a = (λt. (a PSBEFORE (λt. F)) t)) ∧
(a PSUNTIL b = (λt. (b PSBEFORE (λt. ¬a t ∧ ¬b t)) t)) ∧
(a PUNTIL b = (λt. ¬((λt. ¬a t) PSBEFORE b) t)) ∧
(a PSWHEN b = (λt. (b PSBEFORE (λt. ¬a t ∧ b t)) t)) ∧
(a PWHEN b = (λt. ¬(b PSBEFORE (λt. a t ∧ b t)) t)) ∧
(a PBEFORE b = (λt. ¬(b PSBEFORE (λt. a t ∧ ¬b t)) t))
PSUNTIL_EXPRESSIVE
⊢ (PALWAYS a = (λt. ¬((λt. T) PSUNTIL (λt. ¬a t)) t)) ∧
(PEVENTUAL a = (λt. ((λt. T) PSUNTIL a) t)) ∧
(a PUNTIL b = (λt. ¬((λt. ¬b t) PSUNTIL (λt. ¬a t ∧ ¬b t)) t)) ∧
(a PWHEN b = (λt. ¬((λt. ¬a t ∨ ¬b t) PSUNTIL (λt. ¬a t ∧ b t)) t)) ∧
(a PBEFORE b = (λt. ¬((λt. ¬a t) PSUNTIL b) t)) ∧
(a PSWHEN b = (λt. ((λt. ¬b t) PSUNTIL (λt. a t ∧ b t)) t)) ∧
(a PSBEFORE b = (λt. ((λt. ¬b t) PSUNTIL (λt. a t ∧ ¬b t)) t))
PSWHEN_EXPRESSIVE
⊢ (PALWAYS a = (λt. ¬((λt. T) PSWHEN (λt. ¬a t)) t)) ∧
(PEVENTUAL a = (λt. ((λt. T) PSWHEN a) t)) ∧
(a PSUNTIL b = (λt. (b PSWHEN (λt. a t ⇒ b t)) t)) ∧
(a PUNTIL b = (λt. ¬((λt. ¬b t) PSWHEN (λt. a t ⇒ b t)) t)) ∧
(a PWHEN b = (λt. ¬((λt. ¬a t) PSWHEN b) t)) ∧
(a PBEFORE b = (λt. ¬(b PSWHEN (λt. a t ∨ b t)) t)) ∧
(a PSBEFORE b = (λt. ((λt. ¬b t) PSWHEN (λt. a t ∨ b t)) t))
PUNTIL_EXPRESSIVE
⊢ (PALWAYS a = (λt. (a PUNTIL (λt. F)) t)) ∧
(PEVENTUAL a = (λt. ¬((λt. ¬a t) PUNTIL (λt. F)) t)) ∧
(a PSUNTIL b = (λt. ¬((λt. ¬b t) PUNTIL (λt. ¬a t ∧ ¬b t)) t)) ∧
(a PWHEN b = (λt. ((λt. ¬b t) PUNTIL (λt. a t ∧ b t)) t)) ∧
(a PSWHEN b = (λt. ¬((λt. ¬a t ∨ ¬b t) PUNTIL (λt. ¬a t ∧ b t)) t)) ∧
(a PBEFORE b = (λt. ((λt. ¬b t) PUNTIL (λt. a t ∧ ¬b t)) t)) ∧
(a PSBEFORE b = (λt. ¬((λt. ¬a t) PUNTIL b) t))
PWHEN_EXPRESSIVE
⊢ (PALWAYS a = (λt. ((λt. F) PWHEN (λt. ¬a t)) t)) ∧
(PEVENTUAL a = (λt. ¬((λt. F) PWHEN a) t)) ∧
(a PSUNTIL b = (λt. ¬((λt. ¬b t) PWHEN (λt. a t ⇒ b t)) t)) ∧
(a PUNTIL b = (λt. (b PWHEN (λt. a t ⇒ b t)) t)) ∧
(a PSWHEN b = (λt. ¬((λt. ¬a t) PWHEN b) t)) ∧
(a PBEFORE b = (λt. ((λt. ¬b t) PWHEN (λt. a t ∨ b t)) t)) ∧
(a PSBEFORE b = (λt. ¬(b PWHEN (λt. a t ∨ b t)) t))
RECURSION
⊢ (ALWAYS a = (λt. a t ∧ NEXT (ALWAYS a) t)) ∧
(EVENTUAL a = (λt. a t ∨ NEXT (EVENTUAL a) t)) ∧
(a SUNTIL b = (λt. ¬b t ⇒ a t ∧ NEXT (a SUNTIL b) t)) ∧
(a SWHEN b = (λt. if b t then a t else NEXT (a SWHEN b) t)) ∧
(a SBEFORE b = (λt. ¬b t ∧ (a t ∨ NEXT (a SBEFORE b) t))) ∧
(a UNTIL b = (λt. ¬b t ⇒ a t ∧ NEXT (a UNTIL b) t)) ∧
(a WHEN b = (λt. if b t then a t else NEXT (a WHEN b) t)) ∧
(a BEFORE b = (λt. ¬b t ∧ (a t ∨ NEXT (a BEFORE b) t))) ∧
(PALWAYS a = (λt. a t ∧ PNEXT (PALWAYS a) t)) ∧
(PEVENTUAL a = (λt. a t ∨ PSNEXT (PEVENTUAL a) t)) ∧
(a PSUNTIL b = (λt. b t ∨ a t ∧ PSNEXT (a PSUNTIL b) t)) ∧
(a PSWHEN b = (λt. a t ∧ b t ∨ ¬b t ∧ PSNEXT (a PSWHEN b) t)) ∧
(a PSBEFORE b = (λt. ¬b t ∧ (a t ∨ PSNEXT (a PSBEFORE b) t))) ∧
(a PUNTIL b = (λt. b t ∨ a t ∧ PNEXT (a PUNTIL b) t)) ∧
(a PWHEN b = (λt. a t ∧ b t ∨ ¬b t ∧ PNEXT (a PWHEN b) t)) ∧
(a PBEFORE b = (λt. ¬b t ∧ (a t ∨ PNEXT (a PBEFORE b) t)))
SBEFORE_EXPRESSIVE
⊢ (ALWAYS a = (λt. ¬((λt. ¬a t) SBEFORE (λt. F)) t)) ∧
(EVENTUAL a = (λt. (a SBEFORE (λt. F)) t)) ∧
(a SUNTIL b = (λt. (b SBEFORE (λt. ¬a t ∧ ¬b t)) t)) ∧
(a UNTIL b = (λt. ¬((λt. ¬a t) SBEFORE b) t)) ∧
(a SWHEN b = (λt. (b SBEFORE (λt. ¬a t ∧ b t)) t)) ∧
(a WHEN b = (λt. ¬(b SBEFORE (λt. a t ∧ b t)) t)) ∧
(a BEFORE b = (λt. ¬(b SBEFORE (λt. a t ∧ ¬b t)) t))
SEPARATE_BEFORE_THM
⊢ (a BEFORE (λt. b t ∨ c t) = (λt. (a BEFORE b) t ∧ (a BEFORE c) t)) ∧
((λt. a t ∨ b t) BEFORE c = (λt. (a BEFORE c) t ∨ (b BEFORE c) t)) ∧
(a BEFORE (λt. b t ∧ PNEXT c t) =
(λt. ¬(b t ∧ PNEXT c t) ∧ (a t ∨ (NEXT a BEFORE (λt. c t ∧ NEXT b t)) t))) ∧
(a BEFORE (λt. b t ∧ PSNEXT c t) =
(λt.
¬(b t ∧ PSNEXT c t) ∧ (a t ∨ (NEXT a BEFORE (λt. c t ∧ NEXT b t)) t))) ∧
(a BEFORE (λt. b t ∧ (c PSUNTIL d) t) =
(λt.
(((λt. ¬c t) PBEFORE d) t ∨ ((λt. a t ∨ ¬NEXT c t) BEFORE b) t) ∧
(a BEFORE (λt. d t ∧ ((λt. ¬a t ∧ NEXT c t) SUNTIL b) t)) t)) ∧
(a BEFORE (λt. b t ∧ (c PBEFORE d) t) =
(λt.
(((λt. ¬c t) PSUNTIL d) t ∨ ((λt. a t ∨ NEXT d t) BEFORE b) t) ∧
(a BEFORE (λt. c t ∧ ¬d t ∧ ((λt. ¬a t ∧ ¬NEXT d t) SUNTIL b) t)) t)) ∧
((λt. a t ∧ PNEXT b t) BEFORE c =
(λt.
¬c t ∧ a t ∧ PNEXT b t ∨
¬c t ∧ ((λt. b t ∧ NEXT a t) BEFORE NEXT c) t)) ∧
((λt. a t ∧ PSNEXT b t) BEFORE c =
(λt.
¬c t ∧ a t ∧ PSNEXT b t ∨
¬c t ∧ ((λt. b t ∧ NEXT a t) BEFORE NEXT c) t)) ∧
((λt. a t ∧ (b PBEFORE c) t) BEFORE d =
(λt.
(b PBEFORE c) t ∧ ((λt. ¬d t ∧ ¬NEXT c t) SUNTIL (λt. a t ∧ ¬d t)) t ∨
((λt. b t ∧ ¬c t ∧ ((λt. ¬d t ∧ ¬NEXT c t) SUNTIL (λt. a t ∧ ¬d t)) t) BEFORE
d) t)) ∧
((λt. a t ∧ (b PSUNTIL c) t) BEFORE d =
(λt.
(b PSUNTIL c) t ∧ ((λt. ¬d t ∧ NEXT b t) SUNTIL (λt. a t ∧ ¬d t)) t ∨
((λt. c t ∧ ((λt. ¬d t ∧ NEXT b t) SUNTIL (λt. a t ∧ ¬d t)) t) BEFORE
d) t))
SEPARATE_NEXT_THM
⊢ (NEXT (λt. a t ∧ PNEXT b t) = (λt. b t ∧ NEXT a t)) ∧
(NEXT (λt. a t ∧ PSNEXT b t) = (λt. b t ∧ NEXT a t)) ∧
(NEXT (λt. a t ∧ (b PSUNTIL c) t) =
(λt. NEXT (λt. a t ∧ c t) t ∨ (b PSUNTIL c) t ∧ NEXT (λt. a t ∧ b t) t)) ∧
(NEXT (λt. a t ∧ (b PBEFORE c) t) =
(λt.
NEXT (λt. a t ∧ b t ∧ ¬c t) t ∨
(b PBEFORE c) t ∧ NEXT (λt. a t ∧ ¬c t) t)) ∧
(NEXT (λt. a t ∨ PNEXT b t) = (λt. b t ∨ NEXT a t)) ∧
(NEXT (λt. a t ∨ PSNEXT b t) = (λt. b t ∨ NEXT a t)) ∧
(NEXT (λt. a t ∨ (b PSUNTIL c) t) =
(λt. NEXT (λt. a t ∨ c t) t ∨ (b PSUNTIL c) t ∧ NEXT b t)) ∧
(NEXT (λt. a t ∨ (b PBEFORE c) t) =
(λt.
NEXT (λt. a t ∨ ¬c t) t ∧ ((b PBEFORE c) t ∨ NEXT (λt. a t ∨ b t) t)))
SEPARATE_PNEXT_THM
⊢ (PNEXT (λt. a t ∧ NEXT b t) = (λt. InitPoint t ∨ b t ∧ PNEXT a t)) ∧
(PNEXT (λt. a t ∧ (b SUNTIL c) t) =
(λt. PNEXT (λt. a t ∧ c t) t ∨ (b SUNTIL c) t ∧ PNEXT (λt. a t ∧ b t) t)) ∧
(PNEXT (λt. a t ∧ (b BEFORE c) t) =
(λt.
PNEXT (λt. a t ∧ b t ∧ ¬c t) t ∨
(b BEFORE c) t ∧ PNEXT (λt. a t ∧ ¬c t) t)) ∧
(PNEXT (λt. a t ∨ NEXT b t) = (λt. b t ∨ PNEXT a t)) ∧
(PNEXT (λt. a t ∨ (b SUNTIL c) t) =
(λt. PNEXT (λt. a t ∨ c t) t ∨ (b SUNTIL c) t ∧ PNEXT b t)) ∧
(PNEXT (λt. a t ∨ (b BEFORE c) t) =
(λt.
PNEXT (λt. a t ∨ ¬c t) t ∧ ((b BEFORE c) t ∨ PNEXT (λt. a t ∨ b t) t)))
SEPARATE_PSUNTIL_THM
⊢ (a PSUNTIL (λt. b t ∨ c t) = (λt. (a PSUNTIL b) t ∨ (a PSUNTIL c) t)) ∧
(a PSUNTIL (λt. b t ∧ NEXT c t) =
(λt. b t ∧ NEXT c t ∨ (a PSUNTIL (λt. a t ∧ c t ∧ PSNEXT b t)) t)) ∧
(a PSUNTIL (λt. b t ∧ (c SUNTIL d) t) =
(λt.
(c SUNTIL d) t ∧ ((λt. a t ∧ PNEXT c t) PSUNTIL b) t ∨
(a PSUNTIL (λt. d t ∧ ((λt. a t ∧ PNEXT c t) PSUNTIL b) t)) t)) ∧
(a PSUNTIL (λt. b t ∧ (c BEFORE d) t) =
(λt.
(c BEFORE d) t ∧ ((λt. a t ∧ ¬PNEXT d t) PSUNTIL b) t ∨
(a PSUNTIL (λt. c t ∧ ¬d t ∧ ((λt. a t ∧ ¬PNEXT d t) PSUNTIL b) t)) t)) ∧
((λt. a t ∧ b t) PSUNTIL c = (λt. (a PSUNTIL c) t ∧ (b PSUNTIL c) t)) ∧
((λt. a t ∨ NEXT b t) PSUNTIL c =
(λt. c t ∨ (a t ∨ NEXT b t) ∧ ((λt. b t ∨ PNEXT a t) PSUNTIL PSNEXT c) t)) ∧
((λt. a t ∨ (b SUNTIL c) t) PSUNTIL d =
(λt.
((b SUNTIL c) t ∨ ((λt. d t ∨ PNEXT c t) PBEFORE (λt. ¬a t ∧ ¬d t)) t) ∧
((λt. b t ∨ c t ∨ ((λt. d t ∨ PNEXT c t) PBEFORE (λt. ¬a t ∧ ¬d t)) t) PSUNTIL
d) t)) ∧
((λt. a t ∨ (b BEFORE c) t) PSUNTIL d =
(λt.
((b BEFORE c) t ∨
((λt. d t ∨ PSNEXT b t) PBEFORE (λt. ¬a t ∧ ¬d t)) t) ∧
((λt. ¬c t ∨ ((λt. d t ∨ PSNEXT b t) PBEFORE (λt. ¬a t ∧ ¬d t)) t) PSUNTIL
d) t))
SEPARATE_SUNTIL_THM
⊢ (a SUNTIL (λt. b t ∨ c t) = (λt. (a SUNTIL b) t ∨ (a SUNTIL c) t)) ∧
(a SUNTIL (λt. b t ∧ PNEXT c t) =
(λt. b t ∧ PNEXT c t ∨ (a SUNTIL (λt. a t ∧ c t ∧ NEXT b t)) t)) ∧
(a SUNTIL (λt. b t ∧ PSNEXT c t) =
(λt. b t ∧ PSNEXT c t ∨ (a SUNTIL (λt. a t ∧ c t ∧ NEXT b t)) t)) ∧
(a SUNTIL (λt. b t ∧ (c PSUNTIL d) t) =
(λt.
(c PSUNTIL d) t ∧ ((λt. a t ∧ NEXT c t) SUNTIL b) t ∨
(a SUNTIL (λt. d t ∧ ((λt. a t ∧ NEXT c t) SUNTIL b) t)) t)) ∧
(a SUNTIL (λt. b t ∧ (c PBEFORE d) t) =
(λt.
(c PBEFORE d) t ∧ ((λt. a t ∧ ¬NEXT d t) SUNTIL b) t ∨
(a SUNTIL (λt. c t ∧ ¬d t ∧ ((λt. a t ∧ ¬NEXT d t) SUNTIL b) t)) t)) ∧
((λt. a t ∧ b t) SUNTIL c = (λt. (a SUNTIL c) t ∧ (b SUNTIL c) t)) ∧
((λt. a t ∨ PNEXT b t) SUNTIL c =
(λt. c t ∨ (a t ∨ PNEXT b t) ∧ ((λt. b t ∨ NEXT a t) SUNTIL NEXT c) t)) ∧
((λt. a t ∨ PSNEXT b t) SUNTIL c =
(λt. c t ∨ (a t ∨ PSNEXT b t) ∧ ((λt. b t ∨ NEXT a t) SUNTIL NEXT c) t)) ∧
((λt. a t ∨ (b PSUNTIL c) t) SUNTIL d =
(λt.
((b PSUNTIL c) t ∨ ((λt. d t ∨ NEXT c t) BEFORE (λt. ¬a t ∧ ¬d t)) t) ∧
((λt. b t ∨ c t ∨ ((λt. d t ∨ NEXT c t) BEFORE (λt. ¬a t ∧ ¬d t)) t) SUNTIL
d) t)) ∧
((λt. a t ∨ (b PBEFORE c) t) SUNTIL d =
(λt.
((b PBEFORE c) t ∨ ((λt. d t ∨ NEXT b t) BEFORE (λt. ¬a t ∧ ¬d t)) t) ∧
((λt. ¬c t ∨ ((λt. d t ∨ NEXT b t) BEFORE (λt. ¬a t ∧ ¬d t)) t) SUNTIL
d) t))
SIMPLIFY
⊢ (NEXT (λt. F) = (λt. F)) ∧ (NEXT (λt. T) = (λt. T)) ∧
(ALWAYS (λt. T) = (λt. T)) ∧ (ALWAYS (λt. F) = (λt. F)) ∧
(EVENTUAL (λt. T) = (λt. T)) ∧ (EVENTUAL (λt. F) = (λt. F)) ∧
((λt. F) SUNTIL b = b) ∧ ((λt. T) SUNTIL b = EVENTUAL b) ∧
(a SUNTIL (λt. F) = (λt. F)) ∧ (a SUNTIL (λt. T) = (λt. T)) ∧
(a SUNTIL a = a) ∧ ((λt. F) UNTIL b = b) ∧ ((λt. T) UNTIL b = (λt. T)) ∧
(a UNTIL (λt. F) = ALWAYS a) ∧ (a UNTIL (λt. T) = (λt. T)) ∧
(a UNTIL a = a) ∧ ((λt. F) SWHEN b = (λt. F)) ∧
((λt. T) SWHEN b = EVENTUAL b) ∧ (a SWHEN (λt. F) = (λt. F)) ∧
(a SWHEN (λt. T) = a) ∧ (a SWHEN a = EVENTUAL a) ∧
((λt. F) WHEN b = ALWAYS (λt. ¬b t)) ∧ ((λt. T) WHEN b = (λt. T)) ∧
(a WHEN (λt. F) = (λt. T)) ∧ (a WHEN (λt. T) = a) ∧
(a WHEN a = (λt. T)) ∧ ((λt. F) SBEFORE b = (λt. F)) ∧
((λt. T) SBEFORE b = (λt. ¬b t)) ∧ (a SBEFORE (λt. F) = EVENTUAL a) ∧
(a SBEFORE (λt. T) = (λt. F)) ∧ (a SBEFORE a = (λt. F)) ∧
((λt. F) BEFORE b = ALWAYS (λt. ¬b t)) ∧
((λt. T) BEFORE b = (λt. ¬b t)) ∧ (a BEFORE (λt. F) = (λt. T)) ∧
(a BEFORE (λt. T) = (λt. F)) ∧ (a BEFORE a = ALWAYS (λt. ¬a t)) ∧
(PNEXT (λt. F) = InitPoint) ∧ (PNEXT (λt. T) = (λt. T)) ∧
(PSNEXT (λt. F) = (λt. F)) ∧ (PSNEXT (λt. T) = (λt. ¬InitPoint t)) ∧
(PALWAYS (λt. T) = (λt. T)) ∧ (PALWAYS (λt. F) = (λt. F)) ∧
(PEVENTUAL (λt. T) = (λt. T)) ∧ (PEVENTUAL (λt. F) = (λt. F)) ∧
((λt. F) PSUNTIL b = b) ∧ ((λt. T) PSUNTIL b = PEVENTUAL b) ∧
(a PSUNTIL (λt. F) = (λt. F)) ∧ (a PSUNTIL (λt. T) = (λt. T)) ∧
(a PSUNTIL a = a) ∧ ((λt. F) PUNTIL b = b) ∧
((λt. T) PUNTIL b = (λt. T)) ∧ (a PUNTIL (λt. F) = PALWAYS a) ∧
(a PUNTIL (λt. T) = (λt. T)) ∧ (a PUNTIL a = a) ∧
((λt. F) PSWHEN b = (λt. F)) ∧ ((λt. T) PSWHEN b = PEVENTUAL b) ∧
(a PSWHEN (λt. F) = (λt. F)) ∧ (a PSWHEN (λt. T) = a) ∧
(a PSWHEN a = PEVENTUAL a) ∧ ((λt. F) PWHEN b = PALWAYS (λt. ¬b t)) ∧
((λt. T) PWHEN b = (λt. T)) ∧ (a PWHEN (λt. F) = (λt. T)) ∧
(a PWHEN (λt. T) = a) ∧ (a PWHEN a = (λt. T)) ∧
((λt. F) PSBEFORE b = (λt. F)) ∧ ((λt. T) PSBEFORE b = (λt. ¬b t)) ∧
(a PSBEFORE (λt. F) = PEVENTUAL a) ∧ (a PSBEFORE (λt. T) = (λt. F)) ∧
(a PSBEFORE a = (λt. F)) ∧ ((λt. F) PBEFORE b = PALWAYS (λt. ¬b t)) ∧
((λt. T) PBEFORE b = (λt. ¬b t)) ∧ (a PBEFORE (λt. F) = (λt. T)) ∧
(a PBEFORE (λt. T) = (λt. F)) ∧ (a PBEFORE a = PALWAYS (λt. ¬a t))
SOME_FUTURE_EVENT
⊢ (EVENTUAL b t0 ⇔ ∀a. (a WHEN b) t0 ⇔ (a SWHEN b) t0) ∧
(EVENTUAL b t0 ⇔ ∀a. (a UNTIL b) t0 ⇔ (a SUNTIL b) t0) ∧
(EVENTUAL b t0 ⇔ ∀a. (a BEFORE b) t0 ⇔ (a SBEFORE b) t0)
SOME_PAST_EVENT
⊢ PEVENTUAL b t ⇒
((a PWHEN b) t ⇔ (a PSWHEN b) t) ∧ ((a PUNTIL b) t ⇔ (a PSUNTIL b) t) ∧
((a PBEFORE b) t ⇔ (a PSBEFORE b) t) ∧
((b PBEFORE a) t ⇔ (b PSBEFORE a) t)
SUNTIL_EXPRESSIVE
⊢ (ALWAYS a = (λt. ¬((λt. T) SUNTIL (λt. ¬a t)) t)) ∧
(EVENTUAL a = (λt. ((λt. T) SUNTIL a) t)) ∧
(a UNTIL b = (λt. ¬((λt. ¬b t) SUNTIL (λt. ¬a t ∧ ¬b t)) t)) ∧
(a WHEN b = (λt. ¬((λt. ¬a t ∨ ¬b t) SUNTIL (λt. ¬a t ∧ b t)) t)) ∧
(a BEFORE b = (λt. ¬((λt. ¬a t) SUNTIL b) t)) ∧
(a SWHEN b = (λt. ((λt. ¬b t) SUNTIL (λt. a t ∧ b t)) t)) ∧
(a SBEFORE b = (λt. ((λt. ¬b t) SUNTIL (λt. a t ∧ ¬b t)) t))
SWHEN_EXPRESSIVE
⊢ (ALWAYS a = (λt. ¬((λt. T) SWHEN (λt. ¬a t)) t)) ∧
(EVENTUAL a = (λt. ((λt. T) SWHEN a) t)) ∧
(a SUNTIL b = (λt. (b SWHEN (λt. a t ⇒ b t)) t)) ∧
(a UNTIL b = (λt. ¬((λt. ¬b t) SWHEN (λt. a t ⇒ b t)) t)) ∧
(a WHEN b = (λt. ¬((λt. ¬a t) SWHEN b) t)) ∧
(a BEFORE b = (λt. ¬(b SWHEN (λt. a t ∨ b t)) t)) ∧
(a SBEFORE b = (λt. ((λt. ¬b t) SWHEN (λt. a t ∨ b t)) t))
UNTIL_EXPRESSIVE
⊢ (ALWAYS a = (λt. (a UNTIL (λt. F)) t)) ∧
(EVENTUAL a = (λt. ¬((λt. ¬a t) UNTIL (λt. F)) t)) ∧
(a SUNTIL b = (λt. ¬((λt. ¬b t) UNTIL (λt. ¬a t ∧ ¬b t)) t)) ∧
(a WHEN b = (λt. ((λt. ¬b t) UNTIL (λt. a t ∧ b t)) t)) ∧
(a SWHEN b = (λt. ¬((λt. ¬a t ∨ ¬b t) UNTIL (λt. ¬a t ∧ b t)) t)) ∧
(a BEFORE b = (λt. ((λt. ¬b t) UNTIL (λt. a t ∧ ¬b t)) t)) ∧
(a SBEFORE b = (λt. ¬((λt. ¬a t) UNTIL b) t))
WHEN_EXPRESSIVE
⊢ (ALWAYS a = (λt. ((λt. F) WHEN (λt. ¬a t)) t)) ∧
(EVENTUAL a = (λt. ¬((λt. F) WHEN a) t)) ∧
(a SUNTIL b = (λt. ¬((λt. ¬b t) WHEN (λt. a t ⇒ b t)) t)) ∧
(a UNTIL b = (λt. (b WHEN (λt. a t ⇒ b t)) t)) ∧
(a SWHEN b = (λt. ¬((λt. ¬a t) WHEN b) t)) ∧
(a BEFORE b = (λt. ((λt. ¬b t) WHEN (λt. a t ∨ b t)) t)) ∧
(a SBEFORE b = (λt. ¬(b WHEN (λt. a t ∨ b t)) t))