TSTP Solution File: SWC286-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC286-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n009.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 : Tue Jul 19 22:03:03 EDT 2022
% Result : Unsatisfiable 1.68s 1.86s
% Output : Refutation 1.68s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SWC286-1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n009.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 : Sun Jun 12 11:17:38 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.68/1.86
% 1.68/1.86 SPASS V 3.9
% 1.68/1.86 SPASS beiseite: Proof found.
% 1.68/1.86 % SZS status Theorem
% 1.68/1.86 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.68/1.86 SPASS derived 2673 clauses, backtracked 2757 clauses, performed 59 splits and kept 4722 clauses.
% 1.68/1.86 SPASS allocated 78223 KBytes.
% 1.68/1.86 SPASS spent 0:00:01.49 on the problem.
% 1.68/1.86 0:00:00.04 for the input.
% 1.68/1.86 0:00:00.00 for the FLOTTER CNF translation.
% 1.68/1.86 0:00:00.00 for inferences.
% 1.68/1.86 0:00:00.02 for the backtracking.
% 1.68/1.86 0:00:01.25 for the reduction.
% 1.68/1.86
% 1.68/1.86
% 1.68/1.86 Here is a proof with depth 2, length 58 :
% 1.68/1.86 % SZS output start Refutation
% 1.68/1.86 1[0:Inp] || -> ssList(sk1)*.
% 1.68/1.86 2[0:Inp] || -> ssList(sk2)*.
% 1.68/1.86 6[0:Inp] || -> equal(sk3,sk1)**.
% 1.68/1.86 7[0:Inp] || strictorderedP(sk1)* -> .
% 1.68/1.86 9[0:Inp] || -> ssItem(sk5)* equal(nil,sk3).
% 1.68/1.86 13[0:Inp] || -> equal(cons(sk5,nil),sk3)** equal(nil,sk3).
% 1.68/1.86 18[0:Inp] || -> strictorderedP(nil)*.
% 1.68/1.86 81[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 1.68/1.86 87[0:Inp] ssList(u) || -> ssItem(v)* duplicatefreeP(u)*.
% 1.68/1.86 192[0:Inp] ssList(u) ssList(v) || equal(hd(v),hd(u))* equal(tl(v),tl(u)) -> equal(v,u) equal(nil,v) equal(nil,u).
% 1.68/1.86 203[0:Rew:6.0,9.1] || -> ssItem(sk5)* equal(nil,sk1).
% 1.68/1.86 207[0:Rew:6.0,13.1,6.0,13.0] || -> equal(nil,sk1) equal(cons(sk5,nil),sk1)**.
% 1.68/1.86 296[0:Res:2.0,87.0] || -> ssItem(u)* duplicatefreeP(sk2)*.
% 1.68/1.86 467[0:Res:1.0,87.0] || -> ssItem(u)* duplicatefreeP(sk1)*.
% 1.68/1.86 482[0:Res:1.0,192.1] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u) equal(nil,sk1).
% 1.68/1.86 564[1:Spt:87.1] || -> ssItem(u)*.
% 1.68/1.86 574[1:MRR:81.0,564.0] || -> strictorderedP(cons(u,nil))*.
% 1.68/1.86 769[2:Spt:482.5] || -> equal(nil,sk1)**.
% 1.68/1.86 832[2:Rew:769.0,18.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 876[2:MRR:832.0,7.0] || -> .
% 1.68/1.86 1182[2:Spt:876.0,482.5,769.0] || equal(nil,sk1)** -> .
% 1.68/1.86 1183[2:Spt:876.0,482.0,482.1,482.2,482.3,482.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 1.68/1.86 1189[2:MRR:207.0,1182.0] || -> equal(cons(sk5,nil),sk1)**.
% 1.68/1.86 1412[2:SpR:1189.0,574.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 1416[2:MRR:1412.0,7.0] || -> .
% 1.68/1.86 1419[1:Spt:1416.0,87.0,87.2] ssList(u) || -> duplicatefreeP(u)*.
% 1.68/1.86 1435[2:Spt:467.0] || -> ssItem(u)*.
% 1.68/1.86 1441[2:MRR:81.0,1435.0] || -> strictorderedP(cons(u,nil))*.
% 1.68/1.86 1634[3:Spt:482.5] || -> equal(nil,sk1)**.
% 1.68/1.86 1640[3:Rew:1634.0,18.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 1741[3:MRR:1640.0,7.0] || -> .
% 1.68/1.86 2048[3:Spt:1741.0,482.5,1634.0] || equal(nil,sk1)** -> .
% 1.68/1.86 2049[3:Spt:1741.0,482.0,482.1,482.2,482.3,482.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 1.68/1.86 2055[3:MRR:207.0,2048.0] || -> equal(cons(sk5,nil),sk1)**.
% 1.68/1.86 2274[3:SpR:2055.0,1441.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 2281[3:MRR:2274.0,7.0] || -> .
% 1.68/1.86 2282[2:Spt:2281.0,467.1] || -> duplicatefreeP(sk1)*.
% 1.68/1.86 2285[3:Spt:296.0] || -> ssItem(u)*.
% 1.68/1.86 2295[3:MRR:81.0,2285.0] || -> strictorderedP(cons(u,nil))*.
% 1.68/1.86 2482[4:Spt:482.5] || -> equal(nil,sk1)**.
% 1.68/1.86 2488[4:Rew:2482.0,18.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 2589[4:MRR:2488.0,7.0] || -> .
% 1.68/1.86 2895[4:Spt:2589.0,482.5,2482.0] || equal(nil,sk1)** -> .
% 1.68/1.86 2896[4:Spt:2589.0,482.0,482.1,482.2,482.3,482.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 1.68/1.86 2902[4:MRR:207.0,2895.0] || -> equal(cons(sk5,nil),sk1)**.
% 1.68/1.86 3123[4:SpR:2902.0,2295.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 3127[4:MRR:3123.0,7.0] || -> .
% 1.68/1.86 3129[3:Spt:3127.0,296.1] || -> duplicatefreeP(sk2)*.
% 1.68/1.86 3130[4:Spt:482.5] || -> equal(nil,sk1)**.
% 1.68/1.86 3136[4:Rew:3130.0,18.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 3239[4:MRR:3136.0,7.0] || -> .
% 1.68/1.86 3329[4:Spt:3239.0,482.5,3130.0] || equal(nil,sk1)** -> .
% 1.68/1.86 3330[4:Spt:3239.0,482.0,482.1,482.2,482.3,482.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 1.68/1.86 3331[4:MRR:203.1,3329.0] || -> ssItem(sk5)*.
% 1.68/1.86 3338[4:MRR:207.0,3329.0] || -> equal(cons(sk5,nil),sk1)**.
% 1.68/1.86 3587[4:SpR:3338.0,81.1] ssItem(sk5) || -> strictorderedP(sk1)*.
% 1.68/1.86 3588[4:SSi:3587.0,3331.0] || -> strictorderedP(sk1)*.
% 1.68/1.86 3589[4:MRR:3588.0,7.0] || -> .
% 1.68/1.86 % SZS output end Refutation
% 1.68/1.86 Formulae used in the proof : co1_1 co1_2 co1_6 co1_7 co1_9 co1_13 clause3 clause66 clause72 clause177
% 1.68/1.86
%------------------------------------------------------------------------------