2018.6.54
F
3
:
i
1
=
j
∧
i
1
≠
i
2
∧
a
[
j
]
=
v
1
∧
v
1
≠
a
[
j
]
∧
i
2
≠
j
∧
i
1
=
j
F_3:i_1 =j\wedge i_1\ne i_2 \wedge a[j]=v_1 \wedge v_1\ne a[j]\wedge i_2\ne j\wedge i_1 =j
F3:i1=j∧i1=i2∧a[j]=v1∧v1=a[j]∧i2=j∧i1=j
F
4
:
i
1
=
j
∧
i
1
≠
i
2
∧
a
[
j
]
=
v
1
∧
a
[
j
]
≠
a
[
j
]
∧
i
2
≠
j
∧
i
1
≠
j
F_4:i_1=j\wedge i_1\ne i_2\wedge a[j]=v_1 \wedge a[j]\ne a[j]\wedge i_2\ne j\wedge i_1\ne j
F4:i1=j∧i1=i2∧a[j]=v1∧a[j]=a[j]∧i2=j∧i1=j
二者都是不可满足的
所有的分支都是
u
n
s
a
t
unsat
unsat,所以得出结论:
F
F
F是
T
A
T_A
TA-不可满足的