TSTP Solution File: CSR093+4 by ET---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : ET---2.0
% Problem  : CSR093+4 : TPTP v8.1.0. Bugfixed v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_ET %s %d

% Computer : n026.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 : Fri Jul 15 03:02:35 EDT 2022

% Result   : Theorem 1.69s 125.87s
% Output   : CNFRefutation 1.69s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   30 (  10 unt;   0 def)
%            Number of atoms       :  106 (  26 equ)
%            Maximal formula atoms :   45 (   3 avg)
%            Number of connectives :  120 (  44   ~;  53   |;  18   &)
%                                         (   1 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   24 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   7 con; 0-3 aty)
%            Number of variables   :   66 (  38 sgn  20   !;   1   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(kb_SUMO_3496,axiom,
    ! [X171,X172,X173] :
      ( X172 = s__UnionFn(X173,X171)
    <=> ! [X174,X175,X176] :
          ( ( s__instance(X173,s__SetOrClass)
            & s__instance(X172,s__SetOrClass)
            & s__instance(X171,s__SetOrClass) )
         => ( ( s__instance(X174,X173)
              & s__instance(X175,X171)
              & s__instance(X176,X172) )
           => ( s__instance(X174,X172)
              & s__instance(X175,X172)
              & ( s__instance(X176,X173)
                | s__instance(X176,X171) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/CSR003+0.ax',kb_SUMO_3496) ).

fof(kb_SUMO_502,axiom,
    ! [X26] : s__instance(X26,s__Entity),
    file('/export/starexec/sandbox/benchmark/Axioms/CSR003+0.ax',kb_SUMO_502) ).

fof(kb_SUMO_3533,axiom,
    ! [X168] :
      ( s__instance(X168,s__SetOrClass)
     => ( s__instance(X168,s__NullSet)
       => ~ ? [X48] : s__instance(X48,X168) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/CSR003+0.ax',kb_SUMO_3533) ).

fof(prove_from_SUMO,conjecture,
    ( s__ancestor(s__Human23_1,s__Human23_15)
    & s__ancestor(s__Human23_1,s__Human23_16) ),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p',prove_from_SUMO) ).

fof(local_30,axiom,
    s__ancestor(s__Human23_14,s__Human23_15),
    file('/export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p',local_30) ).

fof(c_0_5,plain,
    ! [X177,X178,X179,X180,X181,X182,X177,X178,X179] :
      ( ( s__instance(X180,X178)
        | ~ s__instance(X180,X179)
        | ~ s__instance(X181,X177)
        | ~ s__instance(X182,X178)
        | ~ s__instance(X179,s__SetOrClass)
        | ~ s__instance(X178,s__SetOrClass)
        | ~ s__instance(X177,s__SetOrClass)
        | X178 != s__UnionFn(X179,X177) )
      & ( s__instance(X181,X178)
        | ~ s__instance(X180,X179)
        | ~ s__instance(X181,X177)
        | ~ s__instance(X182,X178)
        | ~ s__instance(X179,s__SetOrClass)
        | ~ s__instance(X178,s__SetOrClass)
        | ~ s__instance(X177,s__SetOrClass)
        | X178 != s__UnionFn(X179,X177) )
      & ( s__instance(X182,X179)
        | s__instance(X182,X177)
        | ~ s__instance(X180,X179)
        | ~ s__instance(X181,X177)
        | ~ s__instance(X182,X178)
        | ~ s__instance(X179,s__SetOrClass)
        | ~ s__instance(X178,s__SetOrClass)
        | ~ s__instance(X177,s__SetOrClass)
        | X178 != s__UnionFn(X179,X177) )
      & ( s__instance(X179,s__SetOrClass)
        | X178 = s__UnionFn(X179,X177) )
      & ( s__instance(X178,s__SetOrClass)
        | X178 = s__UnionFn(X179,X177) )
      & ( s__instance(X177,s__SetOrClass)
        | X178 = s__UnionFn(X179,X177) )
      & ( s__instance(esk158_3(X177,X178,X179),X179)
        | X178 = s__UnionFn(X179,X177) )
      & ( s__instance(esk159_3(X177,X178,X179),X177)
        | X178 = s__UnionFn(X179,X177) )
      & ( s__instance(esk160_3(X177,X178,X179),X178)
        | X178 = s__UnionFn(X179,X177) )
      & ( ~ s__instance(esk160_3(X177,X178,X179),X179)
        | ~ s__instance(esk158_3(X177,X178,X179),X178)
        | ~ s__instance(esk159_3(X177,X178,X179),X178)
        | X178 = s__UnionFn(X179,X177) )
      & ( ~ s__instance(esk160_3(X177,X178,X179),X177)
        | ~ s__instance(esk158_3(X177,X178,X179),X178)
        | ~ s__instance(esk159_3(X177,X178,X179),X178)
        | X178 = s__UnionFn(X179,X177) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[kb_SUMO_3496])])])])])])]) ).

fof(c_0_6,plain,
    ! [X27] : s__instance(X27,s__Entity),
    inference(variable_rename,[status(thm)],[kb_SUMO_502]) ).

cnf(c_0_7,plain,
    ( X1 = s__UnionFn(X2,X3)
    | s__instance(X3,s__SetOrClass) ),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_8,plain,
    s__instance(X1,s__Entity),
    inference(split_conjunct,[status(thm)],[c_0_6]) ).

cnf(c_0_9,plain,
    ( X1 = X2
    | s__instance(X3,s__SetOrClass) ),
    inference(pm,[status(thm)],[c_0_7,c_0_7]) ).

fof(c_0_10,plain,
    ! [X169,X170] :
      ( ~ s__instance(X169,s__SetOrClass)
      | ~ s__instance(X169,s__NullSet)
      | ~ s__instance(X170,X169) ),
    inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[kb_SUMO_3533])])])])]) ).

cnf(c_0_11,plain,
    ( s__instance(X1,s__SetOrClass)
    | s__instance(X2,X3) ),
    inference(pm,[status(thm)],[c_0_8,c_0_9]) ).

cnf(c_0_12,plain,
    ( ~ s__instance(X1,X2)
    | ~ s__instance(X2,s__NullSet)
    | ~ s__instance(X2,s__SetOrClass) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_13,plain,
    s__instance(X1,s__SetOrClass),
    inference(ef,[status(thm)],[c_0_11]) ).

cnf(c_0_14,plain,
    ( ~ s__instance(X1,s__NullSet)
    | ~ s__instance(X2,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_12,c_0_13])]) ).

cnf(c_0_15,plain,
    ( X1 = s__UnionFn(X2,X3)
    | s__instance(esk159_3(X3,X1,X2),X3) ),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_16,plain,
    ( X1 = s__UnionFn(X2,s__NullSet)
    | ~ s__instance(X3,esk159_3(s__NullSet,X1,X2)) ),
    inference(spm,[status(thm)],[c_0_14,c_0_15]) ).

cnf(c_0_17,plain,
    ( X1 = s__UnionFn(X2,esk159_3(s__NullSet,X3,X4))
    | X3 = s__UnionFn(X4,s__NullSet) ),
    inference(spm,[status(thm)],[c_0_16,c_0_15]) ).

cnf(c_0_18,plain,
    ( X1 = s__UnionFn(X2,s__NullSet)
    | X3 = X4 ),
    inference(pm,[status(thm)],[c_0_17,c_0_17]) ).

cnf(c_0_19,plain,
    ( X1 = X2
    | X3 = X4
    | X5 = X6 ),
    inference(pm,[status(thm)],[c_0_18,c_0_18]) ).

fof(c_0_20,negated_conjecture,
    ~ ( s__ancestor(s__Human23_1,s__Human23_15)
      & s__ancestor(s__Human23_1,s__Human23_16) ),
    inference(assume_negation,[status(cth)],[prove_from_SUMO]) ).

cnf(c_0_21,plain,
    ( X1 = X2
    | X3 = X4 ),
    inference(er,[status(thm)],[inference(ef,[status(thm)],[c_0_19])]) ).

fof(c_0_22,negated_conjecture,
    ( ~ s__ancestor(s__Human23_1,s__Human23_15)
    | ~ s__ancestor(s__Human23_1,s__Human23_16) ),
    inference(fof_nnf,[status(thm)],[c_0_20]) ).

cnf(c_0_23,plain,
    s__ancestor(s__Human23_14,s__Human23_15),
    inference(split_conjunct,[status(thm)],[local_30]) ).

cnf(c_0_24,plain,
    X1 = X2,
    inference(er,[status(thm)],[inference(ef,[status(thm)],[c_0_21])]) ).

cnf(c_0_25,negated_conjecture,
    ( ~ s__ancestor(s__Human23_1,s__Human23_16)
    | ~ s__ancestor(s__Human23_1,s__Human23_15) ),
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

cnf(c_0_26,plain,
    s__ancestor(X1,s__Human23_15),
    inference(pm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_27,negated_conjecture,
    ( ~ s__ancestor(s__Human23_1,s__Human23_15)
    | ~ s__ancestor(s__Human23_1,X1) ),
    inference(pm,[status(thm)],[c_0_25,c_0_24]) ).

cnf(c_0_28,plain,
    s__ancestor(X1,X2),
    inference(pm,[status(thm)],[c_0_26,c_0_24]) ).

cnf(c_0_29,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_27,c_0_26])]),c_0_28])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13  % Problem  : CSR093+4 : TPTP v8.1.0. Bugfixed v7.3.0.
% 0.04/0.14  % Command  : run_ET %s %d
% 0.14/0.35  % Computer : n026.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 600
% 0.14/0.35  % DateTime : Sat Jun 11 12:18:34 EDT 2022
% 0.14/0.35  % CPUTime  : 
% 1.06/24.11  eprover: CPU time limit exceeded, terminating
% 1.06/24.12  eprover: CPU time limit exceeded, terminating
% 1.06/24.12  eprover: CPU time limit exceeded, terminating
% 1.07/24.46  eprover: CPU time limit exceeded, terminating
% 1.20/47.13  eprover: CPU time limit exceeded, terminating
% 1.20/47.14  eprover: CPU time limit exceeded, terminating
% 1.20/47.17  eprover: CPU time limit exceeded, terminating
% 1.22/47.47  eprover: CPU time limit exceeded, terminating
% 1.36/70.16  eprover: CPU time limit exceeded, terminating
% 1.36/70.16  eprover: CPU time limit exceeded, terminating
% 1.36/70.19  eprover: CPU time limit exceeded, terminating
% 1.36/70.49  eprover: CPU time limit exceeded, terminating
% 1.50/93.18  eprover: CPU time limit exceeded, terminating
% 1.50/93.20  eprover: CPU time limit exceeded, terminating
% 1.50/93.21  eprover: CPU time limit exceeded, terminating
% 1.50/93.50  eprover: CPU time limit exceeded, terminating
% 1.63/116.22  eprover: CPU time limit exceeded, terminating
% 1.63/116.23  eprover: CPU time limit exceeded, terminating
% 1.63/116.52  eprover: CPU time limit exceeded, terminating
% 1.66/118.37  eprover: CPU time limit exceeded, terminating
% 1.69/125.87  # Running protocol protocol_eprover_63dc1b1eb7d762c2f3686774d32795976f981b97 for 23 seconds:
% 1.69/125.87  
% 1.69/125.87  # Failure: Resource limit exceeded (time)
% 1.69/125.87  # OLD status Res
% 1.69/125.87  # Preprocessing time       : 0.415 s
% 1.69/125.87  # Running protocol protocol_eprover_f6eb5f7f05126ea361481ae651a4823314e3d740 for 23 seconds:
% 1.69/125.87  
% 1.69/125.87  # Failure: Resource limit exceeded (time)
% 1.69/125.87  # OLD status Res
% 1.69/125.87  # SinE strategy is GSinE(CountFormulas,hypos,1.5,,02,20000,1.0)
% 1.69/125.87  # Preprocessing time       : 0.175 s
% 1.69/125.87  # Running protocol protocol_eprover_a172c605141d0894bf6fdc293a5220c6c2a32117 for 23 seconds:
% 1.69/125.87  
% 1.69/125.87  # Failure: Resource limit exceeded (time)
% 1.69/125.87  # OLD status Res
% 1.69/125.87  # Preprocessing time       : 0.385 s
% 1.69/125.87  # Running protocol protocol_eprover_f8b0f932169414d689b89e2a8b18d4600533b975 for 23 seconds:
% 1.69/125.87  
% 1.69/125.87  # Failure: Resource limit exceeded (time)
% 1.69/125.87  # OLD status Res
% 1.69/125.87  # Preprocessing time       : 0.465 s
% 1.69/125.87  # Running protocol protocol_eprover_fc511518e5f98a6b2c7baef820b71b6d1abb3e55 for 23 seconds:
% 1.69/125.87  
% 1.69/125.87  # Failure: Resource limit exceeded (time)
% 1.69/125.87  # OLD status Res
% 1.69/125.87  # SinE strategy is GSinE(CountFormulas,hypos,1.4,,02,80,1.0)
% 1.69/125.87  # Preprocessing time       : 0.175 s
% 1.69/125.87  # Running protocol protocol_eprover_95b56b3f38545d2cfee43b45856d192a814b65d5 for 23 seconds:
% 1.69/125.87  # Preprocessing time       : 0.294 s
% 1.69/125.87  
% 1.69/125.87  # Proof found!
% 1.69/125.87  # SZS status Theorem
% 1.69/125.87  # SZS output start CNFRefutation
% See solution above
% 1.69/125.87  # Proof object total steps             : 30
% 1.69/125.87  # Proof object clause steps            : 20
% 1.69/125.87  # Proof object formula steps           : 10
% 1.69/125.87  # Proof object conjectures             : 6
% 1.69/125.87  # Proof object clause conjectures      : 3
% 1.69/125.87  # Proof object formula conjectures     : 3
% 1.69/125.87  # Proof object initial clauses used    : 6
% 1.69/125.87  # Proof object initial formulas used   : 5
% 1.69/125.87  # Proof object generating inferences   : 12
% 1.69/125.87  # Proof object simplifying inferences  : 8
% 1.69/125.87  # Training examples: 0 positive, 0 negative
% 1.69/125.87  # Parsed axioms                        : 7249
% 1.69/125.87  # Removed by relevancy pruning/SinE    : 0
% 1.69/125.87  # Initial clauses                      : 8440
% 1.69/125.87  # Removed in clause preprocessing      : 63
% 1.69/125.87  # Initial clauses in saturation        : 8377
% 1.69/125.87  # Processed clauses                    : 16353
% 1.69/125.87  # ...of these trivial                  : 927
% 1.69/125.87  # ...subsumed                          : 3843
% 1.69/125.87  # ...remaining for further processing  : 11582
% 1.69/125.87  # Other redundant clauses eliminated   : 5767
% 1.69/125.87  # Clauses deleted for lack of memory   : 356276
% 1.69/125.87  # Backward-subsumed                    : 2025
% 1.69/125.87  # Backward-rewritten                   : 2542
% 1.69/125.87  # Generated clauses                    : 769112
% 1.69/125.87  # ...of the previous two non-trivial   : 762684
% 1.69/125.87  # Contextual simplify-reflections      : 0
% 1.69/125.87  # Paramodulations                      : 762920
% 1.69/125.87  # Factorizations                       : 55
% 1.69/125.87  # Equation resolutions                 : 5919
% 1.69/125.87  # Current number of processed clauses  : 6791
% 1.69/125.87  #    Positive orientable unit clauses  : 4094
% 1.69/125.87  #    Positive unorientable unit clauses: 1
% 1.69/125.87  #    Negative unit clauses             : 18
% 1.69/125.87  #    Non-unit-clauses                  : 2678
% 1.69/125.87  # Current number of unprocessed clauses: 29834
% 1.69/125.87  # ...number of literals in the above   : 48674
% 1.69/125.87  # Current number of archived formulas  : 0
% 1.69/125.87  # Current number of archived clauses   : 4781
% 1.69/125.87  # Clause-clause subsumption calls (NU) : 3934623
% 1.69/125.87  # Rec. Clause-clause subsumption calls : 1609690
% 1.69/125.87  # Non-unit clause-clause subsumptions  : 5157
% 1.69/125.87  # Unit Clause-clause subsumption calls : 1700445
% 1.69/125.87  # Rewrite failures with RHS unbound    : 8862
% 1.69/125.87  # BW rewrite match attempts            : 9743
% 1.69/125.87  # BW rewrite match successes           : 8921
% 1.69/125.87  # Condensation attempts                : 0
% 1.69/125.87  # Condensation successes               : 0
% 1.69/125.87  # Termbank termtop insertions          : 4116723
% 1.69/125.87  
% 1.69/125.87  # -------------------------------------------------
% 1.69/125.87  # User time                : 8.529 s
% 1.69/125.87  # System time              : 0.168 s
% 1.69/125.87  # Total time               : 8.697 s
% 1.69/125.87  # Maximum resident set size: 209696 pages
% 1.69/139.36  eprover: CPU time limit exceeded, terminating
% 1.69/139.37  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/139.37  eprover: No such file or directory
% 1.69/139.38  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/139.38  eprover: No such file or directory
% 1.69/139.39  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/139.39  eprover: No such file or directory
% 1.69/139.39  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/139.39  eprover: No such file or directory
% 1.69/139.40  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/139.40  eprover: No such file or directory
% 1.69/139.64  eprover: CPU time limit exceeded, terminating
% 1.69/139.66  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 1.69/139.66  eprover: No such file or directory
% 1.69/139.66  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 1.69/139.66  eprover: No such file or directory
% 1.69/139.67  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p
% 1.69/139.67  eprover: No such file or directory
% 1.69/141.39  eprover: CPU time limit exceeded, terminating
% 1.69/141.40  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/141.40  eprover: No such file or directory
% 1.69/141.41  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/141.41  eprover: No such file or directory
% 1.69/141.41  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/141.41  eprover: No such file or directory
% 1.69/141.42  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/141.42  eprover: No such file or directory
% 1.69/141.42  eprover: Cannot stat file /export/starexec/sandbox/solver/bin/../tmp/theBenchmark.p.mepo_128.in
% 1.69/141.42  eprover: No such file or directory
%------------------------------------------------------------------------------