TSTP Solution File: SYN100-1.005 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN100-1.005 : 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 @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May 6 16:43:20 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 21
% Syntax : Number of formulae : 59 ( 25 unt; 0 def)
% Number of atoms : 125 ( 0 equ)
% Maximal formula atoms : 3 ( 2 avg)
% Number of connectives : 134 ( 68 ~; 66 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 21 ( 20 usr; 1 prp; 0-1 aty)
% Number of functors : 1 ( 1 usr; 1 con; 0-0 aty)
% Number of variables : 34 ( 0 sgn 17 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(m_t3_2,plain,
p_9(a),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173611232,plain,
p_9(a),
inference(rewrite,[status(thm)],[m_t3_2]),
[] ).
fof(m_s3_type11_15,plain,
! [A] :
( p_7(A)
| ~ p_8(A)
| ~ p_9(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173323792,plain,
( p_7(A)
| ~ p_8(A)
| ~ p_9(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_15]),
[] ).
fof(m_t3_1,plain,
p_8(a),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173601256,plain,
p_8(a),
inference(rewrite,[status(thm)],[m_t3_1]),
[] ).
cnf(182283944,plain,
p_7(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173611232,173323792,173601256]),
[] ).
fof(m_s3_type12_13,plain,
! [A] :
( q_6(A)
| ~ p_7(A)
| ~ q_8(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173508056,plain,
( q_6(A)
| ~ p_7(A)
| ~ q_8(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_13]),
[] ).
fof(m_t3_3,plain,
q_8(a),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173621936,plain,
q_8(a),
inference(rewrite,[status(thm)],[m_t3_3]),
[] ).
cnf(182341424,plain,
q_6(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182283944,173508056,173621936]),
[] ).
fof(m_s3_type12_12,plain,
! [A] :
( q_5(A)
| ~ q_6(A)
| ~ p_7(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173493856,plain,
( q_5(A)
| ~ q_6(A)
| ~ p_7(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_12]),
[] ).
cnf(182371032,plain,
q_5(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182341424,173493856,182283944]),
[] ).
fof(m_s3_type12_10,plain,
! [A] :
( q_4(A)
| ~ q_5(A)
| ~ p_6(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173467192,plain,
( q_4(A)
| ~ q_5(A)
| ~ p_6(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_10]),
[] ).
fof(m_t3_4,plain,
q_9(a),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173631976,plain,
q_9(a),
inference(rewrite,[status(thm)],[m_t3_4]),
[] ).
fof(m_s3_type12_15,plain,
! [A] :
( q_7(A)
| ~ p_8(A)
| ~ q_9(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173530856,plain,
( q_7(A)
| ~ p_8(A)
| ~ q_9(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_15]),
[] ).
cnf(182317672,plain,
q_7(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[173631976,173530856,173601256]),
[] ).
fof(m_s3_type11_14,plain,
! [A] :
( p_6(A)
| ~ q_7(A)
| ~ q_8(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173309304,plain,
( p_6(A)
| ~ q_7(A)
| ~ q_8(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_14]),
[] ).
cnf(182334096,plain,
p_6(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182317672,173309304,173621936]),
[] ).
cnf(182403992,plain,
q_4(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182371032,173467192,182334096]),
[] ).
fof(m_s3_type12_8,plain,
! [A] :
( q_3(A)
| ~ q_4(A)
| ~ p_5(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173444552,plain,
( q_3(A)
| ~ q_4(A)
| ~ p_5(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_8]),
[] ).
fof(m_s3_type11_11,plain,
! [A] :
( p_5(A)
| ~ p_6(A)
| ~ p_7(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173268896,plain,
( p_5(A)
| ~ p_6(A)
| ~ p_7(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_11]),
[] ).
cnf(182356152,plain,
p_5(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182334096,173268896,182283944]),
[] ).
cnf(182445544,plain,
q_3(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182403992,173444552,182356152]),
[] ).
fof(m_s3_type12_6,plain,
! [A] :
( q_2(A)
| ~ q_3(A)
| ~ p_4(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173413672,plain,
( q_2(A)
| ~ q_3(A)
| ~ p_4(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_6]),
[] ).
fof(m_s3_type11_9,plain,
! [A] :
( p_4(A)
| ~ p_5(A)
| ~ p_6(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173241328,plain,
( p_4(A)
| ~ p_5(A)
| ~ p_6(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_9]),
[] ).
cnf(182389184,plain,
p_4(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182356152,173241328,182334096]),
[] ).
cnf(182487776,plain,
q_2(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182445544,173413672,182389184]),
[] ).
fof(m_s3_type12_4,plain,
! [A] :
( q_1(A)
| ~ q_2(A)
| ~ p_3(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173386784,plain,
( q_1(A)
| ~ q_2(A)
| ~ p_3(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_4]),
[] ).
fof(m_s3_type11_7,plain,
! [A] :
( p_3(A)
| ~ p_4(A)
| ~ p_5(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173213720,plain,
( p_3(A)
| ~ p_4(A)
| ~ p_5(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_7]),
[] ).
cnf(182430688,plain,
p_3(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182389184,173213720,182356152]),
[] ).
cnf(182520960,plain,
q_1(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182487776,173386784,182430688]),
[] ).
fof(m_s3_type12_2,plain,
! [A] :
( q_0(A)
| ~ q_1(A)
| ~ p_2(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173115048,plain,
( q_0(A)
| ~ q_1(A)
| ~ p_2(A) ),
inference(rewrite,[status(thm)],[m_s3_type12_2]),
[] ).
fof(m_s3_type11_5,plain,
! [A] :
( p_2(A)
| ~ p_3(A)
| ~ p_4(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173190096,plain,
( p_2(A)
| ~ p_3(A)
| ~ p_4(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_5]),
[] ).
cnf(182476944,plain,
p_2(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182430688,173190096,182389184]),
[] ).
cnf(182552656,plain,
q_0(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182520960,173115048,182476944]),
[] ).
fof(m_s3_goal_1,plain,
! [A] :
( ~ p_0(A)
| ~ q_0(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173119808,plain,
( ~ p_0(A)
| ~ q_0(A) ),
inference(rewrite,[status(thm)],[m_s3_goal_1]),
[] ).
fof(m_s3_type11_3,plain,
! [A] :
( p_1(A)
| ~ p_2(A)
| ~ p_3(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173162352,plain,
( p_1(A)
| ~ p_2(A)
| ~ p_3(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_3]),
[] ).
cnf(182506008,plain,
p_1(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182476944,173162352,182430688]),
[] ).
fof(m_s3_type11_1,plain,
! [A] :
( p_0(A)
| ~ p_1(A)
| ~ p_2(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),
[] ).
cnf(173134696,plain,
( p_0(A)
| ~ p_1(A)
| ~ p_2(A) ),
inference(rewrite,[status(thm)],[m_s3_type11_1]),
[] ).
cnf(182537656,plain,
p_0(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182506008,173134696,182476944]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[182552656,173119808,182537656]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(m_t3_2,plain,(p_9(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173611232,plain,(p_9(a)),inference(rewrite,[status(thm)],[m_t3_2]),[]).
%
% fof(m_s3_type11_15,plain,(p_7(A)|~p_8(A)|~p_9(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173323792,plain,(p_7(A)|~p_8(A)|~p_9(A)),inference(rewrite,[status(thm)],[m_s3_type11_15]),[]).
%
% fof(m_t3_1,plain,(p_8(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173601256,plain,(p_8(a)),inference(rewrite,[status(thm)],[m_t3_1]),[]).
%
% cnf(182283944,plain,(p_7(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173611232,173323792,173601256]),[]).
%
% fof(m_s3_type12_13,plain,(q_6(A)|~p_7(A)|~q_8(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173508056,plain,(q_6(A)|~p_7(A)|~q_8(A)),inference(rewrite,[status(thm)],[m_s3_type12_13]),[]).
%
% fof(m_t3_3,plain,(q_8(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173621936,plain,(q_8(a)),inference(rewrite,[status(thm)],[m_t3_3]),[]).
%
% cnf(182341424,plain,(q_6(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182283944,173508056,173621936]),[]).
%
% fof(m_s3_type12_12,plain,(q_5(A)|~q_6(A)|~p_7(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173493856,plain,(q_5(A)|~q_6(A)|~p_7(A)),inference(rewrite,[status(thm)],[m_s3_type12_12]),[]).
%
% cnf(182371032,plain,(q_5(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182341424,173493856,182283944]),[]).
%
% fof(m_s3_type12_10,plain,(q_4(A)|~q_5(A)|~p_6(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173467192,plain,(q_4(A)|~q_5(A)|~p_6(A)),inference(rewrite,[status(thm)],[m_s3_type12_10]),[]).
%
% fof(m_t3_4,plain,(q_9(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173631976,plain,(q_9(a)),inference(rewrite,[status(thm)],[m_t3_4]),[]).
%
% fof(m_s3_type12_15,plain,(q_7(A)|~p_8(A)|~q_9(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173530856,plain,(q_7(A)|~p_8(A)|~q_9(A)),inference(rewrite,[status(thm)],[m_s3_type12_15]),[]).
%
% cnf(182317672,plain,(q_7(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[173631976,173530856,173601256]),[]).
%
% fof(m_s3_type11_14,plain,(p_6(A)|~q_7(A)|~q_8(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173309304,plain,(p_6(A)|~q_7(A)|~q_8(A)),inference(rewrite,[status(thm)],[m_s3_type11_14]),[]).
%
% cnf(182334096,plain,(p_6(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182317672,173309304,173621936]),[]).
%
% cnf(182403992,plain,(q_4(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182371032,173467192,182334096]),[]).
%
% fof(m_s3_type12_8,plain,(q_3(A)|~q_4(A)|~p_5(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173444552,plain,(q_3(A)|~q_4(A)|~p_5(A)),inference(rewrite,[status(thm)],[m_s3_type12_8]),[]).
%
% fof(m_s3_type11_11,plain,(p_5(A)|~p_6(A)|~p_7(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173268896,plain,(p_5(A)|~p_6(A)|~p_7(A)),inference(rewrite,[status(thm)],[m_s3_type11_11]),[]).
%
% cnf(182356152,plain,(p_5(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182334096,173268896,182283944]),[]).
%
% cnf(182445544,plain,(q_3(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182403992,173444552,182356152]),[]).
%
% fof(m_s3_type12_6,plain,(q_2(A)|~q_3(A)|~p_4(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173413672,plain,(q_2(A)|~q_3(A)|~p_4(A)),inference(rewrite,[status(thm)],[m_s3_type12_6]),[]).
%
% fof(m_s3_type11_9,plain,(p_4(A)|~p_5(A)|~p_6(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173241328,plain,(p_4(A)|~p_5(A)|~p_6(A)),inference(rewrite,[status(thm)],[m_s3_type11_9]),[]).
%
% cnf(182389184,plain,(p_4(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182356152,173241328,182334096]),[]).
%
% cnf(182487776,plain,(q_2(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182445544,173413672,182389184]),[]).
%
% fof(m_s3_type12_4,plain,(q_1(A)|~q_2(A)|~p_3(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173386784,plain,(q_1(A)|~q_2(A)|~p_3(A)),inference(rewrite,[status(thm)],[m_s3_type12_4]),[]).
%
% fof(m_s3_type11_7,plain,(p_3(A)|~p_4(A)|~p_5(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173213720,plain,(p_3(A)|~p_4(A)|~p_5(A)),inference(rewrite,[status(thm)],[m_s3_type11_7]),[]).
%
% cnf(182430688,plain,(p_3(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182389184,173213720,182356152]),[]).
%
% cnf(182520960,plain,(q_1(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182487776,173386784,182430688]),[]).
%
% fof(m_s3_type12_2,plain,(q_0(A)|~q_1(A)|~p_2(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173115048,plain,(q_0(A)|~q_1(A)|~p_2(A)),inference(rewrite,[status(thm)],[m_s3_type12_2]),[]).
%
% fof(m_s3_type11_5,plain,(p_2(A)|~p_3(A)|~p_4(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173190096,plain,(p_2(A)|~p_3(A)|~p_4(A)),inference(rewrite,[status(thm)],[m_s3_type11_5]),[]).
%
% cnf(182476944,plain,(p_2(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182430688,173190096,182389184]),[]).
%
% cnf(182552656,plain,(q_0(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182520960,173115048,182476944]),[]).
%
% fof(m_s3_goal_1,plain,(~p_0(A)|~q_0(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173119808,plain,(~p_0(A)|~q_0(A)),inference(rewrite,[status(thm)],[m_s3_goal_1]),[]).
%
% fof(m_s3_type11_3,plain,(p_1(A)|~p_2(A)|~p_3(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173162352,plain,(p_1(A)|~p_2(A)|~p_3(A)),inference(rewrite,[status(thm)],[m_s3_type11_3]),[]).
%
% cnf(182506008,plain,(p_1(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182476944,173162352,182430688]),[]).
%
% fof(m_s3_type11_1,plain,(p_0(A)|~p_1(A)|~p_2(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN100-1.005.tptp',unknown),[]).
%
% cnf(173134696,plain,(p_0(A)|~p_1(A)|~p_2(A)),inference(rewrite,[status(thm)],[m_s3_type11_1]),[]).
%
% cnf(182537656,plain,(p_0(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182506008,173134696,182476944]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[182552656,173119808,182537656]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------