TSTP Solution File: GEO069-3 by Faust---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : GEO069-3 : TPTP v3.4.2. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art03.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% DateTime : Wed May  6 11:54:44 EDT 2009

% Result   : Unsatisfiable 1.7s
% Output   : Refutation 1.7s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   27 (  13 unt;   0 def)
%            Number of atoms       :   51 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   46 (  22   ~;  24   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   32 (   0 sgn  14   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(t10_2,plain,
    ! [A,B,C] :
      ( ~ colinear(A,B,C)
      | colinear(B,C,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149638040,plain,
    ( ~ colinear(A,B,C)
    | colinear(B,C,A) ),
    inference(rewrite,[status(thm)],[t10_2]),
    [] ).

fof(t12_2,plain,
    ! [A,B,C,D] :
      ( ~ colinear(A,B,C)
      | ~ colinear(A,B,D)
      | colinear(B,C,D)
      | $equal(B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149702344,plain,
    ( ~ colinear(A,B,C)
    | ~ colinear(A,B,D)
    | colinear(B,C,D)
    | $equal(B,A) ),
    inference(rewrite,[status(thm)],[t12_2]),
    [] ).

fof(t10_1,plain,
    ! [A,B,C] :
      ( ~ colinear(A,B,C)
      | colinear(C,B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149633664,plain,
    ( ~ colinear(A,B,C)
    | colinear(C,B,A) ),
    inference(rewrite,[status(thm)],[t10_1]),
    [] ).

fof(xvu_colinear,plain,
    colinear(x,v,u),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149713240,plain,
    colinear(x,v,u),
    inference(rewrite,[status(thm)],[xvu_colinear]),
    [] ).

cnf(160138720,plain,
    colinear(u,v,x),
    inference(resolution,[status(thm)],[149633664,149713240]),
    [] ).

cnf(163288904,plain,
    ( ~ colinear(u,v,A)
    | colinear(v,x,A)
    | $equal(v,u) ),
    inference(resolution,[status(thm)],[149702344,160138720]),
    [] ).

fof(u_not_v,plain,
    ~ $equal(v,u),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149705608,plain,
    ~ $equal(v,u),
    inference(rewrite,[status(thm)],[u_not_v]),
    [] ).

cnf(163325840,plain,
    ( ~ colinear(u,v,A)
    | colinear(v,x,A) ),
    inference(resolution,[status(thm)],[163288904,149705608]),
    [] ).

fof(wvu_colinear,plain,
    colinear(w,v,u),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149709472,plain,
    colinear(w,v,u),
    inference(rewrite,[status(thm)],[wvu_colinear]),
    [] ).

cnf(162243496,plain,
    colinear(u,v,w),
    inference(resolution,[status(thm)],[149633664,149709472]),
    [] ).

cnf(164353600,plain,
    colinear(v,x,w),
    inference(resolution,[status(thm)],[163325840,162243496]),
    [] ).

cnf(173362536,plain,
    colinear(x,w,v),
    inference(resolution,[status(thm)],[149638040,164353600]),
    [] ).

fof(prove_xwu_and_xwv_colinear,plain,
    ( ~ colinear(x,w,u)
    | ~ colinear(x,w,v) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149722872,plain,
    ( ~ colinear(x,w,u)
    | ~ colinear(x,w,v) ),
    inference(rewrite,[status(thm)],[prove_xwu_and_xwv_colinear]),
    [] ).

fof(t12_1,plain,
    ! [A,B,C,D] :
      ( ~ colinear(A,B,C)
      | ~ colinear(A,B,D)
      | colinear(A,C,D)
      | $equal(B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),
    [] ).

cnf(149697760,plain,
    ( ~ colinear(A,B,C)
    | ~ colinear(A,B,D)
    | colinear(A,C,D)
    | $equal(B,A) ),
    inference(rewrite,[status(thm)],[t12_1]),
    [] ).

cnf(163182496,plain,
    ( ~ colinear(u,v,A)
    | colinear(u,x,A)
    | $equal(v,u) ),
    inference(resolution,[status(thm)],[149697760,160138720]),
    [] ).

cnf(163219600,plain,
    ( ~ colinear(u,v,A)
    | colinear(u,x,A) ),
    inference(resolution,[status(thm)],[163182496,149705608]),
    [] ).

cnf(164199912,plain,
    colinear(u,x,w),
    inference(resolution,[status(thm)],[163219600,162243496]),
    [] ).

cnf(171523720,plain,
    colinear(x,w,u),
    inference(resolution,[status(thm)],[149638040,164199912]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[173362536,149722872,171523720]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 2 seconds
% START OF PROOF SEQUENCE
% fof(t10_2,plain,(~colinear(A,B,C)|colinear(B,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149638040,plain,(~colinear(A,B,C)|colinear(B,C,A)),inference(rewrite,[status(thm)],[t10_2]),[]).
% 
% fof(t12_2,plain,(~colinear(A,B,C)|~colinear(A,B,D)|colinear(B,C,D)|$equal(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149702344,plain,(~colinear(A,B,C)|~colinear(A,B,D)|colinear(B,C,D)|$equal(B,A)),inference(rewrite,[status(thm)],[t12_2]),[]).
% 
% fof(t10_1,plain,(~colinear(A,B,C)|colinear(C,B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149633664,plain,(~colinear(A,B,C)|colinear(C,B,A)),inference(rewrite,[status(thm)],[t10_1]),[]).
% 
% fof(xvu_colinear,plain,(colinear(x,v,u)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149713240,plain,(colinear(x,v,u)),inference(rewrite,[status(thm)],[xvu_colinear]),[]).
% 
% cnf(160138720,plain,(colinear(u,v,x)),inference(resolution,[status(thm)],[149633664,149713240]),[]).
% 
% cnf(163288904,plain,(~colinear(u,v,A)|colinear(v,x,A)|$equal(v,u)),inference(resolution,[status(thm)],[149702344,160138720]),[]).
% 
% fof(u_not_v,plain,(~$equal(v,u)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149705608,plain,(~$equal(v,u)),inference(rewrite,[status(thm)],[u_not_v]),[]).
% 
% cnf(163325840,plain,(~colinear(u,v,A)|colinear(v,x,A)),inference(resolution,[status(thm)],[163288904,149705608]),[]).
% 
% fof(wvu_colinear,plain,(colinear(w,v,u)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149709472,plain,(colinear(w,v,u)),inference(rewrite,[status(thm)],[wvu_colinear]),[]).
% 
% cnf(162243496,plain,(colinear(u,v,w)),inference(resolution,[status(thm)],[149633664,149709472]),[]).
% 
% cnf(164353600,plain,(colinear(v,x,w)),inference(resolution,[status(thm)],[163325840,162243496]),[]).
% 
% cnf(173362536,plain,(colinear(x,w,v)),inference(resolution,[status(thm)],[149638040,164353600]),[]).
% 
% fof(prove_xwu_and_xwv_colinear,plain,(~colinear(x,w,u)|~colinear(x,w,v)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149722872,plain,(~colinear(x,w,u)|~colinear(x,w,v)),inference(rewrite,[status(thm)],[prove_xwu_and_xwv_colinear]),[]).
% 
% fof(t12_1,plain,(~colinear(A,B,C)|~colinear(A,B,D)|colinear(A,C,D)|$equal(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO069-3.tptp',unknown),[]).
% 
% cnf(149697760,plain,(~colinear(A,B,C)|~colinear(A,B,D)|colinear(A,C,D)|$equal(B,A)),inference(rewrite,[status(thm)],[t12_1]),[]).
% 
% cnf(163182496,plain,(~colinear(u,v,A)|colinear(u,x,A)|$equal(v,u)),inference(resolution,[status(thm)],[149697760,160138720]),[]).
% 
% cnf(163219600,plain,(~colinear(u,v,A)|colinear(u,x,A)),inference(resolution,[status(thm)],[163182496,149705608]),[]).
% 
% cnf(164199912,plain,(colinear(u,x,w)),inference(resolution,[status(thm)],[163219600,162243496]),[]).
% 
% cnf(171523720,plain,(colinear(x,w,u)),inference(resolution,[status(thm)],[149638040,164199912]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[173362536,149722872,171523720]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------