TSTP Solution File: KRS194+1 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : KRS194+1 : TPTP v8.1.0. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n024.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Sun Jul 17 03:19:07 EDT 2022
% Result : Theorem 0.57s 0.78s
% Output : CNFRefutation 0.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 6
% Syntax : Number of formulae : 59 ( 7 unt; 0 def)
% Number of atoms : 148 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 156 ( 67 ~; 56 |; 15 &)
% ( 16 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 4 con; 0-2 aty)
% Number of variables : 121 ( 6 sgn 72 !; 13 ?)
% Comments :
%------------------------------------------------------------------------------
fof(sat,axiom,
! [Ax,C] :
( ? [I1] :
( model(I1,Ax)
& model(I1,C) )
<=> status(Ax,C,sat) ) ).
fof(thm,axiom,
! [Ax,C] :
( ! [I1] :
( model(I1,Ax)
=> model(I1,C) )
<=> status(Ax,C,thm) ) ).
fof(cax,axiom,
! [Ax,C] :
( ~ ? [I1] : model(I1,Ax)
<=> status(Ax,C,cax) ) ).
fof(sca,axiom,
! [Ax,C] :
( ( ~ ? [I1] : model(I1,Ax)
& ? [I2] : model(I2,C) )
<=> status(Ax,C,sca) ) ).
fof(isa,axiom,
! [S1,S2] :
( ! [Ax,C] :
( status(Ax,C,S1)
=> status(Ax,C,S2) )
<=> isa(S1,S2) ) ).
fof(isa_sca_thm,conjecture,
isa(sca,thm) ).
fof(subgoal_0,plain,
isa(sca,thm),
inference(strip,[],[isa_sca_thm]) ).
fof(negate_0_0,plain,
~ isa(sca,thm),
inference(negate,[],[subgoal_0]) ).
fof(normalize_0_0,plain,
! [Ax,C] :
( ~ status(Ax,C,cax)
<=> ? [I1] : model(I1,Ax) ),
inference(canonicalize,[],[cax]) ).
fof(normalize_0_1,plain,
! [Ax,C] :
( ~ status(Ax,C,cax)
<=> ? [I1] : model(I1,Ax) ),
inference(specialize,[],[normalize_0_0]) ).
fof(normalize_0_2,plain,
! [Ax,C,I1] :
( ( ~ model(I1,Ax)
| ~ status(Ax,C,cax) )
& ( model(skolemFOFtoCNF_I1_13(Ax),Ax)
| status(Ax,C,cax) ) ),
inference(clausify,[],[normalize_0_1]) ).
fof(normalize_0_3,plain,
! [Ax,C,I1] :
( ~ model(I1,Ax)
| ~ status(Ax,C,cax) ),
inference(conjunct,[],[normalize_0_2]) ).
fof(normalize_0_4,plain,
! [Ax,C] :
( ~ status(Ax,C,sca)
<=> ( ? [I1] : model(I1,Ax)
| ! [I2] : ~ model(I2,C) ) ),
inference(canonicalize,[],[sca]) ).
fof(normalize_0_5,plain,
! [Ax,C] :
( ~ status(Ax,C,sca)
<=> ( ~ status(Ax,C,cax)
| ! [I2] : ~ model(I2,C) ) ),
inference(simplify,[],[normalize_0_4,normalize_0_1]) ).
fof(normalize_0_6,plain,
! [Ax,C] :
( ~ status(Ax,C,sca)
<=> ( ~ status(Ax,C,cax)
| ! [I2] : ~ model(I2,C) ) ),
inference(specialize,[],[normalize_0_5]) ).
fof(normalize_0_7,plain,
! [Ax,C,I2] :
( ( ~ status(Ax,C,sca)
| model(skolemFOFtoCNF_I2_9(C),C) )
& ( ~ status(Ax,C,sca)
| status(Ax,C,cax) )
& ( ~ model(I2,C)
| ~ status(Ax,C,cax)
| status(Ax,C,sca) ) ),
inference(clausify,[],[normalize_0_6]) ).
fof(normalize_0_8,plain,
! [Ax,C] :
( ~ status(Ax,C,sca)
| status(Ax,C,cax) ),
inference(conjunct,[],[normalize_0_7]) ).
fof(normalize_0_9,plain,
! [S1,S2] :
( ~ isa(S1,S2)
<=> ? [Ax,C] :
( ~ status(Ax,C,S2)
& status(Ax,C,S1) ) ),
inference(canonicalize,[],[isa]) ).
fof(normalize_0_10,plain,
! [S1,S2] :
( ~ isa(S1,S2)
<=> ? [Ax,C] :
( ~ status(Ax,C,S2)
& status(Ax,C,S1) ) ),
inference(specialize,[],[normalize_0_9]) ).
fof(normalize_0_11,plain,
! [Ax,C,S1,S2] :
( ( ~ status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S2)
| isa(S1,S2) )
& ( isa(S1,S2)
| status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S1) )
& ( ~ isa(S1,S2)
| ~ status(Ax,C,S1)
| status(Ax,C,S2) ) ),
inference(clausify,[],[normalize_0_10]) ).
fof(normalize_0_12,plain,
! [S1,S2] :
( isa(S1,S2)
| status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S1) ),
inference(conjunct,[],[normalize_0_11]) ).
fof(normalize_0_13,plain,
! [Ax,C] :
( ~ status(Ax,C,sat)
<=> ! [I1] :
( ~ model(I1,Ax)
| ~ model(I1,C) ) ),
inference(canonicalize,[],[sat]) ).
fof(normalize_0_14,plain,
! [Ax,C] :
( ~ status(Ax,C,sat)
<=> ! [I1] :
( ~ model(I1,Ax)
| ~ model(I1,C) ) ),
inference(specialize,[],[normalize_0_13]) ).
fof(normalize_0_15,plain,
! [Ax,C,I1] :
( ( ~ status(Ax,C,sat)
| model(skolemFOFtoCNF_I1_4(Ax,C),Ax) )
& ( ~ status(Ax,C,sat)
| model(skolemFOFtoCNF_I1_4(Ax,C),C) )
& ( ~ model(I1,Ax)
| ~ model(I1,C)
| status(Ax,C,sat) ) ),
inference(clausify,[],[normalize_0_14]) ).
fof(normalize_0_16,plain,
! [Ax,C] :
( ~ status(Ax,C,sat)
| model(skolemFOFtoCNF_I1_4(Ax,C),Ax) ),
inference(conjunct,[],[normalize_0_15]) ).
fof(normalize_0_17,plain,
! [S1,S2] :
( ~ status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S2)
| isa(S1,S2) ),
inference(conjunct,[],[normalize_0_11]) ).
fof(normalize_0_18,plain,
! [Ax,C,I1] :
( ~ model(I1,Ax)
| ~ model(I1,C)
| status(Ax,C,sat) ),
inference(conjunct,[],[normalize_0_15]) ).
fof(normalize_0_19,plain,
! [Ax,C] :
( ~ status(Ax,C,thm)
<=> ? [I1] :
( ~ model(I1,C)
& model(I1,Ax) ) ),
inference(canonicalize,[],[thm]) ).
fof(normalize_0_20,plain,
! [Ax,C] :
( ~ status(Ax,C,thm)
<=> ? [I1] :
( ~ model(I1,C)
& model(I1,Ax) ) ),
inference(specialize,[],[normalize_0_19]) ).
fof(normalize_0_21,plain,
! [Ax,C,I1] :
( ( ~ model(skolemFOFtoCNF_I1_5(Ax,C),C)
| status(Ax,C,thm) )
& ( model(skolemFOFtoCNF_I1_5(Ax,C),Ax)
| status(Ax,C,thm) )
& ( ~ model(I1,Ax)
| ~ status(Ax,C,thm)
| model(I1,C) ) ),
inference(clausify,[],[normalize_0_20]) ).
fof(normalize_0_22,plain,
! [Ax,C] :
( model(skolemFOFtoCNF_I1_5(Ax,C),Ax)
| status(Ax,C,thm) ),
inference(conjunct,[],[normalize_0_21]) ).
fof(normalize_0_23,plain,
~ isa(sca,thm),
inference(canonicalize,[],[negate_0_0]) ).
cnf(refute_0_0,plain,
( ~ model(I1,Ax)
| ~ status(Ax,C,cax) ),
inference(canonicalize,[],[normalize_0_3]) ).
cnf(refute_0_1,plain,
( ~ model(I1,skolemFOFtoCNF_Ax_1(sca,X_446))
| ~ status(skolemFOFtoCNF_Ax_1(sca,X_446),skolemFOFtoCNF_C_1(sca,X_446),cax) ),
inference(subst,[],[refute_0_0:[bind(Ax,$fot(skolemFOFtoCNF_Ax_1(sca,X_446))),bind(C,$fot(skolemFOFtoCNF_C_1(sca,X_446)))]]) ).
cnf(refute_0_2,plain,
( ~ status(Ax,C,sca)
| status(Ax,C,cax) ),
inference(canonicalize,[],[normalize_0_8]) ).
cnf(refute_0_3,plain,
( ~ status(skolemFOFtoCNF_Ax_1(sca,X_418),skolemFOFtoCNF_C_1(sca,X_418),sca)
| status(skolemFOFtoCNF_Ax_1(sca,X_418),skolemFOFtoCNF_C_1(sca,X_418),cax) ),
inference(subst,[],[refute_0_2:[bind(Ax,$fot(skolemFOFtoCNF_Ax_1(sca,X_418))),bind(C,$fot(skolemFOFtoCNF_C_1(sca,X_418)))]]) ).
cnf(refute_0_4,plain,
( isa(S1,S2)
| status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S1) ),
inference(canonicalize,[],[normalize_0_12]) ).
cnf(refute_0_5,plain,
( isa(sca,X_418)
| status(skolemFOFtoCNF_Ax_1(sca,X_418),skolemFOFtoCNF_C_1(sca,X_418),sca) ),
inference(subst,[],[refute_0_4:[bind(S1,$fot(sca)),bind(S2,$fot(X_418))]]) ).
cnf(refute_0_6,plain,
( isa(sca,X_418)
| status(skolemFOFtoCNF_Ax_1(sca,X_418),skolemFOFtoCNF_C_1(sca,X_418),cax) ),
inference(resolve,[$cnf( status(skolemFOFtoCNF_Ax_1(sca,X_418),skolemFOFtoCNF_C_1(sca,X_418),sca) )],[refute_0_5,refute_0_3]) ).
cnf(refute_0_7,plain,
( isa(sca,X_446)
| status(skolemFOFtoCNF_Ax_1(sca,X_446),skolemFOFtoCNF_C_1(sca,X_446),cax) ),
inference(subst,[],[refute_0_6:[bind(X_418,$fot(X_446))]]) ).
cnf(refute_0_8,plain,
( ~ model(I1,skolemFOFtoCNF_Ax_1(sca,X_446))
| isa(sca,X_446) ),
inference(resolve,[$cnf( status(skolemFOFtoCNF_Ax_1(sca,X_446),skolemFOFtoCNF_C_1(sca,X_446),cax) )],[refute_0_7,refute_0_1]) ).
cnf(refute_0_9,plain,
( ~ model(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(sca,thm),skolemFOFtoCNF_Ax_1(sca,thm)),skolemFOFtoCNF_Ax_1(sca,thm))
| isa(sca,thm) ),
inference(subst,[],[refute_0_8:[bind(I1,$fot(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(sca,thm),skolemFOFtoCNF_Ax_1(sca,thm)))),bind(X_446,$fot(thm))]]) ).
cnf(refute_0_10,plain,
( ~ status(Ax,C,sat)
| model(skolemFOFtoCNF_I1_4(Ax,C),Ax) ),
inference(canonicalize,[],[normalize_0_16]) ).
cnf(refute_0_11,plain,
( ~ status(skolemFOFtoCNF_Ax_1(X_457,thm),skolemFOFtoCNF_Ax_1(X_457,thm),sat)
| model(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(X_457,thm),skolemFOFtoCNF_Ax_1(X_457,thm)),skolemFOFtoCNF_Ax_1(X_457,thm)) ),
inference(subst,[],[refute_0_10:[bind(Ax,$fot(skolemFOFtoCNF_Ax_1(X_457,thm))),bind(C,$fot(skolemFOFtoCNF_Ax_1(X_457,thm)))]]) ).
cnf(refute_0_12,plain,
( ~ status(skolemFOFtoCNF_Ax_1(S1,S2),skolemFOFtoCNF_C_1(S1,S2),S2)
| isa(S1,S2) ),
inference(canonicalize,[],[normalize_0_17]) ).
cnf(refute_0_13,plain,
( ~ status(skolemFOFtoCNF_Ax_1(S1,thm),skolemFOFtoCNF_C_1(S1,thm),thm)
| isa(S1,thm) ),
inference(subst,[],[refute_0_12:[bind(S2,$fot(thm))]]) ).
cnf(refute_0_14,plain,
( ~ model(I1,Ax)
| ~ model(I1,C)
| status(Ax,C,sat) ),
inference(canonicalize,[],[normalize_0_18]) ).
cnf(refute_0_15,plain,
( ~ model(skolemFOFtoCNF_I1_5(X_120,X_121),X_120)
| status(X_120,X_120,sat) ),
inference(subst,[],[refute_0_14:[bind(Ax,$fot(X_120)),bind(C,$fot(X_120)),bind(I1,$fot(skolemFOFtoCNF_I1_5(X_120,X_121)))]]) ).
cnf(refute_0_16,plain,
( model(skolemFOFtoCNF_I1_5(Ax,C),Ax)
| status(Ax,C,thm) ),
inference(canonicalize,[],[normalize_0_22]) ).
cnf(refute_0_17,plain,
( model(skolemFOFtoCNF_I1_5(X_120,X_121),X_120)
| status(X_120,X_121,thm) ),
inference(subst,[],[refute_0_16:[bind(Ax,$fot(X_120)),bind(C,$fot(X_121))]]) ).
cnf(refute_0_18,plain,
( status(X_120,X_120,sat)
| status(X_120,X_121,thm) ),
inference(resolve,[$cnf( model(skolemFOFtoCNF_I1_5(X_120,X_121),X_120) )],[refute_0_17,refute_0_15]) ).
cnf(refute_0_19,plain,
( status(skolemFOFtoCNF_Ax_1(S1,thm),skolemFOFtoCNF_Ax_1(S1,thm),sat)
| status(skolemFOFtoCNF_Ax_1(S1,thm),skolemFOFtoCNF_C_1(S1,thm),thm) ),
inference(subst,[],[refute_0_18:[bind(X_120,$fot(skolemFOFtoCNF_Ax_1(S1,thm))),bind(X_121,$fot(skolemFOFtoCNF_C_1(S1,thm)))]]) ).
cnf(refute_0_20,plain,
( isa(S1,thm)
| status(skolemFOFtoCNF_Ax_1(S1,thm),skolemFOFtoCNF_Ax_1(S1,thm),sat) ),
inference(resolve,[$cnf( status(skolemFOFtoCNF_Ax_1(S1,thm),skolemFOFtoCNF_C_1(S1,thm),thm) )],[refute_0_19,refute_0_13]) ).
cnf(refute_0_21,plain,
( isa(X_457,thm)
| status(skolemFOFtoCNF_Ax_1(X_457,thm),skolemFOFtoCNF_Ax_1(X_457,thm),sat) ),
inference(subst,[],[refute_0_20:[bind(S1,$fot(X_457))]]) ).
cnf(refute_0_22,plain,
( isa(X_457,thm)
| model(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(X_457,thm),skolemFOFtoCNF_Ax_1(X_457,thm)),skolemFOFtoCNF_Ax_1(X_457,thm)) ),
inference(resolve,[$cnf( status(skolemFOFtoCNF_Ax_1(X_457,thm),skolemFOFtoCNF_Ax_1(X_457,thm),sat) )],[refute_0_21,refute_0_11]) ).
cnf(refute_0_23,plain,
( isa(sca,thm)
| model(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(sca,thm),skolemFOFtoCNF_Ax_1(sca,thm)),skolemFOFtoCNF_Ax_1(sca,thm)) ),
inference(subst,[],[refute_0_22:[bind(X_457,$fot(sca))]]) ).
cnf(refute_0_24,plain,
isa(sca,thm),
inference(resolve,[$cnf( model(skolemFOFtoCNF_I1_4(skolemFOFtoCNF_Ax_1(sca,thm),skolemFOFtoCNF_Ax_1(sca,thm)),skolemFOFtoCNF_Ax_1(sca,thm)) )],[refute_0_23,refute_0_9]) ).
cnf(refute_0_25,plain,
~ isa(sca,thm),
inference(canonicalize,[],[normalize_0_23]) ).
cnf(refute_0_26,plain,
$false,
inference(resolve,[$cnf( isa(sca,thm) )],[refute_0_24,refute_0_25]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : KRS194+1 : TPTP v8.1.0. Bugfixed v5.4.0.
% 0.06/0.13 % Command : metis --show proof --show saturation %s
% 0.13/0.34 % Computer : n024.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Tue Jun 7 06:50:50 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.57/0.78 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.57/0.78
% 0.57/0.78 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.57/0.78
%------------------------------------------------------------------------------