↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SYN580-1 : TPTP v9.2.1. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% 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  : 300s
% DateTime : Tue May  5 05:39:41 PM UTC 2026

% Result   : Unsatisfiable 19.66s 11.84s
% Output   : CNFRefutation 19.66s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   29
%            Number of leaves      :   18
% Syntax   : Number of clauses     :   71 (  18 unt;  16 nHn;  58 RR)
%            Number of literals    :  174 (   0 equ;  89 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-1 aty)
%            Number of variables   :  121 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p4_14,negated_conjecture,
    ( p4(X1,X2)
    | ~ p4(X3,X1)
    | ~ p4(X3,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_14) ).

cnf(p4_11,negated_conjecture,
    ( p4(f5(X1),f5(X2))
    | ~ p2(X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_11) ).

cnf(p2_15,negated_conjecture,
    ( p2(X1,X2)
    | ~ p2(X3,X1)
    | ~ p2(X3,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_15) ).

cnf(p2_4,negated_conjecture,
    p2(X1,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_4) ).

cnf(p2_7,negated_conjecture,
    p2(c14,f3(c15)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_7) ).

cnf(p9_17,negated_conjecture,
    ( p9(c12,f5(X1))
    | p8(c12,X2,X1)
    | ~ p9(c12,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9_17) ).

cnf(p9_6,negated_conjecture,
    p9(c12,c13),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9_6) ).

cnf(p4_3,negated_conjecture,
    p4(X1,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_3) ).

cnf(p9_19,negated_conjecture,
    ( p9(X1,X2)
    | ~ p7(X3,X1)
    | ~ p9(X3,X4)
    | ~ p4(X4,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9_19) ).

cnf(not_p8_8,negated_conjecture,
    ~ p8(c12,c13,c14),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p8_8) ).

cnf(p2_10,negated_conjecture,
    ( p2(f3(X1),f3(X2))
    | ~ p2(X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_10) ).

cnf(p7_2,negated_conjecture,
    p7(X1,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p7_2) ).

cnf(p9_18,negated_conjecture,
    ( p9(c12,f6(X1))
    | p8(c12,X2,f3(X1))
    | ~ p9(c12,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p9_18) ).

cnf(p8_21,negated_conjecture,
    ( p8(c12,X1,X2)
    | ~ p9(c12,X1)
    | ~ p8(c12,f5(X2),f3(X2)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8_21) ).

cnf(p8_23,negated_conjecture,
    ( p8(X1,X2,X3)
    | ~ p2(X4,X3)
    | ~ p4(X5,X2)
    | ~ p7(X6,X1)
    | ~ p8(X6,X5,X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8_23) ).

cnf(p8_22,negated_conjecture,
    ( p8(c12,X1,f3(X2))
    | ~ p9(c12,X1)
    | ~ p8(c12,f6(X2),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8_22) ).

cnf(p8_16,negated_conjecture,
    ( p8(c12,X1,X2)
    | ~ p11(X2,c16)
    | ~ p9(c12,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p8_16) ).

cnf(p11_5,negated_conjecture,
    p11(c15,c16),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p11_5) ).

cnf(c_0_18,negated_conjecture,
    ( p4(X1,X2)
    | ~ p4(X3,X1)
    | ~ p4(X3,X2) ),
    p4_14 ).

cnf(c_0_19,negated_conjecture,
    ( p4(f5(X1),f5(X2))
    | ~ p2(X1,X2) ),
    p4_11 ).

cnf(c_0_20,negated_conjecture,
    ( p2(X1,X2)
    | ~ p2(X3,X1)
    | ~ p2(X3,X2) ),
    p2_15 ).

cnf(c_0_21,negated_conjecture,
    p2(X1,X1),
    p2_4 ).

cnf(c_0_22,negated_conjecture,
    ( p4(X1,f5(X2))
    | ~ p2(X3,X2)
    | ~ p4(f5(X3),X1) ),
    inference(spm,[status(thm)],[c_0_18,c_0_19]) ).

cnf(c_0_23,negated_conjecture,
    ( p2(X1,X2)
    | ~ p2(X2,X1) ),
    inference(spm,[status(thm)],[c_0_20,c_0_21]) ).

cnf(c_0_24,negated_conjecture,
    p2(c14,f3(c15)),
    p2_7 ).

cnf(c_0_25,negated_conjecture,
    ( p9(c12,f5(X1))
    | p8(c12,X2,X1)
    | ~ p9(c12,X2) ),
    p9_17 ).

cnf(c_0_26,negated_conjecture,
    p9(c12,c13),
    p9_6 ).

cnf(c_0_27,negated_conjecture,
    p4(X1,X1),
    p4_3 ).

cnf(c_0_28,negated_conjecture,
    ( p4(f5(X1),f5(X2))
    | ~ p2(X3,X2)
    | ~ p2(X3,X1) ),
    inference(spm,[status(thm)],[c_0_22,c_0_19]) ).

cnf(c_0_29,negated_conjecture,
    p2(f3(c15),c14),
    inference(spm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_30,negated_conjecture,
    ( p9(X1,X2)
    | ~ p7(X3,X1)
    | ~ p9(X3,X4)
    | ~ p4(X4,X2) ),
    p9_19 ).

cnf(c_0_31,negated_conjecture,
    ( p8(c12,c13,X1)
    | p9(c12,f5(X1)) ),
    inference(spm,[status(thm)],[c_0_25,c_0_26]) ).

cnf(c_0_32,negated_conjecture,
    ( p4(X1,X2)
    | ~ p4(X2,X1) ),
    inference(spm,[status(thm)],[c_0_18,c_0_27]) ).

cnf(c_0_33,negated_conjecture,
    ( p4(f5(X1),f5(c14))
    | ~ p2(f3(c15),X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_29]) ).

cnf(c_0_34,negated_conjecture,
    ( p8(c12,c13,X1)
    | p9(X2,X3)
    | ~ p4(f5(X1),X3)
    | ~ p7(c12,X2) ),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_35,negated_conjecture,
    ( p4(f5(c14),f5(X1))
    | ~ p2(f3(c15),X1) ),
    inference(spm,[status(thm)],[c_0_32,c_0_33]) ).

cnf(c_0_36,negated_conjecture,
    ~ p8(c12,c13,c14),
    not_p8_8 ).

cnf(c_0_37,negated_conjecture,
    ( p9(X1,f5(X2))
    | ~ p2(f3(c15),X2)
    | ~ p7(c12,X1) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_35]),c_0_36]) ).

cnf(c_0_38,negated_conjecture,
    ( p2(X1,c14)
    | ~ p2(f3(c15),X1) ),
    inference(spm,[status(thm)],[c_0_20,c_0_29]) ).

cnf(c_0_39,negated_conjecture,
    ( p2(f3(X1),f3(X2))
    | ~ p2(X1,X2) ),
    p2_10 ).

cnf(c_0_40,negated_conjecture,
    ( p9(X1,X2)
    | ~ p2(f3(c15),X3)
    | ~ p4(f5(X3),X2)
    | ~ p7(c12,X4)
    | ~ p7(X4,X1) ),
    inference(spm,[status(thm)],[c_0_30,c_0_37]) ).

cnf(c_0_41,negated_conjecture,
    ( p2(f3(X1),c14)
    | ~ p2(c15,X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_42,negated_conjecture,
    ( p9(X1,X2)
    | ~ p4(f5(c14),X2)
    | ~ p7(c12,X3)
    | ~ p7(X3,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_40,c_0_41]),c_0_21])]) ).

cnf(c_0_43,negated_conjecture,
    ( p9(X1,f5(c14))
    | ~ p7(c12,X2)
    | ~ p7(X2,X1) ),
    inference(spm,[status(thm)],[c_0_42,c_0_27]) ).

cnf(c_0_44,negated_conjecture,
    p7(X1,X1),
    p7_2 ).

cnf(c_0_45,negated_conjecture,
    ( p9(c12,f6(X1))
    | p8(c12,X2,f3(X1))
    | ~ p9(c12,X2) ),
    p9_18 ).

cnf(c_0_46,negated_conjecture,
    ( p9(X1,f5(c14))
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_47,negated_conjecture,
    ( p8(c12,X1,X2)
    | ~ p9(c12,X1)
    | ~ p8(c12,f5(X2),f3(X2)) ),
    p8_21 ).

cnf(c_0_48,negated_conjecture,
    ( p8(c12,f5(c14),f3(X1))
    | p9(c12,f6(X1)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_46]),c_0_44])]) ).

cnf(c_0_49,negated_conjecture,
    ( p8(c12,X1,c14)
    | p9(c12,f6(c14))
    | ~ p9(c12,X1) ),
    inference(spm,[status(thm)],[c_0_47,c_0_48]) ).

cnf(c_0_50,negated_conjecture,
    p9(c12,f6(c14)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_49,c_0_26]),c_0_36]) ).

cnf(c_0_51,negated_conjecture,
    ( p8(X1,X2,X3)
    | ~ p2(X4,X3)
    | ~ p4(X5,X2)
    | ~ p7(X6,X1)
    | ~ p8(X6,X5,X4) ),
    p8_23 ).

cnf(c_0_52,negated_conjecture,
    ( p8(c12,f6(c14),f3(X1))
    | p9(c12,f6(X1)) ),
    inference(spm,[status(thm)],[c_0_45,c_0_50]) ).

cnf(c_0_53,negated_conjecture,
    ( p8(X1,X2,X3)
    | p9(c12,f6(X4))
    | ~ p2(f3(X4),X3)
    | ~ p4(f6(c14),X2)
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_54,negated_conjecture,
    ( p8(X1,f6(c14),X2)
    | p9(c12,f6(X3))
    | ~ p2(f3(X3),X2)
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_53,c_0_27]) ).

cnf(c_0_55,negated_conjecture,
    ( p8(X1,f6(c14),c14)
    | p9(c12,f6(c15))
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_54,c_0_29]) ).

cnf(c_0_56,negated_conjecture,
    ( p8(c12,X1,f3(X2))
    | ~ p9(c12,X1)
    | ~ p8(c12,f6(X2),X2) ),
    p8_22 ).

cnf(c_0_57,negated_conjecture,
    ( p8(c12,f6(c14),c14)
    | p9(c12,f6(c15)) ),
    inference(spm,[status(thm)],[c_0_55,c_0_44]) ).

cnf(c_0_58,negated_conjecture,
    ( p8(c12,X1,f3(c14))
    | p9(c12,f6(c15))
    | ~ p9(c12,X1) ),
    inference(spm,[status(thm)],[c_0_56,c_0_57]) ).

cnf(c_0_59,negated_conjecture,
    ( p8(c12,f5(c14),f3(c14))
    | p9(c12,f6(c15)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_46]),c_0_44])]) ).

cnf(c_0_60,negated_conjecture,
    ( p8(c12,X1,c14)
    | p9(c12,f6(c15))
    | ~ p9(c12,X1) ),
    inference(spm,[status(thm)],[c_0_47,c_0_59]) ).

cnf(c_0_61,negated_conjecture,
    ( p8(c12,X1,X2)
    | ~ p11(X2,c16)
    | ~ p9(c12,X1) ),
    p8_16 ).

cnf(c_0_62,negated_conjecture,
    p9(c12,f6(c15)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_60,c_0_26]),c_0_36]) ).

cnf(c_0_63,negated_conjecture,
    ( p8(c12,f6(c15),X1)
    | ~ p11(X1,c16) ),
    inference(spm,[status(thm)],[c_0_61,c_0_62]) ).

cnf(c_0_64,negated_conjecture,
    p11(c15,c16),
    p11_5 ).

cnf(c_0_65,negated_conjecture,
    ( p8(c12,X1,f3(c15))
    | ~ p9(c12,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_63]),c_0_64])]) ).

cnf(c_0_66,negated_conjecture,
    ( p8(X1,X2,X3)
    | ~ p9(c12,X4)
    | ~ p2(f3(c15),X3)
    | ~ p4(X4,X2)
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_51,c_0_65]) ).

cnf(c_0_67,negated_conjecture,
    ( p8(X1,X2,c14)
    | ~ p9(c12,X3)
    | ~ p4(X3,X2)
    | ~ p7(c12,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_41]),c_0_21])]) ).

cnf(c_0_68,negated_conjecture,
    ( p8(X1,X2,c14)
    | ~ p4(c13,X2)
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_67,c_0_26]) ).

cnf(c_0_69,negated_conjecture,
    ( p8(X1,c13,c14)
    | ~ p7(c12,X1) ),
    inference(spm,[status(thm)],[c_0_68,c_0_27]) ).

cnf(c_0_70,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_44]),c_0_36]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem    : SYN580-1 : TPTP v9.2.1. Released v2.5.0.
% 0.00/0.10  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.12/0.30  % Computer : n009.cluster.edu
% 0.12/0.30  % Model    : x86_64 x86_64
% 0.12/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.30  % Memory   : 8042.1875MB
% 0.12/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.30  % CPULimit   : 300
% 0.12/0.30  % WCLimit    : 300
% 0.12/0.30  % DateTime   : Tue May  5 08:40:56 EDT 2026
% 0.12/0.30  % CPUTime    : 
% 0.12/0.31  % start to proof: theBenchmark
% 19.66/11.84  % Version  : CSE_E---1.7
% 19.66/11.84  % Problem  : theBenchmark.p
% 19.66/11.84  % SZS status Unsatisfiable for theBenchmark.p
% 19.66/11.84  % SZS output start CNFRefutation
% See solution above
% 19.66/11.90  % Total time : 9.381s
%------------------------------------------------------------------------------