TSTP Solution File: SYN621-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN621-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art01.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May 6 18:17:06 EDT 2009
% Result : Unsatisfiable 0.3s
% Output : Refutation 0.3s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 6
% Syntax : Number of formulae : 18 ( 9 unt; 0 def)
% Number of atoms : 29 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 22 ( 11 ~; 11 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 19 ( 19 usr; 6 con; 0-4 aty)
% Number of variables : 33 ( 4 sgn 12 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(p21_18,plain,
! [A,B,C] :
( p21(A,B)
| ~ p21(A,C)
| ~ p21(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(145775792,plain,
( p21(A,B)
| ~ p21(A,C)
| ~ p21(C,B) ),
inference(rewrite,[status(thm)],[p21_18]),
[] ).
fof(p21_31,plain,
! [A] :
( p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,A)))
| ~ p22(A,f14(f11(c25,f12(c23,c26)))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(145940248,plain,
( p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,A)))
| ~ p22(A,f14(f11(c25,f12(c23,c26)))) ),
inference(rewrite,[status(thm)],[p21_31]),
[] ).
fof(p2_28,plain,
! [A,B,C,D] :
( p2(A,f3(c24))
| p22(f20(B,A,C,D),f14(f11(B,f12(A,C)))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(145900032,plain,
( p2(A,f3(c24))
| p22(f20(B,A,C,D),f14(f11(B,f12(A,C)))) ),
inference(rewrite,[status(thm)],[p2_28]),
[] ).
fof(not_p2_7,plain,
~ p2(c23,f3(c24)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(145669288,plain,
~ p2(c23,f3(c24)),
inference(rewrite,[status(thm)],[not_p2_7]),
[] ).
cnf(242466824,plain,
p22(f20(A,c23,B,C),f14(f11(A,f12(c23,B)))),
inference(resolution,[status(thm)],[145900032,145669288]),
[] ).
cnf(242609952,plain,
p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,f20(c25,c23,c26,A)))),
inference(resolution,[status(thm)],[145940248,242466824]),
[] ).
cnf(242635720,plain,
( p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),A)
| ~ p21(f5(f6(c27,f20(c25,c23,c26,B))),A) ),
inference(resolution,[status(thm)],[145775792,242609952]),
[] ).
fof(p2_34,plain,
! [A,B,C,D] :
( p2(A,f3(c24))
| p21(f5(f6(B,f20(C,A,D,B))),f15(f19(f11(C,f12(A,D)),B),f16(f3(f17(f18(c24)))))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(146037600,plain,
( p2(A,f3(c24))
| p21(f5(f6(B,f20(C,A,D,B))),f15(f19(f11(C,f12(A,D)),B),f16(f3(f17(f18(c24)))))) ),
inference(rewrite,[status(thm)],[p2_34]),
[] ).
cnf(242554792,plain,
p21(f5(f6(A,f20(B,c23,C,A))),f15(f19(f11(B,f12(c23,C)),A),f16(f3(f17(f18(c24)))))),
inference(resolution,[status(thm)],[146037600,145669288]),
[] ).
cnf(242718120,plain,
p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24)))))),
inference(resolution,[status(thm)],[242635720,242554792]),
[] ).
fof(not_p21_32,plain,
~ p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24)))))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),
[] ).
cnf(145954456,plain,
~ p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24)))))),
inference(rewrite,[status(thm)],[not_p21_32]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[242718120,145954456]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(p21_18,plain,(p21(A,B)|~p21(A,C)|~p21(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(145775792,plain,(p21(A,B)|~p21(A,C)|~p21(C,B)),inference(rewrite,[status(thm)],[p21_18]),[]).
%
% fof(p21_31,plain,(p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,A)))|~p22(A,f14(f11(c25,f12(c23,c26))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(145940248,plain,(p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,A)))|~p22(A,f14(f11(c25,f12(c23,c26))))),inference(rewrite,[status(thm)],[p21_31]),[]).
%
% fof(p2_28,plain,(p2(A,f3(c24))|p22(f20(B,A,C,D),f14(f11(B,f12(A,C))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(145900032,plain,(p2(A,f3(c24))|p22(f20(B,A,C,D),f14(f11(B,f12(A,C))))),inference(rewrite,[status(thm)],[p2_28]),[]).
%
% fof(not_p2_7,plain,(~p2(c23,f3(c24))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(145669288,plain,(~p2(c23,f3(c24))),inference(rewrite,[status(thm)],[not_p2_7]),[]).
%
% cnf(242466824,plain,(p22(f20(A,c23,B,C),f14(f11(A,f12(c23,B))))),inference(resolution,[status(thm)],[145900032,145669288]),[]).
%
% cnf(242609952,plain,(p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,f20(c25,c23,c26,A))))),inference(resolution,[status(thm)],[145940248,242466824]),[]).
%
% cnf(242635720,plain,(p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),A)|~p21(f5(f6(c27,f20(c25,c23,c26,B))),A)),inference(resolution,[status(thm)],[145775792,242609952]),[]).
%
% fof(p2_34,plain,(p2(A,f3(c24))|p21(f5(f6(B,f20(C,A,D,B))),f15(f19(f11(C,f12(A,D)),B),f16(f3(f17(f18(c24))))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(146037600,plain,(p2(A,f3(c24))|p21(f5(f6(B,f20(C,A,D,B))),f15(f19(f11(C,f12(A,D)),B),f16(f3(f17(f18(c24))))))),inference(rewrite,[status(thm)],[p2_34]),[]).
%
% cnf(242554792,plain,(p21(f5(f6(A,f20(B,c23,C,A))),f15(f19(f11(B,f12(c23,C)),A),f16(f3(f17(f18(c24))))))),inference(resolution,[status(thm)],[146037600,145669288]),[]).
%
% cnf(242718120,plain,(p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24))))))),inference(resolution,[status(thm)],[242635720,242554792]),[]).
%
% fof(not_p21_32,plain,(~p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24))))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN621-1.tptp',unknown),[]).
%
% cnf(145954456,plain,(~p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24))))))),inference(rewrite,[status(thm)],[not_p21_32]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[242718120,145954456]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------