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

0 votes

Exam : 13.02.2019 : Q 9 c : 2019.02.13.vrs.solutions.pdf (uni-kl.de)

I am using the algorithm presented on slide 48 of module 8 but I am unable to find the correct semantics there, I have solved other questions and I was able to find the correct LTL but this is not the case with this.

As the formula looks like LO2, could you please provide the slide no. where I can find the translation from LO2 to LTL ?

Could you please explain this ?

in * TF "Emb. Sys. and Rob." by (2.9k points)
edited by

1 Answer

0 votes

The translation of  G [b SW a] yields the following LO1 formula:

    ∀t1. (t0≤t1 → (∃t0. t1≤t0 ∧ (∀t2. (t1≤t2 ∧ t2<t0 → ¬a[t2])) ∧ b[t0] ∧ a[t0]))

We may use fresh variables for all quantified variables:

    ∀t1. (t0≤t1 → (∃t3. t1≤t3 ∧ (∀t2. (t1≤t2 ∧ t2<t3 → ¬a[t2])) ∧ b[t3] ∧ a[t3]))

replace t0 with 0

    ∀t1. (0≤t1 → (∃t3. t1≤t3 ∧ (∀t2. (t1≤t2 ∧ t2<t3 → ¬a[t2])) ∧ b[t3] ∧ a[t3]))

replace t1 with t0

    ∀t0. (0≤t0 → (∃t3. t0≤t3 ∧ (∀t2. (t0≤t2 ∧ t2<t3 → ¬a[t2])) ∧ b[t3] ∧ a[t3]))

replace t3 with t1

    ∀t0. (0≤t0 → (∃t1. t0≤t1 ∧ (∀t2. (t0≤t2 ∧ t2<t1 → ¬a[t2])) ∧ b[t1] ∧ a[t1]))

by (170k points)
I can see that the last part of the translation provided by you is same as the one in question.
But I am unable to get how the result ended in G(F !(a&b) | [b SW a]).
As the given formula in the question is same as you have provided in the translation of G [b SW a].  
I didn't get about F !(a&b).

Also the Tp2Od(t0,phi) algo doesn't contain equivalent translation for SW.
Could you please also provide slide number where I can find this ?

Related questions

0 votes
1 answer
asked Aug 24, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
+1 vote
1 answer
0 votes
1 answer
0 votes
1 answer
asked Aug 24, 2022 in * TF "Emb. Sys. and Rob." by CS_E (2.9k points)
Imprint | Privacy Policy
...