Question: Problem 2 ( 4 0 % ) Express the following properties using LTL formulas 1 ) The light is always green. 2 ) Whenever
Problem
Express the following properties using LTL formulas
The light is always green.
Whenever the light is red, it eventually becomes green.
Whenever the light is green, it remains green until it becomes yellow.
Whenever the light is yellow, it becomes read immediately after.
Problem
The FSM below shows a simple traffic lights controller, which has states Green, Yellow, and Red denoted as S S and S respectively Check whether the four LTL properties in Problem 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 satisfies an LTL property varphi if all system paths starting in s satisfy the property varphi
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
