TSTP Solution File: SYN181-1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SYN181-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n020.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 : Thu Jul 21 09:00:15 EDT 2022
% Result : Unsatisfiable 0.40s 0.59s
% Output : CNFRefutation 0.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 16
% Syntax : Number of clauses : 64 ( 31 unt; 0 nHn; 32 RR)
% Number of literals : 117 ( 0 equ; 54 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 14 ( 13 usr; 1 prp; 0-3 aty)
% Number of functors : 3 ( 3 usr; 3 con; 0-0 aty)
% Number of variables : 88 ( 47 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(axiom_9,axiom,
r0(b) ).
cnf(axiom_12,axiom,
m0(a,X,a) ).
cnf(axiom_14,axiom,
p0(b,X) ).
cnf(axiom_15,axiom,
n0(a,b) ).
cnf(axiom_19,axiom,
m0(X,d,Y) ).
cnf(rule_001,axiom,
( k1(I)
| ~ n0(J,I) ) ).
cnf(rule_003,axiom,
( l1(C,D)
| ~ p0(E,C)
| ~ r0(F)
| ~ m0(D,C,E) ) ).
cnf(rule_075,axiom,
( p1(a,a,a)
| ~ p0(b,a) ) ).
cnf(rule_082,axiom,
( p1(H,I,J)
| ~ m0(J,H,A)
| ~ p1(J,H,A) ) ).
cnf(rule_136,axiom,
( m2(b)
| ~ k1(b) ) ).
cnf(rule_159,axiom,
( p2(A,A,A)
| ~ k1(A) ) ).
cnf(rule_186,axiom,
( q2(G,G,H)
| ~ l1(H,G) ) ).
cnf(rule_201,axiom,
( k3(B,B,C)
| ~ p1(C,D,B)
| ~ m2(E)
| ~ m2(D) ) ).
cnf(rule_238,axiom,
( m3(I,I,I)
| ~ p2(I,I,I) ) ).
cnf(rule_295,axiom,
( q4(B,C)
| ~ k3(D,D,B)
| ~ q2(E,C,B)
| ~ m3(E,F,E) ) ).
cnf(prove_this,negated_conjecture,
~ q4(d,b) ).
cnf(refute_0_0,plain,
( ~ k1(b)
| p2(b,b,b) ),
inference(subst,[],[rule_159:[bind(A,$fot(b))]]) ).
cnf(refute_0_1,plain,
( ~ n0(a,b)
| k1(b) ),
inference(subst,[],[rule_001:[bind(I,$fot(b)),bind(J,$fot(a))]]) ).
cnf(refute_0_2,plain,
k1(b),
inference(resolve,[$cnf( n0(a,b) )],[axiom_15,refute_0_1]) ).
cnf(refute_0_3,plain,
p2(b,b,b),
inference(resolve,[$cnf( k1(b) )],[refute_0_2,refute_0_0]) ).
cnf(refute_0_4,plain,
( ~ p2(b,b,b)
| m3(b,b,b) ),
inference(subst,[],[rule_238:[bind(I,$fot(b))]]) ).
cnf(refute_0_5,plain,
m3(b,b,b),
inference(resolve,[$cnf( p2(b,b,b) )],[refute_0_3,refute_0_4]) ).
cnf(refute_0_6,plain,
( ~ l1(d,X_719)
| q2(X_719,X_719,d) ),
inference(subst,[],[rule_186:[bind(G,$fot(X_719)),bind(H,$fot(d))]]) ).
cnf(refute_0_7,plain,
p0(b,d),
inference(subst,[],[axiom_14:[bind(X,$fot(d))]]) ).
cnf(refute_0_8,plain,
m0(X_702,d,X_703),
inference(subst,[],[axiom_19:[bind(X,$fot(X_702)),bind(Y,$fot(X_703))]]) ).
cnf(refute_0_9,plain,
( ~ m0(X_702,d,X_703)
| ~ p0(X_703,d)
| ~ r0(X_704)
| l1(d,X_702) ),
inference(subst,[],[rule_003:[bind(C,$fot(d)),bind(D,$fot(X_702)),bind(E,$fot(X_703)),bind(F,$fot(X_704))]]) ).
cnf(refute_0_10,plain,
( ~ p0(X_703,d)
| ~ r0(X_704)
| l1(d,X_702) ),
inference(resolve,[$cnf( m0(X_702,d,X_703) )],[refute_0_8,refute_0_9]) ).
cnf(refute_0_11,plain,
( ~ p0(b,d)
| ~ r0(X_716)
| l1(d,X_714) ),
inference(subst,[],[refute_0_10:[bind(X_702,$fot(X_714)),bind(X_703,$fot(b)),bind(X_704,$fot(X_716))]]) ).
cnf(refute_0_12,plain,
( ~ r0(X_716)
| l1(d,X_714) ),
inference(resolve,[$cnf( p0(b,d) )],[refute_0_7,refute_0_11]) ).
cnf(refute_0_13,plain,
( ~ r0(b)
| l1(d,X_717) ),
inference(subst,[],[refute_0_12:[bind(X_714,$fot(X_717)),bind(X_716,$fot(b))]]) ).
cnf(refute_0_14,plain,
l1(d,X_717),
inference(resolve,[$cnf( r0(b) )],[axiom_9,refute_0_13]) ).
cnf(refute_0_15,plain,
l1(d,X_719),
inference(subst,[],[refute_0_14:[bind(X_717,$fot(X_719))]]) ).
cnf(refute_0_16,plain,
q2(X_719,X_719,d),
inference(resolve,[$cnf( l1(d,X_719) )],[refute_0_15,refute_0_6]) ).
cnf(refute_0_17,plain,
q2(X_1034,X_1034,d),
inference(subst,[],[refute_0_16:[bind(X_719,$fot(X_1034))]]) ).
cnf(refute_0_18,plain,
( ~ k3(X_1035,X_1035,d)
| ~ m3(X_1034,X_1037,X_1034)
| ~ q2(X_1034,X_1034,d)
| q4(d,X_1034) ),
inference(subst,[],[rule_295:[bind(B,$fot(d)),bind(C,$fot(X_1034)),bind(D,$fot(X_1035)),bind(E,$fot(X_1034)),bind(F,$fot(X_1037))]]) ).
cnf(refute_0_19,plain,
( ~ k3(X_1035,X_1035,d)
| ~ m3(X_1034,X_1037,X_1034)
| q4(d,X_1034) ),
inference(resolve,[$cnf( q2(X_1034,X_1034,d) )],[refute_0_17,refute_0_18]) ).
cnf(refute_0_20,plain,
m2(b),
inference(resolve,[$cnf( k1(b) )],[refute_0_2,rule_136]) ).
cnf(refute_0_21,plain,
m0(X_530,d,a),
inference(subst,[],[axiom_19:[bind(X,$fot(X_530)),bind(Y,$fot(a))]]) ).
cnf(refute_0_22,plain,
( ~ m0(X_505,X_504,a)
| ~ p1(X_505,X_504,a)
| p1(X_504,I,X_505) ),
inference(subst,[],[rule_082:[bind(A,$fot(a)),bind(H,$fot(X_504)),bind(J,$fot(X_505))]]) ).
cnf(refute_0_23,plain,
( ~ m0(a,X_500,a)
| ~ p1(a,X_500,a)
| p1(X_500,I,a) ),
inference(subst,[],[rule_082:[bind(A,$fot(a)),bind(H,$fot(X_500)),bind(J,$fot(a))]]) ).
cnf(refute_0_24,plain,
p0(b,a),
inference(subst,[],[axiom_14:[bind(X,$fot(a))]]) ).
cnf(refute_0_25,plain,
p1(a,a,a),
inference(resolve,[$cnf( p0(b,a) )],[refute_0_24,rule_075]) ).
cnf(refute_0_26,plain,
( ~ m0(a,a,a)
| ~ p1(a,a,a)
| p1(a,X_498,a) ),
inference(subst,[],[rule_082:[bind(A,$fot(a)),bind(H,$fot(a)),bind(I,$fot(X_498)),bind(J,$fot(a))]]) ).
cnf(refute_0_27,plain,
( ~ m0(a,a,a)
| p1(a,X_498,a) ),
inference(resolve,[$cnf( p1(a,a,a) )],[refute_0_25,refute_0_26]) ).
cnf(refute_0_28,plain,
m0(a,a,a),
inference(subst,[],[axiom_12:[bind(X,$fot(a))]]) ).
cnf(refute_0_29,plain,
p1(a,X_498,a),
inference(resolve,[$cnf( m0(a,a,a) )],[refute_0_28,refute_0_27]) ).
cnf(refute_0_30,plain,
p1(a,X_500,a),
inference(subst,[],[refute_0_29:[bind(X_498,$fot(X_500))]]) ).
cnf(refute_0_31,plain,
( ~ m0(a,X_500,a)
| p1(X_500,I,a) ),
inference(resolve,[$cnf( p1(a,X_500,a) )],[refute_0_30,refute_0_23]) ).
cnf(refute_0_32,plain,
m0(a,X_500,a),
inference(subst,[],[axiom_12:[bind(X,$fot(X_500))]]) ).
cnf(refute_0_33,plain,
p1(X_500,I,a),
inference(resolve,[$cnf( m0(a,X_500,a) )],[refute_0_32,refute_0_31]) ).
cnf(refute_0_34,plain,
p1(X_505,X_504,a),
inference(subst,[],[refute_0_33:[bind(I,$fot(X_504)),bind(X_500,$fot(X_505))]]) ).
cnf(refute_0_35,plain,
( ~ m0(X_505,X_504,a)
| p1(X_504,I,X_505) ),
inference(resolve,[$cnf( p1(X_505,X_504,a) )],[refute_0_34,refute_0_22]) ).
cnf(refute_0_36,plain,
( ~ m0(X_530,d,a)
| p1(d,X_528,X_530) ),
inference(subst,[],[refute_0_35:[bind(I,$fot(X_528)),bind(X_504,$fot(d)),bind(X_505,$fot(X_530))]]) ).
cnf(refute_0_37,plain,
p1(d,X_528,X_530),
inference(resolve,[$cnf( m0(X_530,d,a) )],[refute_0_21,refute_0_36]) ).
cnf(refute_0_38,plain,
p1(d,X_812,X_810),
inference(subst,[],[refute_0_37:[bind(X_528,$fot(X_812)),bind(X_530,$fot(X_810))]]) ).
cnf(refute_0_39,plain,
( ~ m2(X_812)
| ~ m2(X_813)
| ~ p1(d,X_812,X_810)
| k3(X_810,X_810,d) ),
inference(subst,[],[rule_201:[bind(B,$fot(X_810)),bind(C,$fot(d)),bind(D,$fot(X_812)),bind(E,$fot(X_813))]]) ).
cnf(refute_0_40,plain,
( ~ m2(X_812)
| ~ m2(X_813)
| k3(X_810,X_810,d) ),
inference(resolve,[$cnf( p1(d,X_812,X_810) )],[refute_0_38,refute_0_39]) ).
cnf(refute_0_41,plain,
( ~ m2(b)
| k3(X_817,X_817,d) ),
inference(subst,[],[refute_0_40:[bind(X_810,$fot(X_817)),bind(X_812,$fot(b)),bind(X_813,$fot(b))]]) ).
cnf(refute_0_42,plain,
k3(X_817,X_817,d),
inference(resolve,[$cnf( m2(b) )],[refute_0_20,refute_0_41]) ).
cnf(refute_0_43,plain,
k3(X_1035,X_1035,d),
inference(subst,[],[refute_0_42:[bind(X_817,$fot(X_1035))]]) ).
cnf(refute_0_44,plain,
( ~ m3(X_1034,X_1037,X_1034)
| q4(d,X_1034) ),
inference(resolve,[$cnf( k3(X_1035,X_1035,d) )],[refute_0_43,refute_0_19]) ).
cnf(refute_0_45,plain,
( ~ m3(b,b,b)
| q4(d,b) ),
inference(subst,[],[refute_0_44:[bind(X_1034,$fot(b)),bind(X_1037,$fot(b))]]) ).
cnf(refute_0_46,plain,
q4(d,b),
inference(resolve,[$cnf( m3(b,b,b) )],[refute_0_5,refute_0_45]) ).
cnf(refute_0_47,plain,
$false,
inference(resolve,[$cnf( q4(d,b) )],[refute_0_46,prove_this]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SYN181-1 : TPTP v8.1.0. Released v1.1.0.
% 0.04/0.13 % Command : metis --show proof --show saturation %s
% 0.13/0.34 % Computer : n020.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % 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 : Tue Jul 12 00:57:12 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.40/0.59 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.40/0.59
% 0.40/0.59 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.40/0.59
%------------------------------------------------------------------------------