TSTP Solution File: SWC293-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC293-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n026.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:07 EDT 2022
% Result : Unsatisfiable 3.03s 3.19s
% Output : Refutation 3.03s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWC293-1 : TPTP v8.1.0. Released v2.4.0.
% 0.04/0.13 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n026.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Sun Jun 12 16:44:35 EDT 2022
% 0.13/0.34 % CPUTime :
% 3.03/3.19
% 3.03/3.19 SPASS V 3.9
% 3.03/3.19 SPASS beiseite: Proof found.
% 3.03/3.19 % SZS status Theorem
% 3.03/3.19 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.03/3.19 SPASS derived 2667 clauses, backtracked 2743 clauses, performed 59 splits and kept 4703 clauses.
% 3.03/3.19 SPASS allocated 78212 KBytes.
% 3.03/3.19 SPASS spent 0:00:02.79 on the problem.
% 3.03/3.19 0:00:00.04 for the input.
% 3.03/3.19 0:00:00.00 for the FLOTTER CNF translation.
% 3.03/3.19 0:00:00.01 for inferences.
% 3.03/3.19 0:00:00.04 for the backtracking.
% 3.03/3.19 0:00:02.41 for the reduction.
% 3.03/3.19
% 3.03/3.19
% 3.03/3.19 Here is a proof with depth 2, length 58 :
% 3.03/3.19 % SZS output start Refutation
% 3.03/3.19 1[0:Inp] || -> ssList(sk1)*.
% 3.03/3.19 2[0:Inp] || -> ssList(sk2)*.
% 3.03/3.19 6[0:Inp] || -> equal(sk3,sk1)**.
% 3.03/3.19 7[0:Inp] || strictorderedP(sk1)* -> .
% 3.03/3.19 9[0:Inp] || -> ssItem(sk5)* equal(nil,sk3).
% 3.03/3.19 12[0:Inp] || -> equal(cons(sk5,nil),sk3)** equal(nil,sk3).
% 3.03/3.19 16[0:Inp] || -> strictorderedP(nil)*.
% 3.03/3.19 79[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 3.03/3.19 85[0:Inp] ssList(u) || -> ssItem(v)* duplicatefreeP(u)*.
% 3.03/3.19 190[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).
% 3.03/3.19 201[0:Rew:6.0,9.1] || -> ssItem(sk5)* equal(nil,sk1).
% 3.03/3.19 205[0:Rew:6.0,12.1,6.0,12.0] || -> equal(nil,sk1) equal(cons(sk5,nil),sk1)**.
% 3.03/3.19 292[0:Res:2.0,85.0] || -> ssItem(u)* duplicatefreeP(sk2)*.
% 3.03/3.19 463[0:Res:1.0,85.0] || -> ssItem(u)* duplicatefreeP(sk1)*.
% 3.03/3.19 478[0:Res:1.0,190.1] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u) equal(nil,sk1).
% 3.03/3.19 560[1:Spt:85.1] || -> ssItem(u)*.
% 3.03/3.19 570[1:MRR:79.0,560.0] || -> strictorderedP(cons(u,nil))*.
% 3.03/3.19 763[2:Spt:478.5] || -> equal(nil,sk1)**.
% 3.03/3.19 826[2:Rew:763.0,16.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 870[2:MRR:826.0,7.0] || -> .
% 3.03/3.19 1176[2:Spt:870.0,478.5,763.0] || equal(nil,sk1)** -> .
% 3.03/3.19 1177[2:Spt:870.0,478.0,478.1,478.2,478.3,478.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 3.03/3.19 1183[2:MRR:205.0,1176.0] || -> equal(cons(sk5,nil),sk1)**.
% 3.03/3.19 1405[2:SpR:1183.0,570.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 1409[2:MRR:1405.0,7.0] || -> .
% 3.03/3.19 1412[1:Spt:1409.0,85.0,85.2] ssList(u) || -> duplicatefreeP(u)*.
% 3.03/3.19 1428[2:Spt:463.0] || -> ssItem(u)*.
% 3.03/3.19 1434[2:MRR:79.0,1428.0] || -> strictorderedP(cons(u,nil))*.
% 3.03/3.19 1625[3:Spt:478.5] || -> equal(nil,sk1)**.
% 3.03/3.19 1631[3:Rew:1625.0,16.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 1732[3:MRR:1631.0,7.0] || -> .
% 3.03/3.19 2039[3:Spt:1732.0,478.5,1625.0] || equal(nil,sk1)** -> .
% 3.03/3.19 2040[3:Spt:1732.0,478.0,478.1,478.2,478.3,478.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 3.03/3.19 2046[3:MRR:205.0,2039.0] || -> equal(cons(sk5,nil),sk1)**.
% 3.03/3.19 2264[3:SpR:2046.0,1434.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 2271[3:MRR:2264.0,7.0] || -> .
% 3.03/3.19 2272[2:Spt:2271.0,463.1] || -> duplicatefreeP(sk1)*.
% 3.03/3.19 2275[3:Spt:292.0] || -> ssItem(u)*.
% 3.03/3.19 2285[3:MRR:79.0,2275.0] || -> strictorderedP(cons(u,nil))*.
% 3.03/3.19 2470[4:Spt:478.5] || -> equal(nil,sk1)**.
% 3.03/3.19 2476[4:Rew:2470.0,16.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 2577[4:MRR:2476.0,7.0] || -> .
% 3.03/3.19 2883[4:Spt:2577.0,478.5,2470.0] || equal(nil,sk1)** -> .
% 3.03/3.19 2884[4:Spt:2577.0,478.0,478.1,478.2,478.3,478.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 3.03/3.19 2890[4:MRR:205.0,2883.0] || -> equal(cons(sk5,nil),sk1)**.
% 3.03/3.19 3110[4:SpR:2890.0,2285.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 3114[4:MRR:3110.0,7.0] || -> .
% 3.03/3.19 3116[3:Spt:3114.0,292.1] || -> duplicatefreeP(sk2)*.
% 3.03/3.19 3117[4:Spt:478.5] || -> equal(nil,sk1)**.
% 3.03/3.19 3123[4:Rew:3117.0,16.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 3226[4:MRR:3123.0,7.0] || -> .
% 3.03/3.19 3316[4:Spt:3226.0,478.5,3117.0] || equal(nil,sk1)** -> .
% 3.03/3.19 3317[4:Spt:3226.0,478.0,478.1,478.2,478.3,478.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 3.03/3.19 3318[4:MRR:201.1,3316.0] || -> ssItem(sk5)*.
% 3.03/3.19 3325[4:MRR:205.0,3316.0] || -> equal(cons(sk5,nil),sk1)**.
% 3.03/3.19 3573[4:SpR:3325.0,79.1] ssItem(sk5) || -> strictorderedP(sk1)*.
% 3.03/3.19 3574[4:SSi:3573.0,3318.0] || -> strictorderedP(sk1)*.
% 3.03/3.19 3575[4:MRR:3574.0,7.0] || -> .
% 3.03/3.19 % SZS output end Refutation
% 3.03/3.19 Formulae used in the proof : co1_1 co1_2 co1_6 co1_7 co1_9 co1_12 clause3 clause66 clause72 clause177
% 3.03/3.19
%------------------------------------------------------------------------------