ABCDEFGHIJKLMNOPQRSTUVWXYZAAABAC
1
Totals ==>20369171113001580602
2
Ok?BPBSI
BSQ
IFIGIPOIWUEU
TSU
SXRV
Scope
AnswerExplanationIDFormulaTraceExpected
3
1No-
R_2V8ftg0MEp4Ubs8
E{LD} {ELD}*No
4
1No
Engine is not on in the first state
R_3HB55PANueKprlM
E{LD} {ELD}*No
5
1No
The engine is off in the first state of the trace.
R_bEn5CUcESzA0Y0N
E{LD} {ELD}*No
6
1No-
R_2v92EqnYAvMz4p5
E{LD} {ELD}*No
7
1No
This formula does not specify the G(), so it only concerns the first state, where the engine is not on.
R_3lLHYy05IGVKEsx
E{LD} {ELD}*No
8
1No
in state 1 the engine isn't running
R_b9Iqcbski6eXDcR
E{LD} {ELD}*No
9
1No-
R_Qaiof3VJqdhfB85
E{LD} {ELD}*No
10
11YesThe engine is on forever
R_3KpRpBX8YVNs4Gg
E{LD} {ELD}*No
11
1No
The engine is not always on in state 1
R_WplTxskwa4dk3Ch
E{LD} {ELD}*No
12
1No-
R_1PRjXsiRe02RAu8
E{LD} {ELD}*No
13
1No
It is not satisfied because Engine is not true in the first reaction of the trace
R_2ZUFGxrSC3ZXGeM
E{LD} {ELD}*No
14
1No-
R_2z5TN4cEAO4EmSf
E{LD} {ELD}*No
15
1Yes
if there is no operator is it at least one state?
R_1OkTTxT9d1P9iqE
E{LD} {ELD}*No
16
1No
The engine is not on in the first state
R_1pEAmhCygdjC0hg
E{LD} {ELD}*No
17
1No-
R_32Wmx4NAsQ5tQ0g
E{LD} {ELD}*No
18
1No
If p is a proposition, then by definition, we say that LTL formula φ = p holds for the trace q0,q1,q2,... if and only if p is true for q0. The engine is off in the first step of this trace.
R_24cUoJLuWMdO3rU
E{LD} {ELD}*No
19
1No
From my understanding, that formula should only apply to the initial state, and since the engine is not on in the initial state, it is unsat.
R_1DYHQFLsULDdxzd
E{LD} {ELD}*No
20
1No-
R_3n2fZ76DFeD2wWC
E{LD} {ELD}*No
21
1Yes-
R_3QXxN0o4hm13Q6J
E{LD} {ELD}*No
22
1No-
R_1opqUxjPRpTjVDr
E{LD} {ELD}*No
23
1No-
R_1NsGgY1vwI9Cv1O
E{LD} {ELD}*No
24
1Yes-
R_2DOBBusVzcX9lX2
E{LD} {ELD}*No
25
1Yes-
R_1In6FleMbf6Kdvg
E{LD} {ELD}*No
26
1No-
R_2PdJhdnFu3xDslc
E{LD} {ELD}*No
27
1No-
R_2YRrACx7A92WPnJ
E{LD} {ELD}*No
28
1No
Due to the fact that the engine is not on in the first slide, it does not satisfy the conditional.
R_2QLp1kb3GO8funU
E{LD} {ELD}*No
29
1No
The engine is off in the first state, so the formula is not satisfied.
R_1i3PJRO0xu0WEgI
E{LD} {ELD}*No
30
1Yes-
R_1Nks8yJ1o65A2K7
E{LD} {ELD}*No
31
1No-
R_1o5ZIuIDuezOcNI
E{LD} {ELD}*No
32
1No-
R_2fjPwmD0W7yEbi2
E{LD} {ELD}*No
33
1Yes-
R_1o1Gt8hlH9mLuFM
E{LD} {ELD}*No
34
1Yes-
R_2V8ftg0MEp4Ubs8
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
35
1Yes
Engine is on in the first state
R_3HB55PANueKprlM
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
36
1Yes
The engine is on in the first state of this trace.
R_bEn5CUcESzA0Y0N
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
37
1Yes-
R_2v92EqnYAvMz4p5
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
38
1Yes
Engine is on in the first state
R_3lLHYy05IGVKEsx
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
39
1Yes
in the first state the engine is running and there is no temporal operator
R_b9Iqcbski6eXDcR
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
40
1No-
R_Qaiof3VJqdhfB85
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
41
1No
The engine is not on forever
R_3KpRpBX8YVNs4Gg
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
42
1YesThe engine is on in state 1
R_WplTxskwa4dk3Ch
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
43
1Yes-
R_1PRjXsiRe02RAu8
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
44
1Yes
It is satisfied because Engine is true in the first reaction of the trace.
R_2ZUFGxrSC3ZXGeM
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
45
1Yes-
R_2z5TN4cEAO4EmSf
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
46
1Yes
if there is no operator is it at least one state?
R_1OkTTxT9d1P9iqE
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
47
1Yes
Engine is on in the first state
R_1pEAmhCygdjC0hg
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
48
1Yes-
R_32Wmx4NAsQ5tQ0g
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
49
1Yes
If p is a proposition, then by definition, we say that LTL formula φ = p holds for the trace q0,q1,q2,... if and only if p is true for q0. The engine is on in the first step of this trace.
R_24cUoJLuWMdO3rU
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
50
1Yes
The engine is on in the initial state, so the formula is sat.
R_1DYHQFLsULDdxzd
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
51
1Yes-
R_3n2fZ76DFeD2wWC
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
52
1No-
R_3QXxN0o4hm13Q6J
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
53
1Yes-
R_1opqUxjPRpTjVDr
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
54
1Yes-
R_1NsGgY1vwI9Cv1O
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
55
1Yes-
R_2DOBBusVzcX9lX2
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
56
1Yes-
R_1In6FleMbf6Kdvg
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
57
1No-
R_2PdJhdnFu3xDslc
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
58
1Yes-
R_2YRrACx7A92WPnJ
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
59
1No
Same reasoning as before except in the last slide the engine is off making the conditional false.
R_2QLp1kb3GO8funU
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
60
1Yes
The engine is on in the first state, so the formula is not satisfied.
R_1i3PJRO0xu0WEgI
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
61
1No-
R_1Nks8yJ1o65A2K7
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
62
1Yes-
R_1o5ZIuIDuezOcNI
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
63
1Yes-
R_2fjPwmD0W7yEbi2
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
64
1Yes-
R_1o1Gt8hlH9mLuFM
E
{ELD} {ELD} {ELD} {ELD} {}*
Yes
65
1Yes-
R_2V8ftg0MEp4Ubs8
!G(D){D} {D} {}*Yes
66
1Yes
G(DoorOpen) is false, so negating it makes it true
R_3HB55PANueKprlM
!G(D){D} {D} {}*Yes
67
1Yes
It's not true that the door is open in every state.
R_bEn5CUcESzA0Y0N
!G(D){D} {D} {}*Yes
68
1Yes-
R_2v92EqnYAvMz4p5
!G(D){D} {D} {}*Yes
69
1Yes
G(dooropen) is false, because sometimes the door is not open. \\ not(false) is true
R_3lLHYy05IGVKEsx
!G(D){D} {D} {}*Yes
70
1No
the states after 3 don't have an open door
R_b9Iqcbski6eXDcR
!G(D){D} {D} {}*Yes
71
1No-
R_Qaiof3VJqdhfB85
!G(D){D} {D} {}*Yes
72
1Yes
G(DoorOpen) = false \\ not false = true
R_3KpRpBX8YVNs4Gg
!G(D){D} {D} {}*Yes
73
1Yes
The door is not open in every state
R_WplTxskwa4dk3Ch
!G(D){D} {D} {}*Yes
74
1Yes-
R_1PRjXsiRe02RAu8
!G(D){D} {D} {}*Yes
75
1Yes
G(DoorOpen) is satisfied if all of the states have DoorOpen. Since there are states which do not have DoorOpen, G(DoorOpen) is false so not G(DoorOpen) is true.
R_2ZUFGxrSC3ZXGeM
!G(D){D} {D} {}*Yes
76
1Yes-
R_2z5TN4cEAO4EmSf
!G(D){D} {D} {}*Yes
77
1No-
R_1OkTTxT9d1P9iqE
!G(D){D} {D} {}*Yes
78
1No
The first two states have the door open
R_1pEAmhCygdjC0hg
!G(D){D} {D} {}*Yes
79
1No
The door is open for some of the traces
R_32Wmx4NAsQ5tQ0g
!G(D){D} {D} {}*Yes
80
1No
The door is open in states 1 and 2 of the trace.
R_24cUoJLuWMdO3rU
!G(D){D} {D} {}*Yes
81
1Yes
This is essentially saying there exists a state where the door is no open.
R_1DYHQFLsULDdxzd
!G(D){D} {D} {}*Yes
82
1Yes-
R_3n2fZ76DFeD2wWC
!G(D){D} {D} {}*Yes
83
1Yes-
R_3QXxN0o4hm13Q6J
!G(D){D} {D} {}*Yes
84
1Yes-
R_1opqUxjPRpTjVDr
!G(D){D} {D} {}*Yes
85
1Yes-
R_1NsGgY1vwI9Cv1O
!G(D){D} {D} {}*Yes
86
1Yes-
R_2DOBBusVzcX9lX2
!G(D){D} {D} {}*Yes
87
1Yes-
R_1In6FleMbf6Kdvg
!G(D){D} {D} {}*Yes
88
1Yes-
R_2PdJhdnFu3xDslc
!G(D){D} {D} {}*Yes
89
1Yes-
R_2YRrACx7A92WPnJ
!G(D){D} {D} {}*Yes
90
1Yes-
R_2QLp1kb3GO8funU
!G(D){D} {D} {}*Yes
91
1Yes
There are one or more states where the door is closed, so G(DoorOpen) is false
R_1i3PJRO0xu0WEgI
!G(D){D} {D} {}*Yes
92
1No-
R_1Nks8yJ1o65A2K7
!G(D){D} {D} {}*Yes
93
1No-
R_1o5ZIuIDuezOcNI
!G(D){D} {D} {}*Yes
94
1Yes-
R_2fjPwmD0W7yEbi2
!G(D){D} {D} {}*Yes
95
1No
Because the formula does not hold for all state
R_1o1Gt8hlH9mLuFM
!G(D){D} {D} {}*Yes
96
1Yes-
R_2V8ftg0MEp4Ubs8
X(X(X(E))){E} {} {} {E} {}*Yes
97
1Yes
With three X, we look at the fourth state, and the engine is on.
R_3HB55PANueKprlM
X(X(X(E))){E} {} {} {E} {}*Yes
98
1Yes
Stepping 3 times from the first state, we see that the engine is on.
R_bEn5CUcESzA0Y0N
X(X(X(E))){E} {} {} {E} {}*Yes
99
1Yes-
R_2v92EqnYAvMz4p5
X(X(X(E))){E} {} {} {E} {}*Yes
100
1Yes
Three 'X's mean that the 4th state is the one that matters. Engine is on in state 4.
R_3lLHYy05IGVKEsx
X(X(X(E))){E} {} {} {E} {}*Yes
101
1Yes
using three next state operators, does it only check state 1 and state 4?
R_b9Iqcbski6eXDcR
X(X(X(E))){E} {} {} {E} {}*Yes
102
1No-
R_Qaiof3VJqdhfB85
X(X(X(E))){E} {} {} {E} {}*Yes
103
1No
starting at index 0, the third 'next' frame must have the engine on. frame 3 does not have the engine on.
R_3KpRpBX8YVNs4Gg
X(X(X(E))){E} {} {} {E} {}*Yes
104
1Yes
X(X(X(Engine))) holds for state 1, state 2, etc. if and only if Engine holds for state 4, state 5, etc.. Engine does hold for this suffix because Engine is true in the first state, state 4.
R_WplTxskwa4dk3Ch
X(X(X(E))){E} {} {} {E} {}*Yes
105
1Yes-
R_1PRjXsiRe02RAu8
X(X(X(E))){E} {} {} {E} {}*Yes
106
1No
Not sure about this one, but I think it's saying that the Engine should be on for the first state and for the next 3 which is not true here.
R_2ZUFGxrSC3ZXGeM
X(X(X(E))){E} {} {} {E} {}*Yes
107
1Yes-
R_2z5TN4cEAO4EmSf
X(X(X(E))){E} {} {} {E} {}*Yes
108
1No
4 doesnt hold bc 4+3 is off
R_1OkTTxT9d1P9iqE
X(X(X(E))){E} {} {} {E} {}*Yes
109
1Yes
The fourth state does have the engine on
R_1pEAmhCygdjC0hg
X(X(X(E))){E} {} {} {E} {}*Yes
110
1No
The engine is not on for the final trace
R_32Wmx4NAsQ5tQ0g
X(X(X(E))){E} {} {} {E} {}*Yes
111
1Yes
formula asks if the engine will be on the in this state away from the current state
R_24cUoJLuWMdO3rU
X(X(X(E))){E} {} {} {E} {}*Yes
112
1Yes-
R_1DYHQFLsULDdxzd
X(X(X(E))){E} {} {} {E} {}*Yes
113
1Yes-
R_3n2fZ76DFeD2wWC
X(X(X(E))){E} {} {} {E} {}*Yes
114
1Yes-
R_3QXxN0o4hm13Q6J
X(X(X(E))){E} {} {} {E} {}*Yes
115
1Yes-
R_1opqUxjPRpTjVDr
X(X(X(E))){E} {} {} {E} {}*Yes
116
1Yes-
R_1NsGgY1vwI9Cv1O
X(X(X(E))){E} {} {} {E} {}*Yes
117
1Yes
I'm not sure I understand the X operator completely- It could either here mean Next of 1, next of 2, next of 3 = 4 is engine, or at state 4, the next state has engine. If it's the former, then the answer is yes,
R_2DOBBusVzcX9lX2
X(X(X(E))){E} {} {} {E} {}*Yes
118
1Yes-
R_1In6FleMbf6Kdvg
X(X(X(E))){E} {} {} {E} {}*Yes
119
1Yes-
R_2PdJhdnFu3xDslc
X(X(X(E))){E} {} {} {E} {}*Yes
120
1No-
R_2YRrACx7A92WPnJ
X(X(X(E))){E} {} {} {E} {}*Yes
121
1No-
R_2QLp1kb3GO8funU
X(X(X(E))){E} {} {} {E} {}*Yes
122
1Yes
In state 4, the engine is on, and X(X(X(...))) checks state 4
R_1i3PJRO0xu0WEgI
X(X(X(E))){E} {} {} {E} {}*Yes
123
1No-
R_1Nks8yJ1o65A2K7
X(X(X(E))){E} {} {} {E} {}*Yes
124
1Yes
The next next next state from the first state (4) has the engine on.
R_1o5ZIuIDuezOcNI
X(X(X(E))){E} {} {} {E} {}*Yes
125
1No-
R_2fjPwmD0W7yEbi2
X(X(X(E))){E} {} {} {E} {}*Yes
126
1Yes
Because the second to last state has the engine on
R_1o1Gt8hlH9mLuFM
X(X(X(E))){E} {} {} {E} {}*Yes
127
1No-
R_2V8ftg0MEp4Ubs8
F(G(E))
{} {ELD} {} {ELD} {}*
No
128
1No
There is no suffix of the trace in which G(Engine) is true.
R_3HB55PANueKprlM
F(G(E))
{} {ELD} {} {ELD} {}*
No
129
1No
There doesn't exist a state after which the engine is always on, since it is off after state 5.
R_bEn5CUcESzA0Y0N
F(G(E))
{} {ELD} {} {ELD} {}*
No
130
1No-
R_2v92EqnYAvMz4p5
F(G(E))
{} {ELD} {} {ELD} {}*
No
131
1No
No matter where you start, G(engine) is false. (final state does not have engine on)
R_3lLHYy05IGVKEsx
F(G(E))
{} {ELD} {} {ELD} {}*
No
132
1No-
R_b9Iqcbski6eXDcR
F(G(E))
{} {ELD} {} {ELD} {}*
No
133
1No-
R_Qaiof3VJqdhfB85
F(G(E))
{} {ELD} {} {ELD} {}*
No
134
1No
G(Engine) = false \\ F(false) = false
R_3KpRpBX8YVNs4Gg
F(G(E))
{} {ELD} {} {ELD} {}*
No
135
1No
There's no suffix of the trace for which Engine is always on
R_WplTxskwa4dk3Ch
F(G(E))
{} {ELD} {} {ELD} {}*
No
136
1No-
R_1PRjXsiRe02RAu8
F(G(E))
{} {ELD} {} {ELD} {}*
No
137
1No
Not satisfied because there is no point in this trace where all of the subsequent reactions have Engine true.
R_2ZUFGxrSC3ZXGeM
F(G(E))
{} {ELD} {} {ELD} {}*
No
138
1No-
R_2z5TN4cEAO4EmSf
F(G(E))
{} {ELD} {} {ELD} {}*
No
139
1No
finally for all states the engine is not on
R_1OkTTxT9d1P9iqE
F(G(E))
{} {ELD} {} {ELD} {}*
No
140
1No
There is no suffix where the engine is on in all the states
R_1pEAmhCygdjC0hg
F(G(E))
{} {ELD} {} {ELD} {}*
No
141
1No
The system never reaches a steady state where the engine is on at all times
R_32Wmx4NAsQ5tQ0g
F(G(E))
{} {ELD} {} {ELD} {}*
No
142
1No
engine is off in the infinite loop state 5 and onward
R_24cUoJLuWMdO3rU
F(G(E))
{} {ELD} {} {ELD} {}*
No
143
1No-
R_1DYHQFLsULDdxzd
F(G(E))
{} {ELD} {} {ELD} {}*
No
144
1No-
R_3n2fZ76DFeD2wWC
F(G(E))
{} {ELD} {} {ELD} {}*
No
145
1No-
R_3QXxN0o4hm13Q6J
F(G(E))
{} {ELD} {} {ELD} {}*
No
146
1No-
R_1opqUxjPRpTjVDr
F(G(E))
{} {ELD} {} {ELD} {}*
No
147
1No-
R_1NsGgY1vwI9Cv1O
F(G(E))
{} {ELD} {} {ELD} {}*
No
148
1No-
R_2DOBBusVzcX9lX2
F(G(E))
{} {ELD} {} {ELD} {}*
No
149
1No-
R_1In6FleMbf6Kdvg
F(G(E))
{} {ELD} {} {ELD} {}*
No
150
1No-
R_2PdJhdnFu3xDslc
F(G(E))
{} {ELD} {} {ELD} {}*
No
151
1No-
R_2YRrACx7A92WPnJ
F(G(E))
{} {ELD} {} {ELD} {}*
No
152
1No-
R_2QLp1kb3GO8funU
F(G(E))
{} {ELD} {} {ELD} {}*
No
153
1No
There is no state after which the engine will always be on.
R_1i3PJRO0xu0WEgI
F(G(E))
{} {ELD} {} {ELD} {}*
No
154
1Yes-
R_1Nks8yJ1o65A2K7
F(G(E))
{} {ELD} {} {ELD} {}*
No
155
1No
Since it is not true that the engine is on for all states.
R_1o5ZIuIDuezOcNI
F(G(E))
{} {ELD} {} {ELD} {}*
No
156
1No-
R_2fjPwmD0W7yEbi2
F(G(E))
{} {ELD} {} {ELD} {}*
No
157
1No
Because F holds iff G does not hold
R_1o1Gt8hlH9mLuFM
F(G(E))
{} {ELD} {} {ELD} {}*
No
158
1Yes-
R_2V8ftg0MEp4Ubs8
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
159
1Yes
Engine is on until the door opens, then it turns off.
R_3HB55PANueKprlM
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
160
1Yes
The engine is always on until DoorOpen is true in state 4.
R_bEn5CUcESzA0Y0N
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
161
1No
DoorOpen does not continue to hold true after 4
R_2v92EqnYAvMz4p5
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
162
1No
the U operator requires that the second condition remain true (i think)
R_3lLHYy05IGVKEsx
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
163
11No
state 5 doesn't have an engine or door open
R_b9Iqcbski6eXDcR
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
164
1No-
R_Qaiof3VJqdhfB85
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
165
1Yes
The engine is on until the door opens --> engine off
R_3KpRpBX8YVNs4Gg
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
166
1Yes
DoorOpen holds for a suffix of the trace, and Engine holds until DoorOpen is true
R_WplTxskwa4dk3Ch
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
167
1Yes-
R_1PRjXsiRe02RAu8
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
168
1Yes
Yes because Engine is true until DoorOpen is true. I don't think that DoorOpen becoming true necessarily requires that Engine become false in the same reaction.
R_2ZUFGxrSC3ZXGeM
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
169
1Yes-
R_2z5TN4cEAO4EmSf
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
170
1Yes-
R_1OkTTxT9d1P9iqE
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
171
1No
State 4 has the engine on and the door open, the U operator suggests that engine should only be on until the door opens.
R_1pEAmhCygdjC0hg
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
172
1Yes
The engine is on for all traces that come before the trace in which the door of the train opens
R_32Wmx4NAsQ5tQ0g
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
173
1Nodoor is closed in state 5
R_24cUoJLuWMdO3rU
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
174
1No-
R_1DYHQFLsULDdxzd
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
175
1Yes-
R_3n2fZ76DFeD2wWC
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
176
1Yes-
R_3QXxN0o4hm13Q6J
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
177
1Yes-
R_1opqUxjPRpTjVDr
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
178
1Yes-
R_1NsGgY1vwI9Cv1O
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
179
1Yes-
R_2DOBBusVzcX9lX2
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
180
1No-
R_1In6FleMbf6Kdvg
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
181
1No-
R_2PdJhdnFu3xDslc
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
182
1Yes-
R_2YRrACx7A92WPnJ
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
183
1No-
R_2QLp1kb3GO8funU
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
184
1Yes
The engine is on for all states before the door is first opened.
R_1i3PJRO0xu0WEgI
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
185
1No-
R_1Nks8yJ1o65A2K7
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
186
1Yes-
R_1o5ZIuIDuezOcNI
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
187
1No-
R_2fjPwmD0W7yEbi2
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
188
1Yes
Engine holds until DoorOpen becomes true
R_1o1Gt8hlH9mLuFM
E U D
{EL} {EL} {EL} {ELD} {L}*
Yes
189
1Yes-
R_2V8ftg0MEp4Ubs8
E U L{E}*No
190
1No
Light never turns on, and engine never turns off.
R_3HB55PANueKprlM
E U L{E}*No
191
1No
Based on the way Lee & Seshia define the U operator, it requires Light to be true at some point during the trace.
R_bEn5CUcESzA0Y0N
E U L{E}*No
192
1No
It depends on the interpretation - using the stricter interpretation where Light is required for the U to be satisfied, this would not be satisfied since Light is never on. Using the looser interpretation, where Light is not required, this would satisfy it since Engine is globally true,
R_2v92EqnYAvMz4p5
E U L{E}*No
193
1No
The way it's defined in the book, no. But some people define it differently.
R_3lLHYy05IGVKEsx
E U L{E}*No
194
1Yes-
R_b9Iqcbski6eXDcR
E U L{E}*No
195
1Yes-
R_Qaiof3VJqdhfB85
E U L{E}*No
196
1NoLight never turns on
R_3KpRpBX8YVNs4Gg
E U L{E}*No
197
1No
Light does not hold for a suffix of the trace
R_WplTxskwa4dk3Ch
E U L{E}*No
198
1Yes-
R_1PRjXsiRe02RAu8
E U L{E}*No
199
1No
Does not satisfy because Light never becomes true.
R_2ZUFGxrSC3ZXGeM
E U L{E}*No
200
1No
Unless we are using the weaker definition of U
R_2z5TN4cEAO4EmSf
E U L{E}*No
201
1Yes-
R_1OkTTxT9d1P9iqE
E U L{E}*No
202
1No
There is no state where the light is on
R_1pEAmhCygdjC0hg
E U L{E}*No
203
1No
The light never turns on for any trace of the system
R_32Wmx4NAsQ5tQ0g
E U L{E}*No
204
1Nolight is never on
R_24cUoJLuWMdO3rU
E U L{E}*No
205
1Yeslong live forge
R_1DYHQFLsULDdxzd
E U L{E}*No
206
1Yes-
R_3n2fZ76DFeD2wWC
E U L{E}*No
207
1Yes-
R_3QXxN0o4hm13Q6J
E U L{E}*No
208
1No-
R_1opqUxjPRpTjVDr
E U L{E}*No
209
1Yes-
R_1NsGgY1vwI9Cv1O
E U L{E}*No
210
1Yes-
R_2DOBBusVzcX9lX2
E U L{E}*No
211
1Yes-
R_1In6FleMbf6Kdvg
E U L{E}*No
212
1No-
R_2PdJhdnFu3xDslc
E U L{E}*No
213
1Yes-
R_2YRrACx7A92WPnJ
E U L{E}*No
214
1Yes-
R_2QLp1kb3GO8funU
E U L{E}*No
215
1No
No, because Light never holds.
R_1i3PJRO0xu0WEgI
E U L{E}*No
216
1No-
R_1Nks8yJ1o65A2K7
E U L{E}*No
217
1Yes-
R_1o5ZIuIDuezOcNI
E U L{E}*No
218
1No-
R_2fjPwmD0W7yEbi2
E U L{E}*No
219
1No-
R_1o1Gt8hlH9mLuFM
E U L{E}*No
220
1No-
R_2V8ftg0MEp4Ubs8
F(E) & F(D){} {D} {} {} {E}*Yes
221
1No
No suffix where DoorOpen is true, but there is when Engine is true (5+).
R_3HB55PANueKprlM
F(E) & F(D){} {D} {} {} {E}*Yes
222
1Yes
There is some state where the door is open (2) and there is also some state where the engine is on (5+). These need not be the same state.
R_bEn5CUcESzA0Y0N
F(E) & F(D){} {D} {} {} {E}*Yes
223
1No
DoorOpen does not continue to be true
R_2v92EqnYAvMz4p5
F(E) & F(D){} {D} {} {} {E}*Yes
224
1No
F(DoorOpen) is not held because the door is not open in the very end.
R_3lLHYy05IGVKEsx
F(E) & F(D){} {D} {} {} {E}*Yes
225
1Yes-
R_b9Iqcbski6eXDcR
F(E) & F(D){} {D} {} {} {E}*Yes
226
1Yes-
R_Qaiof3VJqdhfB85
F(E) & F(D){} {D} {} {} {E}*Yes
227
1Yes
F(Engine) = true \\ F(DoorOpen) = true \\ true and true = true
R_3KpRpBX8YVNs4Gg
F(E) & F(D){} {D} {} {} {E}*Yes
228
1Yes
There exists two suffixes, one that satisifes Engine and one that satisfies DoorOpen, so both conditions are true
R_WplTxskwa4dk3Ch
F(E) & F(D){} {D} {} {} {E}*Yes
229
1Yes-
R_1PRjXsiRe02RAu8
F(E) & F(D){} {D} {} {} {E}*Yes
230
1Yes
Yes because there is at least one reaction with Engine and one with DoorOpen.
R_2ZUFGxrSC3ZXGeM
F(E) & F(D){} {D} {} {} {E}*Yes
231
1Yes-
R_2z5TN4cEAO4EmSf
F(E) & F(D){} {D} {} {} {E}*Yes
232
1No
F(Engine) holds but not F(Door Open)
R_1OkTTxT9d1P9iqE
F(E) & F(D){} {D} {} {} {E}*Yes
233
1No-
R_1pEAmhCygdjC0hg
F(E) & F(D){} {D} {} {} {E}*Yes
234
1Yes
Engine comes on in at least one of the traces and the door also opens for at least one of the traces
R_32Wmx4NAsQ5tQ0g
F(E) & F(D){} {D} {} {} {E}*Yes
235
1No
engine and door open are not both simultaneously eventually met
R_24cUoJLuWMdO3rU
F(E) & F(D){} {D} {} {} {E}*Yes
236
1Yes-
R_1DYHQFLsULDdxzd
F(E) & F(D){} {D} {} {} {E}*Yes
237
1Yes-
R_3n2fZ76DFeD2wWC
F(E) & F(D){} {D} {} {} {E}*Yes
238
1Yes-
R_3QXxN0o4hm13Q6J
F(E) & F(D){} {D} {} {} {E}*Yes
239
1Yes-
R_1opqUxjPRpTjVDr
F(E) & F(D){} {D} {} {} {E}*Yes
240
1Yes-
R_1NsGgY1vwI9Cv1O
F(E) & F(D){} {D} {} {} {E}*Yes
241
1Yes-
R_2DOBBusVzcX9lX2
F(E) & F(D){} {D} {} {} {E}*Yes
242
1Yes-
R_1In6FleMbf6Kdvg
F(E) & F(D){} {D} {} {} {E}*Yes
243
1No-
R_2PdJhdnFu3xDslc
F(E) & F(D){} {D} {} {} {E}*Yes
244
1Yes-
R_2YRrACx7A92WPnJ
F(E) & F(D){} {D} {} {} {E}*Yes
245
1No-
R_2QLp1kb3GO8funU
F(E) & F(D){} {D} {} {} {E}*Yes
246
1Yes
The engine is on at some state, and the door is open at some other state.
R_1i3PJRO0xu0WEgI
F(E) & F(D){} {D} {} {} {E}*Yes
247
1No-
R_1Nks8yJ1o65A2K7
F(E) & F(D){} {D} {} {} {E}*Yes
248
1Yes
Finally engine and finally door open
R_1o5ZIuIDuezOcNI
F(E) & F(D){} {D} {} {} {E}*Yes
249
1No-
R_2fjPwmD0W7yEbi2
F(E) & F(D){} {D} {} {} {E}*Yes
250
1No
Because there is no state with both Engine and DoorOpen true
R_1o1Gt8hlH9mLuFM
F(E) & F(D){} {D} {} {} {E}*Yes
251
1Yes-
R_2V8ftg0MEp4Ubs8
G(E ==> L){}*Yes
252
1Yes
Engine is never on, so light is never on.
R_3HB55PANueKprlM
G(E ==> L){}*Yes
253
1Yes
In every state, the engine is off, so Engine => Light is true.
R_bEn5CUcESzA0Y0N
G(E ==> L){}*Yes
254
1Yes-
R_2v92EqnYAvMz4p5
G(E ==> L){}*Yes
255
1Yes
Trivially true. Since Engine is never on, the implication does nothing.
R_3lLHYy05IGVKEsx
G(E ==> L){}*Yes
256
1Yes
engine is never true when the light isn't so the engine implying the light can't be disproven
R_b9Iqcbski6eXDcR
G(E ==> L){}*Yes
257
1No-
R_Qaiof3VJqdhfB85
G(E ==> L){}*Yes
258
1Nolight never turns on
R_3KpRpBX8YVNs4Gg
G(E ==> L){}*Yes
259
1Yes
not Light ==> not Engine is true globally
R_WplTxskwa4dk3Ch
G(E ==> L){}*Yes
260
1Yes-
R_1PRjXsiRe02RAu8
G(E ==> L){}*Yes
261
1Yes
Yes since Light is never true so the inner expression automatically always evaluates to true.
R_2ZUFGxrSC3ZXGeM
G(E ==> L){}*Yes
262
1YesVacuously True
R_2z5TN4cEAO4EmSf
G(E ==> L){}*Yes
263
1Yes-
R_1OkTTxT9d1P9iqE
G(E ==> L){}*Yes
264
1Yes-
R_1pEAmhCygdjC0hg
G(E ==> L){}*Yes
265
1Yes
There is never a state where the engine is on
R_32Wmx4NAsQ5tQ0g
G(E ==> L){}*Yes
266
1Yesengine is never on
R_24cUoJLuWMdO3rU
G(E ==> L){}*Yes
267
1Yes-
R_1DYHQFLsULDdxzd
G(E ==> L){}*Yes
268
1No-
R_3n2fZ76DFeD2wWC
G(E ==> L){}*Yes
269
1Yes-
R_3QXxN0o4hm13Q6J
G(E ==> L){}*Yes
270
1Yes-
R_1opqUxjPRpTjVDr
G(E ==> L){}*Yes
271
1Yes-
R_1NsGgY1vwI9Cv1O
G(E ==> L){}*Yes
272
1Yes-
R_2DOBBusVzcX9lX2
G(E ==> L){}*Yes
273
1Yes-
R_1In6FleMbf6Kdvg
G(E ==> L){}*Yes
274
1Yes-
R_2PdJhdnFu3xDslc
G(E ==> L){}*Yes
275
1Yes-
R_2YRrACx7A92WPnJ
G(E ==> L){}*Yes
276
1Yes-
R_2QLp1kb3GO8funU
G(E ==> L){}*Yes
277
1Yes
Since the engine is never on, the statement that the light is on whenever the engine is on is true.
R_1i3PJRO0xu0WEgI
G(E ==> L){}*Yes
278
1Yes-
R_1Nks8yJ1o65A2K7
G(E ==> L){}*Yes
279
1Yes-
R_1o5ZIuIDuezOcNI
G(E ==> L){}*Yes
280
1Yes-
R_2fjPwmD0W7yEbi2
G(E ==> L){}*Yes
281
1Yes-
R_1o1Gt8hlH9mLuFM
G(E ==> L){}*Yes