TSTP Solution File: GEO033-3 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : GEO033-3 : TPTP v3.4.2. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art06.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2794MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% DateTime : Wed May 6 11:53:16 EDT 2009
% Result : Unsatisfiable 3.1s
% Output : Refutation 3.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 9
% Syntax : Number of formulae : 23 ( 16 unt; 0 def)
% Number of atoms : 53 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 62 ( 32 ~; 30 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-4 aty)
% Number of functors : 8 ( 8 usr; 8 con; 0-0 aty)
% Number of variables : 38 ( 0 sgn 14 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(w_to_x_equals_w1_to_x1,plain,
equidistant(w,x,w1,x1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166885312,plain,
equidistant(w,x,w1,x1),
inference(rewrite,[status(thm)],[w_to_x_equals_w1_to_x1]),
[] ).
fof(prove_v_to_x_equals_v1_to_x1,plain,
~ equidistant(v,x,v1,x1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166896776,plain,
~ equidistant(v,x,v1,x1),
inference(rewrite,[status(thm)],[prove_v_to_x_equals_v1_to_x1]),
[] ).
fof(v_to_w_equals_v1_to_w1,plain,
equidistant(v,w,v1,w1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166873208,plain,
equidistant(v,w,v1,w1),
inference(rewrite,[status(thm)],[v_to_w_equals_v1_to_w1]),
[] ).
fof(u_to_v_equals_u1_to_v1,plain,
equidistant(u,v,u1,v1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166869328,plain,
equidistant(u,v,u1,v1),
inference(rewrite,[status(thm)],[u_to_v_equals_u1_to_v1]),
[] ).
fof(d8,plain,
! [A,B,C,D,E,F] :
( ~ equidistant(A,B,C,D)
| ~ equidistant(B,E,D,F)
| ~ between(A,B,E)
| ~ between(C,D,F)
| equidistant(A,E,C,F) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166631000,plain,
( ~ equidistant(A,B,C,D)
| ~ equidistant(B,E,D,F)
| ~ between(A,B,E)
| ~ between(C,D,F)
| equidistant(A,E,C,F) ),
inference(rewrite,[status(thm)],[d8]),
[] ).
fof(v1_between_u1_and_w1,plain,
between(u1,v1,w1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166892880,plain,
between(u1,v1,w1),
inference(rewrite,[status(thm)],[v1_between_u1_and_w1]),
[] ).
cnf(181474936,plain,
( ~ equidistant(A,B,u1,v1)
| ~ equidistant(B,C,v1,w1)
| ~ between(A,B,C)
| equidistant(A,C,u1,w1) ),
inference(resolution,[status(thm)],[166631000,166892880]),
[] ).
fof(v_between_u_and_w,plain,
between(u,v,w),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166889016,plain,
between(u,v,w),
inference(rewrite,[status(thm)],[v_between_u_and_w]),
[] ).
cnf(183204952,plain,
equidistant(u,w,u1,w1),
inference(forward_subsumption_resolution__resolution,[status(thm)],[166873208,166869328,181474936,166889016]),
[] ).
fof(d12,plain,
! [A,B,C,D,E,F,G,H] :
( ~ equidistant(A,B,C,D)
| ~ equidistant(A,E,C,F)
| ~ equidistant(A,G,C,H)
| ~ equidistant(E,G,F,H)
| ~ between(A,B,E)
| ~ between(C,D,F)
| equidistant(B,G,D,H) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166858464,plain,
( ~ equidistant(A,B,C,D)
| ~ equidistant(A,E,C,F)
| ~ equidistant(A,G,C,H)
| ~ equidistant(E,G,F,H)
| ~ between(A,B,E)
| ~ between(C,D,F)
| equidistant(B,G,D,H) ),
inference(rewrite,[status(thm)],[d12]),
[] ).
cnf(181798344,plain,
( ~ equidistant(A,B,u1,v1)
| ~ equidistant(A,C,u1,w1)
| ~ equidistant(A,D,u1,E)
| ~ equidistant(C,D,w1,E)
| ~ between(A,B,C)
| equidistant(B,D,v1,E) ),
inference(resolution,[status(thm)],[166858464,166892880]),
[] ).
cnf(183872968,plain,
( ~ equidistant(u,A,u1,B)
| ~ equidistant(w,A,w1,B)
| equidistant(v,A,v1,B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[183204952,166869328,181798344,166889016]),
[] ).
fof(u_to_x_equals_u1_to_x1,plain,
equidistant(u,x,u1,x1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),
[] ).
cnf(166609088,plain,
equidistant(u,x,u1,x1),
inference(rewrite,[status(thm)],[u_to_x_equals_u1_to_x1]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[166885312,166896776,183872968,166609088]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 3 seconds
% START OF PROOF SEQUENCE
% fof(w_to_x_equals_w1_to_x1,plain,(equidistant(w,x,w1,x1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166885312,plain,(equidistant(w,x,w1,x1)),inference(rewrite,[status(thm)],[w_to_x_equals_w1_to_x1]),[]).
%
% fof(prove_v_to_x_equals_v1_to_x1,plain,(~equidistant(v,x,v1,x1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166896776,plain,(~equidistant(v,x,v1,x1)),inference(rewrite,[status(thm)],[prove_v_to_x_equals_v1_to_x1]),[]).
%
% fof(v_to_w_equals_v1_to_w1,plain,(equidistant(v,w,v1,w1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166873208,plain,(equidistant(v,w,v1,w1)),inference(rewrite,[status(thm)],[v_to_w_equals_v1_to_w1]),[]).
%
% fof(u_to_v_equals_u1_to_v1,plain,(equidistant(u,v,u1,v1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166869328,plain,(equidistant(u,v,u1,v1)),inference(rewrite,[status(thm)],[u_to_v_equals_u1_to_v1]),[]).
%
% fof(d8,plain,(~equidistant(A,B,C,D)|~equidistant(B,E,D,F)|~between(A,B,E)|~between(C,D,F)|equidistant(A,E,C,F)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166631000,plain,(~equidistant(A,B,C,D)|~equidistant(B,E,D,F)|~between(A,B,E)|~between(C,D,F)|equidistant(A,E,C,F)),inference(rewrite,[status(thm)],[d8]),[]).
%
% fof(v1_between_u1_and_w1,plain,(between(u1,v1,w1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166892880,plain,(between(u1,v1,w1)),inference(rewrite,[status(thm)],[v1_between_u1_and_w1]),[]).
%
% cnf(181474936,plain,(~equidistant(A,B,u1,v1)|~equidistant(B,C,v1,w1)|~between(A,B,C)|equidistant(A,C,u1,w1)),inference(resolution,[status(thm)],[166631000,166892880]),[]).
%
% fof(v_between_u_and_w,plain,(between(u,v,w)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166889016,plain,(between(u,v,w)),inference(rewrite,[status(thm)],[v_between_u_and_w]),[]).
%
% cnf(183204952,plain,(equidistant(u,w,u1,w1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[166873208,166869328,181474936,166889016]),[]).
%
% fof(d12,plain,(~equidistant(A,B,C,D)|~equidistant(A,E,C,F)|~equidistant(A,G,C,H)|~equidistant(E,G,F,H)|~between(A,B,E)|~between(C,D,F)|equidistant(B,G,D,H)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166858464,plain,(~equidistant(A,B,C,D)|~equidistant(A,E,C,F)|~equidistant(A,G,C,H)|~equidistant(E,G,F,H)|~between(A,B,E)|~between(C,D,F)|equidistant(B,G,D,H)),inference(rewrite,[status(thm)],[d12]),[]).
%
% cnf(181798344,plain,(~equidistant(A,B,u1,v1)|~equidistant(A,C,u1,w1)|~equidistant(A,D,u1,E)|~equidistant(C,D,w1,E)|~between(A,B,C)|equidistant(B,D,v1,E)),inference(resolution,[status(thm)],[166858464,166892880]),[]).
%
% cnf(183872968,plain,(~equidistant(u,A,u1,B)|~equidistant(w,A,w1,B)|equidistant(v,A,v1,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[183204952,166869328,181798344,166889016]),[]).
%
% fof(u_to_x_equals_u1_to_x1,plain,(equidistant(u,x,u1,x1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/GEO/GEO033-3.tptp',unknown),[]).
%
% cnf(166609088,plain,(equidistant(u,x,u1,x1)),inference(rewrite,[status(thm)],[u_to_x_equals_u1_to_x1]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[166885312,166896776,183872968,166609088]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------