Consider an FSM with 4 states encoded as (00,01,10,11} and initial state 00. Let the formula...

 

Transcribed Image Text:

Consider an FSM with 4 states encoded as (00,01,10,11} and initial state 00. Let the formula shown below relate an unconstrained state of the system (Sn-1) to a specific value of the next state (sn) that can be reached from it. (Sn = 01) A (Sn € (Sn-1)) > If the formula can be satisfied by some value of s, and Sn-1, would that finding conclusively indicate anything about the reachability of state 01 (in an unbounded number of steps) from the initial state? Justify your answer. * If the formula is unsatisfiable, would that conclusively indicate anything about reachability of 01 from the initial state? Justify your answer. Consider an FSM with 4 states encoded as (00,01,10,11} and initial state 00. Let the formula shown below relate an unconstrained state of the system (Sn-1) to a specific value of the next state (sn) that can be reached from it. (Sn = 01) A (Sn € (Sn-1)) > If the formula can be satisfied by some value of s, and Sn-1, would that finding conclusively indicate anything about the reachability of state 01 (in an unbounded number of steps) from the initial state? Justify your answer. * If the formula is unsatisfiable, would that conclusively indicate anything about reachability of 01 from the initial state? Justify your answer.

Answer rating: 100% (QA)

Lets break down the given formula and analyze its implications on the reachability of state 01 from ... View the full answer