%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : KRS258+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n005.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 08:47:35 AM UTC 2026
% Result : Theorem 32.15s 32.46s
% Output : Proof 32.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 5
% Syntax : Number of formulae : 68 ( 20 unt; 0 def)
% Number of atoms : 265 ( 0 equ)
% Maximal formula atoms : 22 ( 3 avg)
% Number of connectives : 320 ( 123 ~; 110 |; 82 &)
% ( 4 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 9 ( 8 usr; 1 prp; 0-4 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 198 ( 1 sgn 132 !; 45 ?)
% Comments :
%------------------------------------------------------------------------------
fof(thm,axiom,
! [Ax,C] :
( ! [I1] :
( model(I1,Ax)
=> model(I1,C) )
<=> status(Ax,C,thm) ),
file('KRS001+0.ax',thm) ).
fof(eqv,axiom,
! [Ax,C] :
( ( ! [I2] :
( model(I2,Ax)
<=> model(I2,C) )
& ? [I1] : model(I1,Ax) )
<=> status(Ax,C,eqv) ),
file('KRS001+0.ax',eqv) ).
fof(mighta,axiom,
! [S1,S2] :
( ? [Ax,C] :
( status(Ax,C,S2)
& status(Ax,C,S1) )
<=> mighta(S1,S2) ),
file('KRS001+1.ax',mighta) ).
fof(non_thm_spt,axiom,
? [I1,Ax,C] :
( ? [I2] : model(I2,C)
& ~ model(I1,C)
& model(I1,Ax) ),
file('KRS001+1.ax',non_thm_spt) ).
fof(mighta_eqv_thm,conjecture,
mighta(eqv,thm),
file('theBenchmark.p',mighta_eqv_thm) ).
fof(f_5_1,plain,
! [Ax,C] :
( ( ! [I1] :
( model(I1,C)
| ~ model(I1,Ax) )
| ~ status(Ax,C,thm) )
& ( status(Ax,C,thm)
| ? [I1] :
( ~ model(I1,C)
& model(I1,Ax) ) ) ),
inference(fof_nnf,[status(thm)],[thm]) ).
fof(f_5_2,plain,
! [U_45,U_44] :
( ( ! [U_43] :
( model(U_43,U_44)
| ~ model(U_43,U_45) )
| ~ status(U_45,U_44,thm) )
& ( status(U_45,U_44,thm)
| ? [U_42] :
( ~ model(U_42,U_44)
& model(U_42,U_45) ) ) ),
inference(variable_rename,[status(thm)],[f_5_1]) ).
fof(f_5_3,plain,
( ! [U_49,U_47] :
( ! [U_43] :
( model(U_43,U_47)
| ~ model(U_43,U_49) )
| ~ status(U_49,U_47,thm) )
& ! [U_48,U_46] :
( status(U_48,U_46,thm)
| ? [U_42] :
( ~ model(U_42,U_46)
& model(U_42,U_48) ) ) ),
inference(miniscope,[status(thm)],[f_5_2]) ).
fof(f_5_4,plain,
( ! [U_49,U_47] :
( ! [U_43] :
( model(U_43,U_47)
| ~ model(U_43,U_49) )
| ~ status(U_49,U_47,thm) )
& ! [U_48,U_46] :
( status(U_48,U_46,thm)
| ( ~ model(sK10(U_48,U_46),U_46)
& model(sK10(U_48,U_46),U_48) ) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK10]),skolemize(U_42,sK10(U_48,U_46))],[f_5_3]) ).
fof(f_5_5,plain,
( ! [U_46,U_48] :
( ~ model(sK10(U_48,U_46),U_46)
| ~ sP6(U_46,U_48) )
& ! [U_46,U_48] :
( model(sK10(U_48,U_46),U_48)
| ~ sP6(U_46,U_48) )
& ! [U_49,U_47,U_43] :
( model(U_43,U_47)
| ~ model(U_43,U_49)
| ~ status(U_49,U_47,thm) )
& ! [U_46,U_48] :
( status(U_48,U_46,thm)
| sP6(U_46,U_48) ) ),
inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP6])],[f_5_4]) ).
cnf(f_5_6,plain,
( status(U_48,U_46,thm)
| sP6(U_46,U_48) ),
inference(clausify,[status(thm)],[f_5_5]) ).
cnf(f_5_8,plain,
( model(sK10(U_48,U_46),U_48)
| ~ sP6(U_46,U_48) ),
inference(clausify,[status(thm)],[f_5_5]) ).
cnf(f_5_9,plain,
( ~ model(sK10(U_48,U_46),U_46)
| ~ sP6(U_46,U_48) ),
inference(clausify,[status(thm)],[f_5_5]) ).
fof(f_6_1,plain,
! [Ax,C] :
( ( ( ! [I2] :
( ( model(I2,Ax)
| ~ model(I2,C) )
& ( model(I2,C)
| ~ model(I2,Ax) ) )
& ? [I1] : model(I1,Ax) )
| ~ status(Ax,C,eqv) )
& ( status(Ax,C,eqv)
| ? [I2] :
( ( ~ model(I2,Ax)
& model(I2,C) )
| ( ~ model(I2,C)
& model(I2,Ax) ) )
| ! [I1] : ~ model(I1,Ax) ) ),
inference(fof_nnf,[status(thm)],[eqv]) ).
fof(f_6_2,plain,
! [U_55,U_54] :
( ( ( ! [U_53] :
( ( model(U_53,U_55)
| ~ model(U_53,U_54) )
& ( model(U_53,U_54)
| ~ model(U_53,U_55) ) )
& ? [U_52] : model(U_52,U_55) )
| ~ status(U_55,U_54,eqv) )
& ( status(U_55,U_54,eqv)
| ? [U_51] :
( ( ~ model(U_51,U_55)
& model(U_51,U_54) )
| ( ~ model(U_51,U_54)
& model(U_51,U_55) ) )
| ! [U_50] : ~ model(U_50,U_55) ) ),
inference(variable_rename,[status(thm)],[f_6_1]) ).
fof(f_6_3,plain,
( ! [U_63,U_61] :
( ( ! [U_59] :
( model(U_59,U_63)
| ~ model(U_59,U_61) )
& ! [U_58] :
( model(U_58,U_61)
| ~ model(U_58,U_63) )
& ? [U_52] : model(U_52,U_63) )
| ~ status(U_63,U_61,eqv) )
& ! [U_62,U_60] :
( status(U_62,U_60,eqv)
| ? [U_57] :
( ~ model(U_57,U_62)
& model(U_57,U_60) )
| ? [U_56] :
( ~ model(U_56,U_60)
& model(U_56,U_62) )
| ! [U_50] : ~ model(U_50,U_62) ) ),
inference(miniscope,[status(thm)],[f_6_2]) ).
fof(f_6_4,plain,
( ! [U_63,U_61] :
( ( ! [U_59] :
( model(U_59,U_63)
| ~ model(U_59,U_61) )
& ! [U_58] :
( model(U_58,U_61)
| ~ model(U_58,U_63) )
& ? [U_52] : model(U_52,U_63) )
| ~ status(U_63,U_61,eqv) )
& ! [U_62,U_60] :
( status(U_62,U_60,eqv)
| ? [U_57] :
( ~ model(U_57,U_62)
& model(U_57,U_60) )
| ( ~ model(sK11(U_62,U_60),U_60)
& model(sK11(U_62,U_60),U_62) )
| ! [U_50] : ~ model(U_50,U_62) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK11]),skolemize(U_56,sK11(U_62,U_60))],[f_6_3]) ).
fof(f_6_5,plain,
( ! [U_63,U_61] :
( ( ! [U_59] :
( model(U_59,U_63)
| ~ model(U_59,U_61) )
& ! [U_58] :
( model(U_58,U_61)
| ~ model(U_58,U_63) )
& ? [U_52] : model(U_52,U_63) )
| ~ status(U_63,U_61,eqv) )
& ! [U_62,U_60] :
( status(U_62,U_60,eqv)
| ( ~ model(sK12(U_62,U_60),U_62)
& model(sK12(U_62,U_60),U_60) )
| ( ~ model(sK11(U_62,U_60),U_60)
& model(sK11(U_62,U_60),U_62) )
| ! [U_50] : ~ model(U_50,U_62) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK12]),skolemize(U_57,sK12(U_62,U_60))],[f_6_4]) ).
fof(f_6_6,plain,
( ! [U_63,U_61] :
( ( ! [U_59] :
( model(U_59,U_63)
| ~ model(U_59,U_61) )
& ! [U_58] :
( model(U_58,U_61)
| ~ model(U_58,U_63) )
& model(sK13(U_63,U_61),U_63) )
| ~ status(U_63,U_61,eqv) )
& ! [U_62,U_60] :
( status(U_62,U_60,eqv)
| ( ~ model(sK12(U_62,U_60),U_62)
& model(sK12(U_62,U_60),U_60) )
| ( ~ model(sK11(U_62,U_60),U_60)
& model(sK11(U_62,U_60),U_62) )
| ! [U_50] : ~ model(U_50,U_62) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK13]),skolemize(U_52,sK13(U_63,U_61))],[f_6_5]) ).
fof(f_6_7,plain,
( ! [U_61,U_63,U_59,U_58] :
( model(U_59,U_63)
| ~ model(U_59,U_61)
| ~ sP9(U_61,U_63,U_59,U_58) )
& ! [U_61,U_63,U_59,U_58] :
( model(U_58,U_61)
| ~ model(U_58,U_63)
| ~ sP9(U_61,U_63,U_59,U_58) )
& ! [U_61,U_63,U_59,U_58] :
( model(sK13(U_63,U_61),U_63)
| ~ sP9(U_61,U_63,U_59,U_58) )
& ! [U_60,U_62] :
( ~ model(sK12(U_62,U_60),U_62)
| ~ sP8(U_60,U_62) )
& ! [U_60,U_62] :
( model(sK12(U_62,U_60),U_60)
| ~ sP8(U_60,U_62) )
& ! [U_60,U_62] :
( ~ model(sK11(U_62,U_60),U_60)
| ~ sP7(U_60,U_62) )
& ! [U_60,U_62] :
( model(sK11(U_62,U_60),U_62)
| ~ sP7(U_60,U_62) )
& ! [U_61,U_63,U_59,U_58] :
( sP9(U_61,U_63,U_59,U_58)
| ~ status(U_63,U_61,eqv) )
& ! [U_50,U_60,U_62] :
( status(U_62,U_60,eqv)
| sP8(U_60,U_62)
| sP7(U_60,U_62)
| ~ model(U_50,U_62) ) ),
inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP7,sP8,sP9])],[f_6_6]) ).
cnf(f_6_8,plain,
( status(U_62,U_60,eqv)
| sP8(U_60,U_62)
| sP7(U_60,U_62)
| ~ model(U_50,U_62) ),
inference(clausify,[status(thm)],[f_6_7]) ).
cnf(f_6_10,plain,
( model(sK11(U_62,U_60),U_62)
| ~ sP7(U_60,U_62) ),
inference(clausify,[status(thm)],[f_6_7]) ).
cnf(f_6_11,plain,
( ~ model(sK11(U_62,U_60),U_60)
| ~ sP7(U_60,U_62) ),
inference(clausify,[status(thm)],[f_6_7]) ).
cnf(f_6_12,plain,
( model(sK12(U_62,U_60),U_60)
| ~ sP8(U_60,U_62) ),
inference(clausify,[status(thm)],[f_6_7]) ).
cnf(f_6_13,plain,
( ~ model(sK12(U_62,U_60),U_62)
| ~ sP8(U_60,U_62) ),
inference(clausify,[status(thm)],[f_6_7]) ).
fof(f_20_1,plain,
! [S1,S2] :
( ( ? [Ax,C] :
( status(Ax,C,S2)
& status(Ax,C,S1) )
| ~ mighta(S1,S2) )
& ( mighta(S1,S2)
| ! [Ax,C] :
( ~ status(Ax,C,S2)
| ~ status(Ax,C,S1) ) ) ),
inference(fof_nnf,[status(thm)],[mighta]) ).
fof(f_20_2,plain,
! [U_213,U_212] :
( ( ? [U_211,U_210] :
( status(U_211,U_210,U_212)
& status(U_211,U_210,U_213) )
| ~ mighta(U_213,U_212) )
& ( mighta(U_213,U_212)
| ! [U_209,U_208] :
( ~ status(U_209,U_208,U_212)
| ~ status(U_209,U_208,U_213) ) ) ),
inference(variable_rename,[status(thm)],[f_20_1]) ).
fof(f_20_3,plain,
( ! [U_217,U_215] :
( ? [U_211,U_210] :
( status(U_211,U_210,U_215)
& status(U_211,U_210,U_217) )
| ~ mighta(U_217,U_215) )
& ! [U_216,U_214] :
( mighta(U_216,U_214)
| ! [U_209,U_208] :
( ~ status(U_209,U_208,U_214)
| ~ status(U_209,U_208,U_216) ) ) ),
inference(miniscope,[status(thm)],[f_20_2]) ).
fof(f_20_4,plain,
( ! [U_217,U_215] :
( ? [U_210] :
( status(sK45(U_217,U_215),U_210,U_215)
& status(sK45(U_217,U_215),U_210,U_217) )
| ~ mighta(U_217,U_215) )
& ! [U_216,U_214] :
( mighta(U_216,U_214)
| ! [U_209,U_208] :
( ~ status(U_209,U_208,U_214)
| ~ status(U_209,U_208,U_216) ) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK45]),skolemize(U_211,sK45(U_217,U_215))],[f_20_3]) ).
fof(f_20_5,plain,
( ! [U_217,U_215] :
( ( status(sK45(U_217,U_215),sK46(U_217,U_215),U_215)
& status(sK45(U_217,U_215),sK46(U_217,U_215),U_217) )
| ~ mighta(U_217,U_215) )
& ! [U_216,U_214] :
( mighta(U_216,U_214)
| ! [U_209,U_208] :
( ~ status(U_209,U_208,U_214)
| ~ status(U_209,U_208,U_216) ) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK46]),skolemize(U_210,sK46(U_217,U_215))],[f_20_4]) ).
fof(f_20_6,plain,
( ! [U_215,U_217] :
( status(sK45(U_217,U_215),sK46(U_217,U_215),U_215)
| ~ sP26(U_215,U_217) )
& ! [U_215,U_217] :
( status(sK45(U_217,U_215),sK46(U_217,U_215),U_217)
| ~ sP26(U_215,U_217) )
& ! [U_215,U_217] :
( sP26(U_215,U_217)
| ~ mighta(U_217,U_215) )
& ! [U_214,U_208,U_209,U_216] :
( mighta(U_216,U_214)
| ~ status(U_209,U_208,U_214)
| ~ status(U_209,U_208,U_216) ) ),
inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP26])],[f_20_5]) ).
cnf(f_20_7,plain,
( mighta(U_216,U_214)
| ~ status(U_209,U_208,U_214)
| ~ status(U_209,U_208,U_216) ),
inference(clausify,[status(thm)],[f_20_6]) ).
fof(f_32_1,plain,
? [I1,Ax,C] :
( ? [I2] : model(I2,C)
& ~ model(I1,C)
& model(I1,Ax) ),
inference(fof_nnf,[status(thm)],[non_thm_spt]) ).
fof(f_32_2,plain,
? [U_288,U_287,U_286] :
( ? [U_285] : model(U_285,U_286)
& ~ model(U_288,U_286)
& model(U_288,U_287) ),
inference(variable_rename,[status(thm)],[f_32_1]) ).
fof(f_32_3,plain,
? [U_288] :
( ? [U_287] : model(U_288,U_287)
& ? [U_286] :
( ? [U_285] : model(U_285,U_286)
& ~ model(U_288,U_286) ) ),
inference(miniscope,[status(thm)],[f_32_2]) ).
fof(f_32_4,plain,
( ? [U_287] : model(sK70,U_287)
& ? [U_286] :
( ? [U_285] : model(U_285,U_286)
& ~ model(sK70,U_286) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK70]),skolemize(U_288,sK70)],[f_32_3]) ).
fof(f_32_5,plain,
( ? [U_287] : model(sK70,U_287)
& ? [U_285] : model(U_285,sK71)
& ~ model(sK70,sK71) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK71]),skolemize(U_286,sK71)],[f_32_4]) ).
fof(f_32_6,plain,
( ? [U_287] : model(sK70,U_287)
& model(sK72,sK71)
& ~ model(sK70,sK71) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK72]),skolemize(U_285,sK72)],[f_32_5]) ).
fof(f_32_7,plain,
( model(sK70,sK73)
& model(sK72,sK71)
& ~ model(sK70,sK71) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK73]),skolemize(U_287,sK73)],[f_32_6]) ).
fof(f_32_8,plain,
( model(sK70,sK73)
& model(sK72,sK71)
& ~ model(sK70,sK71) ),
inference(definitional_conversion,[status(esa)],[f_32_7]) ).
cnf(f_32_11,plain,
model(sK70,sK73),
inference(clausify,[status(thm)],[f_32_8]) ).
fof(f_33_1,negated_conjecture,
~ mighta(eqv,thm),
inference(negate,[status(cth)],[mighta_eqv_thm]) ).
fof(f_33_2,negated_conjecture,
~ mighta(eqv,thm),
inference(definitional_conversion,[status(esa)],[f_33_1]) ).
cnf(f_33_3,negated_conjecture,
~ mighta(eqv,thm),
inference(clausify,[status(thm)],[f_33_2]) ).
cnf(t1,plain,
~ mighta(eqv,thm),
inference(start,[status(thm),parent(0:0)],[f_33_3]) ).
cnf(t2,plain,
( ~ status(sK73,sK73,thm)
| ~ status(sK73,sK73,eqv)
| mighta(eqv,thm) ),
inference(extension,[status(thm),parent(t1:1)],[f_20_7]) ).
cnf(t3,plain,
$false,
inference(connection,[status(thm),parent(t2:1)],[t2:1,t1:1]) ).
cnf(t4,plain,
( sP7(sK73,sK73)
| sP8(sK73,sK73)
| ~ model(sK70,sK73)
| status(sK73,sK73,eqv) ),
inference(extension,[status(thm),parent(t2:2)],[f_6_8]) ).
cnf(t5,plain,
$false,
inference(connection,[status(thm),parent(t4:1)],[t4:1,t2:2]) ).
cnf(t6,plain,
model(sK70,sK73),
inference(extension,[status(thm),parent(t4:2)],[f_32_11]) ).
cnf(t7,plain,
$false,
inference(connection,[status(thm),parent(t6:1)],[t6:1,t4:2]) ).
cnf(t8,plain,
( ~ model(sK12(sK73,sK73),sK73)
| ~ sP8(sK73,sK73) ),
inference(extension,[status(thm),parent(t4:3)],[f_6_13]) ).
cnf(t9,plain,
$false,
inference(connection,[status(thm),parent(t8:1)],[t8:1,t4:3]) ).
cnf(t10,plain,
( ~ sP8(sK73,sK73)
| model(sK12(sK73,sK73),sK73) ),
inference(extension,[status(thm),parent(t8:2)],[f_6_12]) ).
cnf(t11,plain,
$false,
inference(connection,[status(thm),parent(t10:1)],[t10:1,t8:2]) ).
cnf(t12,plain,
$false,
inference(reduction,[status(thm),parent(t10:2)],[t10:2,t4:3]) ).
cnf(t13,plain,
( ~ model(sK11(sK73,sK73),sK73)
| ~ sP7(sK73,sK73) ),
inference(extension,[status(thm),parent(t4:4)],[f_6_11]) ).
cnf(t14,plain,
$false,
inference(connection,[status(thm),parent(t13:1)],[t13:1,t4:4]) ).
cnf(t15,plain,
( ~ sP7(sK73,sK73)
| model(sK11(sK73,sK73),sK73) ),
inference(extension,[status(thm),parent(t13:2)],[f_6_10]) ).
cnf(t16,plain,
$false,
inference(connection,[status(thm),parent(t15:1)],[t15:1,t13:2]) ).
cnf(t17,plain,
$false,
inference(reduction,[status(thm),parent(t15:2)],[t15:2,t4:4]) ).
cnf(t18,plain,
( sP6(sK73,sK73)
| status(sK73,sK73,thm) ),
inference(extension,[status(thm),parent(t2:3)],[f_5_6]) ).
cnf(t19,plain,
$false,
inference(connection,[status(thm),parent(t18:1)],[t18:1,t2:3]) ).
cnf(t20,plain,
( ~ model(sK10(sK73,sK73),sK73)
| ~ sP6(sK73,sK73) ),
inference(extension,[status(thm),parent(t18:2)],[f_5_9]) ).
cnf(t21,plain,
$false,
inference(connection,[status(thm),parent(t20:1)],[t20:1,t18:2]) ).
cnf(t22,plain,
( ~ sP6(sK73,sK73)
| model(sK10(sK73,sK73),sK73) ),
inference(extension,[status(thm),parent(t20:2)],[f_5_8]) ).
cnf(t23,plain,
$false,
inference(connection,[status(thm),parent(t22:1)],[t22:1,t20:2]) ).
cnf(t24,plain,
$false,
inference(reduction,[status(thm),parent(t22:2)],[t22:2,t18:2]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : KRS258+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% 0.00/0.03 This is a FOF_THM_RFO_NEQ problem
% 0.00/0.04 % Command : /export/starexec/sandbox2/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.37 % Computer : n005.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Sat Sep 19 12:21:48 UTC 2026
% 0.09/0.37 % CPUTime :
% 32.15/32.46 % SZS status Theorem for theBenchmark
% 32.15/32.46 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------