TSTP Solution File: SWV381+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SWV381+1 : TPTP v3.4.2. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art01.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:34:18 EDT 2009
% Result : Theorem 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 21 ( 8 unt; 0 def)
% Number of atoms : 48 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 49 ( 22 ~; 21 |; 6 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 3 con; 0-3 aty)
% Number of variables : 38 ( 6 sgn 15 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(ax10,plain,
! [A,B,C] :
( ( ~ issmallestelement_pq(A,B)
| ~ contains_pq(A,C)
| less_than(B,C) )
& ( ~ less_than(B,w(A,B,C))
| issmallestelement_pq(A,B) )
& ( contains_pq(A,w(A,B,C))
| issmallestelement_pq(A,B) ) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
cnf(151523296,plain,
( ~ less_than(B,w(A,B,C))
| issmallestelement_pq(A,B) ),
inference(rewrite,[status(thm)],[ax10]),
[] ).
fof(stricly_smaller_definition,plain,
! [B,A] :
( ( ~ less_than(B,A)
| ~ strictly_less_than(A,B) )
& ( less_than(A,B)
| ~ strictly_less_than(A,B) )
& ( strictly_less_than(A,B)
| ~ less_than(A,B)
| less_than(B,A) ) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
fof(totality,plain,
! [A,B] :
( less_than(A,B)
| less_than(B,A) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
cnf(151375688,plain,
( less_than(A,B)
| less_than(B,A) ),
inference(rewrite,[status(thm)],[totality]),
[] ).
cnf(151397720,plain,
( strictly_less_than(A,B)
| less_than(B,A) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[stricly_smaller_definition,151375688]),
[] ).
fof(l17_l18,plain,
! [A,B,C,D] :
( ~ contains_cpq(triple(A,B,C),D)
| ~ strictly_less_than(D,findmin_cpq_res(triple(A,B,C)))
| ~ phi(findmin_cpq_eff(triple(A,B,C))) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
cnf(152614104,plain,
( ~ contains_cpq(triple(A,B,C),D)
| ~ strictly_less_than(D,findmin_cpq_res(triple(A,B,C)))
| ~ phi(findmin_cpq_eff(triple(A,B,C))) ),
inference(rewrite,[status(thm)],[l17_l18]),
[] ).
fof(l17_co,plain,
( phi(findmin_cpq_eff(triple(u,v,w)))
& ~ issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w))) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
cnf(152692496,plain,
phi(findmin_cpq_eff(triple(u,v,w))),
inference(rewrite,[status(thm)],[l17_co]),
[] ).
cnf(164286984,plain,
( ~ contains_cpq(triple(u,v,w),A)
| ~ strictly_less_than(A,findmin_cpq_res(triple(u,v,w))) ),
inference(resolution,[status(thm)],[152614104,152692496]),
[] ).
fof(l17_li56,plain,
! [A,B,C,D] :
( ( ~ contains_cpq(triple(A,B,C),D)
| contains_pq(i(triple(A,B,C)),D) )
& ( contains_cpq(triple(A,B,C),D)
| ~ contains_pq(i(triple(A,B,C)),D) ) ),
file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),
[] ).
cnf(152572536,plain,
( contains_cpq(triple(A,B,C),D)
| ~ contains_pq(i(triple(A,B,C)),D) ),
inference(rewrite,[status(thm)],[l17_li56]),
[] ).
cnf(151497824,plain,
( contains_pq(A,w(A,B,C))
| issmallestelement_pq(A,B) ),
inference(rewrite,[status(thm)],[ax10]),
[] ).
cnf(152679232,plain,
~ issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w))),
inference(rewrite,[status(thm)],[l17_co]),
[] ).
cnf(165054080,plain,
contains_pq(i(triple(u,v,w)),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A)),
inference(resolution,[status(thm)],[151497824,152679232]),
[] ).
cnf(165359888,plain,
contains_cpq(triple(u,v,w),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A)),
inference(resolution,[status(thm)],[152572536,165054080]),
[] ).
cnf(165420528,plain,
~ strictly_less_than(w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A),findmin_cpq_res(triple(u,v,w))),
inference(resolution,[status(thm)],[164286984,165359888]),
[] ).
cnf(165592072,plain,
less_than(findmin_cpq_res(triple(u,v,w)),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A)),
inference(resolution,[status(thm)],[151397720,165420528]),
[] ).
cnf(165597904,plain,
issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w))),
inference(resolution,[status(thm)],[151523296,165592072]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[165597904,152679232]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(ax10,plain,(((~issmallestelement_pq(A,B)|~contains_pq(A,C)|less_than(B,C))&(~less_than(B,w(A,B,C))|issmallestelement_pq(A,B))&(contains_pq(A,w(A,B,C))|issmallestelement_pq(A,B)))),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% cnf(151523296,plain,(~less_than(B,w(A,B,C))|issmallestelement_pq(A,B)),inference(rewrite,[status(thm)],[ax10]),[]).
%
% fof(stricly_smaller_definition,plain,(((~less_than(B,A)|~strictly_less_than(A,B))&(less_than(A,B)|~strictly_less_than(A,B))&(strictly_less_than(A,B)|~less_than(A,B)|less_than(B,A)))),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% fof(totality,plain,(less_than(A,B)|less_than(B,A)),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% cnf(151375688,plain,(less_than(A,B)|less_than(B,A)),inference(rewrite,[status(thm)],[totality]),[]).
%
% cnf(151397720,plain,(strictly_less_than(A,B)|less_than(B,A)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[stricly_smaller_definition,151375688]),[]).
%
% fof(l17_l18,plain,(~contains_cpq(triple(A,B,C),D)|~strictly_less_than(D,findmin_cpq_res(triple(A,B,C)))|~phi(findmin_cpq_eff(triple(A,B,C)))),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% cnf(152614104,plain,(~contains_cpq(triple(A,B,C),D)|~strictly_less_than(D,findmin_cpq_res(triple(A,B,C)))|~phi(findmin_cpq_eff(triple(A,B,C)))),inference(rewrite,[status(thm)],[l17_l18]),[]).
%
% fof(l17_co,plain,((phi(findmin_cpq_eff(triple(u,v,w)))&~issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w))))),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% cnf(152692496,plain,(phi(findmin_cpq_eff(triple(u,v,w)))),inference(rewrite,[status(thm)],[l17_co]),[]).
%
% cnf(164286984,plain,(~contains_cpq(triple(u,v,w),A)|~strictly_less_than(A,findmin_cpq_res(triple(u,v,w)))),inference(resolution,[status(thm)],[152614104,152692496]),[]).
%
% fof(l17_li56,plain,(((~contains_cpq(triple(A,B,C),D)|contains_pq(i(triple(A,B,C)),D))&(contains_cpq(triple(A,B,C),D)|~contains_pq(i(triple(A,B,C)),D)))),file('/tmp/SystemOnTPTP28052/SWV381+1.p',unknown),[]).
%
% cnf(152572536,plain,(contains_cpq(triple(A,B,C),D)|~contains_pq(i(triple(A,B,C)),D)),inference(rewrite,[status(thm)],[l17_li56]),[]).
%
% cnf(151497824,plain,(contains_pq(A,w(A,B,C))|issmallestelement_pq(A,B)),inference(rewrite,[status(thm)],[ax10]),[]).
%
% cnf(152679232,plain,(~issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)))),inference(rewrite,[status(thm)],[l17_co]),[]).
%
% cnf(165054080,plain,(contains_pq(i(triple(u,v,w)),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A))),inference(resolution,[status(thm)],[151497824,152679232]),[]).
%
% cnf(165359888,plain,(contains_cpq(triple(u,v,w),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A))),inference(resolution,[status(thm)],[152572536,165054080]),[]).
%
% cnf(165420528,plain,(~strictly_less_than(w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A),findmin_cpq_res(triple(u,v,w)))),inference(resolution,[status(thm)],[164286984,165359888]),[]).
%
% cnf(165592072,plain,(less_than(findmin_cpq_res(triple(u,v,w)),w(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)),A))),inference(resolution,[status(thm)],[151397720,165420528]),[]).
%
% cnf(165597904,plain,(issmallestelement_pq(i(triple(u,v,w)),findmin_cpq_res(triple(u,v,w)))),inference(resolution,[status(thm)],[151523296,165592072]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[165597904,152679232]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------