TSTP Solution File: SWC324+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC324+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n019.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:19 EDT 2022
% Result : Theorem 3.82s 4.01s
% Output : Refutation 3.82s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWC324+1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n019.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jun 13 00:11:39 EDT 2022
% 0.12/0.34 % CPUTime :
% 3.82/4.01
% 3.82/4.01 SPASS V 3.9
% 3.82/4.01 SPASS beiseite: Proof found.
% 3.82/4.01 % SZS status Theorem
% 3.82/4.01 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.82/4.01 SPASS derived 4951 clauses, backtracked 931 clauses, performed 32 splits and kept 3069 clauses.
% 3.82/4.01 SPASS allocated 105155 KBytes.
% 3.82/4.01 SPASS spent 0:00:03.46 on the problem.
% 3.82/4.01 0:00:00.04 for the input.
% 3.82/4.01 0:00:00.07 for the FLOTTER CNF translation.
% 3.82/4.01 0:00:00.05 for inferences.
% 3.82/4.01 0:00:00.06 for the backtracking.
% 3.82/4.01 0:00:03.00 for the reduction.
% 3.82/4.01
% 3.82/4.01
% 3.82/4.01 Here is a proof with depth 6, length 84 :
% 3.82/4.01 % SZS output start Refutation
% 3.82/4.01 1[0:Inp] || -> ssList(skc5)*.
% 3.82/4.01 2[0:Inp] || -> ssList(skc4)*.
% 3.82/4.01 3[0:Inp] || -> ssItem(skc7)*.
% 3.82/4.01 4[0:Inp] || -> ssItem(skc6)*.
% 3.82/4.01 5[0:Inp] || -> ssList(nil)*.
% 3.82/4.01 6[0:Inp] || -> cyclefreeP(nil)*.
% 3.82/4.01 7[0:Inp] || -> totalorderP(nil)*.
% 3.82/4.01 8[0:Inp] || -> strictorderP(nil)*.
% 3.82/4.01 9[0:Inp] || -> totalorderedP(nil)*.
% 3.82/4.01 10[0:Inp] || -> strictorderedP(nil)*.
% 3.82/4.01 11[0:Inp] || -> duplicatefreeP(nil)*.
% 3.82/4.01 12[0:Inp] || -> equalelemsP(nil)*.
% 3.82/4.01 51[0:Inp] || equal(skc7,skc6)** -> .
% 3.82/4.01 66[0:Inp] || equal(skc5,nil)** -> equal(skc4,nil).
% 3.82/4.01 68[0:Inp] ssItem(u) || -> cyclefreeP(cons(u,nil))*.
% 3.82/4.01 69[0:Inp] ssItem(u) || -> totalorderP(cons(u,nil))*.
% 3.82/4.01 70[0:Inp] ssItem(u) || -> strictorderP(cons(u,nil))*.
% 3.82/4.01 71[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 3.82/4.01 72[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 3.82/4.01 73[0:Inp] ssItem(u) || -> duplicatefreeP(cons(u,nil))*.
% 3.82/4.01 74[0:Inp] ssItem(u) || -> equalelemsP(cons(u,nil))*.
% 3.82/4.01 76[0:Inp] ssList(u) || -> equal(app(nil,u),u)**.
% 3.82/4.01 77[0:Inp] ssList(u) || -> equal(app(u,nil),u)**.
% 3.82/4.01 80[0:Inp] ssList(u) || -> ssItem(hd(u))* equal(nil,u).
% 3.82/4.01 81[0:Inp] ssList(u) || -> ssList(tl(u))* equal(nil,u).
% 3.82/4.01 85[0:Inp] ssItem(u) ssList(v) || -> ssList(cons(u,v))*.
% 3.82/4.01 105[0:Inp] ssItem(u) ssList(v) || -> equal(hd(cons(u,v)),u)**.
% 3.82/4.01 112[0:Inp] ssList(u) || -> equal(nil,u) equal(cons(hd(u),tl(u)),u)**.
% 3.82/4.01 115[0:Inp] ssList(u) ssItem(v) || equal(cons(v,nil),u)*+ -> singletonP(u)*.
% 3.82/4.01 122[0:Inp] ssItem(u) ssList(v) || -> equal(app(cons(u,nil),v),cons(u,v))**.
% 3.82/4.01 127[0:Inp] ssList(u) ssList(v) || -> equal(nil,v) equal(hd(app(v,u)),hd(v))**.
% 3.82/4.01 137[0:Inp] ssList(u) ssList(v) || equal(app(u,v),skc4)**+ equal(app(v,u),skc5)** -> .
% 3.82/4.01 175[0:Inp] ssItem(u) ssList(v) || equal(app(cons(u,nil),v),skc5)** -> equal(app(v,cons(u,nil)),skc4)**.
% 3.82/4.01 183[0:Inp] ssList(u) ssList(v) || equal(tl(u),tl(v))* equal(hd(u),hd(v)) -> equal(u,v) equal(nil,v) equal(nil,u).
% 3.82/4.01 195[0:Rew:122.2,175.2] ssList(u) ssItem(v) || equal(cons(v,u),skc5) -> equal(app(u,cons(v,nil)),skc4)**.
% 3.82/4.01 241[0:Res:2.0,127.0] ssList(u) || -> equal(skc4,nil) equal(hd(app(skc4,u)),hd(skc4))**.
% 3.82/4.01 252[0:Res:2.0,105.0] ssItem(u) || -> equal(hd(cons(u,skc4)),u)**.
% 3.82/4.01 264[0:Res:2.0,85.0] ssItem(u) || -> ssList(cons(u,skc4))*.
% 3.82/4.01 282[0:Res:2.0,183.1] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u) equal(skc4,nil).
% 3.82/4.01 421[0:Res:1.0,112.0] || -> equal(skc5,nil) equal(cons(hd(skc5),tl(skc5)),skc5)**.
% 3.82/4.01 446[0:Res:1.0,80.0] || -> ssItem(hd(skc5))* equal(skc5,nil).
% 3.82/4.01 447[0:Res:1.0,81.0] || -> ssList(tl(skc5))* equal(skc5,nil).
% 3.82/4.01 548[1:Spt:241.0,241.2] ssList(u) || -> equal(hd(app(skc4,u)),hd(skc4))**.
% 3.82/4.01 554[2:Spt:282.5] || -> equal(skc4,nil)**.
% 3.82/4.01 555[2:Rew:554.0,548.1] ssList(u) || -> equal(hd(app(nil,u)),hd(nil))**.
% 3.82/4.01 572[2:Rew:554.0,264.1] ssItem(u) || -> ssList(cons(u,nil))*.
% 3.82/4.01 573[2:Rew:554.0,252.1] ssItem(u) || -> equal(hd(cons(u,nil)),u)**.
% 3.82/4.01 731[2:Rew:76.1,555.1] ssList(u) || -> equal(hd(u),hd(nil))*.
% 3.82/4.01 1188[2:SpR:573.1,731.1] ssItem(u) ssList(cons(u,nil)) || -> equal(u,hd(nil))*.
% 3.82/4.01 1191[2:SSi:1188.1,74.1,73.1,70.1,69.1,68.1,72.1,71.1,572.1] ssItem(u) || -> equal(u,hd(nil))*.
% 3.82/4.01 1279[2:SpR:1191.1,1191.1] ssItem(u) ssItem(v) || -> equal(v,u)*.
% 3.82/4.01 1367[2:EmS:1279.0,3.0] ssItem(u) || -> equal(u,skc7)*.
% 3.82/4.01 1393[2:EmS:1367.0,4.0] || -> equal(skc7,skc6)**.
% 3.82/4.01 1394[2:MRR:1393.0,51.0] || -> .
% 3.82/4.01 1594[2:Spt:1394.0,282.5,554.0] || equal(skc4,nil)** -> .
% 3.82/4.01 1595[2:Spt:1394.0,282.0,282.1,282.2,282.3,282.4] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u).
% 3.82/4.01 1601[2:MRR:66.1,1594.0] || equal(skc5,nil)** -> .
% 3.82/4.01 1602[2:MRR:447.1,1601.0] || -> ssList(tl(skc5))*.
% 3.82/4.01 1603[2:MRR:446.1,1601.0] || -> ssItem(hd(skc5))*.
% 3.82/4.01 1607[2:MRR:421.0,1601.0] || -> equal(cons(hd(skc5),tl(skc5)),skc5)**.
% 3.82/4.01 2208[0:EqR:115.2] ssList(cons(u,nil)) ssItem(u) || -> singletonP(cons(u,nil))*.
% 3.82/4.01 2211[0:SSi:2208.0,85.1,12.1,11.1,8.1,7.1,6.1,10.1,9.0,5.0,74.0,73.0,70.0,69.0,68.0,72.0,71.2] ssItem(u) || -> singletonP(cons(u,nil))*.
% 3.82/4.01 3132[0:SpL:76.1,137.2] ssList(u) ssList(nil) ssList(u) || equal(u,skc4) equal(app(u,nil),skc5)** -> .
% 3.82/4.01 3150[0:Obv:3132.0] ssList(nil) ssList(u) || equal(u,skc4) equal(app(u,nil),skc5)** -> .
% 3.82/4.01 3151[0:Rew:77.1,3150.3] ssList(nil) ssList(u) || equal(u,skc4) equal(u,skc5)* -> .
% 3.82/4.01 3152[0:SSi:3151.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] ssList(u) || equal(u,skc4) equal(u,skc5)* -> .
% 3.82/4.01 3778[0:EmS:3152.0,2.0] || equal(skc4,skc4) equal(skc5,skc4)** -> .
% 3.82/4.01 3821[0:Obv:3778.0] || equal(skc5,skc4)** -> .
% 3.82/4.01 4049[0:SpL:195.3,137.2] ssList(u) ssItem(v) ssList(u) ssList(cons(v,nil)) || equal(cons(v,u),skc5) equal(skc4,skc4) equal(app(cons(v,nil),u),skc5)** -> .
% 3.82/4.01 4084[0:Obv:4049.5] ssItem(u) ssList(v) ssList(cons(u,nil)) || equal(cons(u,v),skc5) equal(app(cons(u,nil),v),skc5)** -> .
% 3.82/4.01 4085[0:Rew:122.2,4084.4] ssItem(u) ssList(v) ssList(cons(u,nil)) || equal(cons(u,v),skc5)** equal(cons(u,v),skc5)** -> .
% 3.82/4.01 4086[0:Obv:4085.3] ssItem(u) ssList(v) ssList(cons(u,nil)) || equal(cons(u,v),skc5)** -> .
% 3.82/4.01 4087[0:SSi:4086.2,85.1,12.1,11.1,8.1,7.1,6.1,10.1,9.1,5.0,74.0,73.0,70.0,69.0,68.0,72.0,71.0,2211.2] ssItem(u) ssList(v) || equal(cons(u,v),skc5)** -> .
% 3.82/4.01 7139[2:SpL:1607.0,4087.2] ssItem(hd(skc5)) ssList(tl(skc5)) || equal(skc5,skc5)* -> .
% 3.82/4.01 7153[2:Obv:7139.2] ssItem(hd(skc5)) ssList(tl(skc5)) || -> .
% 3.82/4.01 7154[2:SSi:7153.1,7153.0,1602.0,1603.0] || -> .
% 3.82/4.01 7284[1:Spt:7154.0,241.1] || -> equal(skc4,nil)**.
% 3.82/4.01 7329[1:Rew:7284.0,3821.0] || equal(skc5,nil)** -> .
% 3.82/4.01 7465[1:MRR:446.1,7329.0] || -> ssItem(hd(skc5))*.
% 3.82/4.01 7466[1:MRR:447.1,7329.0] || -> ssList(tl(skc5))*.
% 3.82/4.01 7489[1:MRR:421.0,7329.0] || -> equal(cons(hd(skc5),tl(skc5)),skc5)**.
% 3.82/4.01 7923[1:SpL:7489.0,4087.2] ssItem(hd(skc5)) ssList(tl(skc5)) || equal(skc5,skc5)* -> .
% 3.82/4.01 7950[1:Obv:7923.2] ssItem(hd(skc5)) ssList(tl(skc5)) || -> .
% 3.82/4.01 7951[1:SSi:7950.1,7950.0,7466.0,7465.0] || -> .
% 3.82/4.01 % SZS output end Refutation
% 3.82/4.01 Formulae used in the proof : co1 ax2 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax59 ax61 ax63 ax65 ax68 ax71 ax73 ax28 ax84 ax75 ax76 ax16 ax23 ax78 ax4 ax81 ax85 ax77
% 3.82/4.01
%------------------------------------------------------------------------------