TSTP Solution File: SYN003-1.006 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN003-1.006 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art07.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:36:55 EDT 2009
% Result : Unsatisfiable 0.2s
% Output : Refutation 0.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 13
% Syntax : Number of formulae : 40 ( 16 unt; 0 def)
% Number of atoms : 74 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 74 ( 40 ~; 34 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 13 ( 12 usr; 13 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn 0 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(qq_1,plain,
( ~ q
| q_1 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148076520,plain,
( ~ q
| q_1 ),
inference(rewrite,[status(thm)],[qq_1]),
[] ).
fof(base_3,plain,
q,
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148153752,plain,
q,
inference(rewrite,[status(thm)],[base_3]),
[] ).
cnf(217399288,plain,
q_1,
inference(resolution,[status(thm)],[148076520,148153752]),
[] ).
fof(pqp_1,plain,
( ~ p_1
| ~ q_1
| p_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(147978072,plain,
( ~ p_1
| ~ q_1
| p_2 ),
inference(rewrite,[status(thm)],[pqp_1]),
[] ).
fof(base_1,plain,
p_1,
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148142856,plain,
p_1,
inference(rewrite,[status(thm)],[base_1]),
[] ).
cnf(217385432,plain,
( ~ q_1
| p_2 ),
inference(resolution,[status(thm)],[147978072,148142856]),
[] ).
fof(qq_2,plain,
( ~ q
| q_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148082032,plain,
( ~ q
| q_2 ),
inference(rewrite,[status(thm)],[qq_2]),
[] ).
cnf(217409456,plain,
q_2,
inference(resolution,[status(thm)],[148082032,148153752]),
[] ).
fof(pqp_2,plain,
( ~ p_2
| ~ q_2
| p_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(147987088,plain,
( ~ p_2
| ~ q_2
| p_3 ),
inference(rewrite,[status(thm)],[pqp_2]),
[] ).
fof(pqp_3,plain,
( ~ p_3
| ~ q_3
| p_4 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148004264,plain,
( ~ p_3
| ~ q_3
| p_4 ),
inference(rewrite,[status(thm)],[pqp_3]),
[] ).
fof(qq_3,plain,
( ~ q
| q_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148087344,plain,
( ~ q
| q_3 ),
inference(rewrite,[status(thm)],[qq_3]),
[] ).
cnf(217415472,plain,
q_3,
inference(resolution,[status(thm)],[148087344,148153752]),
[] ).
cnf(217480768,plain,
( ~ p_3
| p_4 ),
inference(resolution,[status(thm)],[148004264,217415472]),
[] ).
fof(pqp_4,plain,
( ~ p_4
| ~ q_4
| p_5 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148013200,plain,
( ~ p_4
| ~ q_4
| p_5 ),
inference(rewrite,[status(thm)],[pqp_4]),
[] ).
fof(qq_4,plain,
( ~ q
| q_4 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148096712,plain,
( ~ q
| q_4 ),
inference(rewrite,[status(thm)],[qq_4]),
[] ).
cnf(217421472,plain,
q_4,
inference(resolution,[status(thm)],[148096712,148153752]),
[] ).
cnf(217490640,plain,
( ~ p_4
| p_5 ),
inference(resolution,[status(thm)],[148013200,217421472]),
[] ).
fof(pqp_5,plain,
( ~ p_5
| ~ q_5
| p_6 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148022120,plain,
( ~ p_5
| ~ q_5
| p_6 ),
inference(rewrite,[status(thm)],[pqp_5]),
[] ).
fof(qq_5,plain,
( ~ q
| q_5 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148101960,plain,
( ~ q
| q_5 ),
inference(rewrite,[status(thm)],[qq_5]),
[] ).
cnf(217427440,plain,
q_5,
inference(resolution,[status(thm)],[148101960,148153752]),
[] ).
cnf(217496440,plain,
( ~ p_5
| p_6 ),
inference(resolution,[status(thm)],[148022120,217427440]),
[] ).
fof(base_2,plain,
~ p_6,
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),
[] ).
cnf(148148320,plain,
~ p_6,
inference(rewrite,[status(thm)],[base_2]),
[] ).
cnf(217501528,plain,
~ p_5,
inference(resolution,[status(thm)],[217496440,148148320]),
[] ).
cnf(217506856,plain,
~ p_4,
inference(resolution,[status(thm)],[217490640,217501528]),
[] ).
cnf(217516304,plain,
~ p_3,
inference(resolution,[status(thm)],[217480768,217506856]),
[] ).
cnf(217521704,plain,
~ p_2,
inference(forward_subsumption_resolution__resolution,[status(thm)],[217409456,147987088,217516304]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[217399288,217385432,217521704]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(qq_1,plain,(~q|q_1),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148076520,plain,(~q|q_1),inference(rewrite,[status(thm)],[qq_1]),[]).
%
% fof(base_3,plain,(q),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148153752,plain,(q),inference(rewrite,[status(thm)],[base_3]),[]).
%
% cnf(217399288,plain,(q_1),inference(resolution,[status(thm)],[148076520,148153752]),[]).
%
% fof(pqp_1,plain,(~p_1|~q_1|p_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(147978072,plain,(~p_1|~q_1|p_2),inference(rewrite,[status(thm)],[pqp_1]),[]).
%
% fof(base_1,plain,(p_1),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148142856,plain,(p_1),inference(rewrite,[status(thm)],[base_1]),[]).
%
% cnf(217385432,plain,(~q_1|p_2),inference(resolution,[status(thm)],[147978072,148142856]),[]).
%
% fof(qq_2,plain,(~q|q_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148082032,plain,(~q|q_2),inference(rewrite,[status(thm)],[qq_2]),[]).
%
% cnf(217409456,plain,(q_2),inference(resolution,[status(thm)],[148082032,148153752]),[]).
%
% fof(pqp_2,plain,(~p_2|~q_2|p_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(147987088,plain,(~p_2|~q_2|p_3),inference(rewrite,[status(thm)],[pqp_2]),[]).
%
% fof(pqp_3,plain,(~p_3|~q_3|p_4),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148004264,plain,(~p_3|~q_3|p_4),inference(rewrite,[status(thm)],[pqp_3]),[]).
%
% fof(qq_3,plain,(~q|q_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148087344,plain,(~q|q_3),inference(rewrite,[status(thm)],[qq_3]),[]).
%
% cnf(217415472,plain,(q_3),inference(resolution,[status(thm)],[148087344,148153752]),[]).
%
% cnf(217480768,plain,(~p_3|p_4),inference(resolution,[status(thm)],[148004264,217415472]),[]).
%
% fof(pqp_4,plain,(~p_4|~q_4|p_5),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148013200,plain,(~p_4|~q_4|p_5),inference(rewrite,[status(thm)],[pqp_4]),[]).
%
% fof(qq_4,plain,(~q|q_4),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148096712,plain,(~q|q_4),inference(rewrite,[status(thm)],[qq_4]),[]).
%
% cnf(217421472,plain,(q_4),inference(resolution,[status(thm)],[148096712,148153752]),[]).
%
% cnf(217490640,plain,(~p_4|p_5),inference(resolution,[status(thm)],[148013200,217421472]),[]).
%
% fof(pqp_5,plain,(~p_5|~q_5|p_6),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148022120,plain,(~p_5|~q_5|p_6),inference(rewrite,[status(thm)],[pqp_5]),[]).
%
% fof(qq_5,plain,(~q|q_5),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148101960,plain,(~q|q_5),inference(rewrite,[status(thm)],[qq_5]),[]).
%
% cnf(217427440,plain,(q_5),inference(resolution,[status(thm)],[148101960,148153752]),[]).
%
% cnf(217496440,plain,(~p_5|p_6),inference(resolution,[status(thm)],[148022120,217427440]),[]).
%
% fof(base_2,plain,(~p_6),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN003-1.006.tptp',unknown),[]).
%
% cnf(148148320,plain,(~p_6),inference(rewrite,[status(thm)],[base_2]),[]).
%
% cnf(217501528,plain,(~p_5),inference(resolution,[status(thm)],[217496440,148148320]),[]).
%
% cnf(217506856,plain,(~p_4),inference(resolution,[status(thm)],[217490640,217501528]),[]).
%
% cnf(217516304,plain,(~p_3),inference(resolution,[status(thm)],[217480768,217506856]),[]).
%
% cnf(217521704,plain,(~p_2),inference(forward_subsumption_resolution__resolution,[status(thm)],[217409456,147987088,217516304]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[217399288,217385432,217521704]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------