TSTP Solution File: SWC071+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC071+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n006.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:01:31 EDT 2022
% Result : Theorem 17.92s 18.15s
% Output : Refutation 20.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWC071+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n006.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:11:27 EDT 2022
% 0.12/0.33 % CPUTime :
% 17.92/18.15
% 17.92/18.15 SPASS V 3.9
% 17.92/18.15 SPASS beiseite: Proof found.
% 17.92/18.15 % SZS status Theorem
% 17.92/18.15 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 17.92/18.15 SPASS derived 14991 clauses, backtracked 3623 clauses, performed 51 splits and kept 7384 clauses.
% 17.92/18.15 SPASS allocated 119505 KBytes.
% 17.92/18.15 SPASS spent 0:0:17.79 on the problem.
% 17.92/18.15 0:00:00.04 for the input.
% 17.92/18.15 0:00:00.07 for the FLOTTER CNF translation.
% 17.92/18.15 0:00:00.24 for inferences.
% 17.92/18.15 0:00:00.75 for the backtracking.
% 17.92/18.15 0:0:16.38 for the reduction.
% 17.92/18.15
% 17.92/18.15
% 17.92/18.15 Here is a proof with depth 6, length 149 :
% 17.92/18.15 % SZS output start Refutation
% 17.92/18.15 1[0:Inp] || -> ssList(skc5)*.
% 17.92/18.15 2[0:Inp] || -> ssList(skc4)*.
% 17.92/18.15 3[0:Inp] || -> ssItem(skc7)*.
% 17.92/18.15 4[0:Inp] || -> ssItem(skc6)*.
% 17.92/18.15 5[0:Inp] || -> ssList(nil)*.
% 17.92/18.15 6[0:Inp] || -> cyclefreeP(nil)*.
% 17.92/18.15 7[0:Inp] || -> totalorderP(nil)*.
% 17.92/18.15 8[0:Inp] || -> strictorderP(nil)*.
% 17.92/18.15 9[0:Inp] || -> totalorderedP(nil)*.
% 17.92/18.15 10[0:Inp] || -> strictorderedP(nil)*.
% 17.92/18.15 11[0:Inp] || -> duplicatefreeP(nil)*.
% 17.92/18.15 12[0:Inp] || -> equalelemsP(nil)*.
% 17.92/18.15 51[0:Inp] || -> ssList(skf48(u,v))*.
% 17.92/18.15 52[0:Inp] || -> ssList(skf47(u,v))*.
% 17.92/18.15 53[0:Inp] || -> ssItem(skf46(u,v))*.
% 17.92/18.15 54[0:Inp] || equal(skc7,skc6)** -> .
% 17.92/18.15 66[0:Inp] ssList(u) || -> segmentP(u,u)*.
% 17.92/18.15 69[0:Inp] || SkP0(skc5,skc4)* -> equal(nil,skc5).
% 17.92/18.15 70[0:Inp] || SkP0(skc5,skc4)* -> equal(nil,skc4).
% 17.92/18.15 72[0:Inp] ssItem(u) || -> cyclefreeP(cons(u,nil))*.
% 17.92/18.15 73[0:Inp] ssItem(u) || -> totalorderP(cons(u,nil))*.
% 17.92/18.15 74[0:Inp] ssItem(u) || -> strictorderP(cons(u,nil))*.
% 17.92/18.15 75[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 17.92/18.15 76[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 17.92/18.15 77[0:Inp] ssItem(u) || -> duplicatefreeP(cons(u,nil))*.
% 17.92/18.15 78[0:Inp] ssItem(u) || -> equalelemsP(cons(u,nil))*.
% 17.92/18.15 80[0:Inp] || equal(nil,skc4) equal(nil,skc5)** -> .
% 17.92/18.15 81[0:Inp] ssList(u) || -> equal(app(nil,u),u)**.
% 17.92/18.15 87[0:Inp] || -> SkP0(u,v) equal(cons(skf46(u,v),nil),v)**.
% 17.92/18.15 91[0:Inp] ssItem(u) ssList(v) || -> ssList(cons(u,v))*.
% 17.92/18.15 92[0:Inp] ssList(u) ssList(v) || -> ssList(app(v,u))*.
% 17.92/18.15 97[0:Inp] ssList(u) || segmentP(nil,u)* -> equal(nil,u).
% 17.92/18.15 108[0:Inp] ssList(u) ssList(v) || -> neq(v,u)* equal(v,u).
% 17.92/18.15 109[0:Inp] ssItem(u) ssList(v) || equal(cons(u,v),v)** -> .
% 17.92/18.15 111[0:Inp] ssItem(u) ssList(v) || -> equal(hd(cons(u,v)),u)**.
% 17.92/18.15 120[0:Inp] || -> SkP0(u,v) equal(app(app(skf47(u,v),v),skf48(v,u)),u)**.
% 17.92/18.15 129[0:Inp] ssList(u) || neq(u,nil) segmentP(skc4,u) segmentP(skc5,u)* -> .
% 17.92/18.15 130[0:Inp] ssItem(u) ssList(v) || -> equal(app(cons(u,nil),v),cons(u,v))**.
% 17.92/18.15 135[0:Inp] ssList(u) ssList(v) || -> equal(nil,v) equal(hd(app(v,u)),hd(v))**.
% 17.92/18.15 163[0:Inp] ssList(u) ssList(v) ssList(w) || -> equal(app(app(w,v),u),app(w,app(v,u)))**.
% 17.92/18.15 189[0:Inp] ssList(u) ssList(v) ssList(w) ssList(x) || equal(app(app(u,x),v),w)* -> segmentP(w,x)*.
% 17.92/18.15 191[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).
% 17.92/18.15 200[0:Rew:70.1,69.1] || SkP0(skc5,skc4)* -> equal(skc5,skc4).
% 17.92/18.15 205[0:Rew:163.3,189.4] ssList(u) ssList(v) ssList(w) ssList(x) || equal(app(x,app(u,w)),v)*+ -> segmentP(v,u)*.
% 17.92/18.15 248[0:Res:2.0,135.0] ssList(u) || -> equal(nil,skc4) equal(hd(app(skc4,u)),hd(skc4))**.
% 17.92/18.15 249[0:Res:2.0,129.0] || neq(skc4,nil) segmentP(skc5,skc4)* segmentP(skc4,skc4) -> .
% 17.92/18.15 257[0:Res:2.0,108.0] ssList(u) || -> neq(skc4,u)* equal(skc4,u).
% 17.92/18.15 258[0:Res:2.0,109.0] ssItem(u) || equal(cons(u,skc4),skc4)** -> .
% 17.92/18.15 260[0:Res:2.0,111.0] ssItem(u) || -> equal(hd(cons(u,skc4)),u)**.
% 17.92/18.15 272[0:Res:2.0,91.0] ssItem(u) || -> ssList(cons(u,skc4))*.
% 17.92/18.15 273[0:Res:2.0,92.0] ssList(u) || -> ssList(app(skc4,u))*.
% 17.92/18.15 278[0:Res:2.0,97.0] || segmentP(nil,skc4)* -> equal(nil,skc4).
% 17.92/18.15 288[0:Res:2.0,66.0] || -> segmentP(skc4,skc4)*.
% 17.92/18.15 290[0:Res:2.0,191.1] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u) equal(nil,skc4).
% 17.92/18.15 420[0:Res:1.0,135.0] ssList(u) || -> equal(nil,skc5) equal(hd(app(skc5,u)),hd(skc5))**.
% 17.92/18.15 422[0:Res:1.0,130.0] ssItem(u) || -> equal(app(cons(u,nil),skc5),cons(u,skc5))**.
% 17.92/18.15 430[0:Res:1.0,109.0] ssItem(u) || equal(cons(u,skc5),skc5)** -> .
% 17.92/18.15 432[0:Res:1.0,111.0] ssItem(u) || -> equal(hd(cons(u,skc5)),u)**.
% 17.92/18.15 444[0:Res:1.0,91.0] ssItem(u) || -> ssList(cons(u,skc5))*.
% 17.92/18.15 454[0:Res:1.0,81.0] || -> equal(app(nil,skc5),skc5)**.
% 17.92/18.15 462[0:Res:1.0,191.1] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u) equal(nil,skc5).
% 17.92/18.15 550[0:MRR:249.2,288.0] || segmentP(skc5,skc4)* neq(skc4,nil) -> .
% 17.92/18.15 556[1:Spt:420.0,420.2] ssList(u) || -> equal(hd(app(skc5,u)),hd(skc5))**.
% 17.92/18.15 558[2:Spt:248.0,248.2] ssList(u) || -> equal(hd(app(skc4,u)),hd(skc4))**.
% 17.92/18.15 564[3:Spt:462.5] || -> equal(nil,skc5)**.
% 17.92/18.15 565[3:Rew:564.0,78.1] ssItem(u) || -> equalelemsP(cons(u,skc5))*.
% 17.92/18.15 566[3:Rew:564.0,77.1] ssItem(u) || -> duplicatefreeP(cons(u,skc5))*.
% 17.92/18.15 567[3:Rew:564.0,76.1] ssItem(u) || -> strictorderedP(cons(u,skc5))*.
% 17.92/18.15 568[3:Rew:564.0,75.1] ssItem(u) || -> totalorderedP(cons(u,skc5))*.
% 17.92/18.15 569[3:Rew:564.0,74.1] ssItem(u) || -> strictorderP(cons(u,skc5))*.
% 17.92/18.15 570[3:Rew:564.0,73.1] ssItem(u) || -> totalorderP(cons(u,skc5))*.
% 17.92/18.15 571[3:Rew:564.0,72.1] ssItem(u) || -> cyclefreeP(cons(u,skc5))*.
% 17.92/18.15 664[3:Rew:564.0,81.1] ssList(u) || -> equal(app(skc5,u),u)**.
% 17.92/18.15 732[3:Rew:664.1,556.1] ssList(u) || -> equal(hd(u),hd(skc5))*.
% 17.92/18.15 815[3:SpR:732.1,558.1] ssList(app(skc4,u)) ssList(u) || -> equal(hd(skc5),hd(skc4))**.
% 17.92/18.15 820[3:SSi:815.0,273.1] ssList(u) || -> equal(hd(skc5),hd(skc4))**.
% 17.92/18.15 821[3:Rew:820.1,732.1] ssList(u) || -> equal(hd(u),hd(skc4))*.
% 17.92/18.15 895[3:SpR:432.1,821.1] ssItem(u) ssList(cons(u,skc5)) || -> equal(u,hd(skc4))*.
% 17.92/18.15 898[3:SSi:895.1,565.1,444.1,566.1,567.1,568.1,569.1,570.1,571.1] ssItem(u) || -> equal(u,hd(skc4))*.
% 17.92/18.15 990[3:SpR:898.1,898.1] ssItem(u) ssItem(v) || -> equal(v,u)*.
% 17.92/18.15 1268[3:EmS:990.0,3.0] ssItem(u) || -> equal(u,skc7)*.
% 17.92/18.15 1290[3:EmS:1268.0,4.0] || -> equal(skc7,skc6)**.
% 17.92/18.15 1291[3:MRR:1290.0,54.0] || -> .
% 17.92/18.15 1503[3:Spt:1291.0,462.5,564.0] || equal(nil,skc5)** -> .
% 17.92/18.15 1504[3:Spt:1291.0,462.0,462.1,462.2,462.3,462.4] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u).
% 17.92/18.15 1525[4:Spt:290.5] || -> equal(nil,skc4)**.
% 17.92/18.15 1542[4:Rew:1525.0,1503.0] || equal(skc5,skc4)** -> .
% 17.92/18.15 1561[4:Rew:1525.0,72.1] ssItem(u) || -> cyclefreeP(cons(u,skc4))*.
% 17.92/18.15 1562[4:Rew:1525.0,73.1] ssItem(u) || -> totalorderP(cons(u,skc4))*.
% 17.92/18.15 1563[4:Rew:1525.0,74.1] ssItem(u) || -> strictorderP(cons(u,skc4))*.
% 17.92/18.15 1564[4:Rew:1525.0,75.1] ssItem(u) || -> totalorderedP(cons(u,skc4))*.
% 17.92/18.15 1565[4:Rew:1525.0,76.1] ssItem(u) || -> strictorderedP(cons(u,skc4))*.
% 17.92/18.15 1566[4:Rew:1525.0,77.1] ssItem(u) || -> duplicatefreeP(cons(u,skc4))*.
% 17.92/18.15 1567[4:Rew:1525.0,78.1] ssItem(u) || -> equalelemsP(cons(u,skc4))*.
% 17.92/18.15 1573[4:Rew:1525.0,81.1] ssList(u) || -> equal(app(skc4,u),u)**.
% 17.92/18.15 1604[4:Rew:1525.0,87.1] || -> SkP0(u,v) equal(cons(skf46(u,v),skc4),v)**.
% 17.92/18.15 1625[4:MRR:200.1,1542.0] || SkP0(skc5,skc4)* -> .
% 17.92/18.15 1661[4:Rew:1573.1,558.1] ssList(u) || -> equal(hd(u),hd(skc4))*.
% 17.92/18.15 1732[4:SpR:1661.1,260.1] ssList(cons(u,skc4)) ssItem(u) || -> equal(hd(skc4),u)*.
% 17.92/18.15 1741[4:SSi:1732.0,272.1,1561.1,1562.1,1563.1,1564.1,1565.1,1566.1,1567.1] ssItem(u) || -> equal(hd(skc4),u)*.
% 17.92/18.15 1922[4:SpR:1604.1,260.1] ssItem(skf46(u,v)) || -> SkP0(u,v) equal(skf46(u,v),hd(v))**.
% 17.92/18.15 1944[4:SSi:1922.0,53.0] || -> SkP0(u,v) equal(skf46(u,v),hd(v))**.
% 17.92/18.15 1945[4:Rew:1944.1,1604.1] || -> SkP0(u,v)* equal(cons(hd(v),skc4),v)**.
% 17.92/18.15 1968[4:SpR:1741.1,1945.1] ssItem(u) || -> SkP0(v,skc4)* equal(cons(u,skc4),skc4)**.
% 17.92/18.15 1972[4:MRR:1968.2,258.1] ssItem(u) || -> SkP0(v,skc4)*.
% 17.92/18.15 2002[4:EmS:1972.0,4.0] || -> SkP0(u,skc4)*.
% 17.92/18.15 2023[4:UnC:2002.0,1625.0] || -> .
% 17.92/18.15 2024[4:Spt:2023.0,290.5,1525.0] || equal(nil,skc4)** -> .
% 17.92/18.15 2025[4:Spt:2023.0,290.0,290.1,290.2,290.3,290.4] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u).
% 17.92/18.15 2031[4:MRR:70.1,2024.0] || SkP0(skc5,skc4)* -> .
% 17.92/18.15 2144[0:SpR:87.1,91.2] ssItem(skf46(u,v)) ssList(nil) || -> SkP0(u,v)* ssList(v).
% 17.92/18.15 2160[0:SSi:2144.1,2144.0,12.0,11.0,10.0,9.0,8.0,7.0,6.0,5.0,53.0] || -> SkP0(u,v)* ssList(v).
% 17.92/18.15 2306[0:SpR:87.1,111.2] ssItem(skf46(u,v)) ssList(nil) || -> SkP0(u,v) equal(skf46(u,v),hd(v))**.
% 17.92/18.15 2310[0:SSi:2306.1,2306.0,12.0,11.0,10.0,9.0,8.0,7.0,6.0,5.0,53.0] || -> SkP0(u,v) equal(skf46(u,v),hd(v))**.
% 17.92/18.15 2311[0:Rew:2310.1,87.1] || -> SkP0(u,v)* equal(cons(hd(v),nil),v)**.
% 17.92/18.15 2396[0:SpR:2310.1,53.0] || -> SkP0(u,v)* ssItem(hd(v)).
% 17.92/18.15 2456[0:SpR:2311.1,422.1] ssItem(hd(u)) || -> SkP0(v,u)* equal(cons(hd(u),skc5),app(u,skc5))**.
% 20.14/20.37 2460[0:MRR:2456.0,2396.1] || -> SkP0(u,v)* equal(cons(hd(v),skc5),app(v,skc5))**.
% 20.14/20.37 2709[0:SpL:2460.1,430.1] ssItem(hd(u)) || equal(app(u,skc5),skc5)** -> SkP0(v,u)*.
% 20.14/20.37 2715[0:MRR:2709.0,2396.1] || equal(app(u,skc5),skc5)** -> SkP0(v,u)*.
% 20.14/20.37 2750[0:SpL:454.0,2715.0] || equal(skc5,skc5) -> SkP0(u,nil)*.
% 20.14/20.37 2752[0:Obv:2750.0] || -> SkP0(u,nil)*.
% 20.14/20.37 5170[0:SpR:163.3,120.1] ssList(skf48(u,v)) ssList(u) ssList(skf47(v,u)) || -> SkP0(v,u) equal(app(skf47(v,u),app(u,skf48(u,v))),v)**.
% 20.14/20.37 5228[0:SSi:5170.2,5170.0,52.0,51.0] ssList(u) || -> SkP0(v,u) equal(app(skf47(v,u),app(u,skf48(u,v))),v)**.
% 20.14/20.37 5229[0:MRR:5228.0,2160.1] || -> SkP0(u,v) equal(app(skf47(u,v),app(v,skf48(v,u))),u)**.
% 20.14/20.37 7164[0:EqR:205.4] ssList(u) ssList(app(v,app(u,w))) ssList(w) ssList(v) || -> segmentP(app(v,app(u,w)),u)*.
% 20.14/20.37 7201[0:SSi:7164.1,92.2,92.2] ssList(u) ssList(v) ssList(w) || -> segmentP(app(w,app(u,v)),u)*.
% 20.14/20.37 20843[0:SpR:5229.1,7201.3] ssList(u) ssList(skf48(u,v)) ssList(skf47(v,u)) || -> SkP0(v,u)* segmentP(v,u).
% 20.14/20.37 20871[0:SSi:20843.2,20843.1,52.0,51.0] ssList(u) || -> SkP0(v,u)* segmentP(v,u).
% 20.14/20.37 20872[0:MRR:20871.0,2160.1] || -> SkP0(u,v)* segmentP(u,v).
% 20.14/20.37 20946[4:Res:20872.0,2031.0] || -> segmentP(skc5,skc4)*.
% 20.14/20.37 20947[4:MRR:550.0,20946.0] || neq(skc4,nil)* -> .
% 20.14/20.37 20963[4:Res:257.1,20947.0] ssList(nil) || -> equal(nil,skc4)**.
% 20.14/20.37 20966[4:SSi:20963.0,12.0,11.0,10.0,9.0,8.0,7.0,6.0,5.0] || -> equal(nil,skc4)**.
% 20.14/20.37 20967[4:MRR:20966.0,2024.0] || -> .
% 20.14/20.37 20971[2:Spt:20967.0,248.1] || -> equal(nil,skc4)**.
% 20.14/20.37 21509[2:Rew:20971.0,2752.0] || -> SkP0(u,skc4)*.
% 20.14/20.37 21549[2:MRR:200.0,21509.0] || -> equal(skc5,skc4)**.
% 20.14/20.37 21766[2:Rew:20971.0,80.1,21549.0,80.1,20971.0,80.0] || equal(skc4,skc4)* equal(skc4,skc4)* -> .
% 20.14/20.37 21767[2:Obv:21766.1] || -> .
% 20.14/20.37 23140[1:Spt:21767.0,420.1] || -> equal(nil,skc5)**.
% 20.14/20.37 23190[1:Rew:23140.0,278.1,23140.0,278.0] || segmentP(skc5,skc4)* -> equal(skc5,skc4).
% 20.14/20.37 23193[1:Rew:23140.0,70.1] || SkP0(skc5,skc4)* -> equal(skc5,skc4).
% 20.14/20.37 23219[1:Rew:23140.0,80.1,23140.0,80.0] || equal(skc5,skc4) equal(skc5,skc5)* -> .
% 20.14/20.37 23220[1:Obv:23219.1] || equal(skc5,skc4)** -> .
% 20.14/20.37 23223[1:MRR:23190.1,23220.0] || segmentP(skc5,skc4)* -> .
% 20.14/20.37 23226[1:MRR:23193.1,23220.0] || SkP0(skc5,skc4)* -> .
% 20.14/20.37 24663[1:Res:20872.0,23226.0] || -> segmentP(skc5,skc4)*.
% 20.14/20.37 24678[1:MRR:24663.0,23223.0] || -> .
% 20.14/20.37 % SZS output end Refutation
% 20.14/20.37 Formulae used in the proof : co1 ax2 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax55 ax59 ax61 ax63 ax65 ax68 ax71 ax73 ax28 ax16 ax26 ax58 ax15 ax18 ax23 ax81 ax85 ax82 ax7 ax77
% 20.14/20.37
%------------------------------------------------------------------------------