Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.2k questions

1.3k answers

1.7k comments

598 users

0 votes

I'm trying to understand the solution of Problem 7. Temporal Logic (a) in the VRS Exam 14.02.2024, where we translate the LTL Formula to an Omega-automata.

But I don't understand how the formula for the initial states is determined.
Could you please explain how we get !q3&q1&(q2|q3)?

in * TF "Emb. Sys. and Rob." by (120 points)

1 Answer

0 votes

When we translate the formula [a SB (F b)] & PF[c WU a], we abbreviate its subformulas 

    q0 = F b        // leaving [a SB q0] & PF[c WU a]
    q1 = [a SB q0]  // leaving q1 & PF[c WU a]
    q2 = [c WU a]   // leaving q1 & PF q2
    q3 = PF q2      // leaving q1 & (q2|q3)

Remark: The abbreviations are done by adding a part to the transistion relation and adding a fairness constraint to the acceptance condition (see page 83 ff of the chapter on temporal logic). For the abbreviation of the formula PF q2, which is a past temporal operator, consider page 84 of the chapter on temporal logic: PF q2 is initially false, so we have to add !q3 to the initial condition, and the transition relation we need to add is (Xq3 <-> q2|q3), leaving q2|q3. 

The initial states are therefore !q3 & (q1 & (q2|q3)).

by (172k points)
Imprint | Privacy Policy
...