↑ Up

Enigma---0.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : SWX026+1 : TPTP v9.1.0. Released v9.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : enigmatic-eprover.py %s %d 1

% Computer : n029.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 Apr  1 02:12:54 AM UTC 2025

% Result   : Theorem 221.03s 29.25s
% Output   : CNFRefutation 221.03s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   19
% Syntax   : Number of clauses     :   77 (  14 unt;  45 nHn;  70 RR)
%            Number of literals    :  227 ( 130 equ;  87 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;  12 con; 0-2 aty)
%            Number of variables   :  158 (  10 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_386,plain,
    ( X1 = X2
    | esk92_0 = nil
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_386) ).

cnf(i_0_392,negated_conjecture,
    append_succeeds(esk99_0,esk102_0,esk101_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_392) ).

cnf(i_0_388,plain,
    ( X1 = X2
    | esk92_0 = nil
    | cons(esk95_0,esk97_0) = esk94_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_388) ).

cnf(i_0_393,negated_conjecture,
    append_succeeds(esk99_0,esk100_0,esk101_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_393) ).

cnf(i_0_391,negated_conjecture,
    esk102_0 != esk100_0,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_391) ).

cnf(i_0_322,plain,
    ( list_succeeds(X1)
    | ~ append_succeeds(X1,X2,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_322) ).

cnf(i_0_385,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_385) ).

cnf(i_0_8,plain,
    ( X1 = X2
    | cons(X3,X1) != cons(X4,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_8) ).

cnf(i_0_335,plain,
    ( cons(X1,'**'(X2,X3)) = '**'(cons(X1,X2),X3)
    | ~ list_succeeds(X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_335) ).

cnf(i_0_390,plain,
    ( X1 = X2
    | esk92_0 = nil
    | cons(esk95_0,esk96_0) = esk92_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_390) ).

cnf(i_0_382,plain,
    ( X1 = X2
    | append_succeeds(esk92_0,esk98_0,esk94_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_382) ).

cnf(i_0_387,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | cons(esk95_0,esk97_0) = esk94_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_387) ).

cnf(i_0_306,plain,
    ( '**'(X1,X2) = X3
    | ~ list_succeeds(X1)
    | ~ append_succeeds(X1,X2,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_306) ).

cnf(i_0_74,plain,
    ( append_succeeds(X1,X2,X3)
    | X3 != cons(X4,X5)
    | X1 != cons(X4,X6)
    | ~ append_succeeds(X6,X2,X5) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_74) ).

cnf(i_0_389,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | cons(esk95_0,esk96_0) = esk92_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_389) ).

cnf(i_0_307,plain,
    ( append_succeeds(X1,X2,X3)
    | '**'(X1,X2) != X3
    | ~ list_succeeds(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_307) ).

cnf(i_0_384,plain,
    ( X1 = X2
    | esk93_0 = X3
    | esk92_0 = nil
    | ~ append_succeeds(X4,X2,X5)
    | ~ append_succeeds(X4,X1,X5)
    | ~ append_succeeds(esk96_0,X3,esk97_0) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_384) ).

cnf(i_0_381,plain,
    ( X1 = X2
    | esk93_0 != esk98_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_381) ).

cnf(i_0_334,plain,
    '**'(nil,X1) = X1,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-ew53k3g4/input.p',i_0_334) ).

cnf(c_0_413,plain,
    ( X1 = X2
    | esk92_0 = nil
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_386 ).

cnf(c_0_414,negated_conjecture,
    append_succeeds(esk99_0,esk102_0,esk101_0),
    i_0_392 ).

cnf(c_0_415,plain,
    ( X1 = X2
    | esk92_0 = nil
    | cons(esk95_0,esk97_0) = esk94_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_388 ).

cnf(c_0_416,negated_conjecture,
    ( esk92_0 = nil
    | X1 = esk102_0
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_413,c_0_414]) ).

cnf(c_0_417,negated_conjecture,
    append_succeeds(esk99_0,esk100_0,esk101_0),
    i_0_393 ).

cnf(c_0_418,negated_conjecture,
    esk102_0 != esk100_0,
    i_0_391 ).

cnf(c_0_419,negated_conjecture,
    ( cons(esk95_0,esk97_0) = esk94_0
    | esk92_0 = nil
    | X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_415,c_0_414]) ).

cnf(c_0_420,plain,
    ( list_succeeds(X1)
    | ~ append_succeeds(X1,X2,X3) ),
    i_0_322 ).

cnf(c_0_421,negated_conjecture,
    ( esk92_0 = nil
    | append_succeeds(esk96_0,esk93_0,esk97_0) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_416,c_0_417]),c_0_418]) ).

cnf(c_0_422,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_385 ).

cnf(c_0_423,plain,
    ( X1 = X2
    | cons(X3,X1) != cons(X4,X2) ),
    i_0_8 ).

cnf(c_0_424,negated_conjecture,
    ( cons(esk95_0,esk97_0) = esk94_0
    | esk92_0 = nil ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_419,c_0_417]),c_0_418]) ).

cnf(c_0_425,plain,
    ( cons(X1,'**'(X2,X3)) = '**'(cons(X1,X2),X3)
    | ~ list_succeeds(X2) ),
    i_0_335 ).

cnf(c_0_426,plain,
    ( esk92_0 = nil
    | list_succeeds(esk96_0) ),
    inference(spm,[status(thm)],[c_0_420,c_0_421]) ).

cnf(c_0_427,plain,
    ( X1 = X2
    | esk92_0 = nil
    | cons(esk95_0,esk96_0) = esk92_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_390 ).

cnf(c_0_428,plain,
    ( X1 = X2
    | append_succeeds(esk92_0,esk98_0,esk94_0)
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_382 ).

cnf(c_0_429,negated_conjecture,
    ( esk93_0 = esk94_0
    | X1 = esk102_0
    | append_succeeds(esk96_0,esk93_0,esk97_0)
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_422,c_0_414]) ).

cnf(c_0_430,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | cons(esk95_0,esk97_0) = esk94_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_387 ).

cnf(c_0_431,plain,
    ( esk92_0 = nil
    | esk97_0 = X1
    | cons(X2,X1) != esk94_0 ),
    inference(spm,[status(thm)],[c_0_423,c_0_424]) ).

cnf(c_0_432,plain,
    ( cons(X1,'**'(esk96_0,X2)) = '**'(cons(X1,esk96_0),X2)
    | esk92_0 = nil ),
    inference(spm,[status(thm)],[c_0_425,c_0_426]) ).

cnf(c_0_433,negated_conjecture,
    ( cons(esk95_0,esk96_0) = esk92_0
    | esk92_0 = nil
    | X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_427,c_0_414]) ).

cnf(c_0_434,plain,
    ( '**'(X1,X2) = X3
    | ~ list_succeeds(X1)
    | ~ append_succeeds(X1,X2,X3) ),
    i_0_306 ).

cnf(c_0_435,negated_conjecture,
    ( X1 = esk102_0
    | append_succeeds(esk92_0,esk98_0,esk94_0)
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_428,c_0_414]) ).

cnf(c_0_436,plain,
    ( append_succeeds(X1,X2,X3)
    | X3 != cons(X4,X5)
    | X1 != cons(X4,X6)
    | ~ append_succeeds(X6,X2,X5) ),
    i_0_74 ).

cnf(c_0_437,negated_conjecture,
    ( esk93_0 = esk94_0
    | append_succeeds(esk96_0,esk93_0,esk97_0) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_429,c_0_417]),c_0_418]) ).

cnf(c_0_438,negated_conjecture,
    ( cons(esk95_0,esk97_0) = esk94_0
    | esk93_0 = esk94_0
    | X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_430,c_0_414]) ).

cnf(c_0_439,plain,
    ( X1 = X2
    | esk93_0 = esk94_0
    | cons(esk95_0,esk96_0) = esk92_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_389 ).

cnf(c_0_440,plain,
    ( append_succeeds(X1,X2,X3)
    | '**'(X1,X2) != X3
    | ~ list_succeeds(X1) ),
    i_0_307 ).

cnf(c_0_441,plain,
    ( '**'(esk96_0,X1) = esk97_0
    | esk92_0 = nil
    | '**'(cons(X2,esk96_0),X1) != esk94_0 ),
    inference(spm,[status(thm)],[c_0_431,c_0_432]) ).

cnf(c_0_442,negated_conjecture,
    ( cons(esk95_0,esk96_0) = esk92_0
    | esk92_0 = nil ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_433,c_0_417]),c_0_418]) ).

cnf(c_0_443,plain,
    ( '**'(X1,X2) = X3
    | ~ append_succeeds(X1,X2,X3) ),
    inference(csr,[status(thm)],[c_0_434,c_0_420]) ).

cnf(c_0_444,negated_conjecture,
    append_succeeds(esk92_0,esk98_0,esk94_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_435,c_0_417]),c_0_418]) ).

cnf(c_0_445,plain,
    ( esk93_0 = esk94_0
    | append_succeeds(X1,esk93_0,X2)
    | X2 != cons(X3,esk97_0)
    | X1 != cons(X3,esk96_0) ),
    inference(spm,[status(thm)],[c_0_436,c_0_437]) ).

cnf(c_0_446,negated_conjecture,
    ( cons(esk95_0,esk97_0) = esk94_0
    | esk93_0 = esk94_0 ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_438,c_0_417]),c_0_418]) ).

cnf(c_0_447,negated_conjecture,
    ( cons(esk95_0,esk96_0) = esk92_0
    | esk93_0 = esk94_0
    | X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_439,c_0_414]) ).

cnf(c_0_448,plain,
    ( append_succeeds(X1,X2,'**'(X1,X2))
    | ~ list_succeeds(X1) ),
    inference(er,[status(thm)],[c_0_440]) ).

cnf(c_0_449,negated_conjecture,
    ( '**'(esk96_0,X1) = esk97_0
    | esk92_0 = nil
    | '**'(esk92_0,X1) != esk94_0 ),
    inference(spm,[status(thm)],[c_0_441,c_0_442]) ).

cnf(c_0_450,plain,
    '**'(esk92_0,esk98_0) = esk94_0,
    inference(spm,[status(thm)],[c_0_443,c_0_444]) ).

cnf(c_0_451,plain,
    ( esk93_0 = esk94_0
    | append_succeeds(X1,esk93_0,X2)
    | X1 != cons(esk95_0,esk96_0)
    | X2 != esk94_0 ),
    inference(spm,[status(thm)],[c_0_445,c_0_446]) ).

cnf(c_0_452,negated_conjecture,
    ( cons(esk95_0,esk96_0) = esk92_0
    | esk93_0 = esk94_0 ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_447,c_0_417]),c_0_418]) ).

cnf(c_0_453,plain,
    ( esk92_0 = nil
    | append_succeeds(esk96_0,X1,'**'(esk96_0,X1)) ),
    inference(spm,[status(thm)],[c_0_448,c_0_426]) ).

cnf(c_0_454,plain,
    ( '**'(esk96_0,esk98_0) = esk97_0
    | esk92_0 = nil ),
    inference(spm,[status(thm)],[c_0_449,c_0_450]) ).

cnf(c_0_455,negated_conjecture,
    ( esk93_0 = esk94_0
    | append_succeeds(X1,esk93_0,X2)
    | X1 != esk92_0
    | X2 != esk94_0 ),
    inference(spm,[status(thm)],[c_0_451,c_0_452]) ).

cnf(c_0_456,plain,
    ( X1 = X2
    | esk93_0 = X3
    | esk92_0 = nil
    | ~ append_succeeds(X4,X2,X5)
    | ~ append_succeeds(X4,X1,X5)
    | ~ append_succeeds(esk96_0,X3,esk97_0) ),
    i_0_384 ).

cnf(c_0_457,plain,
    ( esk92_0 = nil
    | append_succeeds(esk96_0,esk98_0,esk97_0) ),
    inference(spm,[status(thm)],[c_0_453,c_0_454]) ).

cnf(c_0_458,plain,
    ( X1 = X2
    | esk93_0 != esk98_0
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    i_0_381 ).

cnf(c_0_459,negated_conjecture,
    ( esk93_0 = esk94_0
    | append_succeeds(esk92_0,esk93_0,X1)
    | X1 != esk94_0 ),
    inference(er,[status(thm)],[c_0_455]) ).

cnf(c_0_460,plain,
    ( esk92_0 = nil
    | X1 = X2
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_456,c_0_457]),c_0_458]) ).

cnf(c_0_461,negated_conjecture,
    ( esk93_0 = esk94_0
    | append_succeeds(esk92_0,esk93_0,esk94_0) ),
    inference(er,[status(thm)],[c_0_459]) ).

cnf(c_0_462,negated_conjecture,
    ( esk92_0 = nil
    | X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_460,c_0_414]) ).

cnf(c_0_463,plain,
    ( '**'(esk92_0,esk93_0) = esk94_0
    | esk93_0 = esk94_0 ),
    inference(spm,[status(thm)],[c_0_443,c_0_461]) ).

cnf(c_0_464,negated_conjecture,
    esk92_0 = nil,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_462,c_0_417]),c_0_418]) ).

cnf(c_0_465,plain,
    '**'(nil,X1) = X1,
    i_0_334 ).

cnf(c_0_466,plain,
    esk93_0 = esk94_0,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_463,c_0_464]),c_0_465])]) ).

cnf(c_0_467,plain,
    esk94_0 = esk98_0,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_450,c_0_464]),c_0_465]) ).

cnf(c_0_468,plain,
    ( X1 = X2
    | ~ append_succeeds(X3,X2,X4)
    | ~ append_succeeds(X3,X1,X4) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_458,c_0_466]),c_0_467])]) ).

cnf(c_0_469,negated_conjecture,
    ( X1 = esk102_0
    | ~ append_succeeds(esk99_0,X1,esk101_0) ),
    inference(spm,[status(thm)],[c_0_468,c_0_414]) ).

cnf(c_0_470,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_469,c_0_417]),c_0_418]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SWX026+1 : TPTP v9.1.0. Released v9.1.0.
% 0.04/0.12  % Command  : enigmatic-eprover.py %s %d 1
% 0.13/0.33  % Computer : n029.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  : 300
% 0.13/0.33  % DateTime : Mon Mar 31 14:06:51 EDT 2025
% 0.13/0.33  % CPUTime  : 
% 0.19/0.44  # ENIGMATIC: Selected complete mode:
% 221.03/29.25  # ENIGMATIC: Solved by paramils045:
% 221.03/29.25  # Preprocessing time       : 0.018 s
% 221.03/29.25  
% 221.03/29.25  # Proof found!
% 221.03/29.25  # SZS status Theorem
% 221.03/29.25  # SZS output start CNFRefutation
% See solution above
% 221.03/29.25  # Training examples: 0 positive, 0 negative
% 221.03/29.25  
% 221.03/29.25  # -------------------------------------------------
% 221.03/29.25  # User time                : 0.486 s
% 221.03/29.25  # System time              : 0.011 s
% 221.03/29.25  # Total time               : 0.497 s
% 221.03/29.25  # ...preprocessing         : 0.018 s
% 221.03/29.25  # ...main loop             : 0.479 s
% 221.03/29.25  # Maximum resident set size: 14740 pages
% 221.03/29.25  
%------------------------------------------------------------------------------