Question: Problem 2 ( 4 0 % ) Express the following properties using LTL formulas 1 ) The light is always green. 2 ) Whenever

Problem 2(40\%)
Express the following properties using LTL formulas
1) The light is always green.
2) Whenever the light is red, it eventually becomes green.
3) Whenever the light is green, it remains green until it becomes yellow.
4) Whenever the light is yellow, it becomes read immediately after.
Problem 3(40\%)
The FSM below shows a simple traffic lights controller, which has 3 states Green, Yellow, and Red (denoted as S0, S1, and S2, respectively). Check whether the four LTL properties in Problem 2 are satisfied by the FSM. If not, give a counterexample of the system path that violates the LTL property. (Note: A state machine starting from some initial states \( s_{0}\) satisfies an LTL property \(\varphi \) if all system paths starting in \( s_{0}\) satisfy the property \(\varphi \).)
Problem 2 ( 4 0 \ % ) Express the following

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!