↑ Up

CSE_E---1.7.UNS-CRf.s

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

% Result   : Unsatisfiable 1.47s 1.75s
% Output   : CNFRefutation 1.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   36
% Syntax   : Number of clauses     :  108 (  44 unt;   0 nHn;  87 RR)
%            Number of literals    :  206 (   0 equ; 101 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   24 (  23 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  148 (  45 sgn)

% Comments : 
%------------------------------------------------------------------------------
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_001,axiom,
    ( k1(X1)
    | ~ n0(X2,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_001) ).

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

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

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

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_165,axiom,
    ( p2(X1,X1,X1)
    | ~ q1(X2,X3,X2)
    | ~ p2(X2,X2,X3) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_165) ).

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

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(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_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_236,axiom,
    ( m3(X1,X1,X1)
    | ~ n2(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_236) ).

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

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

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

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

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

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

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

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

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

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

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

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

cnf(rule_136,axiom,
    ( m2(b)
    | ~ k1(b) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SYN001-0.ax',rule_136) ).

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

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,
    ( k1(X1)
    | ~ n0(X2,X1) ),
    rule_001 ).

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

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

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

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

cnf(c_0_45,plain,
    k1(a),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_46,axiom,
    ( q1(X1,X1,X1)
    | ~ n0(X2,X1) ),
    rule_100 ).

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

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

cnf(c_0_49,axiom,
    ( p2(X1,X1,X1)
    | ~ q1(X2,X3,X2)
    | ~ p2(X2,X2,X3) ),
    rule_165 ).

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

cnf(c_0_51,plain,
    q1(a,a,a),
    inference(spm,[status(thm)],[c_0_46,c_0_41]) ).

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

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

cnf(c_0_54,plain,
    p2(X1,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_49,c_0_50]),c_0_51])]) ).

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

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

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

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

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

cnf(c_0_60,plain,
    p1(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_52,c_0_39]) ).

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,
    ( 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,X2,X1)
    | ~ n0(X1,X2) ),
    inference(spm,[status(thm)],[c_0_53,c_0_54]) ).

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

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

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

cnf(c_0_69,plain,
    n2(X1),
    inference(spm,[status(thm)],[c_0_59,c_0_60]) ).

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

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

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

cnf(c_0_73,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_74,axiom,
    ( m3(X1,X1,X2)
    | ~ r2(X2)
    | ~ k3(X1,X2,X1) ),
    rule_235 ).

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

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

cnf(c_0_77,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_78,axiom,
    ( r3(X1,X1,X2)
    | ~ m2(X2)
    | ~ m3(X3,b,X1)
    | ~ r3(X2,X4,X4) ),
    rule_268 ).

cnf(c_0_79,plain,
    m3(X1,X1,X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_68,c_0_69])]) ).

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

cnf(c_0_81,plain,
    p2(X1,b,X1),
    inference(spm,[status(thm)],[c_0_70,c_0_71]) ).

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

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

cnf(c_0_84,plain,
    k2(X1,X1),
    inference(spm,[status(thm)],[c_0_72,c_0_73]) ).

cnf(c_0_85,plain,
    ( m3(b,b,a)
    | ~ r2(a) ),
    inference(spm,[status(thm)],[c_0_74,c_0_75]) ).

cnf(c_0_86,plain,
    ( r2(X1)
    | ~ l0(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_76,c_0_77])]) ).

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

cnf(c_0_88,plain,
    ( r3(b,b,X1)
    | ~ r3(X1,X2,X2)
    | ~ m2(X1) ),
    inference(spm,[status(thm)],[c_0_78,c_0_79]) ).

cnf(c_0_89,plain,
    r3(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_80,c_0_81]) ).

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

cnf(c_0_91,plain,
    l1(a,a),
    inference(spm,[status(thm)],[c_0_82,c_0_41]) ).

cnf(c_0_92,axiom,
    n0(a,b),
    axiom_15 ).

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

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

cnf(c_0_95,plain,
    k3(X1,X1,X1),
    inference(spm,[status(thm)],[c_0_83,c_0_84]) ).

cnf(c_0_96,plain,
    m3(b,b,a),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_85,c_0_86]),c_0_87])]) ).

cnf(c_0_97,plain,
    ( r3(b,b,X1)
    | ~ m2(X1) ),
    inference(spm,[status(thm)],[c_0_88,c_0_89]) ).

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

cnf(c_0_99,axiom,
    ( m2(b)
    | ~ k1(b) ),
    rule_136 ).

cnf(c_0_100,plain,
    k1(b),
    inference(spm,[status(thm)],[c_0_40,c_0_92]) ).

cnf(c_0_101,negated_conjecture,
    ~ p4(b,a,a),
    prove_this ).

cnf(c_0_102,plain,
    ( p4(X1,X2,X2)
    | ~ r3(X2,X2,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_93,c_0_94]),c_0_95])]) ).

cnf(c_0_103,plain,
    ( r3(a,a,X1)
    | ~ r3(X1,X2,X2)
    | ~ m2(X1) ),
    inference(spm,[status(thm)],[c_0_78,c_0_96]) ).

cnf(c_0_104,plain,
    ( r3(b,b,X1)
    | ~ s0(X1) ),
    inference(spm,[status(thm)],[c_0_97,c_0_98]) ).

cnf(c_0_105,plain,
    m2(b),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_99,c_0_100])]) ).

cnf(c_0_106,negated_conjecture,
    ~ r3(a,a,b),
    inference(spm,[status(thm)],[c_0_101,c_0_102]) ).

cnf(c_0_107,plain,
    $false,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_104]),c_0_105]),c_0_62])]),c_0_106]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SYN269-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.15/0.32  % Computer : n013.cluster.edu
% 0.15/0.32  % Model    : x86_64 x86_64
% 0.15/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.32  % Memory   : 8042.1875MB
% 0.15/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33  % CPULimit   : 300
% 0.15/0.33  % WCLimit    : 300
% 0.15/0.33  % DateTime   : Tue May  5 08:24:26 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 1.47/1.75  % Version  : CSE_E---1.7
% 1.47/1.75  % Problem  : theBenchmark.p
% 1.47/1.75  % SZS status Unsatisfiable for theBenchmark.p
% 1.47/1.75  % SZS output start CNFRefutation
% See solution above
% 1.47/1.75  % Total time : 1.371s
%------------------------------------------------------------------------------