TSTP Solution File: SYN726-1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SYN726-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n028.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:05:14 EDT 2022
% Result : Unsatisfiable 0.18s 0.36s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 6
% Syntax : Number of clauses : 51 ( 13 unt; 21 nHn; 21 RR)
% Number of literals : 105 ( 0 equ; 30 neg)
% Maximal clause size : 3 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 78 ( 13 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(thm400_1,negated_conjecture,
( p(A,C)
| ~ p(A,B)
| ~ p(B,C) ) ).
cnf(thm400_2,negated_conjecture,
( q(A,C)
| ~ q(A,B)
| ~ q(B,C) ) ).
cnf(thm400_3,negated_conjecture,
( q(B,A)
| ~ q(A,B) ) ).
cnf(thm400_4,negated_conjecture,
( p(A,B)
| q(A,B) ) ).
cnf(thm400_5,negated_conjecture,
~ p(sk1,sk2) ).
cnf(thm400_6,negated_conjecture,
~ q(sk3,sk4) ).
cnf(refute_0_0,plain,
( ~ p(A,sk3)
| ~ p(sk3,X_47)
| p(A,X_47) ),
inference(subst,[],[thm400_1:[bind(B,$fot(sk3)),bind(C,$fot(X_47))]]) ).
cnf(refute_0_1,plain,
( p(sk3,sk4)
| q(sk3,sk4) ),
inference(subst,[],[thm400_4:[bind(A,$fot(sk3)),bind(B,$fot(sk4))]]) ).
cnf(refute_0_2,plain,
p(sk3,sk4),
inference(resolve,[$cnf( q(sk3,sk4) )],[refute_0_1,thm400_6]) ).
cnf(refute_0_3,plain,
( ~ p(A,sk4)
| ~ p(sk4,X_44)
| p(A,X_44) ),
inference(subst,[],[thm400_1:[bind(B,$fot(sk4)),bind(C,$fot(X_44))]]) ).
cnf(refute_0_4,plain,
( ~ q(X_2,X_3)
| q(X_3,X_2) ),
inference(subst,[],[thm400_3:[bind(A,$fot(X_2)),bind(B,$fot(X_3))]]) ).
cnf(refute_0_5,plain,
( p(X_2,X_3)
| q(X_2,X_3) ),
inference(subst,[],[thm400_4:[bind(A,$fot(X_2)),bind(B,$fot(X_3))]]) ).
cnf(refute_0_6,plain,
( p(X_2,X_3)
| q(X_3,X_2) ),
inference(resolve,[$cnf( q(X_2,X_3) )],[refute_0_5,refute_0_4]) ).
cnf(refute_0_7,plain,
( p(sk4,sk3)
| q(sk3,sk4) ),
inference(subst,[],[refute_0_6:[bind(X_2,$fot(sk4)),bind(X_3,$fot(sk3))]]) ).
cnf(refute_0_8,plain,
p(sk4,sk3),
inference(resolve,[$cnf( q(sk3,sk4) )],[refute_0_7,thm400_6]) ).
cnf(refute_0_9,plain,
( ~ p(sk3,X_8)
| ~ p(sk4,sk3)
| p(sk4,X_8) ),
inference(subst,[],[thm400_1:[bind(A,$fot(sk4)),bind(B,$fot(sk3)),bind(C,$fot(X_8))]]) ).
cnf(refute_0_10,plain,
( ~ p(sk3,X_8)
| p(sk4,X_8) ),
inference(resolve,[$cnf( p(sk4,sk3) )],[refute_0_8,refute_0_9]) ).
cnf(refute_0_11,plain,
( ~ p(sk3,X_42)
| p(sk4,X_42) ),
inference(subst,[],[refute_0_10:[bind(X_8,$fot(X_42))]]) ).
cnf(refute_0_12,plain,
( p(X_28,X_29)
| q(X_28,X_29) ),
inference(subst,[],[thm400_4:[bind(A,$fot(X_28)),bind(B,$fot(X_29))]]) ).
cnf(refute_0_13,plain,
( p(X_14,X_13)
| q(X_13,X_14) ),
inference(subst,[],[refute_0_6:[bind(X_2,$fot(X_14)),bind(X_3,$fot(X_13))]]) ).
cnf(refute_0_14,plain,
( ~ q(X_12,X_13)
| ~ q(X_13,X_14)
| q(X_12,X_14) ),
inference(subst,[],[thm400_2:[bind(A,$fot(X_12)),bind(B,$fot(X_13)),bind(C,$fot(X_14))]]) ).
cnf(refute_0_15,plain,
( ~ q(X_12,X_13)
| p(X_14,X_13)
| q(X_12,X_14) ),
inference(resolve,[$cnf( q(X_13,X_14) )],[refute_0_13,refute_0_14]) ).
cnf(refute_0_16,plain,
( ~ q(X_28,X_29)
| p(X_30,X_29)
| q(X_28,X_30) ),
inference(subst,[],[refute_0_15:[bind(X_12,$fot(X_28)),bind(X_13,$fot(X_29)),bind(X_14,$fot(X_30))]]) ).
cnf(refute_0_17,plain,
( p(X_28,X_29)
| p(X_30,X_29)
| q(X_28,X_30) ),
inference(resolve,[$cnf( q(X_28,X_29) )],[refute_0_12,refute_0_16]) ).
cnf(refute_0_18,plain,
( p(X_43,X_42)
| p(sk3,X_42)
| q(sk3,X_43) ),
inference(subst,[],[refute_0_17:[bind(X_28,$fot(sk3)),bind(X_29,$fot(X_42)),bind(X_30,$fot(X_43))]]) ).
cnf(refute_0_19,plain,
( p(X_43,X_42)
| p(sk4,X_42)
| q(sk3,X_43) ),
inference(resolve,[$cnf( p(sk3,X_42) )],[refute_0_18,refute_0_11]) ).
cnf(refute_0_20,plain,
( p(sk4,X_42)
| q(sk3,sk4) ),
inference(subst,[],[refute_0_19:[bind(X_43,$fot(sk4))]]) ).
cnf(refute_0_21,plain,
p(sk4,X_42),
inference(resolve,[$cnf( q(sk3,sk4) )],[refute_0_20,thm400_6]) ).
cnf(refute_0_22,plain,
p(sk4,X_44),
inference(subst,[],[refute_0_21:[bind(X_42,$fot(X_44))]]) ).
cnf(refute_0_23,plain,
( ~ p(A,sk4)
| p(A,X_44) ),
inference(resolve,[$cnf( p(sk4,X_44) )],[refute_0_22,refute_0_3]) ).
cnf(refute_0_24,plain,
( ~ p(sk3,sk4)
| p(sk3,X_46) ),
inference(subst,[],[refute_0_23:[bind(A,$fot(sk3)),bind(X_44,$fot(X_46))]]) ).
cnf(refute_0_25,plain,
p(sk3,X_46),
inference(resolve,[$cnf( p(sk3,sk4) )],[refute_0_2,refute_0_24]) ).
cnf(refute_0_26,plain,
p(sk3,X_47),
inference(subst,[],[refute_0_25:[bind(X_46,$fot(X_47))]]) ).
cnf(refute_0_27,plain,
( ~ p(A,sk3)
| p(A,X_47) ),
inference(resolve,[$cnf( p(sk3,X_47) )],[refute_0_26,refute_0_0]) ).
cnf(refute_0_28,plain,
( ~ p(X_62,sk3)
| p(X_62,X_47) ),
inference(subst,[],[refute_0_27:[bind(A,$fot(X_62))]]) ).
cnf(refute_0_29,plain,
( ~ p(X_6,sk4)
| ~ p(sk4,sk3)
| p(X_6,sk3) ),
inference(subst,[],[thm400_1:[bind(A,$fot(X_6)),bind(B,$fot(sk4)),bind(C,$fot(sk3))]]) ).
cnf(refute_0_30,plain,
( ~ p(X_6,sk4)
| p(X_6,sk3) ),
inference(resolve,[$cnf( p(sk4,sk3) )],[refute_0_8,refute_0_29]) ).
cnf(refute_0_31,plain,
( ~ p(X_61,sk4)
| p(X_61,sk3) ),
inference(subst,[],[refute_0_30:[bind(X_6,$fot(X_61))]]) ).
cnf(refute_0_32,plain,
( p(X_32,X_31)
| q(X_31,X_32) ),
inference(subst,[],[refute_0_6:[bind(X_2,$fot(X_32)),bind(X_3,$fot(X_31))]]) ).
cnf(refute_0_33,plain,
( p(X_13,X_14)
| q(X_13,X_14) ),
inference(subst,[],[thm400_4:[bind(A,$fot(X_13)),bind(B,$fot(X_14))]]) ).
cnf(refute_0_34,plain,
( ~ q(X_12,X_13)
| p(X_13,X_14)
| q(X_12,X_14) ),
inference(resolve,[$cnf( q(X_13,X_14) )],[refute_0_33,refute_0_14]) ).
cnf(refute_0_35,plain,
( ~ q(X_31,X_32)
| p(X_32,X_33)
| q(X_31,X_33) ),
inference(subst,[],[refute_0_34:[bind(X_12,$fot(X_31)),bind(X_13,$fot(X_32)),bind(X_14,$fot(X_33))]]) ).
cnf(refute_0_36,plain,
( p(X_32,X_31)
| p(X_32,X_33)
| q(X_31,X_33) ),
inference(resolve,[$cnf( q(X_31,X_32) )],[refute_0_32,refute_0_35]) ).
cnf(refute_0_37,plain,
( p(X_59,sk3)
| p(X_59,sk4)
| q(sk3,sk4) ),
inference(subst,[],[refute_0_36:[bind(X_31,$fot(sk3)),bind(X_32,$fot(X_59)),bind(X_33,$fot(sk4))]]) ).
cnf(refute_0_38,plain,
( p(X_59,sk3)
| p(X_59,sk4) ),
inference(resolve,[$cnf( q(sk3,sk4) )],[refute_0_37,thm400_6]) ).
cnf(refute_0_39,plain,
( p(X_61,sk3)
| p(X_61,sk4) ),
inference(subst,[],[refute_0_38:[bind(X_59,$fot(X_61))]]) ).
cnf(refute_0_40,plain,
p(X_61,sk3),
inference(resolve,[$cnf( p(X_61,sk4) )],[refute_0_39,refute_0_31]) ).
cnf(refute_0_41,plain,
p(X_62,sk3),
inference(subst,[],[refute_0_40:[bind(X_61,$fot(X_62))]]) ).
cnf(refute_0_42,plain,
p(X_62,X_47),
inference(resolve,[$cnf( p(X_62,sk3) )],[refute_0_41,refute_0_28]) ).
cnf(refute_0_43,plain,
p(sk1,sk2),
inference(subst,[],[refute_0_42:[bind(X_47,$fot(sk2)),bind(X_62,$fot(sk1))]]) ).
cnf(refute_0_44,plain,
$false,
inference(resolve,[$cnf( p(sk1,sk2) )],[refute_0_43,thm400_5]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SYN726-1 : TPTP v8.1.0. Released v2.5.0.
% 0.11/0.12 % Command : metis --show proof --show saturation %s
% 0.12/0.32 % Computer : n028.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 600
% 0.12/0.32 % DateTime : Mon Jul 11 22:50:59 EDT 2022
% 0.12/0.32 % CPUTime :
% 0.12/0.33 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.18/0.36 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.36
% 0.18/0.36 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.18/0.36
%------------------------------------------------------------------------------