↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SYN180-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 : n001.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:22 PM UTC 2026

% Result   : Unsatisfiable 1.45s 1.75s
% Output   : CNFRefutation 1.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   28
% Syntax   : Number of clauses     :   86 (  40 unt;   0 nHn;  69 RR)
%            Number of literals    :  168 (   0 equ;  84 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   20 (  19 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  118 (  39 sgn)

% Comments : 
%------------------------------------------------------------------------------
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(axiom_14,axiom,
    p0(b,X1),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',axiom_14) ).

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_021,axiom,
    ( m1(X1,X2,X1)
    | ~ l0(X1)
    | ~ k0(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_021) ).

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

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_085,axiom,
    ( p1(X1,X1,X1)
    | ~ p0(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_085) ).

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

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

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

cnf(rule_124,axiom,
    ( r1(X1)
    | ~ q0(X1,X2)
    | ~ s0(d)
    | ~ q1(d,X2,d) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_124) ).

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

cnf(rule_117,axiom,
    ( q1(d,d,d)
    | ~ k0(e)
    | ~ s0(d) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_117) ).

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

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

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

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

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

cnf(rule_187,axiom,
    ( q2(X1,X2,X1)
    | ~ r1(X2)
    | ~ m0(X3,X4,X1)
    | ~ k0(X2)
    | ~ q2(X2,X2,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_187) ).

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

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_194,axiom,
    ( k3(X1,X1,X2)
    | ~ k2(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_194) ).

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

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

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

cnf(c_0_30,plain,
    ( m1(X1,X2,X1)
    | ~ r0(X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_29]) ).

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

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

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

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

cnf(c_0_35,axiom,
    k0(b),
    axiom_32 ).

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

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

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

cnf(c_0_39,plain,
    m1(e,X1,e),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

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

cnf(c_0_41,plain,
    q1(e,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_32,c_0_33]),c_0_33])]) ).

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

cnf(c_0_43,plain,
    ( m1(X1,b,X1)
    | ~ l0(X1) ),
    inference(spm,[status(thm)],[c_0_34,c_0_35]) ).

cnf(c_0_44,axiom,
    l0(a),
    axiom_20 ).

cnf(c_0_45,plain,
    m1(b,X1,b),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_29]),c_0_37])]) ).

cnf(c_0_46,plain,
    ( k2(e,X1)
    | ~ k2(X2,X1)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_47,plain,
    k2(X1,X1),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

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

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

cnf(c_0_50,axiom,
    ( r1(X1)
    | ~ q0(X1,X2)
    | ~ s0(d)
    | ~ q1(d,X2,d) ),
    rule_124 ).

cnf(c_0_51,axiom,
    s0(d),
    axiom_1 ).

cnf(c_0_52,axiom,
    ( q1(d,d,d)
    | ~ k0(e)
    | ~ s0(d) ),
    rule_117 ).

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

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

cnf(c_0_55,plain,
    p1(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_42,c_0_29]) ).

cnf(c_0_56,plain,
    m1(a,b,a),
    inference(spm,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_57,plain,
    ( k2(b,X1)
    | ~ k2(X2,X1)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_38,c_0_45]) ).

cnf(c_0_58,plain,
    ( k2(e,X1)
    | ~ k1(X1) ),
    inference(spm,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_59,plain,
    k1(e),
    inference(spm,[status(thm)],[c_0_48,c_0_49]) ).

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

cnf(c_0_61,plain,
    ( r1(X1)
    | ~ q1(d,X2,d)
    | ~ q0(X1,X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_50,c_0_51])]) ).

cnf(c_0_62,plain,
    q1(d,d,d),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_52,c_0_51]),c_0_53])]) ).

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

cnf(c_0_64,axiom,
    ( m3(X1,X1,X1)
    | ~ n2(X1) ),
    rule_236 ).

cnf(c_0_65,plain,
    n2(X1),
    inference(spm,[status(thm)],[c_0_54,c_0_55]) ).

cnf(c_0_66,plain,
    ( k2(a,b)
    | ~ k2(X1,b)
    | ~ k1(X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_56]) ).

cnf(c_0_67,plain,
    ( k2(b,X1)
    | ~ k1(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_58]),c_0_59])]) ).

cnf(c_0_68,plain,
    k1(b),
    inference(spm,[status(thm)],[c_0_48,c_0_60]) ).

cnf(c_0_69,axiom,
    ( q2(X1,X2,X1)
    | ~ r1(X2)
    | ~ m0(X3,X4,X1)
    | ~ k0(X2)
    | ~ q2(X2,X2,X2) ),
    rule_187 ).

cnf(c_0_70,plain,
    r1(X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_63])]) ).

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

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

cnf(c_0_73,plain,
    m3(X1,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_64,c_0_65])]) ).

cnf(c_0_74,axiom,
    ( k3(X1,X1,X2)
    | ~ k2(X2,X1) ),
    rule_194 ).

cnf(c_0_75,plain,
    k2(a,b),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_67]),c_0_68])]) ).

cnf(c_0_76,plain,
    ( q2(X1,X2,X1)
    | ~ q2(X2,X2,X2)
    | ~ k0(X2)
    | ~ m0(X3,X4,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_69,c_0_70])]) ).

cnf(c_0_77,plain,
    q2(X1,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_71,c_0_55])]) ).

cnf(c_0_78,plain,
    ( q4(X1,X2)
    | ~ k3(X3,X3,X1)
    | ~ q2(X4,X2,X1) ),
    inference(spm,[status(thm)],[c_0_72,c_0_73]) ).

cnf(c_0_79,plain,
    k3(b,b,a),
    inference(spm,[status(thm)],[c_0_74,c_0_75]) ).

cnf(c_0_80,plain,
    ( q2(X1,X2,X1)
    | ~ k0(X2)
    | ~ m0(X3,X4,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_76,c_0_77])]) ).

cnf(c_0_81,plain,
    ( q4(a,X1)
    | ~ q2(X2,X1,a) ),
    inference(spm,[status(thm)],[c_0_78,c_0_79]) ).

cnf(c_0_82,plain,
    ( q2(X1,X2,X1)
    | ~ k0(X2) ),
    inference(spm,[status(thm)],[c_0_80,c_0_33]) ).

cnf(c_0_83,negated_conjecture,
    ~ q4(a,e),
    prove_this ).

cnf(c_0_84,plain,
    ( q4(a,X1)
    | ~ k0(X1) ),
    inference(spm,[status(thm)],[c_0_81,c_0_82]) ).

cnf(c_0_85,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_83,c_0_84]),c_0_53])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : SYN180-1 : TPTP v9.2.1. Released v1.1.0.
% 0.00/0.11  % 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.13/0.32  % Computer : n001.cluster.edu
% 0.13/0.32  % Model    : x86_64 x86_64
% 0.13/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.32  % Memory   : 8042.1875MB
% 0.13/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.32  % CPULimit   : 300
% 0.13/0.32  % WCLimit    : 300
% 0.13/0.32  % DateTime   : Tue May  5 08:21:18 EDT 2026
% 0.13/0.33  % CPUTime    : 
% 0.13/0.34  % start to proof: theBenchmark
% 1.45/1.75  % Version  : CSE_E---1.7
% 1.45/1.75  % Problem  : theBenchmark.p
% 1.45/1.75  % SZS status Unsatisfiable for theBenchmark.p
% 1.45/1.75  % SZS output start CNFRefutation
% See solution above
% 1.45/1.75  % Total time : 1.370s
%------------------------------------------------------------------------------