↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SYN129-1 : TPTP v9.2.1. Released v1.1.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 : n021.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:36:13 PM UTC 2026

% Result   : Unsatisfiable 1.48s 1.76s
% Output   : CNFRefutation 1.48s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   36
% Syntax   : Number of clauses     :  113 (  53 unt;   0 nHn;  92 RR)
%            Number of literals    :  212 (   0 equ; 101 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   22 (  21 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  149 (  47 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(rule_021,axiom,
    ( m1(X1,X2,X1)
    | ~ l0(X1)
    | ~ k0(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_021) ).

cnf(axiom_28,axiom,
    k0(e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_28) ).

cnf(axiom_24,axiom,
    l0(c),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_24) ).

cnf(rule_126,axiom,
    ( s1(X1)
    | ~ q0(X1,X2)
    | ~ s1(X3) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_126) ).

cnf(axiom_17,axiom,
    q0(X1,d),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_17) ).

cnf(rule_125,axiom,
    ( s1(X1)
    | ~ p0(X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_125) ).

cnf(axiom_14,axiom,
    p0(b,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_14) ).

cnf(rule_176,axiom,
    ( p2(X1,X2,X1)
    | ~ m1(X2,X1,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_176) ).

cnf(rule_007,axiom,
    ( m1(X1,X2,X1)
    | ~ p0(X3,X2)
    | ~ r0(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_007) ).

cnf(rule_155,axiom,
    ( p2(X1,X2,X2)
    | ~ k1(X3)
    | ~ p2(e,X1,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_155) ).

cnf(rule_001,axiom,
    ( k1(X1)
    | ~ n0(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_001) ).

cnf(axiom_26,axiom,
    n0(d,c),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_26) ).

cnf(axiom_13,axiom,
    r0(e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_13) ).

cnf(rule_107,axiom,
    ( q1(e,X1,X1)
    | ~ m0(X1,d,X1)
    | ~ m0(e,d,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_107) ).

cnf(axiom_19,axiom,
    m0(X1,d,X2),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_19) ).

cnf(rule_192,axiom,
    ( k3(X1,X2,X1)
    | ~ s1(X2)
    | ~ p2(X3,X2,X4)
    | ~ n0(X1,X4) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_192) ).

cnf(rule_029,axiom,
    ( m1(X1,X2,X1)
    | ~ p0(X1,X2)
    | ~ s0(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_029) ).

cnf(axiom_5,axiom,
    s0(b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_5) ).

cnf(rule_127,axiom,
    ( k2(X1,X2)
    | ~ m1(X3,X2,X1)
    | ~ k1(X4)
    | ~ k2(X4,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_127) ).

cnf(rule_129,axiom,
    ( k2(X1,X1)
    | ~ q1(X2,X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_129) ).

cnf(rule_005,axiom,
    ( m1(X1,X2,X1)
    | ~ m0(X2,X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_005) ).

cnf(axiom_30,axiom,
    n0(e,e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_30) ).

cnf(axiom_3,axiom,
    n0(d,e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_3) ).

cnf(axiom_11,axiom,
    n0(e,b),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_11) ).

cnf(axiom_34,axiom,
    n0(c,d),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_34) ).

cnf(rule_090,axiom,
    ( p1(e,e,e)
    | ~ r0(e)
    | ~ k0(e) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_090) ).

cnf(rule_202,axiom,
    ( k3(X1,X1,X2)
    | ~ q0(X3,X2)
    | ~ k2(X1,X4)
    | ~ k3(X2,X5,X4) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_202) ).

cnf(rule_137,axiom,
    ( n2(X1)
    | ~ p1(X2,X3,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_137) ).

cnf(rule_234,axiom,
    ( m3(X1,e,e)
    | ~ n2(e)
    | ~ p2(X1,e,e) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_234) ).

cnf(rule_154,axiom,
    ( p2(X1,X1,X1)
    | ~ q1(X1,X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_154) ).

cnf(rule_085,axiom,
    ( p1(X1,X1,X1)
    | ~ p0(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_085) ).

cnf(rule_295,axiom,
    ( q4(X1,X2)
    | ~ k3(X3,X3,X1)
    | ~ q2(X4,X2,X1)
    | ~ m3(X4,X5,X4) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_295) ).

cnf(rule_181,axiom,
    ( q2(X1,X1,X1)
    | ~ p1(X1,X1,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_181) ).

cnf(axiom_21,axiom,
    q0(b,e),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_21) ).

cnf(rule_302,axiom,
    ( l5(X1)
    | ~ q4(X2,X2)
    | ~ k1(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_302) ).

cnf(prove_this,negated_conjecture,
    ~ l5(e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

cnf(c_0_36,axiom,
    ( m1(X1,X2,X1)
    | ~ l0(X1)
    | ~ k0(X2) ),
    rule_021 ).

cnf(c_0_37,axiom,
    k0(e),
    axiom_28 ).

cnf(c_0_38,plain,
    ( m1(X1,e,X1)
    | ~ l0(X1) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_39,axiom,
    l0(c),
    axiom_24 ).

cnf(c_0_40,axiom,
    ( s1(X1)
    | ~ q0(X1,X2)
    | ~ s1(X3) ),
    rule_126 ).

cnf(c_0_41,axiom,
    q0(X1,d),
    axiom_17 ).

cnf(c_0_42,axiom,
    ( s1(X1)
    | ~ p0(X1,X1) ),
    rule_125 ).

cnf(c_0_43,axiom,
    p0(b,X1),
    axiom_14 ).

cnf(c_0_44,axiom,
    ( p2(X1,X2,X1)
    | ~ m1(X2,X1,X2) ),
    rule_176 ).

cnf(c_0_45,plain,
    m1(c,e,c),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_46,axiom,
    ( m1(X1,X2,X1)
    | ~ p0(X3,X2)
    | ~ r0(X1) ),
    rule_007 ).

cnf(c_0_47,plain,
    ( s1(X1)
    | ~ s1(X2) ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_48,plain,
    s1(b),
    inference(spm,[status(thm)],[c_0_42,c_0_43]) ).

cnf(c_0_49,axiom,
    ( p2(X1,X2,X2)
    | ~ k1(X3)
    | ~ p2(e,X1,X2) ),
    rule_155 ).

cnf(c_0_50,plain,
    p2(e,c,e),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

cnf(c_0_51,axiom,
    ( k1(X1)
    | ~ n0(X2,X1) ),
    rule_001 ).

cnf(c_0_52,axiom,
    n0(d,c),
    axiom_26 ).

cnf(c_0_53,plain,
    ( m1(X1,X2,X1)
    | ~ r0(X1) ),
    inference(spm,[status(thm)],[c_0_46,c_0_43]) ).

cnf(c_0_54,axiom,
    r0(e),
    axiom_13 ).

cnf(c_0_55,axiom,
    ( q1(e,X1,X1)
    | ~ m0(X1,d,X1)
    | ~ m0(e,d,X1) ),
    rule_107 ).

cnf(c_0_56,axiom,
    m0(X1,d,X2),
    axiom_19 ).

cnf(c_0_57,axiom,
    ( k3(X1,X2,X1)
    | ~ s1(X2)
    | ~ p2(X3,X2,X4)
    | ~ n0(X1,X4) ),
    rule_192 ).

cnf(c_0_58,plain,
    s1(X1),
    inference(spm,[status(thm)],[c_0_47,c_0_48]) ).

cnf(c_0_59,plain,
    ( p2(c,e,e)
    | ~ k1(X1) ),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_60,plain,
    k1(c),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_61,axiom,
    ( m1(X1,X2,X1)
    | ~ p0(X1,X2)
    | ~ s0(X1) ),
    rule_029 ).

cnf(c_0_62,axiom,
    s0(b),
    axiom_5 ).

cnf(c_0_63,axiom,
    ( k2(X1,X2)
    | ~ m1(X3,X2,X1)
    | ~ k1(X4)
    | ~ k2(X4,X2) ),
    rule_127 ).

cnf(c_0_64,plain,
    m1(e,X1,e),
    inference(spm,[status(thm)],[c_0_53,c_0_54]) ).

cnf(c_0_65,axiom,
    ( k2(X1,X1)
    | ~ q1(X2,X1,X1) ),
    rule_129 ).

cnf(c_0_66,plain,
    q1(e,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_55,c_0_56]),c_0_56])]) ).

cnf(c_0_67,plain,
    ( k3(X1,X2,X1)
    | ~ p2(X3,X2,X4)
    | ~ n0(X1,X4) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_57,c_0_58])]) ).

cnf(c_0_68,plain,
    p2(c,e,e),
    inference(spm,[status(thm)],[c_0_59,c_0_60]) ).

cnf(c_0_69,axiom,
    ( m1(X1,X2,X1)
    | ~ m0(X2,X2,X1) ),
    rule_005 ).

cnf(c_0_70,plain,
    m1(b,X1,b),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_43]),c_0_62])]) ).

cnf(c_0_71,plain,
    ( k2(e,X1)
    | ~ k2(X2,X1)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_63,c_0_64]) ).

cnf(c_0_72,plain,
    k2(X1,X1),
    inference(spm,[status(thm)],[c_0_65,c_0_66]) ).

cnf(c_0_73,axiom,
    n0(e,e),
    axiom_30 ).

cnf(c_0_74,plain,
    ( k3(X1,e,X1)
    | ~ n0(X1,e) ),
    inference(spm,[status(thm)],[c_0_67,c_0_68]) ).

cnf(c_0_75,axiom,
    n0(d,e),
    axiom_3 ).

cnf(c_0_76,plain,
    m1(X1,d,X1),
    inference(spm,[status(thm)],[c_0_69,c_0_56]) ).

cnf(c_0_77,plain,
    ( k2(b,X1)
    | ~ k2(X2,X1)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_63,c_0_70]) ).

cnf(c_0_78,plain,
    ( k2(e,X1)
    | ~ k1(X1) ),
    inference(spm,[status(thm)],[c_0_71,c_0_72]) ).

cnf(c_0_79,plain,
    k1(e),
    inference(spm,[status(thm)],[c_0_51,c_0_73]) ).

cnf(c_0_80,axiom,
    n0(e,b),
    axiom_11 ).

cnf(c_0_81,axiom,
    n0(c,d),
    axiom_34 ).

cnf(c_0_82,axiom,
    ( p1(e,e,e)
    | ~ r0(e)
    | ~ k0(e) ),
    rule_090 ).

cnf(c_0_83,axiom,
    ( k3(X1,X1,X2)
    | ~ q0(X3,X2)
    | ~ k2(X1,X4)
    | ~ k3(X2,X5,X4) ),
    rule_202 ).

cnf(c_0_84,plain,
    k3(d,e,d),
    inference(spm,[status(thm)],[c_0_74,c_0_75]) ).

cnf(c_0_85,plain,
    ( k2(X1,d)
    | ~ k2(X2,d)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_63,c_0_76]) ).

cnf(c_0_86,plain,
    ( k2(b,X1)
    | ~ k1(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_77,c_0_78]),c_0_79])]) ).

cnf(c_0_87,plain,
    k1(b),
    inference(spm,[status(thm)],[c_0_51,c_0_80]) ).

cnf(c_0_88,plain,
    k1(d),
    inference(spm,[status(thm)],[c_0_51,c_0_81]) ).

cnf(c_0_89,axiom,
    ( n2(X1)
    | ~ p1(X2,X3,X1) ),
    rule_137 ).

cnf(c_0_90,plain,
    p1(e,e,e),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_82,c_0_54]),c_0_37])]) ).

cnf(c_0_91,plain,
    ( k3(X1,X1,d)
    | ~ k2(X1,d) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_84]),c_0_41])]) ).

cnf(c_0_92,plain,
    k2(X1,d),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_85,c_0_86]),c_0_87]),c_0_88])]) ).

cnf(c_0_93,axiom,
    ( m3(X1,e,e)
    | ~ n2(e)
    | ~ p2(X1,e,e) ),
    rule_234 ).

cnf(c_0_94,plain,
    n2(e),
    inference(spm,[status(thm)],[c_0_89,c_0_90]) ).

cnf(c_0_95,axiom,
    ( p2(X1,X1,X1)
    | ~ q1(X1,X1,X1) ),
    rule_154 ).

cnf(c_0_96,axiom,
    ( p1(X1,X1,X1)
    | ~ p0(X2,X1) ),
    rule_085 ).

cnf(c_0_97,plain,
    k3(X1,X1,d),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_91,c_0_92])]) ).

cnf(c_0_98,axiom,
    ( q4(X1,X2)
    | ~ k3(X3,X3,X1)
    | ~ q2(X4,X2,X1)
    | ~ m3(X4,X5,X4) ),
    rule_295 ).

cnf(c_0_99,plain,
    ( m3(X1,e,e)
    | ~ p2(X1,e,e) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_93,c_0_94])]) ).

cnf(c_0_100,plain,
    p2(e,e,e),
    inference(spm,[status(thm)],[c_0_95,c_0_66]) ).

cnf(c_0_101,axiom,
    ( q2(X1,X1,X1)
    | ~ p1(X1,X1,X1) ),
    rule_181 ).

cnf(c_0_102,plain,
    p1(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_96,c_0_43]) ).

cnf(c_0_103,plain,
    ( k3(X1,X1,X2)
    | ~ q0(X3,X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_97]),c_0_92])]) ).

cnf(c_0_104,axiom,
    q0(b,e),
    axiom_21 ).

cnf(c_0_105,plain,
    ( q4(X1,X2)
    | ~ k3(X3,X3,X1)
    | ~ q2(e,X2,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_99]),c_0_100])]) ).

cnf(c_0_106,plain,
    q2(X1,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_101,c_0_102])]) ).

cnf(c_0_107,plain,
    k3(X1,X1,e),
    inference(spm,[status(thm)],[c_0_103,c_0_104]) ).

cnf(c_0_108,axiom,
    ( l5(X1)
    | ~ q4(X2,X2)
    | ~ k1(X1) ),
    rule_302 ).

cnf(c_0_109,plain,
    q4(e,e),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_105,c_0_106]),c_0_107])]) ).

cnf(c_0_110,negated_conjecture,
    ~ l5(e),
    prove_this ).

cnf(c_0_111,plain,
    ( l5(X1)
    | ~ k1(X1) ),
    inference(spm,[status(thm)],[c_0_108,c_0_109]) ).

cnf(c_0_112,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_110,c_0_111]),c_0_79])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN129-1 : TPTP v9.2.1. Released v1.1.0.
% 0.00/0.12  % 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.17/0.34  % Computer : n021.cluster.edu
% 0.17/0.34  % Model    : x86_64 x86_64
% 0.17/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.34  % Memory   : 8042.1875MB
% 0.17/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.34  % CPULimit   : 300
% 0.17/0.34  % WCLimit    : 300
% 0.17/0.34  % DateTime   : Tue May  5 08:16:10 EDT 2026
% 0.17/0.34  % CPUTime    : 
% 0.17/0.35  % start to proof: theBenchmark
% 1.48/1.76  % Version  : CSE_E---1.7
% 1.48/1.76  % Problem  : theBenchmark.p
% 1.48/1.76  % SZS status Unsatisfiable for theBenchmark.p
% 1.48/1.76  % SZS output start CNFRefutation
% See solution above
% 1.48/1.76  % Total time : 1.375s
%------------------------------------------------------------------------------