TSTP Solution File: SWV543-1.004 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV543-1.004 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n010.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Wed Jul 20 21:44:05 EDT 2022
% Result : Unsatisfiable 0.78s 0.98s
% Output : Refutation 0.78s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV543-1.004 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n010.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue Jun 14 23:16:54 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.78/0.98
% 0.78/0.98 SPASS V 3.9
% 0.78/0.98 SPASS beiseite: Proof found.
% 0.78/0.98 % SZS status Theorem
% 0.78/0.98 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.78/0.98 SPASS derived 3235 clauses, backtracked 575 clauses, performed 9 splits and kept 1630 clauses.
% 0.78/0.98 SPASS allocated 66183 KBytes.
% 0.78/0.98 SPASS spent 0:00:00.64 on the problem.
% 0.78/0.98 0:00:00.03 for the input.
% 0.78/0.98 0:00:00.00 for the FLOTTER CNF translation.
% 0.78/0.98 0:00:00.04 for inferences.
% 0.78/0.98 0:00:00.01 for the backtracking.
% 0.78/0.98 0:00:00.52 for the reduction.
% 0.78/0.98
% 0.78/0.98
% 0.78/0.98 Here is a proof with depth 5, length 164 :
% 0.78/0.98 % SZS output start Refutation
% 0.78/0.98 1[0:Inp] || -> equal(select(store(u,v,w),v),w)**.
% 0.78/0.98 2[0:Inp] || -> equal(u,v) equal(select(store(w,u,x),v),select(w,v))**.
% 0.78/0.98 3[0:Inp] || -> equal(store(store(u,v,select(u,w)),w,select(u,v)),store(store(u,w,select(u,v)),v,select(u,w)))*.
% 0.78/0.98 6[0:Inp] || -> equal(store(a_418,i0,e_419),a_420)**.
% 0.78/0.98 7[0:Inp] || -> equal(store(a_420,i3,e_421),a_422)**.
% 0.78/0.98 8[0:Inp] || -> equal(store(a_422,i3,e_423),a_424)**.
% 0.78/0.98 9[0:Inp] || -> equal(store(a_424,i2,e_425),a_426)**.
% 0.78/0.98 10[0:Inp] || -> equal(store(a_426,i2,e_427),a_428)**.
% 0.78/0.98 11[0:Inp] || -> equal(store(a_428,i0,e_429),a_430)**.
% 0.78/0.98 12[0:Inp] || -> equal(store(a_418,i3,e_421),a_431)**.
% 0.78/0.98 13[0:Inp] || -> equal(store(a_431,i0,e_419),a_432)**.
% 0.78/0.98 14[0:Inp] || -> equal(store(a_432,i3,e_433),a_434)**.
% 0.78/0.98 15[0:Inp] || -> equal(store(a_434,i2,e_435),a_436)**.
% 0.78/0.98 16[0:Inp] || -> equal(store(a_436,i0,e_437),a_438)**.
% 0.78/0.98 17[0:Inp] || -> equal(store(a_438,i2,e_439),a_440)**.
% 0.78/0.98 19[0:Inp] || -> equal(select(a_418,i3),e_419)**.
% 0.78/0.98 20[0:Inp] || -> equal(select(a_418,i0),e_421)**.
% 0.78/0.98 21[0:Inp] || -> equal(select(a_422,i2),e_423)**.
% 0.78/0.98 22[0:Inp] || -> equal(select(a_422,i3),e_425)**.
% 0.78/0.98 23[0:Inp] || -> equal(select(a_426,i0),e_427)**.
% 0.78/0.98 24[0:Inp] || -> equal(select(a_426,i2),e_429)**.
% 0.78/0.98 25[0:Inp] || -> equal(select(a_432,i2),e_433)**.
% 0.78/0.98 26[0:Inp] || -> equal(select(a_432,i3),e_435)**.
% 0.78/0.98 27[0:Inp] || -> equal(select(a_436,i2),e_437)**.
% 0.78/0.98 28[0:Inp] || -> equal(select(a_436,i0),e_439)**.
% 0.78/0.98 29[0:Inp] || equal(a_440,a_430)** -> .
% 0.78/0.98 59[0:SpR:15.0,1.0] || -> equal(select(a_436,i2),e_435)**.
% 0.78/0.98 61[0:SpR:9.0,1.0] || -> equal(select(a_426,i2),e_425)**.
% 0.78/0.98 63[0:SpR:13.0,1.0] || -> equal(select(a_432,i0),e_419)**.
% 0.78/0.98 64[0:SpR:6.0,1.0] || -> equal(select(a_420,i0),e_419)**.
% 0.78/0.98 67[0:SpR:12.0,1.0] || -> equal(select(a_431,i3),e_421)**.
% 0.78/0.98 68[0:SpR:7.0,1.0] || -> equal(select(a_422,i3),e_421)**.
% 0.78/0.98 69[0:SpR:8.0,1.0] || -> equal(select(a_424,i3),e_423)**.
% 0.78/0.98 72[0:Rew:27.0,59.0] || -> equal(e_437,e_435)**.
% 0.78/0.98 73[0:Rew:72.0,27.0] || -> equal(select(a_436,i2),e_435)**.
% 0.78/0.98 74[0:Rew:72.0,16.0] || -> equal(store(a_436,i0,e_435),a_438)**.
% 0.78/0.98 75[0:Rew:24.0,61.0] || -> equal(e_429,e_425)**.
% 0.78/0.98 76[0:Rew:75.0,24.0] || -> equal(select(a_426,i2),e_425)**.
% 0.78/0.98 77[0:Rew:75.0,11.0] || -> equal(store(a_428,i0,e_425),a_430)**.
% 0.78/0.98 80[0:Rew:22.0,68.0] || -> equal(e_425,e_421)**.
% 0.78/0.98 81[0:Rew:80.0,22.0] || -> equal(select(a_422,i3),e_421)**.
% 0.78/0.98 82[0:Rew:80.0,9.0] || -> equal(store(a_424,i2,e_421),a_426)**.
% 0.78/0.98 85[0:Rew:80.0,76.0] || -> equal(select(a_426,i2),e_421)**.
% 0.78/0.98 86[0:Rew:80.0,77.0] || -> equal(store(a_428,i0,e_421),a_430)**.
% 0.78/0.98 117[0:SpR:15.0,2.1] || -> equal(i2,u) equal(select(a_436,u),select(a_434,u))**.
% 0.78/0.98 120[0:SpR:13.0,2.1] || -> equal(i0,u) equal(select(a_432,u),select(a_431,u))**.
% 0.78/0.98 126[0:SpR:7.0,2.1] || -> equal(i3,u) equal(select(a_422,u),select(a_420,u))**.
% 0.78/0.98 127[0:SpR:8.0,2.1] || -> equal(i3,u) equal(select(a_424,u),select(a_422,u))**.
% 0.78/0.98 131[0:Rew:126.1,127.1] || -> equal(i3,u) equal(select(a_424,u),select(a_420,u))**.
% 0.78/0.98 134[0:SpR:117.1,28.0] || -> equal(i2,i0) equal(select(a_434,i0),e_439)**.
% 0.78/0.98 137[1:Spt:134.0] || -> equal(i2,i0)**.
% 0.78/0.98 138[1:Rew:137.0,25.0] || -> equal(select(a_432,i0),e_433)**.
% 0.78/0.98 139[1:Rew:137.0,21.0] || -> equal(select(a_422,i0),e_423)**.
% 0.78/0.98 140[1:Rew:137.0,17.0] || -> equal(store(a_438,i0,e_439),a_440)**.
% 0.78/0.98 141[1:Rew:137.0,15.0] || -> equal(store(a_434,i0,e_435),a_436)**.
% 0.78/0.98 142[1:Rew:137.0,10.0] || -> equal(store(a_426,i0,e_427),a_428)**.
% 0.78/0.98 143[1:Rew:137.0,73.0] || -> equal(select(a_436,i0),e_435)**.
% 0.78/0.98 146[1:Rew:137.0,85.0] || -> equal(select(a_426,i0),e_421)**.
% 0.78/0.98 147[1:Rew:137.0,82.0] || -> equal(store(a_424,i0,e_421),a_426)**.
% 0.78/0.98 152[1:Rew:63.0,138.0] || -> equal(e_433,e_419)**.
% 0.78/0.98 153[1:Rew:152.0,14.0] || -> equal(store(a_432,i3,e_419),a_434)**.
% 0.78/0.98 155[1:Rew:28.0,143.0] || -> equal(e_439,e_435)**.
% 0.78/0.98 158[1:Rew:23.0,146.0] || -> equal(e_427,e_421)**.
% 0.78/0.98 161[1:Rew:155.0,140.0] || -> equal(store(a_438,i0,e_435),a_440)**.
% 0.78/0.98 162[1:Rew:158.0,142.0] || -> equal(store(a_426,i0,e_421),a_428)**.
% 0.78/0.98 193[0:SpR:120.1,26.0] || -> equal(i3,i0) equal(select(a_431,i3),e_435)**.
% 0.78/0.98 196[0:Rew:67.0,193.1] || -> equal(i3,i0) equal(e_435,e_421)**.
% 0.78/0.98 197[2:Spt:196.0] || -> equal(i3,i0)**.
% 0.78/0.98 198[2:Rew:197.0,26.0] || -> equal(select(a_432,i0),e_435)**.
% 0.78/0.98 199[2:Rew:197.0,19.0] || -> equal(select(a_418,i0),e_419)**.
% 0.78/0.98 200[2:Rew:197.0,12.0] || -> equal(store(a_418,i0,e_421),a_431)**.
% 0.78/0.98 201[2:Rew:197.0,8.0] || -> equal(store(a_422,i0,e_423),a_424)**.
% 0.78/0.98 202[2:Rew:197.0,7.0] || -> equal(store(a_420,i0,e_421),a_422)**.
% 0.78/0.98 204[2:Rew:197.0,81.0] || -> equal(select(a_422,i0),e_421)**.
% 0.78/0.98 207[2:Rew:197.0,153.0] || -> equal(store(a_432,i0,e_419),a_434)**.
% 0.78/0.98 212[2:Rew:63.0,198.0] || -> equal(e_435,e_419)**.
% 0.78/0.98 215[2:Rew:212.0,74.0] || -> equal(store(a_436,i0,e_419),a_438)**.
% 0.78/0.98 219[2:Rew:212.0,161.0] || -> equal(store(a_438,i0,e_419),a_440)**.
% 0.78/0.98 220[2:Rew:212.0,141.0] || -> equal(store(a_434,i0,e_419),a_436)**.
% 0.78/0.98 221[2:Rew:20.0,199.0] || -> equal(e_421,e_419)**.
% 0.78/0.98 226[2:Rew:221.0,86.0] || -> equal(store(a_428,i0,e_419),a_430)**.
% 0.78/0.98 230[2:Rew:221.0,162.0] || -> equal(store(a_426,i0,e_419),a_428)**.
% 0.78/0.98 231[2:Rew:221.0,147.0] || -> equal(store(a_424,i0,e_419),a_426)**.
% 0.78/0.98 233[2:Rew:139.0,204.0] || -> equal(e_423,e_421)**.
% 0.78/0.98 234[2:Rew:221.0,233.0] || -> equal(e_423,e_419)**.
% 0.78/0.98 237[2:Rew:221.0,200.0] || -> equal(store(a_418,i0,e_419),a_431)**.
% 0.78/0.98 238[2:Rew:6.0,237.0] || -> equal(a_431,a_420)**.
% 0.78/0.98 239[2:Rew:238.0,13.0] || -> equal(store(a_420,i0,e_419),a_432)**.
% 0.78/0.98 242[2:Rew:234.0,201.0] || -> equal(store(a_422,i0,e_419),a_424)**.
% 0.78/0.98 243[2:Rew:221.0,202.0] || -> equal(store(a_420,i0,e_419),a_422)**.
% 0.78/0.98 244[2:Rew:243.0,239.0] || -> equal(a_432,a_422)**.
% 0.78/0.98 246[2:Rew:244.0,207.0] || -> equal(store(a_422,i0,e_419),a_434)**.
% 0.78/0.98 247[2:Rew:242.0,246.0] || -> equal(a_434,a_424)**.
% 0.78/0.98 252[2:Rew:247.0,220.0] || -> equal(store(a_424,i0,e_419),a_436)**.
% 0.78/0.98 253[2:Rew:231.0,252.0] || -> equal(a_436,a_426)**.
% 0.78/0.98 255[2:Rew:253.0,215.0] || -> equal(store(a_426,i0,e_419),a_438)**.
% 0.78/0.98 256[2:Rew:230.0,255.0] || -> equal(a_438,a_428)**.
% 0.78/0.98 258[2:Rew:256.0,219.0] || -> equal(store(a_428,i0,e_419),a_440)**.
% 0.78/0.98 259[2:Rew:226.0,258.0] || -> equal(a_440,a_430)**.
% 0.78/0.98 260[2:MRR:259.0,29.0] || -> .
% 0.78/0.98 272[2:Spt:260.0,196.0,197.0] || equal(i3,i0)** -> .
% 0.78/0.98 273[2:Spt:260.0,196.1] || -> equal(e_435,e_421)**.
% 0.78/0.98 280[2:Rew:273.0,141.0] || -> equal(store(a_434,i0,e_421),a_436)**.
% 0.78/0.98 281[2:Rew:273.0,161.0] || -> equal(store(a_438,i0,e_421),a_440)**.
% 0.78/0.98 282[2:Rew:273.0,74.0] || -> equal(store(a_436,i0,e_421),a_438)**.
% 0.78/0.98 497[0:SpR:19.0,3.0] || -> equal(store(store(a_418,i3,select(a_418,u)),u,e_419),store(store(a_418,u,e_419),i3,select(a_418,u)))**.
% 0.78/0.98 1078[1:SpR:139.0,126.1] || -> equal(i3,i0) equal(select(a_420,i0),e_423)**.
% 0.78/0.98 1082[1:Rew:64.0,1078.1] || -> equal(i3,i0) equal(e_423,e_419)**.
% 0.78/0.98 1083[2:MRR:1082.0,272.0] || -> equal(e_423,e_419)**.
% 0.78/0.98 1086[2:Rew:1083.0,8.0] || -> equal(store(a_422,i3,e_419),a_424)**.
% 0.78/0.98 1102[0:SpR:20.0,497.0] || -> equal(store(store(a_418,i3,e_421),i0,e_419),store(store(a_418,i0,e_419),i3,e_421))**.
% 0.78/0.98 1108[0:Rew:13.0,1102.0,12.0,1102.0,7.0,1102.0,6.0,1102.0] || -> equal(a_432,a_422)**.
% 0.78/0.98 1112[1:Rew:1108.0,153.0] || -> equal(store(a_422,i3,e_419),a_434)**.
% 0.78/0.98 1120[2:Rew:1086.0,1112.0] || -> equal(a_434,a_424)**.
% 0.78/0.98 1122[2:Rew:1120.0,280.0] || -> equal(store(a_424,i0,e_421),a_436)**.
% 0.78/0.98 1130[2:Rew:147.0,1122.0] || -> equal(a_436,a_426)**.
% 0.78/0.98 1132[2:Rew:1130.0,282.0] || -> equal(store(a_426,i0,e_421),a_438)**.
% 0.78/0.98 1133[2:Rew:162.0,1132.0] || -> equal(a_438,a_428)**.
% 0.78/0.98 1135[2:Rew:1133.0,281.0] || -> equal(store(a_428,i0,e_421),a_440)**.
% 0.78/0.98 1136[2:Rew:86.0,1135.0] || -> equal(a_440,a_430)**.
% 0.78/0.98 1137[2:MRR:1136.0,29.0] || -> .
% 0.78/0.98 1149[1:Spt:1137.0,134.0,137.0] || equal(i2,i0)** -> .
% 0.78/0.98 1150[1:Spt:1137.0,134.1] || -> equal(select(a_434,i0),e_439)**.
% 0.78/0.98 1151[0:Rew:81.0,26.0,1108.0,26.0] || -> equal(e_435,e_421)**.
% 0.78/0.98 1155[0:Rew:21.0,25.0,1108.0,25.0] || -> equal(e_433,e_423)**.
% 0.78/0.99 1157[0:Rew:1151.0,74.0] || -> equal(store(a_436,i0,e_421),a_438)**.
% 0.78/0.99 1158[0:Rew:1151.0,15.0] || -> equal(store(a_434,i2,e_421),a_436)**.
% 0.78/0.99 1159[0:Rew:8.0,14.0,1108.0,14.0,1155.0,14.0] || -> equal(a_434,a_424)**.
% 0.78/0.99 1161[1:Rew:1159.0,1150.0] || -> equal(select(a_424,i0),e_439)**.
% 0.78/0.99 1162[0:Rew:1159.0,1158.0] || -> equal(store(a_424,i2,e_421),a_436)**.
% 0.78/0.99 1163[0:Rew:82.0,1162.0] || -> equal(a_436,a_426)**.
% 0.78/0.99 1165[0:Rew:1163.0,28.0] || -> equal(select(a_426,i0),e_439)**.
% 0.78/0.99 1166[0:Rew:1163.0,1157.0] || -> equal(store(a_426,i0,e_421),a_438)**.
% 0.78/0.99 1167[0:Rew:23.0,1165.0] || -> equal(e_439,e_427)**.
% 0.78/0.99 1169[0:Rew:1167.0,17.0] || -> equal(store(a_438,i2,e_427),a_440)**.
% 0.78/0.99 1170[1:Rew:1167.0,1161.0] || -> equal(select(a_424,i0),e_427)**.
% 0.78/0.99 1238[0:SpR:85.0,3.0] || -> equal(store(store(a_426,i2,select(a_426,u)),u,e_421),store(store(a_426,u,e_421),i2,select(a_426,u)))**.
% 0.78/0.99 1257[0:SpR:23.0,3.0] || -> equal(store(store(a_426,i0,select(a_426,u)),u,e_427),store(store(a_426,u,e_427),i0,select(a_426,u)))**.
% 0.78/0.99 1271[1:SpR:1170.0,131.1] || -> equal(i3,i0) equal(select(a_420,i0),e_427)**.
% 0.78/0.99 1275[1:Rew:64.0,1271.1] || -> equal(i3,i0) equal(e_427,e_419)**.
% 0.78/0.99 1315[2:Spt:1275.0] || -> equal(i3,i0)**.
% 0.78/0.99 1316[2:Rew:1315.0,19.0] || -> equal(select(a_418,i0),e_419)**.
% 0.78/0.99 1323[2:Rew:1315.0,69.0] || -> equal(select(a_424,i0),e_423)**.
% 0.78/0.99 1350[2:Rew:20.0,1316.0] || -> equal(e_421,e_419)**.
% 0.78/0.99 1359[2:Rew:1350.0,86.0] || -> equal(store(a_428,i0,e_419),a_430)**.
% 0.78/0.99 1361[2:Rew:1350.0,1166.0] || -> equal(store(a_426,i0,e_419),a_438)**.
% 0.78/0.99 1371[2:Rew:1350.0,1238.0] || -> equal(store(store(a_426,i2,select(a_426,u)),u,e_419),store(store(a_426,u,e_419),i2,select(a_426,u)))**.
% 0.78/0.99 1374[2:Rew:1170.0,1323.0] || -> equal(e_427,e_423)**.
% 0.78/0.99 1377[2:Rew:1374.0,23.0] || -> equal(select(a_426,i0),e_423)**.
% 0.78/0.99 1380[2:Rew:1374.0,10.0] || -> equal(store(a_426,i2,e_423),a_428)**.
% 0.78/0.99 1381[2:Rew:1374.0,1169.0] || -> equal(store(a_438,i2,e_423),a_440)**.
% 0.78/0.99 2440[2:SpR:1377.0,1371.0] || -> equal(store(store(a_426,i2,e_423),i0,e_419),store(store(a_426,i0,e_419),i2,e_423))**.
% 0.78/0.99 2442[2:Rew:1359.0,2440.0,1380.0,2440.0,1381.0,2440.0,1361.0,2440.0] || -> equal(a_440,a_430)**.
% 0.78/0.99 2443[2:MRR:2442.0,29.0] || -> .
% 0.78/0.99 2444[2:Spt:2443.0,1275.0,1315.0] || equal(i3,i0)** -> .
% 0.78/0.99 2445[2:Spt:2443.0,1275.1] || -> equal(e_427,e_419)**.
% 0.78/0.99 2451[2:Rew:2445.0,1169.0] || -> equal(store(a_438,i2,e_419),a_440)**.
% 0.78/0.99 2452[2:Rew:2445.0,10.0] || -> equal(store(a_426,i2,e_419),a_428)**.
% 0.78/0.99 2460[2:Rew:2445.0,1257.0] || -> equal(store(store(a_426,i0,select(a_426,u)),u,e_419),store(store(a_426,u,e_419),i0,select(a_426,u)))**.
% 0.78/0.99 3864[2:SpR:85.0,2460.0] || -> equal(store(store(a_426,i2,e_419),i0,e_421),store(store(a_426,i0,e_421),i2,e_419))**.
% 0.78/0.99 3869[2:Rew:1166.0,3864.0] || -> equal(store(store(a_426,i2,e_419),i0,e_421),store(a_438,i2,e_419))**.
% 0.78/0.99 3870[2:Rew:2452.0,3869.0,2451.0,3869.0] || -> equal(store(a_428,i0,e_421),a_440)**.
% 0.78/0.99 3871[2:Rew:86.0,3870.0] || -> equal(a_440,a_430)**.
% 0.78/0.99 3872[2:MRR:3871.0,29.0] || -> .
% 0.78/0.99 % SZS output end Refutation
% 0.78/0.99 Formulae used in the proof : a1 a2 a3 hyp2 hyp3 hyp4 hyp5 hyp6 hyp7 hyp8 hyp9 hyp10 hyp11 hyp12 hyp13 hyp15 hyp16 hyp17 hyp18 hyp19 hyp20 hyp21 hyp22 hyp23 hyp24 goal
% 0.78/0.99
%------------------------------------------------------------------------------