TSTP Solution File: SYN098-1.002 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN098-1.002 : TPTP v3.4.2. Bugfixed v1.2.1.
% 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:43:15 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 16
% Syntax : Number of formulae : 44 ( 10 unt; 0 def)
% Number of atoms : 98 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 91 ( 37 ~; 54 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 16 ( 15 usr; 16 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(u_s3_type12_2,plain,
( u_7
| q_0
| ~ q_1
| ~ p_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157185760,plain,
( u_7
| q_0
| ~ q_1
| ~ p_2 ),
inference(rewrite,[status(thm)],[u_s3_type12_2]),
[] ).
fof(u_14_t3_1,plain,
( p_2
| ~ u_14 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
fof(u_t3_1,plain,
( u_14
| p_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157385128,plain,
( u_14
| p_2 ),
inference(rewrite,[status(thm)],[u_t3_1]),
[] ).
cnf(157396920,plain,
p_2,
inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_14_t3_1,157385128]),
[] ).
cnf(166191504,plain,
( u_7
| q_0
| ~ q_1 ),
inference(resolution,[status(thm)],[157185760,157396920]),
[] ).
fof(u_8_s3_type12_3,plain,
( q_1
| ~ u_8 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157226376,plain,
( q_1
| ~ u_8 ),
inference(rewrite,[status(thm)],[u_8_s3_type12_3]),
[] ).
fof(u_17_t3_4,plain,
( q_3
| ~ u_17 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
fof(u_t3_4,plain,
( u_17
| q_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157450968,plain,
( u_17
| q_3 ),
inference(rewrite,[status(thm)],[u_t3_4]),
[] ).
cnf(157460856,plain,
q_3,
inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_17_t3_4,157450968]),
[] ).
fof(u_s3_type12_3,plain,
( u_8
| q_1
| ~ p_2
| ~ q_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157212984,plain,
( u_8
| q_1
| ~ p_2
| ~ q_3 ),
inference(rewrite,[status(thm)],[u_s3_type12_3]),
[] ).
cnf(166203168,plain,
( u_8
| q_1 ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[157460856,157212984,157396920]),
[] ).
cnf(166281608,plain,
q_1,
inference(resolution,[status(thm)],[157226376,166203168]),
[] ).
cnf(166468952,plain,
( u_7
| q_0 ),
inference(resolution,[status(thm)],[166191504,166281608]),
[] ).
fof(u_7_s3_type12_2,plain,
( q_0
| ~ u_7 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157197608,plain,
( q_0
| ~ u_7 ),
inference(rewrite,[status(thm)],[u_7_s3_type12_2]),
[] ).
cnf(166481544,plain,
q_0,
inference(resolution,[status(thm)],[166468952,157197608]),
[] ).
fof(u_s3_goal_1,plain,
( u_1
| ~ p_0
| ~ q_0 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157010904,plain,
( u_1
| ~ p_0
| ~ q_0 ),
inference(rewrite,[status(thm)],[u_s3_goal_1]),
[] ).
fof(u_1_s3_goal_1,plain,
~ u_1,
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157022952,plain,
~ u_1,
inference(rewrite,[status(thm)],[u_1_s3_goal_1]),
[] ).
cnf(166260144,plain,
( ~ p_0
| ~ q_0 ),
inference(resolution,[status(thm)],[157010904,157022952]),
[] ).
fof(u_s3_type11_1,plain,
( u_2
| p_0
| ~ p_1
| ~ p_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157039984,plain,
( u_2
| p_0
| ~ p_1
| ~ p_2 ),
inference(rewrite,[status(thm)],[u_s3_type11_1]),
[] ).
cnf(166175296,plain,
( u_2
| p_0
| ~ p_1 ),
inference(resolution,[status(thm)],[157039984,157396920]),
[] ).
fof(u_15_t3_2,plain,
( p_3
| ~ u_15 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
fof(u_t3_2,plain,
( u_15
| p_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157409120,plain,
( u_15
| p_3 ),
inference(rewrite,[status(thm)],[u_t3_2]),
[] ).
cnf(157419072,plain,
p_3,
inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_15_t3_2,157409120]),
[] ).
fof(u_s3_type11_3,plain,
( u_4
| p_1
| ~ p_2
| ~ p_3 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157005392,plain,
( u_4
| p_1
| ~ p_2
| ~ p_3 ),
inference(rewrite,[status(thm)],[u_s3_type11_3]),
[] ).
cnf(166187088,plain,
( u_4
| p_1 ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[157419072,157005392,157396920]),
[] ).
fof(u_4_s3_type11_3,plain,
( p_1
| ~ u_4 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157111408,plain,
( p_1
| ~ u_4 ),
inference(rewrite,[status(thm)],[u_4_s3_type11_3]),
[] ).
cnf(166271264,plain,
p_1,
inference(resolution,[status(thm)],[166187088,157111408]),
[] ).
cnf(166457976,plain,
( u_2
| p_0 ),
inference(resolution,[status(thm)],[166175296,166271264]),
[] ).
fof(u_2_s3_type11_1,plain,
( p_0
| ~ u_2 ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),
[] ).
cnf(157053632,plain,
( p_0
| ~ u_2 ),
inference(rewrite,[status(thm)],[u_2_s3_type11_1]),
[] ).
cnf(166462680,plain,
p_0,
inference(resolution,[status(thm)],[166457976,157053632]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[166481544,166260144,166462680]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(u_s3_type12_2,plain,(u_7|q_0|~q_1|~p_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157185760,plain,(u_7|q_0|~q_1|~p_2),inference(rewrite,[status(thm)],[u_s3_type12_2]),[]).
%
% fof(u_14_t3_1,plain,(p_2|~u_14),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% fof(u_t3_1,plain,(u_14|p_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157385128,plain,(u_14|p_2),inference(rewrite,[status(thm)],[u_t3_1]),[]).
%
% cnf(157396920,plain,(p_2),inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_14_t3_1,157385128]),[]).
%
% cnf(166191504,plain,(u_7|q_0|~q_1),inference(resolution,[status(thm)],[157185760,157396920]),[]).
%
% fof(u_8_s3_type12_3,plain,(q_1|~u_8),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157226376,plain,(q_1|~u_8),inference(rewrite,[status(thm)],[u_8_s3_type12_3]),[]).
%
% fof(u_17_t3_4,plain,(q_3|~u_17),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% fof(u_t3_4,plain,(u_17|q_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157450968,plain,(u_17|q_3),inference(rewrite,[status(thm)],[u_t3_4]),[]).
%
% cnf(157460856,plain,(q_3),inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_17_t3_4,157450968]),[]).
%
% fof(u_s3_type12_3,plain,(u_8|q_1|~p_2|~q_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157212984,plain,(u_8|q_1|~p_2|~q_3),inference(rewrite,[status(thm)],[u_s3_type12_3]),[]).
%
% cnf(166203168,plain,(u_8|q_1),inference(forward_subsumption_resolution__resolution,[status(thm)],[157460856,157212984,157396920]),[]).
%
% cnf(166281608,plain,(q_1),inference(resolution,[status(thm)],[157226376,166203168]),[]).
%
% cnf(166468952,plain,(u_7|q_0),inference(resolution,[status(thm)],[166191504,166281608]),[]).
%
% fof(u_7_s3_type12_2,plain,(q_0|~u_7),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157197608,plain,(q_0|~u_7),inference(rewrite,[status(thm)],[u_7_s3_type12_2]),[]).
%
% cnf(166481544,plain,(q_0),inference(resolution,[status(thm)],[166468952,157197608]),[]).
%
% fof(u_s3_goal_1,plain,(u_1|~p_0|~q_0),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157010904,plain,(u_1|~p_0|~q_0),inference(rewrite,[status(thm)],[u_s3_goal_1]),[]).
%
% fof(u_1_s3_goal_1,plain,(~u_1),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157022952,plain,(~u_1),inference(rewrite,[status(thm)],[u_1_s3_goal_1]),[]).
%
% cnf(166260144,plain,(~p_0|~q_0),inference(resolution,[status(thm)],[157010904,157022952]),[]).
%
% fof(u_s3_type11_1,plain,(u_2|p_0|~p_1|~p_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157039984,plain,(u_2|p_0|~p_1|~p_2),inference(rewrite,[status(thm)],[u_s3_type11_1]),[]).
%
% cnf(166175296,plain,(u_2|p_0|~p_1),inference(resolution,[status(thm)],[157039984,157396920]),[]).
%
% fof(u_15_t3_2,plain,(p_3|~u_15),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% fof(u_t3_2,plain,(u_15|p_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157409120,plain,(u_15|p_3),inference(rewrite,[status(thm)],[u_t3_2]),[]).
%
% cnf(157419072,plain,(p_3),inference(rewrite__forward_subsumption_resolution,[status(thm)],[u_15_t3_2,157409120]),[]).
%
% fof(u_s3_type11_3,plain,(u_4|p_1|~p_2|~p_3),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157005392,plain,(u_4|p_1|~p_2|~p_3),inference(rewrite,[status(thm)],[u_s3_type11_3]),[]).
%
% cnf(166187088,plain,(u_4|p_1),inference(forward_subsumption_resolution__resolution,[status(thm)],[157419072,157005392,157396920]),[]).
%
% fof(u_4_s3_type11_3,plain,(p_1|~u_4),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157111408,plain,(p_1|~u_4),inference(rewrite,[status(thm)],[u_4_s3_type11_3]),[]).
%
% cnf(166271264,plain,(p_1),inference(resolution,[status(thm)],[166187088,157111408]),[]).
%
% cnf(166457976,plain,(u_2|p_0),inference(resolution,[status(thm)],[166175296,166271264]),[]).
%
% fof(u_2_s3_type11_1,plain,(p_0|~u_2),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN098-1.002.tptp',unknown),[]).
%
% cnf(157053632,plain,(p_0|~u_2),inference(rewrite,[status(thm)],[u_2_s3_type11_1]),[]).
%
% cnf(166462680,plain,(p_0),inference(resolution,[status(thm)],[166457976,157053632]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[166481544,166260144,166462680]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------