TSTP Solution File: ALG216+1 by Enigma---0.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : ALG216+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : enigmatic-eprover.py %s %d 1

% Computer : n028.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  : 600s
% DateTime : Thu Jul 14 15:33:02 EDT 2022

% Result   : Theorem 8.47s 2.52s
% Output   : CNFRefutation 8.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   27
% Syntax   : Number of clauses     :   64 (  42 unt;   8 nHn;  64 RR)
%            Number of literals    :  206 (  12 equ; 137 neg)
%            Maximal clause size   :   22 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   19 (  17 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-3 aty)
%            Number of variables   :   36 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_85,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X1)
    | v3_struct_0(X2)
    | X3 != k1_rlvect_1(X2)
    | ~ v3_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v4_group_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ l3_vectsp_1(X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l1_vectsp_2(X2,X1)
    | ~ m1_subset_1(X4,u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ v1_rmod_5(k8_rlvect_2(X2,X3,X4),X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_85) ).

cnf(i_0_84,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X1)
    | v3_struct_0(X2)
    | X3 != k1_rlvect_1(X2)
    | ~ v3_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v4_group_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ l3_vectsp_1(X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l1_vectsp_2(X2,X1)
    | ~ m1_subset_1(X4,u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ v1_rmod_5(k8_rlvect_2(X2,X4,X3),X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_84) ).

cnf(i_0_1,negated_conjecture,
    ( v1_rmod_5(k8_rlvect_2(esk2_0,esk3_0,k1_rlvect_1(esk2_0)),esk1_0,esk2_0)
    | v1_rmod_5(k8_rlvect_2(esk2_0,k1_rlvect_1(esk2_0),esk3_0),esk1_0,esk2_0) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_1) ).

cnf(i_0_3,negated_conjecture,
    m1_subset_1(esk3_0,u1_struct_0(esk2_0)),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_3) ).

cnf(i_0_4,negated_conjecture,
    l1_vectsp_2(esk2_0,esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_4) ).

cnf(i_0_5,negated_conjecture,
    v5_vectsp_2(esk2_0,esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_5) ).

cnf(i_0_11,negated_conjecture,
    l3_vectsp_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_11) ).

cnf(i_0_12,negated_conjecture,
    v8_vectsp_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_12) ).

cnf(i_0_13,negated_conjecture,
    v7_vectsp_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_13) ).

cnf(i_0_14,negated_conjecture,
    v6_vectsp_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_14) ).

cnf(i_0_15,negated_conjecture,
    v4_group_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_15) ).

cnf(i_0_6,negated_conjecture,
    v6_rlvect_1(esk2_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_6) ).

cnf(i_0_16,negated_conjecture,
    v6_rlvect_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_16) ).

cnf(i_0_7,negated_conjecture,
    v5_rlvect_1(esk2_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_7) ).

cnf(i_0_17,negated_conjecture,
    v5_rlvect_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_17) ).

cnf(i_0_8,negated_conjecture,
    v4_rlvect_1(esk2_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_8) ).

cnf(i_0_18,negated_conjecture,
    v4_rlvect_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_18) ).

cnf(i_0_9,negated_conjecture,
    v3_rlvect_1(esk2_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_9) ).

cnf(i_0_19,negated_conjecture,
    v3_rlvect_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_19) ).

cnf(i_0_2,negated_conjecture,
    k2_group_1(esk1_0) != k1_rlvect_1(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_2) ).

cnf(i_0_20,negated_conjecture,
    ~ v3_struct_0(esk1_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_20) ).

cnf(i_0_10,negated_conjecture,
    ~ v3_struct_0(esk2_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_10) ).

cnf(i_0_54,plain,
    ( l2_struct_0(X1)
    | ~ l1_rlvect_1(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_54) ).

cnf(i_0_81,plain,
    ( l1_rlvect_1(X1)
    | ~ l3_vectsp_1(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_81) ).

cnf(i_0_79,plain,
    ( l1_rlvect_1(X1)
    | ~ l1_struct_0(X2)
    | ~ l1_vectsp_2(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_79) ).

cnf(i_0_75,plain,
    ( m1_subset_1(k1_rlvect_1(X1),u1_struct_0(X1))
    | ~ l2_struct_0(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_75) ).

cnf(i_0_56,plain,
    ( l1_struct_0(X1)
    | ~ l2_struct_0(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-z5_ue176/input.p',i_0_56) ).

cnf(c_0_113,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X1)
    | v3_struct_0(X2)
    | X3 != k1_rlvect_1(X2)
    | ~ v3_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v4_group_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ l3_vectsp_1(X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l1_vectsp_2(X2,X1)
    | ~ m1_subset_1(X4,u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ v1_rmod_5(k8_rlvect_2(X2,X3,X4),X1,X2) ),
    i_0_85 ).

cnf(c_0_114,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X1)
    | v3_struct_0(X2)
    | X3 != k1_rlvect_1(X2)
    | ~ v3_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v4_group_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ l3_vectsp_1(X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l1_vectsp_2(X2,X1)
    | ~ m1_subset_1(X4,u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ v1_rmod_5(k8_rlvect_2(X2,X4,X3),X1,X2) ),
    i_0_84 ).

cnf(c_0_115,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X2)
    | v3_struct_0(X1)
    | ~ v1_rmod_5(k8_rlvect_2(X2,k1_rlvect_1(X2),X3),X1,X2)
    | ~ m1_subset_1(k1_rlvect_1(X2),u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ l1_vectsp_2(X2,X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l3_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v4_group_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v3_rlvect_1(X1) ),
    inference(er,[status(thm)],[c_0_113]) ).

cnf(c_0_116,negated_conjecture,
    ( v1_rmod_5(k8_rlvect_2(esk2_0,esk3_0,k1_rlvect_1(esk2_0)),esk1_0,esk2_0)
    | v1_rmod_5(k8_rlvect_2(esk2_0,k1_rlvect_1(esk2_0),esk3_0),esk1_0,esk2_0) ),
    i_0_1 ).

cnf(c_0_117,negated_conjecture,
    m1_subset_1(esk3_0,u1_struct_0(esk2_0)),
    i_0_3 ).

cnf(c_0_118,negated_conjecture,
    l1_vectsp_2(esk2_0,esk1_0),
    i_0_4 ).

cnf(c_0_119,negated_conjecture,
    v5_vectsp_2(esk2_0,esk1_0),
    i_0_5 ).

cnf(c_0_120,negated_conjecture,
    l3_vectsp_1(esk1_0),
    i_0_11 ).

cnf(c_0_121,negated_conjecture,
    v8_vectsp_1(esk1_0),
    i_0_12 ).

cnf(c_0_122,negated_conjecture,
    v7_vectsp_1(esk1_0),
    i_0_13 ).

cnf(c_0_123,negated_conjecture,
    v6_vectsp_1(esk1_0),
    i_0_14 ).

cnf(c_0_124,negated_conjecture,
    v4_group_1(esk1_0),
    i_0_15 ).

cnf(c_0_125,negated_conjecture,
    v6_rlvect_1(esk2_0),
    i_0_6 ).

cnf(c_0_126,negated_conjecture,
    v6_rlvect_1(esk1_0),
    i_0_16 ).

cnf(c_0_127,negated_conjecture,
    v5_rlvect_1(esk2_0),
    i_0_7 ).

cnf(c_0_128,negated_conjecture,
    v5_rlvect_1(esk1_0),
    i_0_17 ).

cnf(c_0_129,negated_conjecture,
    v4_rlvect_1(esk2_0),
    i_0_8 ).

cnf(c_0_130,negated_conjecture,
    v4_rlvect_1(esk1_0),
    i_0_18 ).

cnf(c_0_131,negated_conjecture,
    v3_rlvect_1(esk2_0),
    i_0_9 ).

cnf(c_0_132,negated_conjecture,
    v3_rlvect_1(esk1_0),
    i_0_19 ).

cnf(c_0_133,negated_conjecture,
    k2_group_1(esk1_0) != k1_rlvect_1(esk1_0),
    i_0_2 ).

cnf(c_0_134,negated_conjecture,
    ~ v3_struct_0(esk1_0),
    i_0_20 ).

cnf(c_0_135,negated_conjecture,
    ~ v3_struct_0(esk2_0),
    i_0_10 ).

cnf(c_0_136,plain,
    ( k2_group_1(X1) = k1_rlvect_1(X1)
    | v3_struct_0(X2)
    | v3_struct_0(X1)
    | ~ v1_rmod_5(k8_rlvect_2(X2,X3,k1_rlvect_1(X2)),X1,X2)
    | ~ m1_subset_1(k1_rlvect_1(X2),u1_struct_0(X2))
    | ~ m1_subset_1(X3,u1_struct_0(X2))
    | ~ l1_vectsp_2(X2,X1)
    | ~ v5_vectsp_2(X2,X1)
    | ~ l3_vectsp_1(X1)
    | ~ v8_vectsp_1(X1)
    | ~ v7_vectsp_1(X1)
    | ~ v6_vectsp_1(X1)
    | ~ v4_group_1(X1)
    | ~ v6_rlvect_1(X2)
    | ~ v6_rlvect_1(X1)
    | ~ v5_rlvect_1(X2)
    | ~ v5_rlvect_1(X1)
    | ~ v4_rlvect_1(X2)
    | ~ v4_rlvect_1(X1)
    | ~ v3_rlvect_1(X2)
    | ~ v3_rlvect_1(X1) ),
    inference(er,[status(thm)],[c_0_114]) ).

cnf(c_0_137,negated_conjecture,
    ( v1_rmod_5(k8_rlvect_2(esk2_0,esk3_0,k1_rlvect_1(esk2_0)),esk1_0,esk2_0)
    | ~ m1_subset_1(k1_rlvect_1(esk2_0),u1_struct_0(esk2_0)) ),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_115,c_0_116]),c_0_117]),c_0_118]),c_0_119]),c_0_120]),c_0_121]),c_0_122]),c_0_123]),c_0_124]),c_0_125]),c_0_126]),c_0_127]),c_0_128]),c_0_129]),c_0_130]),c_0_131]),c_0_132])]),c_0_133]),c_0_134]),c_0_135]) ).

cnf(c_0_138,plain,
    ( l2_struct_0(X1)
    | ~ l1_rlvect_1(X1) ),
    i_0_54 ).

cnf(c_0_139,plain,
    ( l1_rlvect_1(X1)
    | ~ l3_vectsp_1(X1) ),
    i_0_81 ).

cnf(c_0_140,plain,
    ( l1_rlvect_1(X1)
    | ~ l1_struct_0(X2)
    | ~ l1_vectsp_2(X1,X2) ),
    i_0_79 ).

cnf(c_0_141,plain,
    ~ m1_subset_1(k1_rlvect_1(esk2_0),u1_struct_0(esk2_0)),
    inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_136,c_0_137]),c_0_117]),c_0_118]),c_0_119]),c_0_120]),c_0_121]),c_0_122]),c_0_123]),c_0_124]),c_0_125]),c_0_126]),c_0_127]),c_0_128]),c_0_129]),c_0_130]),c_0_131]),c_0_132])]),c_0_133]),c_0_134]),c_0_135]) ).

cnf(c_0_142,plain,
    ( m1_subset_1(k1_rlvect_1(X1),u1_struct_0(X1))
    | ~ l2_struct_0(X1) ),
    i_0_75 ).

cnf(c_0_143,plain,
    ( l1_struct_0(X1)
    | ~ l2_struct_0(X1) ),
    i_0_56 ).

cnf(c_0_144,plain,
    ( l2_struct_0(X1)
    | ~ l3_vectsp_1(X1) ),
    inference(spm,[status(thm)],[c_0_138,c_0_139]) ).

cnf(c_0_145,negated_conjecture,
    ( l1_rlvect_1(esk2_0)
    | ~ l1_struct_0(esk1_0) ),
    inference(spm,[status(thm)],[c_0_140,c_0_118]) ).

cnf(c_0_146,plain,
    ~ l2_struct_0(esk2_0),
    inference(spm,[status(thm)],[c_0_141,c_0_142]) ).

cnf(c_0_147,plain,
    ( l1_struct_0(X1)
    | ~ l3_vectsp_1(X1) ),
    inference(spm,[status(thm)],[c_0_143,c_0_144]) ).

cnf(c_0_148,plain,
    ~ l1_struct_0(esk1_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_138,c_0_145]),c_0_146]) ).

cnf(c_0_149,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_147,c_0_120]),c_0_148]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12  % Problem  : ALG216+1 : TPTP v8.1.0. Released v3.4.0.
% 0.09/0.12  % Command  : enigmatic-eprover.py %s %d 1
% 0.13/0.33  % Computer : n028.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Thu Jun  9 06:27:34 EDT 2022
% 0.13/0.33  % CPUTime  : 
% 0.18/0.44  # ENIGMATIC: Selected complete mode:
% 8.47/2.52  # ENIGMATIC: Solved by autoschedule:
% 8.47/2.52  # No SInE strategy applied
% 8.47/2.52  # Trying AutoSched0 for 150 seconds
% 8.47/2.52  # AutoSched0-Mode selected heuristic G_E___207_C18_F1_SE_CS_SP_PI_PS_S5PRR_RG_S04AN
% 8.47/2.52  # and selection function SelectComplexExceptUniqMaxHorn.
% 8.47/2.52  #
% 8.47/2.52  # Preprocessing time       : 0.014 s
% 8.47/2.52  # Presaturation interreduction done
% 8.47/2.52  
% 8.47/2.52  # Proof found!
% 8.47/2.52  # SZS status Theorem
% 8.47/2.52  # SZS output start CNFRefutation
% See solution above
% 8.47/2.52  # Training examples: 0 positive, 0 negative
% 8.47/2.52  
% 8.47/2.52  # -------------------------------------------------
% 8.47/2.52  # User time                : 0.019 s
% 8.47/2.52  # System time              : 0.007 s
% 8.47/2.52  # Total time               : 0.026 s
% 8.47/2.52  # Maximum resident set size: 7120 pages
% 8.47/2.52  
%------------------------------------------------------------------------------