TSTP Solution File: SWV189+1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SWV189+1 : TPTP v8.1.0. Bugfixed v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %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 : Wed Jul 20 20:30:25 EDT 2022
% Result : Theorem 30.18s 30.35s
% Output : CNFRefutation 30.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 45
% Number of leaves : 44
% Syntax : Number of formulae : 173 ( 81 unt; 0 def)
% Number of atoms : 331 ( 209 equ)
% Maximal formula atoms : 8 ( 1 avg)
% Number of connectives : 286 ( 128 ~; 116 |; 24 &)
% ( 3 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 5 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 10 con; 0-3 aty)
% Number of variables : 132 ( 0 sgn 53 !; 5 ?)
% Comments :
%------------------------------------------------------------------------------
fof(irreflexivity_gt,axiom,
! [X] : ~ gt(X,X) ).
fof(leq_gt1,axiom,
! [X,Y] :
( gt(Y,X)
=> leq(X,Y) ) ).
fof(gt_succ,axiom,
! [X] : gt(succ(X),X) ).
fof(leq_succ,axiom,
! [X,Y] :
( leq(X,Y)
=> leq(X,succ(Y)) ) ).
fof(succ_tptp_minus_1,axiom,
succ(tptp_minus_1) = n0 ).
fof(succ_plus_1_r,axiom,
! [X] : plus(X,n1) = succ(X) ).
fof(succ_plus_2_r,axiom,
! [X] : plus(X,n2) = succ(succ(X)) ).
fof(succ_plus_3_r,axiom,
! [X] : plus(X,n3) = succ(succ(succ(X))) ).
fof(pred_succ,axiom,
! [X] : pred(succ(X)) = X ).
fof(leq_succ_succ,axiom,
! [X,Y] :
( leq(succ(X),succ(Y))
<=> leq(X,Y) ) ).
fof(cl5_nebula_init_0121,conjecture,
( ! [A] :
( ( leq(n0,A)
& leq(A,n4) )
=> a_select3(center_init,A,n0) = init )
=> ! [B] :
( ( leq(n0,B)
& leq(B,tptp_minus_1) )
=> ! [C] :
( ( leq(n0,C)
& leq(C,n4) )
=> a_select3(q_init,B,C) = init ) ) ) ).
fof(gt_1_0,axiom,
gt(n1,n0) ).
fof(finite_domain_0,axiom,
! [X] :
( ( leq(n0,X)
& leq(X,n0) )
=> X = n0 ) ).
fof(successor_1,axiom,
succ(n0) = n1 ).
fof(successor_2,axiom,
succ(succ(n0)) = n2 ).
fof(subgoal_0,plain,
( ! [A] :
( ( leq(n0,A)
& leq(A,n4) )
=> a_select3(center_init,A,n0) = init )
=> ! [B] :
( ( leq(n0,B)
& leq(B,tptp_minus_1) )
=> ! [C] :
( ( leq(n0,C)
& leq(C,n4) )
=> a_select3(q_init,B,C) = init ) ) ),
inference(strip,[],[cl5_nebula_init_0121]) ).
fof(negate_0_0,plain,
~ ( ! [A] :
( ( leq(n0,A)
& leq(A,n4) )
=> a_select3(center_init,A,n0) = init )
=> ! [B] :
( ( leq(n0,B)
& leq(B,tptp_minus_1) )
=> ! [C] :
( ( leq(n0,C)
& leq(C,n4) )
=> a_select3(q_init,B,C) = init ) ) ),
inference(negate,[],[subgoal_0]) ).
fof(normalize_0_0,plain,
! [X] : gt(succ(X),X),
inference(canonicalize,[],[gt_succ]) ).
fof(normalize_0_1,plain,
! [X] : gt(succ(X),X),
inference(specialize,[],[normalize_0_0]) ).
fof(normalize_0_2,plain,
! [X] : pred(succ(X)) = X,
inference(canonicalize,[],[pred_succ]) ).
fof(normalize_0_3,plain,
! [X] : pred(succ(X)) = X,
inference(specialize,[],[normalize_0_2]) ).
fof(normalize_0_4,plain,
! [X] : plus(X,n3) = succ(succ(succ(X))),
inference(canonicalize,[],[succ_plus_3_r]) ).
fof(normalize_0_5,plain,
! [X] : plus(X,n3) = succ(succ(succ(X))),
inference(specialize,[],[normalize_0_4]) ).
fof(normalize_0_6,plain,
! [X] : plus(X,n2) = succ(succ(X)),
inference(canonicalize,[],[succ_plus_2_r]) ).
fof(normalize_0_7,plain,
! [X] : plus(X,n2) = succ(succ(X)),
inference(specialize,[],[normalize_0_6]) ).
fof(normalize_0_8,plain,
! [X] : plus(X,n1) = succ(X),
inference(canonicalize,[],[succ_plus_1_r]) ).
fof(normalize_0_9,plain,
! [X] : plus(X,n1) = succ(X),
inference(specialize,[],[normalize_0_8]) ).
fof(normalize_0_10,plain,
( ? [B] :
( leq(B,tptp_minus_1)
& leq(n0,B)
& ? [C] :
( a_select3(q_init,B,C) != init
& leq(C,n4)
& leq(n0,C) ) )
& ! [A] :
( ~ leq(A,n4)
| ~ leq(n0,A)
| a_select3(center_init,A,n0) = init ) ),
inference(canonicalize,[],[negate_0_0]) ).
fof(normalize_0_11,plain,
? [B] :
( leq(B,tptp_minus_1)
& leq(n0,B)
& ? [C] :
( a_select3(q_init,B,C) != init
& leq(C,n4)
& leq(n0,C) ) ),
inference(conjunct,[],[normalize_0_10]) ).
fof(normalize_0_12,plain,
( leq(n0,skolemFOFtoCNF_B)
& leq(skolemFOFtoCNF_B,tptp_minus_1)
& ? [C] :
( a_select3(q_init,skolemFOFtoCNF_B,C) != init
& leq(C,n4)
& leq(n0,C) ) ),
inference(skolemize,[],[normalize_0_11]) ).
fof(normalize_0_13,plain,
leq(skolemFOFtoCNF_B,tptp_minus_1),
inference(conjunct,[],[normalize_0_12]) ).
fof(normalize_0_14,plain,
! [X,Y] :
( ~ leq(X,Y)
<=> ~ leq(succ(X),succ(Y)) ),
inference(canonicalize,[],[leq_succ_succ]) ).
fof(normalize_0_15,plain,
! [X,Y] :
( ~ leq(X,Y)
<=> ~ leq(succ(X),succ(Y)) ),
inference(specialize,[],[normalize_0_14]) ).
fof(normalize_0_16,plain,
! [X,Y] :
( ( ~ leq(X,Y)
| leq(succ(X),succ(Y)) )
& ( ~ leq(succ(X),succ(Y))
| leq(X,Y) ) ),
inference(clausify,[],[normalize_0_15]) ).
fof(normalize_0_17,plain,
! [X,Y] :
( ~ leq(X,Y)
| leq(succ(X),succ(Y)) ),
inference(conjunct,[],[normalize_0_16]) ).
fof(normalize_0_18,plain,
succ(tptp_minus_1) = n0,
inference(canonicalize,[],[succ_tptp_minus_1]) ).
fof(normalize_0_19,plain,
! [X] :
( ~ leq(X,n0)
| ~ leq(n0,X)
| X = n0 ),
inference(canonicalize,[],[finite_domain_0]) ).
fof(normalize_0_20,plain,
! [X] :
( ~ leq(X,n0)
| ~ leq(n0,X)
| X = n0 ),
inference(specialize,[],[normalize_0_19]) ).
fof(normalize_0_21,plain,
succ(n0) = n1,
inference(canonicalize,[],[successor_1]) ).
fof(normalize_0_22,plain,
! [X,Y] :
( ~ leq(X,Y)
| leq(X,succ(Y)) ),
inference(canonicalize,[],[leq_succ]) ).
fof(normalize_0_23,plain,
! [X,Y] :
( ~ leq(X,Y)
| leq(X,succ(Y)) ),
inference(specialize,[],[normalize_0_22]) ).
fof(normalize_0_24,plain,
leq(n0,skolemFOFtoCNF_B),
inference(conjunct,[],[normalize_0_12]) ).
fof(normalize_0_25,plain,
gt(n1,n0),
inference(canonicalize,[],[gt_1_0]) ).
fof(normalize_0_26,plain,
! [X,Y] :
( ~ gt(Y,X)
| leq(X,Y) ),
inference(canonicalize,[],[leq_gt1]) ).
fof(normalize_0_27,plain,
! [X,Y] :
( ~ gt(Y,X)
| leq(X,Y) ),
inference(specialize,[],[normalize_0_26]) ).
fof(normalize_0_28,plain,
succ(succ(n0)) = n2,
inference(canonicalize,[],[successor_2]) ).
fof(normalize_0_29,plain,
! [X] : ~ gt(X,X),
inference(canonicalize,[],[irreflexivity_gt]) ).
fof(normalize_0_30,plain,
! [X] : ~ gt(X,X),
inference(specialize,[],[normalize_0_29]) ).
cnf(refute_0_0,plain,
gt(succ(X),X),
inference(canonicalize,[],[normalize_0_1]) ).
cnf(refute_0_1,plain,
pred(succ(X)) = X,
inference(canonicalize,[],[normalize_0_3]) ).
cnf(refute_0_2,plain,
pred(succ(succ(succ(X)))) = succ(succ(X)),
inference(subst,[],[refute_0_1:[bind(X,$fot(succ(succ(X))))]]) ).
cnf(refute_0_3,plain,
plus(X,n3) = succ(succ(succ(X))),
inference(canonicalize,[],[normalize_0_5]) ).
cnf(refute_0_4,plain,
X0 = X0,
introduced(tautology,[refl,[$fot(X0)]]) ).
cnf(refute_0_5,plain,
( X0 != X0
| X0 != Y0
| Y0 = X0 ),
introduced(tautology,[equality,[$cnf( $equal(X0,X0) ),[0],$fot(Y0)]]) ).
cnf(refute_0_6,plain,
( X0 != Y0
| Y0 = X0 ),
inference(resolve,[$cnf( $equal(X0,X0) )],[refute_0_4,refute_0_5]) ).
cnf(refute_0_7,plain,
( plus(X,n3) != succ(succ(succ(X)))
| succ(succ(succ(X))) = plus(X,n3) ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(plus(X,n3))),bind(Y0,$fot(succ(succ(succ(X)))))]]) ).
cnf(refute_0_8,plain,
succ(succ(succ(X))) = plus(X,n3),
inference(resolve,[$cnf( $equal(plus(X,n3),succ(succ(succ(X)))) )],[refute_0_3,refute_0_7]) ).
cnf(refute_0_9,plain,
( pred(succ(succ(succ(X)))) != succ(succ(X))
| succ(succ(succ(X))) != plus(X,n3)
| pred(plus(X,n3)) = succ(succ(X)) ),
introduced(tautology,[equality,[$cnf( $equal(pred(succ(succ(succ(X)))),succ(succ(X))) ),[0,0],$fot(plus(X,n3))]]) ).
cnf(refute_0_10,plain,
( pred(succ(succ(succ(X)))) != succ(succ(X))
| pred(plus(X,n3)) = succ(succ(X)) ),
inference(resolve,[$cnf( $equal(succ(succ(succ(X))),plus(X,n3)) )],[refute_0_8,refute_0_9]) ).
cnf(refute_0_11,plain,
pred(plus(X,n3)) = succ(succ(X)),
inference(resolve,[$cnf( $equal(pred(succ(succ(succ(X)))),succ(succ(X))) )],[refute_0_2,refute_0_10]) ).
cnf(refute_0_12,plain,
plus(X,n2) = succ(succ(X)),
inference(canonicalize,[],[normalize_0_7]) ).
cnf(refute_0_13,plain,
plus(X,n1) = succ(X),
inference(canonicalize,[],[normalize_0_9]) ).
cnf(refute_0_14,plain,
leq(skolemFOFtoCNF_B,tptp_minus_1),
inference(canonicalize,[],[normalize_0_13]) ).
cnf(refute_0_15,plain,
( ~ leq(X,Y)
| leq(succ(X),succ(Y)) ),
inference(canonicalize,[],[normalize_0_17]) ).
cnf(refute_0_16,plain,
( ~ leq(skolemFOFtoCNF_B,tptp_minus_1)
| leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1)) ),
inference(subst,[],[refute_0_15:[bind(X,$fot(skolemFOFtoCNF_B)),bind(Y,$fot(tptp_minus_1))]]) ).
cnf(refute_0_17,plain,
leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1)),
inference(resolve,[$cnf( leq(skolemFOFtoCNF_B,tptp_minus_1) )],[refute_0_14,refute_0_16]) ).
cnf(refute_0_18,plain,
succ(tptp_minus_1) = n0,
inference(canonicalize,[],[normalize_0_18]) ).
cnf(refute_0_19,plain,
( succ(tptp_minus_1) != n0
| ~ leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1))
| leq(succ(skolemFOFtoCNF_B),n0) ),
introduced(tautology,[equality,[$cnf( leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1)) ),[1],$fot(n0)]]) ).
cnf(refute_0_20,plain,
( ~ leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1))
| leq(succ(skolemFOFtoCNF_B),n0) ),
inference(resolve,[$cnf( $equal(succ(tptp_minus_1),n0) )],[refute_0_18,refute_0_19]) ).
cnf(refute_0_21,plain,
leq(succ(skolemFOFtoCNF_B),n0),
inference(resolve,[$cnf( leq(succ(skolemFOFtoCNF_B),succ(tptp_minus_1)) )],[refute_0_17,refute_0_20]) ).
cnf(refute_0_22,plain,
( ~ leq(X,n0)
| ~ leq(n0,X)
| X = n0 ),
inference(canonicalize,[],[normalize_0_20]) ).
cnf(refute_0_23,plain,
( ~ leq(n0,succ(skolemFOFtoCNF_B))
| ~ leq(succ(skolemFOFtoCNF_B),n0)
| succ(skolemFOFtoCNF_B) = n0 ),
inference(subst,[],[refute_0_22:[bind(X,$fot(succ(skolemFOFtoCNF_B)))]]) ).
cnf(refute_0_24,plain,
( ~ leq(n0,succ(skolemFOFtoCNF_B))
| succ(skolemFOFtoCNF_B) = n0 ),
inference(resolve,[$cnf( leq(succ(skolemFOFtoCNF_B),n0) )],[refute_0_21,refute_0_23]) ).
cnf(refute_0_25,plain,
succ(n0) = n1,
inference(canonicalize,[],[normalize_0_21]) ).
cnf(refute_0_26,plain,
( ~ leq(X,Y)
| leq(X,succ(Y)) ),
inference(canonicalize,[],[normalize_0_23]) ).
cnf(refute_0_27,plain,
( ~ leq(skolemFOFtoCNF_B,tptp_minus_1)
| leq(skolemFOFtoCNF_B,succ(tptp_minus_1)) ),
inference(subst,[],[refute_0_26:[bind(X,$fot(skolemFOFtoCNF_B)),bind(Y,$fot(tptp_minus_1))]]) ).
cnf(refute_0_28,plain,
leq(skolemFOFtoCNF_B,succ(tptp_minus_1)),
inference(resolve,[$cnf( leq(skolemFOFtoCNF_B,tptp_minus_1) )],[refute_0_14,refute_0_27]) ).
cnf(refute_0_29,plain,
( succ(tptp_minus_1) != n0
| ~ leq(skolemFOFtoCNF_B,succ(tptp_minus_1))
| leq(skolemFOFtoCNF_B,n0) ),
introduced(tautology,[equality,[$cnf( leq(skolemFOFtoCNF_B,succ(tptp_minus_1)) ),[1],$fot(n0)]]) ).
cnf(refute_0_30,plain,
( ~ leq(skolemFOFtoCNF_B,succ(tptp_minus_1))
| leq(skolemFOFtoCNF_B,n0) ),
inference(resolve,[$cnf( $equal(succ(tptp_minus_1),n0) )],[refute_0_18,refute_0_29]) ).
cnf(refute_0_31,plain,
leq(skolemFOFtoCNF_B,n0),
inference(resolve,[$cnf( leq(skolemFOFtoCNF_B,succ(tptp_minus_1)) )],[refute_0_28,refute_0_30]) ).
cnf(refute_0_32,plain,
( ~ leq(n0,skolemFOFtoCNF_B)
| ~ leq(skolemFOFtoCNF_B,n0)
| skolemFOFtoCNF_B = n0 ),
inference(subst,[],[refute_0_22:[bind(X,$fot(skolemFOFtoCNF_B))]]) ).
cnf(refute_0_33,plain,
( ~ leq(n0,skolemFOFtoCNF_B)
| skolemFOFtoCNF_B = n0 ),
inference(resolve,[$cnf( leq(skolemFOFtoCNF_B,n0) )],[refute_0_31,refute_0_32]) ).
cnf(refute_0_34,plain,
leq(n0,skolemFOFtoCNF_B),
inference(canonicalize,[],[normalize_0_24]) ).
cnf(refute_0_35,plain,
skolemFOFtoCNF_B = n0,
inference(resolve,[$cnf( leq(n0,skolemFOFtoCNF_B) )],[refute_0_34,refute_0_33]) ).
cnf(refute_0_36,plain,
succ(skolemFOFtoCNF_B) = succ(skolemFOFtoCNF_B),
introduced(tautology,[refl,[$fot(succ(skolemFOFtoCNF_B))]]) ).
cnf(refute_0_37,plain,
( skolemFOFtoCNF_B != n0
| succ(skolemFOFtoCNF_B) != succ(skolemFOFtoCNF_B)
| succ(skolemFOFtoCNF_B) = succ(n0) ),
introduced(tautology,[equality,[$cnf( $equal(succ(skolemFOFtoCNF_B),succ(skolemFOFtoCNF_B)) ),[1,0],$fot(n0)]]) ).
cnf(refute_0_38,plain,
( skolemFOFtoCNF_B != n0
| succ(skolemFOFtoCNF_B) = succ(n0) ),
inference(resolve,[$cnf( $equal(succ(skolemFOFtoCNF_B),succ(skolemFOFtoCNF_B)) )],[refute_0_36,refute_0_37]) ).
cnf(refute_0_39,plain,
succ(skolemFOFtoCNF_B) = succ(n0),
inference(resolve,[$cnf( $equal(skolemFOFtoCNF_B,n0) )],[refute_0_35,refute_0_38]) ).
cnf(refute_0_40,plain,
( Y0 != X0
| Y0 != Z
| X0 = Z ),
introduced(tautology,[equality,[$cnf( $equal(Y0,Z) ),[0],$fot(X0)]]) ).
cnf(refute_0_41,plain,
( X0 != Y0
| Y0 != Z
| X0 = Z ),
inference(resolve,[$cnf( $equal(Y0,X0) )],[refute_0_6,refute_0_40]) ).
cnf(refute_0_42,plain,
( succ(n0) != n1
| succ(skolemFOFtoCNF_B) != succ(n0)
| succ(skolemFOFtoCNF_B) = n1 ),
inference(subst,[],[refute_0_41:[bind(X0,$fot(succ(skolemFOFtoCNF_B))),bind(Y0,$fot(succ(n0))),bind(Z,$fot(n1))]]) ).
cnf(refute_0_43,plain,
( succ(n0) != n1
| succ(skolemFOFtoCNF_B) = n1 ),
inference(resolve,[$cnf( $equal(succ(skolemFOFtoCNF_B),succ(n0)) )],[refute_0_39,refute_0_42]) ).
cnf(refute_0_44,plain,
succ(skolemFOFtoCNF_B) = n1,
inference(resolve,[$cnf( $equal(succ(n0),n1) )],[refute_0_25,refute_0_43]) ).
cnf(refute_0_45,plain,
( succ(skolemFOFtoCNF_B) != n1
| ~ leq(n0,n1)
| leq(n0,succ(skolemFOFtoCNF_B)) ),
introduced(tautology,[equality,[$cnf( ~ leq(n0,succ(skolemFOFtoCNF_B)) ),[1],$fot(n1)]]) ).
cnf(refute_0_46,plain,
( ~ leq(n0,n1)
| leq(n0,succ(skolemFOFtoCNF_B)) ),
inference(resolve,[$cnf( $equal(succ(skolemFOFtoCNF_B),n1) )],[refute_0_44,refute_0_45]) ).
cnf(refute_0_47,plain,
( ~ leq(n0,n1)
| succ(skolemFOFtoCNF_B) = n0 ),
inference(resolve,[$cnf( leq(n0,succ(skolemFOFtoCNF_B)) )],[refute_0_46,refute_0_24]) ).
cnf(refute_0_48,plain,
( succ(skolemFOFtoCNF_B) != n0
| succ(skolemFOFtoCNF_B) != n1
| n1 = n0 ),
introduced(tautology,[equality,[$cnf( $equal(succ(skolemFOFtoCNF_B),n0) ),[0],$fot(n1)]]) ).
cnf(refute_0_49,plain,
( succ(skolemFOFtoCNF_B) != n0
| n1 = n0 ),
inference(resolve,[$cnf( $equal(succ(skolemFOFtoCNF_B),n1) )],[refute_0_44,refute_0_48]) ).
cnf(refute_0_50,plain,
( ~ leq(n0,n1)
| n1 = n0 ),
inference(resolve,[$cnf( $equal(succ(skolemFOFtoCNF_B),n0) )],[refute_0_47,refute_0_49]) ).
cnf(refute_0_51,plain,
gt(n1,n0),
inference(canonicalize,[],[normalize_0_25]) ).
cnf(refute_0_52,plain,
( ~ gt(Y,X)
| leq(X,Y) ),
inference(canonicalize,[],[normalize_0_27]) ).
cnf(refute_0_53,plain,
( ~ gt(n1,n0)
| leq(n0,n1) ),
inference(subst,[],[refute_0_52:[bind(X,$fot(n0)),bind(Y,$fot(n1))]]) ).
cnf(refute_0_54,plain,
leq(n0,n1),
inference(resolve,[$cnf( gt(n1,n0) )],[refute_0_51,refute_0_53]) ).
cnf(refute_0_55,plain,
n1 = n0,
inference(resolve,[$cnf( leq(n0,n1) )],[refute_0_54,refute_0_50]) ).
cnf(refute_0_56,plain,
plus(X,n1) = plus(X,n1),
introduced(tautology,[refl,[$fot(plus(X,n1))]]) ).
cnf(refute_0_57,plain,
( n1 != n0
| plus(X,n1) != plus(X,n1)
| plus(X,n1) = plus(X,n0) ),
introduced(tautology,[equality,[$cnf( $equal(plus(X,n1),plus(X,n1)) ),[1,1],$fot(n0)]]) ).
cnf(refute_0_58,plain,
( n1 != n0
| plus(X,n1) = plus(X,n0) ),
inference(resolve,[$cnf( $equal(plus(X,n1),plus(X,n1)) )],[refute_0_56,refute_0_57]) ).
cnf(refute_0_59,plain,
plus(X,n1) = plus(X,n0),
inference(resolve,[$cnf( $equal(n1,n0) )],[refute_0_55,refute_0_58]) ).
cnf(refute_0_60,plain,
( plus(X,n1) != plus(X,n0)
| plus(X,n1) != succ(X)
| plus(X,n0) = succ(X) ),
introduced(tautology,[equality,[$cnf( $equal(plus(X,n1),succ(X)) ),[0],$fot(plus(X,n0))]]) ).
cnf(refute_0_61,plain,
( plus(X,n1) != succ(X)
| plus(X,n0) = succ(X) ),
inference(resolve,[$cnf( $equal(plus(X,n1),plus(X,n0)) )],[refute_0_59,refute_0_60]) ).
cnf(refute_0_62,plain,
plus(X,n0) = succ(X),
inference(resolve,[$cnf( $equal(plus(X,n1),succ(X)) )],[refute_0_13,refute_0_61]) ).
cnf(refute_0_63,plain,
succ(succ(n0)) = n2,
inference(canonicalize,[],[normalize_0_28]) ).
cnf(refute_0_64,plain,
succ(succ(n0)) = succ(succ(n0)),
introduced(tautology,[refl,[$fot(succ(succ(n0)))]]) ).
cnf(refute_0_65,plain,
( succ(n0) != n1
| succ(succ(n0)) != succ(succ(n0))
| succ(succ(n0)) = succ(n1) ),
introduced(tautology,[equality,[$cnf( $equal(succ(succ(n0)),succ(succ(n0))) ),[1,0],$fot(n1)]]) ).
cnf(refute_0_66,plain,
( succ(n0) != n1
| succ(succ(n0)) = succ(n1) ),
inference(resolve,[$cnf( $equal(succ(succ(n0)),succ(succ(n0))) )],[refute_0_64,refute_0_65]) ).
cnf(refute_0_67,plain,
succ(succ(n0)) = succ(n1),
inference(resolve,[$cnf( $equal(succ(n0),n1) )],[refute_0_25,refute_0_66]) ).
cnf(refute_0_68,plain,
( succ(succ(n0)) != n2
| succ(succ(n0)) != succ(n1)
| succ(n1) = n2 ),
introduced(tautology,[equality,[$cnf( $equal(succ(succ(n0)),n2) ),[0],$fot(succ(n1))]]) ).
cnf(refute_0_69,plain,
( succ(succ(n0)) != n2
| succ(n1) = n2 ),
inference(resolve,[$cnf( $equal(succ(succ(n0)),succ(n1)) )],[refute_0_67,refute_0_68]) ).
cnf(refute_0_70,plain,
succ(n1) = n2,
inference(resolve,[$cnf( $equal(succ(succ(n0)),n2) )],[refute_0_63,refute_0_69]) ).
cnf(refute_0_71,plain,
( n1 != n0
| succ(n0) != n1
| succ(n0) = n0 ),
introduced(tautology,[equality,[$cnf( $equal(succ(n0),n1) ),[1],$fot(n0)]]) ).
cnf(refute_0_72,plain,
( succ(n0) != n1
| succ(n0) = n0 ),
inference(resolve,[$cnf( $equal(n1,n0) )],[refute_0_55,refute_0_71]) ).
cnf(refute_0_73,plain,
succ(n0) = n0,
inference(resolve,[$cnf( $equal(succ(n0),n1) )],[refute_0_25,refute_0_72]) ).
cnf(refute_0_74,plain,
succ(n1) = succ(n1),
introduced(tautology,[refl,[$fot(succ(n1))]]) ).
cnf(refute_0_75,plain,
( n1 != n0
| succ(n1) != succ(n1)
| succ(n1) = succ(n0) ),
introduced(tautology,[equality,[$cnf( $equal(succ(n1),succ(n1)) ),[1,0],$fot(n0)]]) ).
cnf(refute_0_76,plain,
( n1 != n0
| succ(n1) = succ(n0) ),
inference(resolve,[$cnf( $equal(succ(n1),succ(n1)) )],[refute_0_74,refute_0_75]) ).
cnf(refute_0_77,plain,
succ(n1) = succ(n0),
inference(resolve,[$cnf( $equal(n1,n0) )],[refute_0_55,refute_0_76]) ).
cnf(refute_0_78,plain,
( succ(n0) != n0
| succ(n1) != succ(n0)
| succ(n1) = n0 ),
inference(subst,[],[refute_0_41:[bind(X0,$fot(succ(n1))),bind(Y0,$fot(succ(n0))),bind(Z,$fot(n0))]]) ).
cnf(refute_0_79,plain,
( succ(n0) != n0
| succ(n1) = n0 ),
inference(resolve,[$cnf( $equal(succ(n1),succ(n0)) )],[refute_0_77,refute_0_78]) ).
cnf(refute_0_80,plain,
succ(n1) = n0,
inference(resolve,[$cnf( $equal(succ(n0),n0) )],[refute_0_73,refute_0_79]) ).
cnf(refute_0_81,plain,
( succ(n1) != n0
| succ(n1) != n2
| n0 = n2 ),
introduced(tautology,[equality,[$cnf( $equal(succ(n1),n2) ),[0],$fot(n0)]]) ).
cnf(refute_0_82,plain,
( succ(n1) != n2
| n0 = n2 ),
inference(resolve,[$cnf( $equal(succ(n1),n0) )],[refute_0_80,refute_0_81]) ).
cnf(refute_0_83,plain,
n0 = n2,
inference(resolve,[$cnf( $equal(succ(n1),n2) )],[refute_0_70,refute_0_82]) ).
cnf(refute_0_84,plain,
( n0 != n2
| n2 = n0 ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(n0)),bind(Y0,$fot(n2))]]) ).
cnf(refute_0_85,plain,
n2 = n0,
inference(resolve,[$cnf( $equal(n0,n2) )],[refute_0_83,refute_0_84]) ).
cnf(refute_0_86,plain,
plus(X,n2) = plus(X,n2),
introduced(tautology,[refl,[$fot(plus(X,n2))]]) ).
cnf(refute_0_87,plain,
( n2 != n0
| plus(X,n2) != plus(X,n2)
| plus(X,n2) = plus(X,n0) ),
introduced(tautology,[equality,[$cnf( $equal(plus(X,n2),plus(X,n2)) ),[1,1],$fot(n0)]]) ).
cnf(refute_0_88,plain,
( n2 != n0
| plus(X,n2) = plus(X,n0) ),
inference(resolve,[$cnf( $equal(plus(X,n2),plus(X,n2)) )],[refute_0_86,refute_0_87]) ).
cnf(refute_0_89,plain,
plus(X,n2) = plus(X,n0),
inference(resolve,[$cnf( $equal(n2,n0) )],[refute_0_85,refute_0_88]) ).
cnf(refute_0_90,plain,
( plus(X,n0) != succ(X)
| plus(X,n2) != plus(X,n0)
| plus(X,n2) = succ(X) ),
inference(subst,[],[refute_0_41:[bind(X0,$fot(plus(X,n2))),bind(Y0,$fot(plus(X,n0))),bind(Z,$fot(succ(X)))]]) ).
cnf(refute_0_91,plain,
( plus(X,n0) != succ(X)
| plus(X,n2) = succ(X) ),
inference(resolve,[$cnf( $equal(plus(X,n2),plus(X,n0)) )],[refute_0_89,refute_0_90]) ).
cnf(refute_0_92,plain,
plus(X,n2) = succ(X),
inference(resolve,[$cnf( $equal(plus(X,n0),succ(X)) )],[refute_0_62,refute_0_91]) ).
cnf(refute_0_93,plain,
( plus(X,n2) != succ(X)
| plus(X,n2) != succ(succ(X))
| succ(X) = succ(succ(X)) ),
introduced(tautology,[equality,[$cnf( $equal(plus(X,n2),succ(succ(X))) ),[0],$fot(succ(X))]]) ).
cnf(refute_0_94,plain,
( plus(X,n2) != succ(succ(X))
| succ(X) = succ(succ(X)) ),
inference(resolve,[$cnf( $equal(plus(X,n2),succ(X)) )],[refute_0_92,refute_0_93]) ).
cnf(refute_0_95,plain,
succ(X) = succ(succ(X)),
inference(resolve,[$cnf( $equal(plus(X,n2),succ(succ(X))) )],[refute_0_12,refute_0_94]) ).
cnf(refute_0_96,plain,
( succ(X) != succ(succ(X))
| succ(succ(X)) = succ(X) ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(succ(X))),bind(Y0,$fot(succ(succ(X))))]]) ).
cnf(refute_0_97,plain,
succ(succ(X)) = succ(X),
inference(resolve,[$cnf( $equal(succ(X),succ(succ(X))) )],[refute_0_95,refute_0_96]) ).
cnf(refute_0_98,plain,
succ(succ(succ(X))) = succ(succ(X)),
inference(subst,[],[refute_0_97:[bind(X,$fot(succ(X)))]]) ).
cnf(refute_0_99,plain,
( succ(succ(X)) != succ(X)
| succ(succ(succ(X))) != succ(succ(X))
| succ(succ(succ(X))) = succ(X) ),
inference(subst,[],[refute_0_41:[bind(X0,$fot(succ(succ(succ(X))))),bind(Y0,$fot(succ(succ(X)))),bind(Z,$fot(succ(X)))]]) ).
cnf(refute_0_100,plain,
( succ(succ(X)) != succ(X)
| succ(succ(succ(X))) = succ(X) ),
inference(resolve,[$cnf( $equal(succ(succ(succ(X))),succ(succ(X))) )],[refute_0_98,refute_0_99]) ).
cnf(refute_0_101,plain,
succ(succ(succ(X))) = succ(X),
inference(resolve,[$cnf( $equal(succ(succ(X)),succ(X)) )],[refute_0_97,refute_0_100]) ).
cnf(refute_0_102,plain,
( plus(X,n3) != succ(succ(succ(X)))
| succ(succ(succ(X))) != succ(X)
| plus(X,n3) = succ(X) ),
introduced(tautology,[equality,[$cnf( ~ $equal(plus(X,n3),succ(X)) ),[0],$fot(succ(succ(succ(X))))]]) ).
cnf(refute_0_103,plain,
( plus(X,n3) != succ(succ(succ(X)))
| plus(X,n3) = succ(X) ),
inference(resolve,[$cnf( $equal(succ(succ(succ(X))),succ(X)) )],[refute_0_101,refute_0_102]) ).
cnf(refute_0_104,plain,
plus(X,n3) = succ(X),
inference(resolve,[$cnf( $equal(plus(X,n3),succ(succ(succ(X)))) )],[refute_0_3,refute_0_103]) ).
cnf(refute_0_105,plain,
pred(plus(X,n3)) = pred(plus(X,n3)),
introduced(tautology,[refl,[$fot(pred(plus(X,n3)))]]) ).
cnf(refute_0_106,plain,
( plus(X,n3) != succ(X)
| pred(plus(X,n3)) != pred(plus(X,n3))
| pred(plus(X,n3)) = pred(succ(X)) ),
introduced(tautology,[equality,[$cnf( $equal(pred(plus(X,n3)),pred(plus(X,n3))) ),[1,0],$fot(succ(X))]]) ).
cnf(refute_0_107,plain,
( plus(X,n3) != succ(X)
| pred(plus(X,n3)) = pred(succ(X)) ),
inference(resolve,[$cnf( $equal(pred(plus(X,n3)),pred(plus(X,n3))) )],[refute_0_105,refute_0_106]) ).
cnf(refute_0_108,plain,
pred(plus(X,n3)) = pred(succ(X)),
inference(resolve,[$cnf( $equal(plus(X,n3),succ(X)) )],[refute_0_104,refute_0_107]) ).
cnf(refute_0_109,plain,
( pred(plus(X,n3)) != pred(succ(X))
| pred(succ(X)) != X
| pred(plus(X,n3)) = X ),
inference(subst,[],[refute_0_41:[bind(X0,$fot(pred(plus(X,n3)))),bind(Y0,$fot(pred(succ(X)))),bind(Z,$fot(X))]]) ).
cnf(refute_0_110,plain,
( pred(succ(X)) != X
| pred(plus(X,n3)) = X ),
inference(resolve,[$cnf( $equal(pred(plus(X,n3)),pred(succ(X))) )],[refute_0_108,refute_0_109]) ).
cnf(refute_0_111,plain,
pred(plus(X,n3)) = X,
inference(resolve,[$cnf( $equal(pred(succ(X)),X) )],[refute_0_1,refute_0_110]) ).
cnf(refute_0_112,plain,
( pred(plus(X,n3)) != X
| pred(plus(X,n3)) != succ(succ(X))
| X = succ(succ(X)) ),
introduced(tautology,[equality,[$cnf( $equal(pred(plus(X,n3)),succ(succ(X))) ),[0],$fot(X)]]) ).
cnf(refute_0_113,plain,
( pred(plus(X,n3)) != succ(succ(X))
| X = succ(succ(X)) ),
inference(resolve,[$cnf( $equal(pred(plus(X,n3)),X) )],[refute_0_111,refute_0_112]) ).
cnf(refute_0_114,plain,
( X != succ(succ(X))
| succ(succ(X)) != succ(X)
| X = succ(X) ),
introduced(tautology,[equality,[$cnf( ~ $equal(X,succ(X)) ),[0],$fot(succ(succ(X)))]]) ).
cnf(refute_0_115,plain,
( X != succ(succ(X))
| X = succ(X) ),
inference(resolve,[$cnf( $equal(succ(succ(X)),succ(X)) )],[refute_0_97,refute_0_114]) ).
cnf(refute_0_116,plain,
( pred(plus(X,n3)) != succ(succ(X))
| X = succ(X) ),
inference(resolve,[$cnf( $equal(X,succ(succ(X))) )],[refute_0_113,refute_0_115]) ).
cnf(refute_0_117,plain,
X = succ(X),
inference(resolve,[$cnf( $equal(pred(plus(X,n3)),succ(succ(X))) )],[refute_0_11,refute_0_116]) ).
cnf(refute_0_118,plain,
( X != succ(X)
| succ(X) = X ),
inference(subst,[],[refute_0_6:[bind(X0,$fot(X)),bind(Y0,$fot(succ(X)))]]) ).
cnf(refute_0_119,plain,
succ(X) = X,
inference(resolve,[$cnf( $equal(X,succ(X)) )],[refute_0_117,refute_0_118]) ).
cnf(refute_0_120,plain,
( succ(X) != X
| ~ gt(succ(X),X)
| gt(X,X) ),
introduced(tautology,[equality,[$cnf( gt(succ(X),X) ),[0],$fot(X)]]) ).
cnf(refute_0_121,plain,
( ~ gt(succ(X),X)
| gt(X,X) ),
inference(resolve,[$cnf( $equal(succ(X),X) )],[refute_0_119,refute_0_120]) ).
cnf(refute_0_122,plain,
gt(X,X),
inference(resolve,[$cnf( gt(succ(X),X) )],[refute_0_0,refute_0_121]) ).
cnf(refute_0_123,plain,
~ gt(X,X),
inference(canonicalize,[],[normalize_0_30]) ).
cnf(refute_0_124,plain,
$false,
inference(resolve,[$cnf( gt(X,X) )],[refute_0_122,refute_0_123]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV189+1 : TPTP v8.1.0. Bugfixed v3.3.0.
% 0.03/0.12 % Command : metis --show proof --show saturation %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 : Wed Jun 15 17:07:53 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 30.18/30.35 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 30.18/30.35
% 30.18/30.35 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 30.18/30.35
%------------------------------------------------------------------------------