3. This questions concerns the foundations of model checking. For Parts (a) and (b) consider the...

   

Transcribed Image Text:

3. This questions concerns the foundations of model checking. For Parts (a) and (b) consider the following Bchi automaton over the alphabet {a, b}. a, b 3 a b a a b 2 a (a) Give an w-word that is accepted by the Bchi automaton above. Justify your answer. [4 marks] (b) Give an w-word that is not accepted by the Bchi automaton above. Justify your answer. [3 marks] [6 marks] (c) Give a Bchi automaton accepting exactly the models of the LTL formula (p^OO p). Argue informally why your answer is correct. (d) Give a Bchi automaton accepting exactly the models of the LTL formula (p) ^ (09). Argue informally why your answer is correct. [7 marks] 3. This questions concerns the foundations of model checking. For Parts (a) and (b) consider the following Bchi automaton over the alphabet {a, b}. a, b 3 a b a a b 2 a (a) Give an w-word that is accepted by the Bchi automaton above. Justify your answer. [4 marks] (b) Give an w-word that is not accepted by the Bchi automaton above. Justify your answer. [3 marks] [6 marks] (c) Give a Bchi automaton accepting exactly the models of the LTL formula (p^OO p). Argue informally why your answer is correct. (d) Give a Bchi automaton accepting exactly the models of the LTL formula (p) ^ (09). Argue informally why your answer is correct. [7 marks]

Answer rating: 100% (QA)

The image contains a question about Bchi automata and Linear Temporal Logic LTL formulas We are provided with a Bchi automaton and asked to give examples of words that are accepted and not accepted by ... View the full answer