TSTP Solution File: SYN128-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN128-1 : TPTP v3.4.2. Released v1.1.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art02.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 16:52:57 EDT 2009
% Result : Unsatisfiable 307.0s
% Output : Refutation 307.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 16
% Syntax : Number of formulae : 46 ( 22 unt; 0 def)
% Number of atoms : 83 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 77 ( 40 ~; 37 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 15 ( 14 usr; 1 prp; 0-3 aty)
% Number of functors : 3 ( 3 usr; 3 con; 0-0 aty)
% Number of variables : 55 ( 12 sgn 25 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(rule_295,plain,
! [A,B,C,D,E] :
( q4(A,B)
| ~ k3(C,C,A)
| ~ q2(D,B,A)
| ~ m3(D,E,D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(174999648,plain,
( q4(A,B)
| ~ k3(C,C,A)
| ~ q2(D,B,A)
| ~ m3(D,E,D) ),
inference(rewrite,[status(thm)],[rule_295]),
[] ).
fof(axiom_17,plain,
! [A] : q0(A,d),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171234368,plain,
q0(A,d),
inference(rewrite,[status(thm)],[axiom_17]),
[] ).
fof(rule_178,plain,
! [A,B,C] :
( q2(A,A,A)
| ~ q0(B,A)
| ~ n1(B,A,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(173373040,plain,
( q2(A,A,A)
| ~ q0(B,A)
| ~ n1(B,A,C) ),
inference(rewrite,[status(thm)],[rule_178]),
[] ).
fof(rule_045,plain,
( n1(d,d,d)
| ~ q0(d,d) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171824280,plain,
n1(d,d,d),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_045,171234368]),
[] ).
cnf(186898160,plain,
q2(d,d,d),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171234368,173373040,171824280]),
[] ).
cnf(196182608,plain,
( q4(d,d)
| ~ k3(A,A,d)
| ~ m3(d,B,d) ),
inference(resolution,[status(thm)],[174999648,186898160]),
[] ).
fof(rule_212,plain,
! [A] :
( k3(A,A,A)
| ~ m2(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(173850952,plain,
( k3(A,A,A)
| ~ m2(A) ),
inference(rewrite,[status(thm)],[rule_212]),
[] ).
fof(rule_135,plain,
! [A,B,C] :
( m2(A)
| ~ s0(A)
| ~ l1(B,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(172796888,plain,
( m2(A)
| ~ s0(A)
| ~ l1(B,C) ),
inference(rewrite,[status(thm)],[rule_135]),
[] ).
fof(rule_002,plain,
! [A,B] :
( l1(A,A)
| ~ n0(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171352800,plain,
( l1(A,A)
| ~ n0(B,A) ),
inference(rewrite,[status(thm)],[rule_002]),
[] ).
fof(axiom_3,plain,
n0(d,e),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171149504,plain,
n0(d,e),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(184586216,plain,
l1(e,e),
inference(resolution,[status(thm)],[171352800,171149504]),
[] ).
cnf(186051504,plain,
( m2(A)
| ~ s0(A) ),
inference(resolution,[status(thm)],[172796888,184586216]),
[] ).
fof(axiom_1,plain,
s0(d),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171131032,plain,
s0(d),
inference(rewrite,[status(thm)],[axiom_1]),
[] ).
cnf(186061968,plain,
m2(d),
inference(resolution,[status(thm)],[186051504,171131032]),
[] ).
cnf(186181960,plain,
k3(d,d,d),
inference(resolution,[status(thm)],[173850952,186061968]),
[] ).
cnf(196188048,plain,
( q4(d,d)
| ~ m3(d,A,d) ),
inference(resolution,[status(thm)],[196182608,186181960]),
[] ).
fof(rule_236,plain,
! [A] :
( m3(A,A,A)
| ~ n2(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(174190968,plain,
( m3(A,A,A)
| ~ n2(A) ),
inference(rewrite,[status(thm)],[rule_236]),
[] ).
fof(rule_137,plain,
! [A,B,C] :
( n2(A)
| ~ p1(B,C,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(172822032,plain,
( n2(A)
| ~ p1(B,C,A) ),
inference(rewrite,[status(thm)],[rule_137]),
[] ).
fof(rule_072,plain,
! [A,B] :
( p1(A,A,A)
| ~ s0(B)
| ~ s0(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(172145640,plain,
( p1(A,A,A)
| ~ s0(B)
| ~ s0(A) ),
inference(rewrite,[status(thm)],[rule_072]),
[] ).
cnf(183847960,plain,
p1(d,d,d),
inference(resolution,[status(thm)],[172145640,171131032]),
[] ).
cnf(187146040,plain,
n2(d),
inference(resolution,[status(thm)],[172822032,183847960]),
[] ).
cnf(187255016,plain,
m3(d,d,d),
inference(resolution,[status(thm)],[174190968,187146040]),
[] ).
cnf(170650620,plain,
q4(d,d),
inference(resolution,[status(thm)],[196188048,187255016]),
[] ).
fof(axiom_26,plain,
n0(d,c),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171268248,plain,
n0(d,c),
inference(rewrite,[status(thm)],[axiom_26]),
[] ).
fof(rule_001,plain,
! [A,B] :
( k1(A)
| ~ n0(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(171339344,plain,
( k1(A)
| ~ n0(B,A) ),
inference(rewrite,[status(thm)],[rule_001]),
[] ).
cnf(187315344,plain,
k1(c),
inference(resolution,[status(thm)],[171268248,171339344]),
[] ).
fof(prove_this,plain,
~ l5(c),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(175515264,plain,
~ l5(c),
inference(rewrite,[status(thm)],[prove_this]),
[] ).
fof(rule_302,plain,
! [A,B] :
( l5(A)
| ~ q4(B,B)
| ~ k1(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),
[] ).
cnf(175109344,plain,
( l5(A)
| ~ q4(B,B)
| ~ k1(A) ),
inference(rewrite,[status(thm)],[rule_302]),
[] ).
cnf(189066136,plain,
~ q4(A,A),
inference(forward_subsumption_resolution__resolution,[status(thm)],[187315344,175515264,175109344]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[170650620,189066136]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 388 seconds
% START OF PROOF SEQUENCE
% fof(rule_295,plain,(q4(A,B)|~k3(C,C,A)|~q2(D,B,A)|~m3(D,E,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(174999648,plain,(q4(A,B)|~k3(C,C,A)|~q2(D,B,A)|~m3(D,E,D)),inference(rewrite,[status(thm)],[rule_295]),[]).
%
% fof(axiom_17,plain,(q0(A,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171234368,plain,(q0(A,d)),inference(rewrite,[status(thm)],[axiom_17]),[]).
%
% fof(rule_178,plain,(q2(A,A,A)|~q0(B,A)|~n1(B,A,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(173373040,plain,(q2(A,A,A)|~q0(B,A)|~n1(B,A,C)),inference(rewrite,[status(thm)],[rule_178]),[]).
%
% fof(rule_045,plain,(n1(d,d,d)|~q0(d,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171824280,plain,(n1(d,d,d)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_045,171234368]),[]).
%
% cnf(186898160,plain,(q2(d,d,d)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171234368,173373040,171824280]),[]).
%
% cnf(196182608,plain,(q4(d,d)|~k3(A,A,d)|~m3(d,B,d)),inference(resolution,[status(thm)],[174999648,186898160]),[]).
%
% fof(rule_212,plain,(k3(A,A,A)|~m2(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(173850952,plain,(k3(A,A,A)|~m2(A)),inference(rewrite,[status(thm)],[rule_212]),[]).
%
% fof(rule_135,plain,(m2(A)|~s0(A)|~l1(B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(172796888,plain,(m2(A)|~s0(A)|~l1(B,C)),inference(rewrite,[status(thm)],[rule_135]),[]).
%
% fof(rule_002,plain,(l1(A,A)|~n0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171352800,plain,(l1(A,A)|~n0(B,A)),inference(rewrite,[status(thm)],[rule_002]),[]).
%
% fof(axiom_3,plain,(n0(d,e)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171149504,plain,(n0(d,e)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(184586216,plain,(l1(e,e)),inference(resolution,[status(thm)],[171352800,171149504]),[]).
%
% cnf(186051504,plain,(m2(A)|~s0(A)),inference(resolution,[status(thm)],[172796888,184586216]),[]).
%
% fof(axiom_1,plain,(s0(d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171131032,plain,(s0(d)),inference(rewrite,[status(thm)],[axiom_1]),[]).
%
% cnf(186061968,plain,(m2(d)),inference(resolution,[status(thm)],[186051504,171131032]),[]).
%
% cnf(186181960,plain,(k3(d,d,d)),inference(resolution,[status(thm)],[173850952,186061968]),[]).
%
% cnf(196188048,plain,(q4(d,d)|~m3(d,A,d)),inference(resolution,[status(thm)],[196182608,186181960]),[]).
%
% fof(rule_236,plain,(m3(A,A,A)|~n2(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(174190968,plain,(m3(A,A,A)|~n2(A)),inference(rewrite,[status(thm)],[rule_236]),[]).
%
% fof(rule_137,plain,(n2(A)|~p1(B,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(172822032,plain,(n2(A)|~p1(B,C,A)),inference(rewrite,[status(thm)],[rule_137]),[]).
%
% fof(rule_072,plain,(p1(A,A,A)|~s0(B)|~s0(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(172145640,plain,(p1(A,A,A)|~s0(B)|~s0(A)),inference(rewrite,[status(thm)],[rule_072]),[]).
%
% cnf(183847960,plain,(p1(d,d,d)),inference(resolution,[status(thm)],[172145640,171131032]),[]).
%
% cnf(187146040,plain,(n2(d)),inference(resolution,[status(thm)],[172822032,183847960]),[]).
%
% cnf(187255016,plain,(m3(d,d,d)),inference(resolution,[status(thm)],[174190968,187146040]),[]).
%
% cnf(170650620,plain,(q4(d,d)),inference(resolution,[status(thm)],[196188048,187255016]),[]).
%
% fof(axiom_26,plain,(n0(d,c)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171268248,plain,(n0(d,c)),inference(rewrite,[status(thm)],[axiom_26]),[]).
%
% fof(rule_001,plain,(k1(A)|~n0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(171339344,plain,(k1(A)|~n0(B,A)),inference(rewrite,[status(thm)],[rule_001]),[]).
%
% cnf(187315344,plain,(k1(c)),inference(resolution,[status(thm)],[171268248,171339344]),[]).
%
% fof(prove_this,plain,(~l5(c)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(175515264,plain,(~l5(c)),inference(rewrite,[status(thm)],[prove_this]),[]).
%
% fof(rule_302,plain,(l5(A)|~q4(B,B)|~k1(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN128-1.tptp',unknown),[]).
%
% cnf(175109344,plain,(l5(A)|~q4(B,B)|~k1(A)),inference(rewrite,[status(thm)],[rule_302]),[]).
%
% cnf(189066136,plain,(~q4(A,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[187315344,175515264,175109344]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[170650620,189066136]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------