TSTP Solution File: LCL090-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : LCL090-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art08.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 13:41:51 EDT 2009
% Result : Unsatisfiable 8.7s
% Output : Refutation 8.7s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 3
% Syntax : Number of formulae : 28 ( 20 unt; 0 def)
% Number of atoms : 38 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 22 ( 12 ~; 10 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 2 ( 2 usr; 1 con; 0-2 aty)
% Number of variables : 102 ( 54 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_ic_1,plain,
~ is_a_theorem(implies(a,a)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),
[] ).
cnf(155310384,plain,
~ is_a_theorem(implies(a,a)),
inference(rewrite,[status(thm)],[prove_ic_1]),
[] ).
fof(condensed_detachment,plain,
! [A,B] :
( ~ is_a_theorem(implies(A,B))
| ~ is_a_theorem(A)
| is_a_theorem(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),
[] ).
cnf(155301480,plain,
( ~ is_a_theorem(implies(A,B))
| ~ is_a_theorem(A)
| is_a_theorem(B) ),
inference(rewrite,[status(thm)],[condensed_detachment]),
[] ).
fof(ic_JLukasiewicz_5,plain,
! [A,B,C,D,E] : is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(implies(D,A),implies(E,implies(C,A))))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),
[] ).
cnf(155306432,plain,
is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(implies(D,A),implies(E,implies(C,A))))),
inference(rewrite,[status(thm)],[ic_JLukasiewicz_5]),
[] ).
cnf(163188272,plain,
( ~ is_a_theorem(implies(implies(implies(implies(B,C),implies(D,E)),implies(implies(E,B),implies(F,implies(D,B)))),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[155301480,155306432]),
[] ).
cnf(163165376,plain,
( ~ is_a_theorem(implies(implies(A,B),implies(C,D)))
| is_a_theorem(implies(implies(D,A),implies(E,implies(C,A)))) ),
inference(resolution,[status(thm)],[155301480,155306432]),
[] ).
cnf(164473936,plain,
is_a_theorem(implies(implies(implies(F,implies(D,B)),implies(B,C)),implies(A,implies(implies(E,B),implies(B,C))))),
inference(resolution,[status(thm)],[163165376,155306432]),
[] ).
cnf(165095104,plain,
( ~ is_a_theorem(implies(implies(F,implies(D,B)),implies(B,C)))
| is_a_theorem(implies(A,implies(implies(E,B),implies(B,C)))) ),
inference(resolution,[status(thm)],[155301480,164473936]),
[] ).
cnf(165183592,plain,
is_a_theorem(implies(A,implies(implies(D,B),implies(B,implies(implies(F,C),implies(C,B)))))),
inference(resolution,[status(thm)],[165095104,164473936]),
[] ).
cnf(165278376,plain,
is_a_theorem(implies(implies(H,F),implies(F,implies(implies(J,G),implies(G,F))))),
inference(resolution,[status(thm)],[163188272,165183592]),
[] ).
cnf(165377984,plain,
is_a_theorem(implies(implies(implies(implies(K,I),implies(I,B)),A),implies(C,implies(B,A)))),
inference(resolution,[status(thm)],[163165376,165278376]),
[] ).
cnf(165713280,plain,
is_a_theorem(implies(A,implies(implies(D,B),implies(B,implies(E,implies(C,B)))))),
inference(resolution,[status(thm)],[165095104,165377984]),
[] ).
cnf(166993176,plain,
is_a_theorem(implies(implies(H,F),implies(F,implies(I,implies(G,F))))),
inference(resolution,[status(thm)],[163188272,165713280]),
[] ).
cnf(167094544,plain,
is_a_theorem(implies(implies(implies(J,implies(I,B)),A),implies(C,implies(B,A)))),
inference(resolution,[status(thm)],[163165376,166993176]),
[] ).
cnf(167416600,plain,
is_a_theorem(implies(implies(implies(D,A),implies(K,implies(J,D))),implies(C,implies(B,implies(K,implies(J,D)))))),
inference(resolution,[status(thm)],[163165376,167094544]),
[] ).
cnf(173546264,plain,
is_a_theorem(implies(E,implies(D,implies(implies(B,A),implies(C,implies(A,A)))))),
inference(resolution,[status(thm)],[163188272,167416600]),
[] ).
cnf(187737616,plain,
is_a_theorem(implies(I,implies(implies(G,F),implies(H,implies(F,F))))),
inference(resolution,[status(thm)],[163188272,173546264]),
[] ).
cnf(188265096,plain,
is_a_theorem(implies(implies(L,K),implies(M,implies(K,K)))),
inference(resolution,[status(thm)],[163188272,187737616]),
[] ).
cnf(188483520,plain,
( ~ is_a_theorem(implies(implies(implies(M,L),implies(N,implies(L,L))),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[155301480,188265096]),
[] ).
cnf(188748368,plain,
is_a_theorem(implies(N,implies(M,implies(L,implies(K,K))))),
inference(resolution,[status(thm)],[188483520,167416600]),
[] ).
cnf(188941896,plain,
is_a_theorem(implies(R,implies(Q,implies(P,P)))),
inference(resolution,[status(thm)],[163188272,188748368]),
[] ).
cnf(189351592,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(R,implies(Q,Q))) ),
inference(resolution,[status(thm)],[155301480,188941896]),
[] ).
cnf(189377528,plain,
is_a_theorem(implies(Q,implies(P,P))),
inference(resolution,[status(thm)],[189351592,155306432]),
[] ).
cnf(189612136,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(Q,Q)) ),
inference(resolution,[status(thm)],[155301480,189377528]),
[] ).
cnf(189633960,plain,
is_a_theorem(implies(P,P)),
inference(resolution,[status(thm)],[189612136,189377528]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[155310384,189633960]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 8 seconds
% START OF PROOF SEQUENCE
% fof(prove_ic_1,plain,(~is_a_theorem(implies(a,a))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),[]).
%
% cnf(155310384,plain,(~is_a_theorem(implies(a,a))),inference(rewrite,[status(thm)],[prove_ic_1]),[]).
%
% fof(condensed_detachment,plain,(~is_a_theorem(implies(A,B))|~is_a_theorem(A)|is_a_theorem(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),[]).
%
% cnf(155301480,plain,(~is_a_theorem(implies(A,B))|~is_a_theorem(A)|is_a_theorem(B)),inference(rewrite,[status(thm)],[condensed_detachment]),[]).
%
% fof(ic_JLukasiewicz_5,plain,(is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(implies(D,A),implies(E,implies(C,A)))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL090-1.tptp',unknown),[]).
%
% cnf(155306432,plain,(is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(implies(D,A),implies(E,implies(C,A)))))),inference(rewrite,[status(thm)],[ic_JLukasiewicz_5]),[]).
%
% cnf(163188272,plain,(~is_a_theorem(implies(implies(implies(implies(B,C),implies(D,E)),implies(implies(E,B),implies(F,implies(D,B)))),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[155301480,155306432]),[]).
%
% cnf(163165376,plain,(~is_a_theorem(implies(implies(A,B),implies(C,D)))|is_a_theorem(implies(implies(D,A),implies(E,implies(C,A))))),inference(resolution,[status(thm)],[155301480,155306432]),[]).
%
% cnf(164473936,plain,(is_a_theorem(implies(implies(implies(F,implies(D,B)),implies(B,C)),implies(A,implies(implies(E,B),implies(B,C)))))),inference(resolution,[status(thm)],[163165376,155306432]),[]).
%
% cnf(165095104,plain,(~is_a_theorem(implies(implies(F,implies(D,B)),implies(B,C)))|is_a_theorem(implies(A,implies(implies(E,B),implies(B,C))))),inference(resolution,[status(thm)],[155301480,164473936]),[]).
%
% cnf(165183592,plain,(is_a_theorem(implies(A,implies(implies(D,B),implies(B,implies(implies(F,C),implies(C,B))))))),inference(resolution,[status(thm)],[165095104,164473936]),[]).
%
% cnf(165278376,plain,(is_a_theorem(implies(implies(H,F),implies(F,implies(implies(J,G),implies(G,F)))))),inference(resolution,[status(thm)],[163188272,165183592]),[]).
%
% cnf(165377984,plain,(is_a_theorem(implies(implies(implies(implies(K,I),implies(I,B)),A),implies(C,implies(B,A))))),inference(resolution,[status(thm)],[163165376,165278376]),[]).
%
% cnf(165713280,plain,(is_a_theorem(implies(A,implies(implies(D,B),implies(B,implies(E,implies(C,B))))))),inference(resolution,[status(thm)],[165095104,165377984]),[]).
%
% cnf(166993176,plain,(is_a_theorem(implies(implies(H,F),implies(F,implies(I,implies(G,F)))))),inference(resolution,[status(thm)],[163188272,165713280]),[]).
%
% cnf(167094544,plain,(is_a_theorem(implies(implies(implies(J,implies(I,B)),A),implies(C,implies(B,A))))),inference(resolution,[status(thm)],[163165376,166993176]),[]).
%
% cnf(167416600,plain,(is_a_theorem(implies(implies(implies(D,A),implies(K,implies(J,D))),implies(C,implies(B,implies(K,implies(J,D))))))),inference(resolution,[status(thm)],[163165376,167094544]),[]).
%
% cnf(173546264,plain,(is_a_theorem(implies(E,implies(D,implies(implies(B,A),implies(C,implies(A,A))))))),inference(resolution,[status(thm)],[163188272,167416600]),[]).
%
% cnf(187737616,plain,(is_a_theorem(implies(I,implies(implies(G,F),implies(H,implies(F,F)))))),inference(resolution,[status(thm)],[163188272,173546264]),[]).
%
% cnf(188265096,plain,(is_a_theorem(implies(implies(L,K),implies(M,implies(K,K))))),inference(resolution,[status(thm)],[163188272,187737616]),[]).
%
% cnf(188483520,plain,(~is_a_theorem(implies(implies(implies(M,L),implies(N,implies(L,L))),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[155301480,188265096]),[]).
%
% cnf(188748368,plain,(is_a_theorem(implies(N,implies(M,implies(L,implies(K,K)))))),inference(resolution,[status(thm)],[188483520,167416600]),[]).
%
% cnf(188941896,plain,(is_a_theorem(implies(R,implies(Q,implies(P,P))))),inference(resolution,[status(thm)],[163188272,188748368]),[]).
%
% cnf(189351592,plain,(~is_a_theorem(A)|is_a_theorem(implies(R,implies(Q,Q)))),inference(resolution,[status(thm)],[155301480,188941896]),[]).
%
% cnf(189377528,plain,(is_a_theorem(implies(Q,implies(P,P)))),inference(resolution,[status(thm)],[189351592,155306432]),[]).
%
% cnf(189612136,plain,(~is_a_theorem(A)|is_a_theorem(implies(Q,Q))),inference(resolution,[status(thm)],[155301480,189377528]),[]).
%
% cnf(189633960,plain,(is_a_theorem(implies(P,P))),inference(resolution,[status(thm)],[189612136,189377528]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[155310384,189633960]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------