TSTP Solution File: MSC008-2.002 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC008-2.002 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art03.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 14:19:18 EDT 2009
% Result : Unsatisfiable 1.1s
% Output : Refutation 1.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 13
% Syntax : Number of formulae : 47 ( 6 unt; 0 def)
% Number of atoms : 123 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 136 ( 60 ~; 76 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 2 ( 2 usr; 2 con; 0-0 aty)
% Number of variables : 120 ( 12 sgn 38 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(latin_row_required,plain,
! [A,B] :
( latin(p1,A,B)
| latin(p2,A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168561544,plain,
( latin(p1,A,B)
| latin(p2,A,B) ),
inference(rewrite,[status(thm)],[latin_row_required]),
[] ).
fof(greek_column_is_unique,plain,
! [A,B,C,D] :
( ~ greek(A,B,C)
| ~ greek(A,D,C)
| eq(D,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168540984,plain,
( ~ greek(A,B,C)
| ~ greek(A,D,C)
| eq(D,B) ),
inference(rewrite,[status(thm)],[greek_column_is_unique]),
[] ).
fof(p1_is_not_p2,plain,
~ eq(p1,p2),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168498600,plain,
~ eq(p1,p2),
inference(rewrite,[status(thm)],[p1_is_not_p2]),
[] ).
cnf(176452496,plain,
( ~ greek(A,p2,B)
| ~ greek(A,p1,B) ),
inference(resolution,[status(thm)],[168540984,168498600]),
[] ).
fof(greek_row_required,plain,
! [A,B] :
( greek(p1,A,B)
| greek(p2,A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168582736,plain,
( greek(p1,A,B)
| greek(p2,A,B) ),
inference(rewrite,[status(thm)],[greek_row_required]),
[] ).
cnf(180631808,plain,
( ~ greek(p1,p1,A)
| greek(p2,p2,A) ),
inference(resolution,[status(thm)],[176452496,168582736]),
[] ).
fof(no_two_same,plain,
! [A,B,C,D,E,F] :
( ~ greek(A,B,C)
| ~ latin(A,B,D)
| ~ greek(E,F,C)
| ~ latin(E,F,D)
| eq(F,B)
| eq(E,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168594416,plain,
( ~ greek(A,B,C)
| ~ latin(A,B,D)
| ~ greek(E,F,C)
| ~ latin(E,F,D)
| eq(F,B)
| eq(E,A) ),
inference(rewrite,[status(thm)],[no_two_same]),
[] ).
cnf(176530344,plain,
( ~ greek(p2,p2,A)
| ~ latin(p2,p2,B)
| ~ greek(p1,p1,A)
| ~ latin(p1,p1,B) ),
inference(resolution,[status(thm)],[168594416,168498600]),
[] ).
fof(latin_column_required,plain,
! [A,B] :
( latin(A,p1,B)
| latin(A,p2,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168556176,plain,
( latin(A,p1,B)
| latin(A,p2,B) ),
inference(rewrite,[status(thm)],[latin_column_required]),
[] ).
cnf(183010128,plain,
( ~ greek(p1,p1,A)
| latin(p2,p1,B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168561544,180631808,176530344,168556176]),
[] ).
fof(greek_column_required,plain,
! [A,B] :
( greek(A,p1,B)
| greek(A,p2,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168573280,plain,
( greek(A,p1,B)
| greek(A,p2,B) ),
inference(rewrite,[status(thm)],[greek_column_required]),
[] ).
cnf(184195280,plain,
( latin(p2,p1,B)
| greek(p1,p2,A) ),
inference(resolution,[status(thm)],[183010128,168573280]),
[] ).
fof(latin_row_is_unique,plain,
! [A,B,C,D] :
( ~ latin(A,B,C)
| ~ latin(D,B,C)
| eq(D,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168525048,plain,
( ~ latin(A,B,C)
| ~ latin(D,B,C)
| eq(D,A) ),
inference(rewrite,[status(thm)],[latin_row_is_unique]),
[] ).
cnf(179777720,plain,
( ~ latin(C,p2,B)
| eq(C,A)
| latin(A,p1,B) ),
inference(resolution,[status(thm)],[168525048,168556176]),
[] ).
cnf(182918112,plain,
( eq(C,A)
| latin(A,p1,B)
| latin(C,p1,B) ),
inference(resolution,[status(thm)],[179777720,168556176]),
[] ).
fof(greek_row_is_unique,plain,
! [A,B,C,D] :
( ~ greek(A,B,C)
| ~ greek(D,B,C)
| eq(D,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168544576,plain,
( ~ greek(A,B,C)
| ~ greek(D,B,C)
| eq(D,A) ),
inference(rewrite,[status(thm)],[greek_row_is_unique]),
[] ).
cnf(180759696,plain,
( ~ greek(A,p2,B)
| eq(C,A)
| greek(C,p1,B) ),
inference(resolution,[status(thm)],[168544576,168573280]),
[] ).
cnf(176485568,plain,
( ~ greek(A,p2,B)
| ~ latin(A,p2,C)
| ~ greek(D,p1,B)
| ~ latin(D,p1,C)
| eq(D,A) ),
inference(resolution,[status(thm)],[168594416,168498600]),
[] ).
cnf(183018048,plain,
( ~ greek(A,p2,B)
| eq(D,A)
| latin(A,p1,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[182918112,180759696,176485568,168556176]),
[] ).
cnf(183030600,plain,
( ~ greek(p2,p2,A)
| latin(p2,p1,B) ),
inference(resolution,[status(thm)],[183018048,168498600]),
[] ).
fof(latin_column_is_unique,plain,
! [A,B,C,D] :
( ~ latin(A,B,C)
| ~ latin(A,D,C)
| eq(D,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168521416,plain,
( ~ latin(A,B,C)
| ~ latin(A,D,C)
| eq(D,B) ),
inference(rewrite,[status(thm)],[latin_column_is_unique]),
[] ).
cnf(179026144,plain,
( ~ latin(p2,A,B)
| eq(C,A)
| latin(p1,C,B) ),
inference(resolution,[status(thm)],[168521416,168561544]),
[] ).
cnf(176540368,plain,
( ~ greek(p2,A,B)
| ~ latin(p2,A,C)
| ~ greek(p1,D,B)
| ~ latin(p1,D,C)
| eq(D,A) ),
inference(resolution,[status(thm)],[168594416,168498600]),
[] ).
cnf(184374336,plain,
( ~ latin(p2,p1,B)
| ~ greek(p1,C,A)
| eq(C,p1)
| greek(p2,p2,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[179026144,176540368,168573280]),
[] ).
fof(latin_cell_element,plain,
! [A,B] :
( latin(A,B,p1)
| latin(A,B,p2) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168550488,plain,
( latin(A,B,p1)
| latin(A,B,p2) ),
inference(rewrite,[status(thm)],[latin_cell_element]),
[] ).
cnf(184644360,plain,
( ~ greek(p1,B,A)
| eq(B,p1)
| latin(p2,p1,p1) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[183030600,184374336,168550488]),
[] ).
fof(symmetry,plain,
! [A,B] :
( ~ eq(A,B)
| eq(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168509040,plain,
( ~ eq(A,B)
| eq(B,A) ),
inference(rewrite,[status(thm)],[symmetry]),
[] ).
cnf(176379752,plain,
~ eq(p2,p1),
inference(resolution,[status(thm)],[168509040,168498600]),
[] ).
cnf(184657952,plain,
latin(p2,p1,p1),
inference(forward_subsumption_resolution__resolution,[status(thm)],[184195280,184644360,176379752]),
[] ).
cnf(184640752,plain,
( ~ greek(p1,B,A)
| eq(B,p1)
| latin(p2,p1,p2) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[183030600,184374336,168550488]),
[] ).
cnf(184651832,plain,
latin(p2,p1,p2),
inference(forward_subsumption_resolution__resolution,[status(thm)],[184195280,184640752,176379752]),
[] ).
fof(latin_element_is_unique,plain,
! [A,B,C,D] :
( ~ latin(A,B,C)
| ~ latin(A,B,D)
| eq(D,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),
[] ).
cnf(168517256,plain,
( ~ latin(A,B,C)
| ~ latin(A,B,D)
| eq(D,C) ),
inference(rewrite,[status(thm)],[latin_element_is_unique]),
[] ).
cnf(176394968,plain,
( ~ latin(A,B,p2)
| ~ latin(A,B,p1) ),
inference(resolution,[status(thm)],[168517256,168498600]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[184657952,184651832,176394968]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(latin_row_required,plain,(latin(p1,A,B)|latin(p2,A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168561544,plain,(latin(p1,A,B)|latin(p2,A,B)),inference(rewrite,[status(thm)],[latin_row_required]),[]).
%
% fof(greek_column_is_unique,plain,(~greek(A,B,C)|~greek(A,D,C)|eq(D,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168540984,plain,(~greek(A,B,C)|~greek(A,D,C)|eq(D,B)),inference(rewrite,[status(thm)],[greek_column_is_unique]),[]).
%
% fof(p1_is_not_p2,plain,(~eq(p1,p2)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168498600,plain,(~eq(p1,p2)),inference(rewrite,[status(thm)],[p1_is_not_p2]),[]).
%
% cnf(176452496,plain,(~greek(A,p2,B)|~greek(A,p1,B)),inference(resolution,[status(thm)],[168540984,168498600]),[]).
%
% fof(greek_row_required,plain,(greek(p1,A,B)|greek(p2,A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168582736,plain,(greek(p1,A,B)|greek(p2,A,B)),inference(rewrite,[status(thm)],[greek_row_required]),[]).
%
% cnf(180631808,plain,(~greek(p1,p1,A)|greek(p2,p2,A)),inference(resolution,[status(thm)],[176452496,168582736]),[]).
%
% fof(no_two_same,plain,(~greek(A,B,C)|~latin(A,B,D)|~greek(E,F,C)|~latin(E,F,D)|eq(F,B)|eq(E,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168594416,plain,(~greek(A,B,C)|~latin(A,B,D)|~greek(E,F,C)|~latin(E,F,D)|eq(F,B)|eq(E,A)),inference(rewrite,[status(thm)],[no_two_same]),[]).
%
% cnf(176530344,plain,(~greek(p2,p2,A)|~latin(p2,p2,B)|~greek(p1,p1,A)|~latin(p1,p1,B)),inference(resolution,[status(thm)],[168594416,168498600]),[]).
%
% fof(latin_column_required,plain,(latin(A,p1,B)|latin(A,p2,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168556176,plain,(latin(A,p1,B)|latin(A,p2,B)),inference(rewrite,[status(thm)],[latin_column_required]),[]).
%
% cnf(183010128,plain,(~greek(p1,p1,A)|latin(p2,p1,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[168561544,180631808,176530344,168556176]),[]).
%
% fof(greek_column_required,plain,(greek(A,p1,B)|greek(A,p2,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168573280,plain,(greek(A,p1,B)|greek(A,p2,B)),inference(rewrite,[status(thm)],[greek_column_required]),[]).
%
% cnf(184195280,plain,(latin(p2,p1,B)|greek(p1,p2,A)),inference(resolution,[status(thm)],[183010128,168573280]),[]).
%
% fof(latin_row_is_unique,plain,(~latin(A,B,C)|~latin(D,B,C)|eq(D,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168525048,plain,(~latin(A,B,C)|~latin(D,B,C)|eq(D,A)),inference(rewrite,[status(thm)],[latin_row_is_unique]),[]).
%
% cnf(179777720,plain,(~latin(C,p2,B)|eq(C,A)|latin(A,p1,B)),inference(resolution,[status(thm)],[168525048,168556176]),[]).
%
% cnf(182918112,plain,(eq(C,A)|latin(A,p1,B)|latin(C,p1,B)),inference(resolution,[status(thm)],[179777720,168556176]),[]).
%
% fof(greek_row_is_unique,plain,(~greek(A,B,C)|~greek(D,B,C)|eq(D,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168544576,plain,(~greek(A,B,C)|~greek(D,B,C)|eq(D,A)),inference(rewrite,[status(thm)],[greek_row_is_unique]),[]).
%
% cnf(180759696,plain,(~greek(A,p2,B)|eq(C,A)|greek(C,p1,B)),inference(resolution,[status(thm)],[168544576,168573280]),[]).
%
% cnf(176485568,plain,(~greek(A,p2,B)|~latin(A,p2,C)|~greek(D,p1,B)|~latin(D,p1,C)|eq(D,A)),inference(resolution,[status(thm)],[168594416,168498600]),[]).
%
% cnf(183018048,plain,(~greek(A,p2,B)|eq(D,A)|latin(A,p1,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[182918112,180759696,176485568,168556176]),[]).
%
% cnf(183030600,plain,(~greek(p2,p2,A)|latin(p2,p1,B)),inference(resolution,[status(thm)],[183018048,168498600]),[]).
%
% fof(latin_column_is_unique,plain,(~latin(A,B,C)|~latin(A,D,C)|eq(D,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168521416,plain,(~latin(A,B,C)|~latin(A,D,C)|eq(D,B)),inference(rewrite,[status(thm)],[latin_column_is_unique]),[]).
%
% cnf(179026144,plain,(~latin(p2,A,B)|eq(C,A)|latin(p1,C,B)),inference(resolution,[status(thm)],[168521416,168561544]),[]).
%
% cnf(176540368,plain,(~greek(p2,A,B)|~latin(p2,A,C)|~greek(p1,D,B)|~latin(p1,D,C)|eq(D,A)),inference(resolution,[status(thm)],[168594416,168498600]),[]).
%
% cnf(184374336,plain,(~latin(p2,p1,B)|~greek(p1,C,A)|eq(C,p1)|greek(p2,p2,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[179026144,176540368,168573280]),[]).
%
% fof(latin_cell_element,plain,(latin(A,B,p1)|latin(A,B,p2)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168550488,plain,(latin(A,B,p1)|latin(A,B,p2)),inference(rewrite,[status(thm)],[latin_cell_element]),[]).
%
% cnf(184644360,plain,(~greek(p1,B,A)|eq(B,p1)|latin(p2,p1,p1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[183030600,184374336,168550488]),[]).
%
% fof(symmetry,plain,(~eq(A,B)|eq(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168509040,plain,(~eq(A,B)|eq(B,A)),inference(rewrite,[status(thm)],[symmetry]),[]).
%
% cnf(176379752,plain,(~eq(p2,p1)),inference(resolution,[status(thm)],[168509040,168498600]),[]).
%
% cnf(184657952,plain,(latin(p2,p1,p1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[184195280,184644360,176379752]),[]).
%
% cnf(184640752,plain,(~greek(p1,B,A)|eq(B,p1)|latin(p2,p1,p2)),inference(forward_subsumption_resolution__resolution,[status(thm)],[183030600,184374336,168550488]),[]).
%
% cnf(184651832,plain,(latin(p2,p1,p2)),inference(forward_subsumption_resolution__resolution,[status(thm)],[184195280,184640752,176379752]),[]).
%
% fof(latin_element_is_unique,plain,(~latin(A,B,C)|~latin(A,B,D)|eq(D,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC008-2.002.tptp',unknown),[]).
%
% cnf(168517256,plain,(~latin(A,B,C)|~latin(A,B,D)|eq(D,C)),inference(rewrite,[status(thm)],[latin_element_is_unique]),[]).
%
% cnf(176394968,plain,(~latin(A,B,p2)|~latin(A,B,p1)),inference(resolution,[status(thm)],[168517256,168498600]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[184657952,184651832,176394968]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------