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



In the Local Model Checking questions, if there is one initial for a given Kripke structure we start the process with this initial node. 
If there are multiple initial nodes, it is being mentioned in the question with (K, initial node to be considered).
In the attached image (2021 Aug 4a question), though there are multiple initial nodes, the solution started working with the s1 initial state. As the given specification S1 did not hold on initial state s1 we stopped the process and came to a conclusion. 
If the specification holds on initial state s1, then do we need to check if the specification holds on the other initial state s6 also (i.e do we need to check for all initial states)?

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

1 Answer

+1 vote
A formula holds on a Kripke structure iff it holds on all initial states. Hence, to prove that formula holds on a Kripke structure with local model checking, you would have to check for all initial states that they satisfy the structure. To prove that the formula does not hold on the Kripke structure, it is sufficient to find one initial state that violates it.
by (170k points)
Imprint | Privacy Policy
...