TSTP Solution File: SWC276-1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWC276-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n008.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:00 EDT 2022

% Result   : Unsatisfiable 1.83s 2.03s
% Output   : Refutation 1.83s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SWC276-1 : TPTP v8.1.0. Released v2.4.0.
% 0.08/0.13  % Command  : run_spass %d %s
% 0.13/0.35  % Computer : n008.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 600
% 0.13/0.35  % DateTime : Sat Jun 11 21:32:52 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 1.83/2.03  
% 1.83/2.03  SPASS V 3.9 
% 1.83/2.03  SPASS beiseite: Proof found.
% 1.83/2.03  % SZS status Theorem
% 1.83/2.03  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 1.83/2.03  SPASS derived 2663 clauses, backtracked 2743 clauses, performed 59 splits and kept 4698 clauses.
% 1.83/2.03  SPASS allocated 78207 KBytes.
% 1.83/2.03  SPASS spent	0:00:01.64 on the problem.
% 1.83/2.03  		0:00:00.04 for the input.
% 1.83/2.03  		0:00:00.00 for the FLOTTER CNF translation.
% 1.83/2.03  		0:00:00.00 for inferences.
% 1.83/2.03  		0:00:00.03 for the backtracking.
% 1.83/2.03  		0:00:01.39 for the reduction.
% 1.83/2.03  
% 1.83/2.03  
% 1.83/2.03  Here is a proof with depth 2, length 58 :
% 1.83/2.03  % SZS output start Refutation
% 1.83/2.03  1[0:Inp] ||  -> ssList(sk1)*.
% 1.83/2.03  2[0:Inp] ||  -> ssList(sk2)*.
% 1.83/2.03  6[0:Inp] ||  -> equal(sk3,sk1)**.
% 1.83/2.03  7[0:Inp] || totalorderedP(sk1)* -> .
% 1.83/2.03  9[0:Inp] ||  -> ssItem(sk5)* equal(nil,sk3).
% 1.83/2.03  12[0:Inp] ||  -> equal(cons(sk5,nil),sk3)** equal(nil,sk3).
% 1.83/2.03  17[0:Inp] ||  -> totalorderedP(nil)*.
% 1.83/2.03  80[0:Inp] ssItem(u) ||  -> totalorderedP(cons(u,nil))*.
% 1.83/2.03  85[0:Inp] ssList(u) ||  -> ssItem(v)* duplicatefreeP(u)*.
% 1.83/2.03  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).
% 1.83/2.03  201[0:Rew:6.0,9.1] ||  -> ssItem(sk5)* equal(nil,sk1).
% 1.83/2.03  205[0:Rew:6.0,12.1,6.0,12.0] ||  -> equal(nil,sk1) equal(cons(sk5,nil),sk1)**.
% 1.83/2.03  292[0:Res:2.0,85.0] ||  -> ssItem(u)* duplicatefreeP(sk2)*.
% 1.83/2.03  463[0:Res:1.0,85.0] ||  -> ssItem(u)* duplicatefreeP(sk1)*.
% 1.83/2.03  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).
% 1.83/2.03  560[1:Spt:85.1] ||  -> ssItem(u)*.
% 1.83/2.03  569[1:MRR:80.0,560.0] ||  -> totalorderedP(cons(u,nil))*.
% 1.83/2.03  763[2:Spt:478.5] ||  -> equal(nil,sk1)**.
% 1.83/2.03  825[2:Rew:763.0,17.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  868[2:MRR:825.0,7.0] ||  -> .
% 1.83/2.03  1175[2:Spt:868.0,478.5,763.0] || equal(nil,sk1)** -> .
% 1.83/2.03  1176[2:Spt:868.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).
% 1.83/2.03  1182[2:MRR:205.0,1175.0] ||  -> equal(cons(sk5,nil),sk1)**.
% 1.83/2.03  1402[2:SpR:1182.0,569.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  1407[2:MRR:1402.0,7.0] ||  -> .
% 1.83/2.03  1410[1:Spt:1407.0,85.0,85.2] ssList(u) ||  -> duplicatefreeP(u)*.
% 1.83/2.03  1426[2:Spt:463.0] ||  -> ssItem(u)*.
% 1.83/2.03  1433[2:MRR:80.0,1426.0] ||  -> totalorderedP(cons(u,nil))*.
% 1.83/2.03  1623[3:Spt:478.5] ||  -> equal(nil,sk1)**.
% 1.83/2.03  1628[3:Rew:1623.0,17.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  1728[3:MRR:1628.0,7.0] ||  -> .
% 1.83/2.03  2036[3:Spt:1728.0,478.5,1623.0] || equal(nil,sk1)** -> .
% 1.83/2.03  2037[3:Spt:1728.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).
% 1.83/2.03  2043[3:MRR:205.0,2036.0] ||  -> equal(cons(sk5,nil),sk1)**.
% 1.83/2.03  2261[3:SpR:2043.0,1433.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  2267[3:MRR:2261.0,7.0] ||  -> .
% 1.83/2.03  2268[2:Spt:2267.0,463.1] ||  -> duplicatefreeP(sk1)*.
% 1.83/2.03  2271[3:Spt:292.0] ||  -> ssItem(u)*.
% 1.83/2.03  2280[3:MRR:80.0,2271.0] ||  -> totalorderedP(cons(u,nil))*.
% 1.83/2.03  2466[4:Spt:478.5] ||  -> equal(nil,sk1)**.
% 1.83/2.03  2471[4:Rew:2466.0,17.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  2571[4:MRR:2471.0,7.0] ||  -> .
% 1.83/2.03  2878[4:Spt:2571.0,478.5,2466.0] || equal(nil,sk1)** -> .
% 1.83/2.03  2879[4:Spt:2571.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).
% 1.83/2.03  2885[4:MRR:205.0,2878.0] ||  -> equal(cons(sk5,nil),sk1)**.
% 1.83/2.03  3103[4:SpR:2885.0,2280.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  3108[4:MRR:3103.0,7.0] ||  -> .
% 1.83/2.03  3110[3:Spt:3108.0,292.1] ||  -> duplicatefreeP(sk2)*.
% 1.83/2.03  3111[4:Spt:478.5] ||  -> equal(nil,sk1)**.
% 1.83/2.03  3116[4:Rew:3111.0,17.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  3218[4:MRR:3116.0,7.0] ||  -> .
% 1.83/2.03  3309[4:Spt:3218.0,478.5,3111.0] || equal(nil,sk1)** -> .
% 1.83/2.03  3310[4:Spt:3218.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).
% 1.83/2.03  3311[4:MRR:201.1,3309.0] ||  -> ssItem(sk5)*.
% 1.83/2.03  3318[4:MRR:205.0,3309.0] ||  -> equal(cons(sk5,nil),sk1)**.
% 1.83/2.03  3565[4:SpR:3318.0,80.1] ssItem(sk5) ||  -> totalorderedP(sk1)*.
% 1.83/2.03  3566[4:SSi:3565.0,3311.0] ||  -> totalorderedP(sk1)*.
% 1.83/2.03  3567[4:MRR:3566.0,7.0] ||  -> .
% 1.83/2.03  % SZS output end Refutation
% 1.83/2.03  Formulae used in the proof : co1_1 co1_2 co1_6 co1_7 co1_9 co1_12 clause4 clause67 clause72 clause177
% 1.83/2.03  
%------------------------------------------------------------------------------