23
CS269: HW/SW Engineering of Embedded Systems, Winter02
Constraints
1. Propositions over temporal orders of states
s1
s2
State variables
• process:
  - instances of local variables of called functions
  - program counter:
    {beg(s), end(s)} for each statement s
• medium
  field instances
• execution (s1, s2, ... ) :  a linear (possibly infinite) order of states such that
   - it starts from the initial state,
   - each adjacent pair is a transition