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

until step 4 and 7 why do we consider s6 not hold !(a OR b), and in step 5 how does the ! get removed, I know a->b = !a |b, but I am confused with why we consider s6 not hold from start of model checking

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

1 Answer

0 votes
Remark: in node 4, it should be !(a|b) (as your remarked) instead of !a|b.

The local model checking procedure starts with arguments (s, phi) to check whether property phi holds on state s. When returning from the recursion, we know whether that is the case or not. Only then, we can state this, and finish the proof tree up to this call. Hence, whether a formula satisfies a state or not is because of the results of the child nodes.

In case of node 4, we ask (s6,!(a|b)) and because the child node 5 returns that s6 satisfies a|b, the state s6 cannot satisfy at the same time the negation !(a|b). The result of node 5 is obtained by its child 6, where we check that s6 satisfies "a", since s6 is labelled with "a".

Similar argumentations hold for node 7. You have to read the results bottom up from the leaf nodes.
by (170k points)
Imprint | Privacy Policy
...