Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.
1.1k questions
1.3k answers
1.7k comments
557 users
As I see that Weak Until is not used in the algorithm in lecture slides, how do we come to the answer shown below
You can ask the teaching tool https://es.cs.uni-kl.de/tools/teaching/TemporalLogicProver.html that knows all the cases. For instance:
G a ==> ∀t1. (t0≤t1 → a[t1])
F a ==> ∃t1. t0≤t1 ∧ a[t1]
[a WU b] ==> ∀t1. (t0≤t1 ∧ (∀t2. (t0≤t2 ∧ t2≤t1 → ¬b[t2])) → a[t1])
[a WB b] ==> ∀t1. (t0≤t1 ∧ (∀t2. (t0≤t2 ∧ t2<t1 → ¬a[t2])) → ¬b[t1])
[a SU b] ==> ∃t1. t0≤t1 ∧ (∀t2. (t0≤t2 ∧ t2<t1 → a[t2])) ∧ b[t1]
[a SB b] ==> ∃t1. t0≤t1 ∧ (∀t2. (t0≤t2 ∧ t2≤t1 → ¬b[t2])) ∧ a[t1]