TSTP Solution File: LCL094-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : LCL094-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:58 EDT 2009
% Result : Unsatisfiable 35.9s
% Output : Refutation 35.9s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 3
% Syntax : Number of formulae : 42 ( 26 unt; 0 def)
% Number of atoms : 60 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 38 ( 20 ~; 18 |; 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 : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 123 ( 44 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_ic_5,plain,
~ is_a_theorem(implies(a,implies(implies(a,b),b))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL094-1.tptp',unknown),
[] ).
cnf(173932736,plain,
~ is_a_theorem(implies(a,implies(implies(a,b),b))),
inference(rewrite,[status(thm)],[prove_ic_5]),
[] ).
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/LCL094-1.tptp',unknown),
[] ).
cnf(173923696,plain,
( ~ is_a_theorem(implies(A,B))
| ~ is_a_theorem(A)
| is_a_theorem(B) ),
inference(rewrite,[status(thm)],[condensed_detachment]),
[] ).
fof(ic_JLukasiewicz_4,plain,
! [A,B,C,D,E] : is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(E,implies(implies(D,A),implies(C,A))))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL094-1.tptp',unknown),
[] ).
cnf(173928680,plain,
is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(E,implies(implies(D,A),implies(C,A))))),
inference(rewrite,[status(thm)],[ic_JLukasiewicz_4]),
[] ).
cnf(181747880,plain,
( ~ is_a_theorem(implies(implies(A,B),implies(C,D)))
| is_a_theorem(implies(E,implies(implies(D,A),implies(C,A)))) ),
inference(resolution,[status(thm)],[173923696,173928680]),
[] ).
cnf(181767584,plain,
( ~ is_a_theorem(implies(implies(implies(implies(B,C),implies(D,E)),implies(F,implies(implies(E,B),implies(D,B)))),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[173923696,173928680]),
[] ).
cnf(182519864,plain,
is_a_theorem(implies(B,implies(implies(implies(implies(F,C),implies(E,C)),implies(C,D)),implies(A,implies(C,D))))),
inference(resolution,[status(thm)],[181747880,173928680]),
[] ).
cnf(184102984,plain,
is_a_theorem(implies(implies(implies(implies(J,G),implies(I,G)),implies(G,H)),implies(F,implies(G,H)))),
inference(resolution,[status(thm)],[181767584,182519864]),
[] ).
cnf(184121304,plain,
( ~ is_a_theorem(implies(implies(implies(J,G),implies(I,G)),implies(G,H)))
| is_a_theorem(implies(F,implies(G,H))) ),
inference(resolution,[status(thm)],[173923696,184102984]),
[] ).
cnf(184216568,plain,
is_a_theorem(implies(F,implies(implies(M,G),implies(G,implies(M,G))))),
inference(resolution,[status(thm)],[184121304,184102984]),
[] ).
cnf(184483424,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(implies(M,G),implies(G,implies(M,G)))) ),
inference(resolution,[status(thm)],[173923696,184216568]),
[] ).
cnf(184560192,plain,
is_a_theorem(implies(implies(L,F),implies(F,implies(L,F)))),
inference(resolution,[status(thm)],[184483424,173928680]),
[] ).
cnf(184635928,plain,
is_a_theorem(implies(C,implies(implies(implies(A,B),A),implies(B,A)))),
inference(resolution,[status(thm)],[181747880,184560192]),
[] ).
cnf(184767240,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(implies(implies(B,C),B),implies(C,B))) ),
inference(resolution,[status(thm)],[173923696,184635928]),
[] ).
cnf(184861136,plain,
is_a_theorem(implies(implies(implies(A,B),A),implies(B,A))),
inference(resolution,[status(thm)],[184767240,173928680]),
[] ).
cnf(184892096,plain,
( ~ is_a_theorem(implies(implies(A,B),A))
| is_a_theorem(implies(B,A)) ),
inference(resolution,[status(thm)],[173923696,184861136]),
[] ).
cnf(184992992,plain,
is_a_theorem(implies(A,implies(A,A))),
inference(resolution,[status(thm)],[184892096,184861136]),
[] ).
cnf(185074736,plain,
( ~ is_a_theorem(implies(implies(B,implies(B,B)),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[173923696,184992992]),
[] ).
cnf(184910440,plain,
( ~ is_a_theorem(implies(implies(implies(implies(B,C),B),implies(C,B)),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[173923696,184861136]),
[] ).
cnf(185031672,plain,
is_a_theorem(implies(G,implies(A,implies(H,A)))),
inference(resolution,[status(thm)],[184910440,184102984]),
[] ).
cnf(185215440,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(B,implies(H,B))) ),
inference(resolution,[status(thm)],[173923696,185031672]),
[] ).
cnf(185256568,plain,
is_a_theorem(implies(A,implies(G,A))),
inference(resolution,[status(thm)],[185215440,184992992]),
[] ).
cnf(185502752,plain,
is_a_theorem(implies(D,implies(implies(implies(A,B),A),implies(C,A)))),
inference(resolution,[status(thm)],[181747880,185256568]),
[] ).
cnf(187736112,plain,
is_a_theorem(implies(implies(implies(B,C),B),implies(D,B))),
inference(resolution,[status(thm)],[185074736,185502752]),
[] ).
cnf(187838320,plain,
( ~ is_a_theorem(implies(implies(B,C),B))
| is_a_theorem(implies(D,B)) ),
inference(resolution,[status(thm)],[173923696,187736112]),
[] ).
cnf(187919560,plain,
is_a_theorem(implies(C,implies(B,B))),
inference(resolution,[status(thm)],[187838320,184861136]),
[] ).
cnf(187999008,plain,
( ~ is_a_theorem(A)
| is_a_theorem(implies(C,C)) ),
inference(resolution,[status(thm)],[173923696,187919560]),
[] ).
cnf(188052264,plain,
is_a_theorem(implies(B,B)),
inference(resolution,[status(thm)],[187999008,184992992]),
[] ).
cnf(188214856,plain,
( ~ is_a_theorem(implies(implies(C,C),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[173923696,188052264]),
[] ).
cnf(187877296,plain,
is_a_theorem(implies(C,implies(implies(A,implies(A,E)),implies(B,implies(A,E))))),
inference(resolution,[status(thm)],[181747880,187736112]),
[] ).
cnf(199573888,plain,
is_a_theorem(implies(implies(C,implies(C,F)),implies(D,implies(C,F)))),
inference(resolution,[status(thm)],[188214856,187877296]),
[] ).
cnf(199942448,plain,
( ~ is_a_theorem(implies(C,implies(C,F)))
| is_a_theorem(implies(D,implies(C,F))) ),
inference(resolution,[status(thm)],[173923696,199573888]),
[] ).
cnf(200288840,plain,
is_a_theorem(implies(C,implies(implies(G,implies(G,I)),implies(G,I)))),
inference(resolution,[status(thm)],[199942448,199573888]),
[] ).
cnf(204787560,plain,
is_a_theorem(implies(implies(H,implies(H,J)),implies(H,J))),
inference(resolution,[status(thm)],[188214856,200288840]),
[] ).
cnf(205209816,plain,
( ~ is_a_theorem(implies(implies(implies(I,implies(I,K)),implies(I,K)),A))
| is_a_theorem(A) ),
inference(resolution,[status(thm)],[173923696,204787560]),
[] ).
cnf(184193992,plain,
is_a_theorem(implies(I,implies(B,implies(implies(B,A),implies(C,A))))),
inference(resolution,[status(thm)],[181767584,184102984]),
[] ).
cnf(184285976,plain,
is_a_theorem(implies(D,implies(implies(implies(implies(C,E),implies(F,E)),A),implies(C,A)))),
inference(resolution,[status(thm)],[181747880,184193992]),
[] ).
cnf(199083816,plain,
is_a_theorem(implies(implies(implies(implies(E,F),implies(G,F)),C),implies(E,C))),
inference(resolution,[status(thm)],[188214856,184285976]),
[] ).
cnf(238902808,plain,
is_a_theorem(implies(M,implies(implies(M,I),I))),
inference(resolution,[status(thm)],[205209816,199083816]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[173932736,238902808]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 36 seconds
% START OF PROOF SEQUENCE
% fof(prove_ic_5,plain,(~is_a_theorem(implies(a,implies(implies(a,b),b)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL094-1.tptp',unknown),[]).
%
% cnf(173932736,plain,(~is_a_theorem(implies(a,implies(implies(a,b),b)))),inference(rewrite,[status(thm)],[prove_ic_5]),[]).
%
% 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/LCL094-1.tptp',unknown),[]).
%
% cnf(173923696,plain,(~is_a_theorem(implies(A,B))|~is_a_theorem(A)|is_a_theorem(B)),inference(rewrite,[status(thm)],[condensed_detachment]),[]).
%
% fof(ic_JLukasiewicz_4,plain,(is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(E,implies(implies(D,A),implies(C,A)))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/LCL/LCL094-1.tptp',unknown),[]).
%
% cnf(173928680,plain,(is_a_theorem(implies(implies(implies(A,B),implies(C,D)),implies(E,implies(implies(D,A),implies(C,A)))))),inference(rewrite,[status(thm)],[ic_JLukasiewicz_4]),[]).
%
% cnf(181747880,plain,(~is_a_theorem(implies(implies(A,B),implies(C,D)))|is_a_theorem(implies(E,implies(implies(D,A),implies(C,A))))),inference(resolution,[status(thm)],[173923696,173928680]),[]).
%
% cnf(181767584,plain,(~is_a_theorem(implies(implies(implies(implies(B,C),implies(D,E)),implies(F,implies(implies(E,B),implies(D,B)))),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[173923696,173928680]),[]).
%
% cnf(182519864,plain,(is_a_theorem(implies(B,implies(implies(implies(implies(F,C),implies(E,C)),implies(C,D)),implies(A,implies(C,D)))))),inference(resolution,[status(thm)],[181747880,173928680]),[]).
%
% cnf(184102984,plain,(is_a_theorem(implies(implies(implies(implies(J,G),implies(I,G)),implies(G,H)),implies(F,implies(G,H))))),inference(resolution,[status(thm)],[181767584,182519864]),[]).
%
% cnf(184121304,plain,(~is_a_theorem(implies(implies(implies(J,G),implies(I,G)),implies(G,H)))|is_a_theorem(implies(F,implies(G,H)))),inference(resolution,[status(thm)],[173923696,184102984]),[]).
%
% cnf(184216568,plain,(is_a_theorem(implies(F,implies(implies(M,G),implies(G,implies(M,G)))))),inference(resolution,[status(thm)],[184121304,184102984]),[]).
%
% cnf(184483424,plain,(~is_a_theorem(A)|is_a_theorem(implies(implies(M,G),implies(G,implies(M,G))))),inference(resolution,[status(thm)],[173923696,184216568]),[]).
%
% cnf(184560192,plain,(is_a_theorem(implies(implies(L,F),implies(F,implies(L,F))))),inference(resolution,[status(thm)],[184483424,173928680]),[]).
%
% cnf(184635928,plain,(is_a_theorem(implies(C,implies(implies(implies(A,B),A),implies(B,A))))),inference(resolution,[status(thm)],[181747880,184560192]),[]).
%
% cnf(184767240,plain,(~is_a_theorem(A)|is_a_theorem(implies(implies(implies(B,C),B),implies(C,B)))),inference(resolution,[status(thm)],[173923696,184635928]),[]).
%
% cnf(184861136,plain,(is_a_theorem(implies(implies(implies(A,B),A),implies(B,A)))),inference(resolution,[status(thm)],[184767240,173928680]),[]).
%
% cnf(184892096,plain,(~is_a_theorem(implies(implies(A,B),A))|is_a_theorem(implies(B,A))),inference(resolution,[status(thm)],[173923696,184861136]),[]).
%
% cnf(184992992,plain,(is_a_theorem(implies(A,implies(A,A)))),inference(resolution,[status(thm)],[184892096,184861136]),[]).
%
% cnf(185074736,plain,(~is_a_theorem(implies(implies(B,implies(B,B)),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[173923696,184992992]),[]).
%
% cnf(184910440,plain,(~is_a_theorem(implies(implies(implies(implies(B,C),B),implies(C,B)),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[173923696,184861136]),[]).
%
% cnf(185031672,plain,(is_a_theorem(implies(G,implies(A,implies(H,A))))),inference(resolution,[status(thm)],[184910440,184102984]),[]).
%
% cnf(185215440,plain,(~is_a_theorem(A)|is_a_theorem(implies(B,implies(H,B)))),inference(resolution,[status(thm)],[173923696,185031672]),[]).
%
% cnf(185256568,plain,(is_a_theorem(implies(A,implies(G,A)))),inference(resolution,[status(thm)],[185215440,184992992]),[]).
%
% cnf(185502752,plain,(is_a_theorem(implies(D,implies(implies(implies(A,B),A),implies(C,A))))),inference(resolution,[status(thm)],[181747880,185256568]),[]).
%
% cnf(187736112,plain,(is_a_theorem(implies(implies(implies(B,C),B),implies(D,B)))),inference(resolution,[status(thm)],[185074736,185502752]),[]).
%
% cnf(187838320,plain,(~is_a_theorem(implies(implies(B,C),B))|is_a_theorem(implies(D,B))),inference(resolution,[status(thm)],[173923696,187736112]),[]).
%
% cnf(187919560,plain,(is_a_theorem(implies(C,implies(B,B)))),inference(resolution,[status(thm)],[187838320,184861136]),[]).
%
% cnf(187999008,plain,(~is_a_theorem(A)|is_a_theorem(implies(C,C))),inference(resolution,[status(thm)],[173923696,187919560]),[]).
%
% cnf(188052264,plain,(is_a_theorem(implies(B,B))),inference(resolution,[status(thm)],[187999008,184992992]),[]).
%
% cnf(188214856,plain,(~is_a_theorem(implies(implies(C,C),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[173923696,188052264]),[]).
%
% cnf(187877296,plain,(is_a_theorem(implies(C,implies(implies(A,implies(A,E)),implies(B,implies(A,E)))))),inference(resolution,[status(thm)],[181747880,187736112]),[]).
%
% cnf(199573888,plain,(is_a_theorem(implies(implies(C,implies(C,F)),implies(D,implies(C,F))))),inference(resolution,[status(thm)],[188214856,187877296]),[]).
%
% cnf(199942448,plain,(~is_a_theorem(implies(C,implies(C,F)))|is_a_theorem(implies(D,implies(C,F)))),inference(resolution,[status(thm)],[173923696,199573888]),[]).
%
% cnf(200288840,plain,(is_a_theorem(implies(C,implies(implies(G,implies(G,I)),implies(G,I))))),inference(resolution,[status(thm)],[199942448,199573888]),[]).
%
% cnf(204787560,plain,(is_a_theorem(implies(implies(H,implies(H,J)),implies(H,J)))),inference(resolution,[status(thm)],[188214856,200288840]),[]).
%
% cnf(205209816,plain,(~is_a_theorem(implies(implies(implies(I,implies(I,K)),implies(I,K)),A))|is_a_theorem(A)),inference(resolution,[status(thm)],[173923696,204787560]),[]).
%
% cnf(184193992,plain,(is_a_theorem(implies(I,implies(B,implies(implies(B,A),implies(C,A)))))),inference(resolution,[status(thm)],[181767584,184102984]),[]).
%
% cnf(184285976,plain,(is_a_theorem(implies(D,implies(implies(implies(implies(C,E),implies(F,E)),A),implies(C,A))))),inference(resolution,[status(thm)],[181747880,184193992]),[]).
%
% cnf(199083816,plain,(is_a_theorem(implies(implies(implies(implies(E,F),implies(G,F)),C),implies(E,C)))),inference(resolution,[status(thm)],[188214856,184285976]),[]).
%
% cnf(238902808,plain,(is_a_theorem(implies(M,implies(implies(M,I),I)))),inference(resolution,[status(thm)],[205209816,199083816]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[173932736,238902808]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------