TSTP Solution File: SYN005-1.010 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SYN005-1.010 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n004.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 08:58:19 EDT 2022
% Result : Unsatisfiable 0.15s 0.37s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 11
% Syntax : Number of clauses : 30 ( 12 unt; 0 nHn; 30 RR)
% Number of literals : 120 ( 0 equ; 109 neg)
% Maximal clause size : 10 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 1 prp; 0-2 aty)
% Number of functors : 1 ( 1 usr; 1 con; 0-0 aty)
% Number of variables : 82 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(disjunction,negated_conjecture,
( ~ p_1(X1,X2)
| ~ p_2(X2,X3)
| ~ p_3(X3,X4)
| ~ p_4(X4,X5)
| ~ p_5(X5,X6)
| ~ p_6(X6,X7)
| ~ p_7(X7,X8)
| ~ p_8(X8,X9)
| ~ p_9(X9,X10)
| ~ p_10(X10,X1) ) ).
cnf(p_1,negated_conjecture,
p_1(a,a) ).
cnf(p_2,negated_conjecture,
p_2(a,a) ).
cnf(p_3,negated_conjecture,
p_3(a,a) ).
cnf(p_4,negated_conjecture,
p_4(a,a) ).
cnf(p_5,negated_conjecture,
p_5(a,a) ).
cnf(p_6,negated_conjecture,
p_6(a,a) ).
cnf(p_7,negated_conjecture,
p_7(a,a) ).
cnf(p_8,negated_conjecture,
p_8(a,a) ).
cnf(p_9,negated_conjecture,
p_9(a,a) ).
cnf(p_10,negated_conjecture,
p_10(a,a) ).
cnf(refute_0_0,plain,
( ~ p_1(X_0,X_2)
| ~ p_10(a,X_0)
| ~ p_2(X_2,X_3)
| ~ p_3(X_3,X_4)
| ~ p_4(X_4,X_5)
| ~ p_5(X_5,X_6)
| ~ p_6(X_6,X_7)
| ~ p_7(X_7,X_8)
| ~ p_8(X_8,a)
| ~ p_9(a,a) ),
inference(subst,[],[disjunction:[bind(X1,$fot(X_0)),bind(X10,$fot(a)),bind(X2,$fot(X_2)),bind(X3,$fot(X_3)),bind(X4,$fot(X_4)),bind(X5,$fot(X_5)),bind(X6,$fot(X_6)),bind(X7,$fot(X_7)),bind(X8,$fot(X_8)),bind(X9,$fot(a))]]) ).
cnf(refute_0_1,plain,
( ~ p_1(X_0,X_2)
| ~ p_10(a,X_0)
| ~ p_2(X_2,X_3)
| ~ p_3(X_3,X_4)
| ~ p_4(X_4,X_5)
| ~ p_5(X_5,X_6)
| ~ p_6(X_6,X_7)
| ~ p_7(X_7,X_8)
| ~ p_8(X_8,a) ),
inference(resolve,[$cnf( p_9(a,a) )],[p_9,refute_0_0]) ).
cnf(refute_0_2,plain,
( ~ p_1(X_10,X_11)
| ~ p_10(a,X_10)
| ~ p_2(X_11,X_12)
| ~ p_3(X_12,X_13)
| ~ p_4(X_13,X_14)
| ~ p_5(X_14,X_15)
| ~ p_6(X_15,X_16)
| ~ p_7(X_16,a)
| ~ p_8(a,a) ),
inference(subst,[],[refute_0_1:[bind(X_0,$fot(X_10)),bind(X_2,$fot(X_11)),bind(X_3,$fot(X_12)),bind(X_4,$fot(X_13)),bind(X_5,$fot(X_14)),bind(X_6,$fot(X_15)),bind(X_7,$fot(X_16)),bind(X_8,$fot(a))]]) ).
cnf(refute_0_3,plain,
( ~ p_1(X_10,X_11)
| ~ p_10(a,X_10)
| ~ p_2(X_11,X_12)
| ~ p_3(X_12,X_13)
| ~ p_4(X_13,X_14)
| ~ p_5(X_14,X_15)
| ~ p_6(X_15,X_16)
| ~ p_7(X_16,a) ),
inference(resolve,[$cnf( p_8(a,a) )],[p_8,refute_0_2]) ).
cnf(refute_0_4,plain,
( ~ p_1(X_18,X_19)
| ~ p_10(a,X_18)
| ~ p_2(X_19,X_20)
| ~ p_3(X_20,X_21)
| ~ p_4(X_21,X_22)
| ~ p_5(X_22,X_23)
| ~ p_6(X_23,a)
| ~ p_7(a,a) ),
inference(subst,[],[refute_0_3:[bind(X_10,$fot(X_18)),bind(X_11,$fot(X_19)),bind(X_12,$fot(X_20)),bind(X_13,$fot(X_21)),bind(X_14,$fot(X_22)),bind(X_15,$fot(X_23)),bind(X_16,$fot(a))]]) ).
cnf(refute_0_5,plain,
( ~ p_1(X_18,X_19)
| ~ p_10(a,X_18)
| ~ p_2(X_19,X_20)
| ~ p_3(X_20,X_21)
| ~ p_4(X_21,X_22)
| ~ p_5(X_22,X_23)
| ~ p_6(X_23,a) ),
inference(resolve,[$cnf( p_7(a,a) )],[p_7,refute_0_4]) ).
cnf(refute_0_6,plain,
( ~ p_1(X_25,X_26)
| ~ p_10(a,X_25)
| ~ p_2(X_26,X_27)
| ~ p_3(X_27,X_28)
| ~ p_4(X_28,X_29)
| ~ p_5(X_29,a)
| ~ p_6(a,a) ),
inference(subst,[],[refute_0_5:[bind(X_18,$fot(X_25)),bind(X_19,$fot(X_26)),bind(X_20,$fot(X_27)),bind(X_21,$fot(X_28)),bind(X_22,$fot(X_29)),bind(X_23,$fot(a))]]) ).
cnf(refute_0_7,plain,
( ~ p_1(X_25,X_26)
| ~ p_10(a,X_25)
| ~ p_2(X_26,X_27)
| ~ p_3(X_27,X_28)
| ~ p_4(X_28,X_29)
| ~ p_5(X_29,a) ),
inference(resolve,[$cnf( p_6(a,a) )],[p_6,refute_0_6]) ).
cnf(refute_0_8,plain,
( ~ p_1(X_31,X_32)
| ~ p_10(a,X_31)
| ~ p_2(X_32,X_33)
| ~ p_3(X_33,X_34)
| ~ p_4(X_34,a)
| ~ p_5(a,a) ),
inference(subst,[],[refute_0_7:[bind(X_25,$fot(X_31)),bind(X_26,$fot(X_32)),bind(X_27,$fot(X_33)),bind(X_28,$fot(X_34)),bind(X_29,$fot(a))]]) ).
cnf(refute_0_9,plain,
( ~ p_1(X_31,X_32)
| ~ p_10(a,X_31)
| ~ p_2(X_32,X_33)
| ~ p_3(X_33,X_34)
| ~ p_4(X_34,a) ),
inference(resolve,[$cnf( p_5(a,a) )],[p_5,refute_0_8]) ).
cnf(refute_0_10,plain,
( ~ p_1(X_36,X_37)
| ~ p_10(a,X_36)
| ~ p_2(X_37,X_38)
| ~ p_3(X_38,a)
| ~ p_4(a,a) ),
inference(subst,[],[refute_0_9:[bind(X_31,$fot(X_36)),bind(X_32,$fot(X_37)),bind(X_33,$fot(X_38)),bind(X_34,$fot(a))]]) ).
cnf(refute_0_11,plain,
( ~ p_1(X_36,X_37)
| ~ p_10(a,X_36)
| ~ p_2(X_37,X_38)
| ~ p_3(X_38,a) ),
inference(resolve,[$cnf( p_4(a,a) )],[p_4,refute_0_10]) ).
cnf(refute_0_12,plain,
( ~ p_1(X_40,X_41)
| ~ p_10(a,X_40)
| ~ p_2(X_41,a)
| ~ p_3(a,a) ),
inference(subst,[],[refute_0_11:[bind(X_36,$fot(X_40)),bind(X_37,$fot(X_41)),bind(X_38,$fot(a))]]) ).
cnf(refute_0_13,plain,
( ~ p_1(X_40,X_41)
| ~ p_10(a,X_40)
| ~ p_2(X_41,a) ),
inference(resolve,[$cnf( p_3(a,a) )],[p_3,refute_0_12]) ).
cnf(refute_0_14,plain,
( ~ p_1(X_43,a)
| ~ p_10(a,X_43)
| ~ p_2(a,a) ),
inference(subst,[],[refute_0_13:[bind(X_40,$fot(X_43)),bind(X_41,$fot(a))]]) ).
cnf(refute_0_15,plain,
( ~ p_1(X_43,a)
| ~ p_10(a,X_43) ),
inference(resolve,[$cnf( p_2(a,a) )],[p_2,refute_0_14]) ).
cnf(refute_0_16,plain,
( ~ p_1(a,a)
| ~ p_10(a,a) ),
inference(subst,[],[refute_0_15:[bind(X_43,$fot(a))]]) ).
cnf(refute_0_17,plain,
~ p_1(a,a),
inference(resolve,[$cnf( p_10(a,a) )],[p_10,refute_0_16]) ).
cnf(refute_0_18,plain,
$false,
inference(resolve,[$cnf( p_1(a,a) )],[p_1,refute_0_17]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SYN005-1.010 : TPTP v8.1.0. Released v1.0.0.
% 0.08/0.14 % Command : metis --show proof --show saturation %s
% 0.15/0.35 % Computer : n004.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 600
% 0.15/0.35 % DateTime : Tue Jul 12 04:39:22 EDT 2022
% 0.15/0.35 % CPUTime :
% 0.15/0.36 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.15/0.37 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.15/0.37
% 0.15/0.37 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.15/0.37
%------------------------------------------------------------------------------