TSTP Solution File: COL042-7 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : COL042-7 : TPTP v8.1.2. Released v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n002.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 30 20:13:37 EDT 2024

% Result   : Unsatisfiable 44.17s 5.93s
% Output   : CNFRefutation 44.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   34 (  34 unt;   0 def)
%            Number of atoms       :   34 (  33 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    3 (   3   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-2 aty)
%            Number of variables   :   50 (  50   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X,Y,Z] : apply(apply(apply(b,X),Y),Z) = apply(X,apply(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X,Y] : apply(apply(w1,X),Y) = apply(apply(Y,X),X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    strong_fixed_point = apply(apply(b,apply(apply(b,apply(w1,w1)),apply(b,w1))),apply(apply(b,b),b)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,negated_conjecture,
    apply(strong_fixed_point,fixed_pt) != apply(fixed_pt,apply(strong_fixed_point,fixed_pt)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,plain,
    ! [X0,X1,X2] : apply(apply(apply(b,X0),X1),X2) = apply(X0,apply(X1,X2)),
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f6,plain,
    ! [X0,X1] : apply(apply(w1,X0),X1) = apply(apply(X1,X0),X0),
    inference(cnf_transformation,[status(esa)],[f2]) ).

fof(f7,plain,
    strong_fixed_point = apply(apply(b,apply(apply(b,apply(w1,w1)),apply(b,w1))),apply(apply(b,b),b)),
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f8,plain,
    apply(strong_fixed_point,fixed_pt) != apply(fixed_pt,apply(strong_fixed_point,fixed_pt)),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f9,plain,
    ! [X0] : apply(apply(w1,X0),w1) = apply(apply(X0,X0),X0),
    inference(paramodulation,[status(thm)],[f6,f6]) ).

fof(f26,plain,
    ! [X0,X1] : apply(apply(apply(w1,X0),b),X1) = apply(X0,apply(X0,X1)),
    inference(paramodulation,[status(thm)],[f6,f5]) ).

fof(f31,plain,
    ! [X0,X1,X2] : apply(apply(w1,X0),apply(apply(b,X1),X2)) = apply(apply(X1,apply(X2,X0)),X0),
    inference(paramodulation,[status(thm)],[f5,f6]) ).

fof(f52,plain,
    ! [X0,X1,X2] : apply(apply(apply(apply(w1,apply(b,X0)),b),X1),X2) = apply(X0,apply(apply(apply(b,X0),X1),X2)),
    inference(paramodulation,[status(thm)],[f26,f5]) ).

fof(f53,plain,
    ! [X0,X1,X2] : apply(apply(apply(apply(w1,apply(b,X0)),b),X1),X2) = apply(X0,apply(X0,apply(X1,X2))),
    inference(forward_demodulation,[status(thm)],[f5,f52]) ).

fof(f130,plain,
    ! [X0] : apply(strong_fixed_point,X0) = apply(apply(apply(b,apply(w1,w1)),apply(b,w1)),apply(apply(apply(b,b),b),X0)),
    inference(paramodulation,[status(thm)],[f7,f5]) ).

fof(f131,plain,
    ! [X0] : apply(strong_fixed_point,X0) = apply(apply(w1,w1),apply(apply(b,w1),apply(apply(apply(b,b),b),X0))),
    inference(forward_demodulation,[status(thm)],[f5,f130]) ).

fof(f132,plain,
    ! [X0] : apply(strong_fixed_point,X0) = apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,X0)))),
    inference(forward_demodulation,[status(thm)],[f5,f131]) ).

fof(f606,plain,
    ! [X0,X1,X2] : apply(apply(w1,X0),apply(apply(b,apply(b,X1)),X2)) = apply(X1,apply(apply(X2,X0),X0)),
    inference(paramodulation,[status(thm)],[f5,f31]) ).

fof(f814,plain,
    ! [X0] : apply(strong_fixed_point,X0) = apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1),
    inference(forward_demodulation,[status(thm)],[f31,f132]) ).

fof(f3717,plain,
    ! [X0,X1,X2] : apply(apply(apply(apply(w1,apply(b,X0)),b),X1),X2) = apply(apply(apply(w1,X0),b),apply(X1,X2)),
    inference(paramodulation,[status(thm)],[f26,f53]) ).

fof(f3850,plain,
    ! [X0,X1] : apply(apply(apply(apply(w1,apply(b,X0)),b),apply(w1,X1)),w1) = apply(X0,apply(X0,apply(apply(X1,X1),X1))),
    inference(paramodulation,[status(thm)],[f9,f53]) ).

fof(f7699,plain,
    ! [X0,X1] : apply(apply(apply(w1,X0),b),apply(apply(w1,X1),w1)) = apply(X0,apply(X0,apply(apply(X1,X1),X1))),
    inference(forward_demodulation,[status(thm)],[f3717,f3850]) ).

fof(f7810,plain,
    ! [X0,X1] : apply(apply(apply(w1,X0),b),apply(apply(w1,X1),w1)) = apply(X0,apply(X0,apply(apply(w1,X1),X1))),
    inference(paramodulation,[status(thm)],[f6,f7699]) ).

fof(f8244,plain,
    ! [X0,X1] : apply(X0,apply(X0,apply(apply(w1,X1),w1))) = apply(X0,apply(X0,apply(apply(w1,X1),X1))),
    inference(paramodulation,[status(thm)],[f26,f7810]) ).

fof(f24778,plain,
    ! [X0,X1] : apply(X0,apply(X0,apply(apply(w1,X1),w1))) = apply(X0,apply(apply(w1,X1),apply(apply(b,apply(b,X0)),w1))),
    inference(paramodulation,[status(thm)],[f606,f8244]) ).

fof(f25580,plain,
    ! [X0] : apply(X0,apply(X0,apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1))) = apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),apply(apply(b,apply(b,X0)),w1)),
    inference(paramodulation,[status(thm)],[f606,f24778]) ).

fof(f25581,plain,
    ! [X0] : apply(X0,apply(X0,apply(strong_fixed_point,X0))) = apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),apply(apply(b,apply(b,X0)),w1)),
    inference(forward_demodulation,[status(thm)],[f814,f25580]) ).

fof(f25582,plain,
    ! [X0] : apply(X0,apply(X0,apply(strong_fixed_point,X0))) = apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1),
    inference(forward_demodulation,[status(thm)],[f6,f25581]) ).

fof(f25583,plain,
    ! [X0] : apply(X0,apply(X0,apply(strong_fixed_point,X0))) = apply(strong_fixed_point,X0),
    inference(forward_demodulation,[status(thm)],[f814,f25582]) ).

fof(f25591,plain,
    ! [X0] : apply(X0,apply(X0,apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1))) = apply(X0,apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1)),
    inference(paramodulation,[status(thm)],[f6,f24778]) ).

fof(f25592,plain,
    ! [X0] : apply(X0,apply(X0,apply(strong_fixed_point,X0))) = apply(X0,apply(apply(w1,apply(apply(b,apply(b,X0)),w1)),w1)),
    inference(forward_demodulation,[status(thm)],[f814,f25591]) ).

fof(f25593,plain,
    ! [X0] : apply(X0,apply(X0,apply(strong_fixed_point,X0))) = apply(X0,apply(strong_fixed_point,X0)),
    inference(forward_demodulation,[status(thm)],[f814,f25592]) ).

fof(f26868,plain,
    ! [X0] : apply(strong_fixed_point,X0) = apply(X0,apply(strong_fixed_point,X0)),
    inference(forward_demodulation,[status(thm)],[f25583,f25593]) ).

fof(f26869,plain,
    apply(strong_fixed_point,fixed_pt) != apply(strong_fixed_point,fixed_pt),
    inference(backward_demodulation,[status(thm)],[f26868,f8]) ).

fof(f26870,plain,
    $false,
    inference(trivial_equality_resolution,[status(esa)],[f26869]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13  % Problem  : COL042-7 : TPTP v8.1.2. Released v2.1.0.
% 0.11/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35  % Computer : n002.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Mon Apr 29 22:44:24 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.13/0.35  % Drodi V3.6.0
% 44.17/5.93  % Refutation found
% 44.17/5.93  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 44.17/5.93  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 45.44/6.09  % Elapsed time: 5.726380 seconds
% 45.44/6.09  % CPU time: 45.072374 seconds
% 45.44/6.09  % Total memory used: 785.524 MB
% 45.44/6.09  % Net memory used: 780.946 MB
%------------------------------------------------------------------------------