↑ Up

CSE_E---1.7.UNS-CRf.s

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

% Computer : n020.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:38 PM UTC 2026

% Result   : Unsatisfiable 1.45s 1.76s
% Output   : CNFRefutation 1.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   34
% Syntax   : Number of clauses     :  103 (  46 unt;   0 nHn;  79 RR)
%            Number of literals    :  195 (   0 equ;  96 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   23 (  22 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :  143 (  51 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(rule_088,axiom,
    ( p1(a,a,a)
    | ~ l0(a) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_088) ).

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

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

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

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

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

cnf(rule_082,axiom,
    ( p1(X1,X2,X3)
    | ~ m0(X3,X1,X4)
    | ~ p1(X3,X1,X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_082) ).

cnf(axiom_12,axiom,
    m0(a,X1,a),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_12) ).

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

cnf(axiom_37,axiom,
    n0(b,a),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',axiom_37) ).

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

cnf(rule_159,axiom,
    ( p2(X1,X1,X1)
    | ~ k1(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_159) ).

cnf(rule_145,axiom,
    ( p2(e,X1,X2)
    | ~ r0(e)
    | ~ p1(X1,X2,e) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_145) ).

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

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

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

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

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

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

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

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

cnf(rule_235,axiom,
    ( m3(X1,X1,X2)
    | ~ r2(X2)
    | ~ k3(X1,X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_235) ).

cnf(rule_188,axiom,
    ( r2(X1)
    | ~ r1(X1)
    | ~ l0(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_188) ).

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

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

cnf(rule_194,axiom,
    ( k3(X1,X1,X2)
    | ~ k2(X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_194) ).

cnf(rule_288,axiom,
    ( p4(X1,X2,X2)
    | ~ r3(X2,X2,X1)
    | ~ p4(X3,X3,X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_288) ).

cnf(rule_287,axiom,
    ( p4(X1,X2,X1)
    | ~ k3(X1,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_287) ).

cnf(rule_268,axiom,
    ( r3(X1,X1,X2)
    | ~ m2(X2)
    | ~ m3(X3,b,X1)
    | ~ r3(X2,X4,X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_268) ).

cnf(rule_267,axiom,
    ( r3(X1,X2,X1)
    | ~ p2(X1,X3,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_267) ).

cnf(prove_this,negated_conjecture,
    ~ p4(d,X1,a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).

cnf(rule_002,axiom,
    ( l1(X1,X1)
    | ~ n0(X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_002) ).

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

cnf(rule_135,axiom,
    ( m2(X1)
    | ~ s0(X1)
    | ~ l1(X2,X3) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SYN001-0.ax',rule_135) ).

cnf(c_0_34,axiom,
    ( p1(a,a,a)
    | ~ l0(a) ),
    rule_088 ).

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

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

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

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

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

cnf(c_0_40,axiom,
    ( p1(X1,X2,X3)
    | ~ m0(X3,X1,X4)
    | ~ p1(X3,X1,X4) ),
    rule_082 ).

cnf(c_0_41,plain,
    p1(a,a,a),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_34,c_0_35])]) ).

cnf(c_0_42,axiom,
    m0(a,X1,a),
    axiom_12 ).

cnf(c_0_43,plain,
    ( s1(X1)
    | ~ s1(X2) ),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

cnf(c_0_44,plain,
    s1(b),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

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

cnf(c_0_46,axiom,
    n0(b,a),
    axiom_37 ).

cnf(c_0_47,plain,
    p1(a,X1,a),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_40,c_0_41]),c_0_42])]) ).

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

cnf(c_0_49,plain,
    s1(X1),
    inference(spm,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_50,axiom,
    ( p2(X1,X1,X1)
    | ~ k1(X1) ),
    rule_159 ).

cnf(c_0_51,plain,
    k1(a),
    inference(spm,[status(thm)],[c_0_45,c_0_46]) ).

cnf(c_0_52,axiom,
    ( p2(e,X1,X2)
    | ~ r0(e)
    | ~ p1(X1,X2,e) ),
    rule_145 ).

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

cnf(c_0_54,plain,
    p1(X1,X2,a),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_40,c_0_47]),c_0_42])]) ).

cnf(c_0_55,plain,
    ( k3(X1,X2,X1)
    | ~ p2(X3,X2,X4)
    | ~ n0(X1,X4) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_48,c_0_49])]) ).

cnf(c_0_56,plain,
    p2(a,a,a),
    inference(spm,[status(thm)],[c_0_50,c_0_51]) ).

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

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

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

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

cnf(c_0_61,plain,
    ( p2(e,X1,X2)
    | ~ p1(X1,X2,e) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_52,c_0_53])]) ).

cnf(c_0_62,plain,
    ( p1(X1,X2,X3)
    | ~ m0(X3,X1,a) ),
    inference(spm,[status(thm)],[c_0_40,c_0_54]) ).

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

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

cnf(c_0_65,plain,
    ( k3(X1,a,X1)
    | ~ n0(X1,a) ),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

cnf(c_0_66,plain,
    ( r1(X1)
    | ~ q1(d,X2,d)
    | ~ q0(X1,X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_57,c_0_58])]) ).

cnf(c_0_67,plain,
    q1(d,d,d),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_59,c_0_58]),c_0_60])]) ).

cnf(c_0_68,plain,
    ( p2(e,X1,X2)
    | ~ m0(e,X1,a) ),
    inference(spm,[status(thm)],[c_0_61,c_0_62]) ).

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

cnf(c_0_70,plain,
    q1(e,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_63,c_0_64]),c_0_64])]) ).

cnf(c_0_71,axiom,
    ( m3(X1,X1,X2)
    | ~ r2(X2)
    | ~ k3(X1,X2,X1) ),
    rule_235 ).

cnf(c_0_72,plain,
    k3(b,a,b),
    inference(spm,[status(thm)],[c_0_65,c_0_46]) ).

cnf(c_0_73,axiom,
    ( r2(X1)
    | ~ r1(X1)
    | ~ l0(X1) ),
    rule_188 ).

cnf(c_0_74,plain,
    r1(X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_67]),c_0_37])]) ).

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

cnf(c_0_76,plain,
    p2(e,d,X1),
    inference(spm,[status(thm)],[c_0_68,c_0_64]) ).

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

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

cnf(c_0_79,plain,
    k2(X1,X1),
    inference(spm,[status(thm)],[c_0_69,c_0_70]) ).

cnf(c_0_80,plain,
    ( m3(b,b,a)
    | ~ r2(a) ),
    inference(spm,[status(thm)],[c_0_71,c_0_72]) ).

cnf(c_0_81,plain,
    ( r2(X1)
    | ~ l0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_73,c_0_74])]) ).

cnf(c_0_82,plain,
    ( p2(d,X1,X1)
    | ~ k1(X2) ),
    inference(spm,[status(thm)],[c_0_75,c_0_76]) ).

cnf(c_0_83,plain,
    k1(c),
    inference(spm,[status(thm)],[c_0_45,c_0_77]) ).

cnf(c_0_84,axiom,
    ( p4(X1,X2,X2)
    | ~ r3(X2,X2,X1)
    | ~ p4(X3,X3,X4) ),
    rule_288 ).

cnf(c_0_85,axiom,
    ( p4(X1,X2,X1)
    | ~ k3(X1,X1,X2) ),
    rule_287 ).

cnf(c_0_86,plain,
    k3(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_78,c_0_79]) ).

cnf(c_0_87,axiom,
    ( r3(X1,X1,X2)
    | ~ m2(X2)
    | ~ m3(X3,b,X1)
    | ~ r3(X2,X4,X4) ),
    rule_268 ).

cnf(c_0_88,plain,
    m3(b,b,a),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_80,c_0_81]),c_0_35])]) ).

cnf(c_0_89,axiom,
    ( r3(X1,X2,X1)
    | ~ p2(X1,X3,X2) ),
    rule_267 ).

cnf(c_0_90,plain,
    p2(d,X1,X1),
    inference(spm,[status(thm)],[c_0_82,c_0_83]) ).

cnf(c_0_91,negated_conjecture,
    ~ p4(d,X1,a),
    prove_this ).

cnf(c_0_92,plain,
    ( p4(X1,X2,X2)
    | ~ r3(X2,X2,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_85]),c_0_86])]) ).

cnf(c_0_93,axiom,
    ( l1(X1,X1)
    | ~ n0(X2,X1) ),
    rule_002 ).

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

cnf(c_0_95,plain,
    ( r3(a,a,X1)
    | ~ r3(X1,X2,X2)
    | ~ m2(X1) ),
    inference(spm,[status(thm)],[c_0_87,c_0_88]) ).

cnf(c_0_96,plain,
    r3(d,X1,d),
    inference(spm,[status(thm)],[c_0_89,c_0_90]) ).

cnf(c_0_97,negated_conjecture,
    ~ r3(a,a,d),
    inference(spm,[status(thm)],[c_0_91,c_0_92]) ).

cnf(c_0_98,axiom,
    ( m2(X1)
    | ~ s0(X1)
    | ~ l1(X2,X3) ),
    rule_135 ).

cnf(c_0_99,plain,
    l1(d,d),
    inference(spm,[status(thm)],[c_0_93,c_0_94]) ).

cnf(c_0_100,plain,
    ~ m2(d),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_96]),c_0_97]) ).

cnf(c_0_101,plain,
    ( m2(X1)
    | ~ s0(X1) ),
    inference(spm,[status(thm)],[c_0_98,c_0_99]) ).

cnf(c_0_102,plain,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_100,c_0_101]),c_0_58])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN271-1 : TPTP v9.2.1. Released v1.1.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.14/0.33  % Computer : n020.cluster.edu
% 0.14/0.33  % Model    : x86_64 x86_64
% 0.14/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33  % Memory   : 8042.1875MB
% 0.14/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33  % CPULimit   : 300
% 0.14/0.33  % WCLimit    : 300
% 0.14/0.33  % DateTime   : Tue May  5 08:24:50 EDT 2026
% 0.14/0.33  % CPUTime    : 
% 0.14/0.34  % start to proof: theBenchmark
% 1.45/1.76  % Version  : CSE_E---1.7
% 1.45/1.76  % Problem  : theBenchmark.p
% 1.45/1.76  % SZS status Unsatisfiable for theBenchmark.p
% 1.45/1.76  % SZS output start CNFRefutation
% See solution above
% 1.45/1.76  % Total time : 1.372s
%------------------------------------------------------------------------------