%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : KRS267+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 : n009.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:36 AM UTC 2026
% Result : Theorem 30.15s 35.46s
% Output : Proof 30.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 6
% Syntax : Number of formulae : 55 ( 27 unt; 0 def)
% Number of atoms : 167 ( 0 equ)
% Maximal formula atoms : 9 ( 3 avg)
% Number of connectives : 191 ( 79 ~; 69 |; 39 &)
% ( 3 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-4 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 157 ( 2 sgn 119 !; 26 ?)
% Comments :
%------------------------------------------------------------------------------
fof(thm,axiom,
! [Ax,C] :
( ! [I1] :
( model(I1,Ax)
=> model(I1,C) )
<=> status(Ax,C,thm) ),
file('KRS001+0.ax',thm) ).
fof(tca,axiom,
! [Ax,C] :
( ( ! [I2] : model(I2,C)
& ~ ? [I1] : model(I1,Ax) )
<=> status(Ax,C,tca) ),
file('KRS001+0.ax',tca) ).
fof(mighta,axiom,
! [S1,S2] :
( ? [Ax,C] :
( status(Ax,C,S2)
& status(Ax,C,S1) )
<=> mighta(S1,S2) ),
file('KRS001+1.ax',mighta) ).
fof(tautology,axiom,
? [F] :
! [I] : model(I,F),
file('KRS001+1.ax',tautology) ).
fof(contradiction,axiom,
? [F] :
! [I] : ~ model(I,F),
file('KRS001+1.ax',contradiction) ).
fof(mighta_tca_thm,conjecture,
mighta(tca,thm),
file('theBenchmark.p',mighta_tca_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_9,plain,
( ~ model(sK10(U_48,U_46),U_46)
| ~ sP6(U_46,U_48) ),
inference(clausify,[status(thm)],[f_5_5]) ).
fof(f_15_1,plain,
! [Ax,C] :
( ( ( ! [I2] : model(I2,C)
& ! [I1] : ~ model(I1,Ax) )
| ~ status(Ax,C,tca) )
& ( status(Ax,C,tca)
| ? [I2] : ~ model(I2,C)
| ? [I1] : model(I1,Ax) ) ),
inference(fof_nnf,[status(thm)],[tca]) ).
fof(f_15_2,plain,
! [U_163,U_162] :
( ( ( ! [U_161] : model(U_161,U_162)
& ! [U_160] : ~ model(U_160,U_163) )
| ~ status(U_163,U_162,tca) )
& ( status(U_163,U_162,tca)
| ? [U_159] : ~ model(U_159,U_162)
| ? [U_158] : model(U_158,U_163) ) ),
inference(variable_rename,[status(thm)],[f_15_1]) ).
fof(f_15_3,plain,
( ! [U_167,U_165] :
( ( ! [U_161] : model(U_161,U_165)
& ! [U_160] : ~ model(U_160,U_167) )
| ~ status(U_167,U_165,tca) )
& ! [U_166,U_164] :
( status(U_166,U_164,tca)
| ? [U_159] : ~ model(U_159,U_164)
| ? [U_158] : model(U_158,U_166) ) ),
inference(miniscope,[status(thm)],[f_15_2]) ).
fof(f_15_4,plain,
( ! [U_167,U_165] :
( ( ! [U_161] : model(U_161,U_165)
& ! [U_160] : ~ model(U_160,U_167) )
| ~ status(U_167,U_165,tca) )
& ! [U_166,U_164] :
( status(U_166,U_164,tca)
| ? [U_159] : ~ model(U_159,U_164)
| model(sK35(U_166,U_164),U_166) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK35]),skolemize(U_158,sK35(U_166,U_164))],[f_15_3]) ).
fof(f_15_5,plain,
( ! [U_167,U_165] :
( ( ! [U_161] : model(U_161,U_165)
& ! [U_160] : ~ model(U_160,U_167) )
| ~ status(U_167,U_165,tca) )
& ! [U_166,U_164] :
( status(U_166,U_164,tca)
| ~ model(sK36(U_166,U_164),U_164)
| model(sK35(U_166,U_164),U_166) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK36]),skolemize(U_159,sK36(U_166,U_164))],[f_15_4]) ).
fof(f_15_6,plain,
( ! [U_167,U_161,U_160,U_165] :
( model(U_161,U_165)
| ~ sP21(U_167,U_161,U_160,U_165) )
& ! [U_167,U_161,U_160,U_165] :
( ~ model(U_160,U_167)
| ~ sP21(U_167,U_161,U_160,U_165) )
& ! [U_167,U_161,U_160,U_165] :
( sP21(U_167,U_161,U_160,U_165)
| ~ status(U_167,U_165,tca) )
& ! [U_166,U_164] :
( status(U_166,U_164,tca)
| ~ model(sK36(U_166,U_164),U_164)
| model(sK35(U_166,U_164),U_166) ) ),
inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP21])],[f_15_5]) ).
cnf(f_15_7,plain,
( status(U_166,U_164,tca)
| ~ model(sK36(U_166,U_164),U_164)
| model(sK35(U_166,U_164),U_166) ),
inference(clausify,[status(thm)],[f_15_6]) ).
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_27_1,plain,
? [F] :
! [I] : model(I,F),
inference(fof_nnf,[status(thm)],[tautology]) ).
fof(f_27_2,plain,
? [U_267] :
! [U_266] : model(U_266,U_267),
inference(variable_rename,[status(thm)],[f_27_1]) ).
fof(f_27_3,plain,
! [U_266] : model(U_266,sK55),
inference(skolemize,[status(esa),new_symbols(skolem,[sK55]),skolemize(U_267,sK55)],[f_27_2]) ).
fof(f_27_4,plain,
! [U_266] : model(U_266,sK55),
inference(definitional_conversion,[status(esa)],[f_27_3]) ).
cnf(f_27_5,plain,
model(U_266,sK55),
inference(clausify,[status(thm)],[f_27_4]) ).
fof(f_29_1,plain,
? [F] :
! [I] : ~ model(I,F),
inference(fof_nnf,[status(thm)],[contradiction]) ).
fof(f_29_2,plain,
? [U_272] :
! [U_271] : ~ model(U_271,U_272),
inference(variable_rename,[status(thm)],[f_29_1]) ).
fof(f_29_3,plain,
! [U_271] : ~ model(U_271,sK59),
inference(skolemize,[status(esa),new_symbols(skolem,[sK59]),skolemize(U_272,sK59)],[f_29_2]) ).
fof(f_29_4,plain,
! [U_271] : ~ model(U_271,sK59),
inference(definitional_conversion,[status(esa)],[f_29_3]) ).
cnf(f_29_5,plain,
~ model(U_271,sK59),
inference(clausify,[status(thm)],[f_29_4]) ).
fof(f_33_1,negated_conjecture,
~ mighta(tca,thm),
inference(negate,[status(cth)],[mighta_tca_thm]) ).
fof(f_33_2,negated_conjecture,
~ mighta(tca,thm),
inference(definitional_conversion,[status(esa)],[f_33_1]) ).
cnf(f_33_3,negated_conjecture,
~ mighta(tca,thm),
inference(clausify,[status(thm)],[f_33_2]) ).
cnf(t1,plain,
~ mighta(tca,thm),
inference(start,[status(thm),parent(0:0)],[f_33_3]) ).
cnf(t2,plain,
( ~ status(sK59,sK55,thm)
| ~ status(sK59,sK55,tca)
| mighta(tca,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,
( ~ model(sK36(sK59,sK55),sK55)
| model(sK35(sK59,sK55),sK59)
| status(sK59,sK55,tca) ),
inference(extension,[status(thm),parent(t2:2)],[f_15_7]) ).
cnf(t5,plain,
$false,
inference(connection,[status(thm),parent(t4:1)],[t4:1,t2:2]) ).
cnf(t6,plain,
~ model(sK35(sK59,sK55),sK59),
inference(extension,[status(thm),parent(t4:2)],[f_29_5]) ).
cnf(t7,plain,
$false,
inference(connection,[status(thm),parent(t6:1)],[t6:1,t4:2]) ).
cnf(t8,plain,
model(sK36(sK59,sK55),sK55),
inference(extension,[status(thm),parent(t4:3)],[f_27_5]) ).
cnf(t9,plain,
$false,
inference(connection,[status(thm),parent(t8:1)],[t8:1,t4:3]) ).
cnf(t10,plain,
( sP6(sK55,sK59)
| status(sK59,sK55,thm) ),
inference(extension,[status(thm),parent(t2:3)],[f_5_6]) ).
cnf(t11,plain,
$false,
inference(connection,[status(thm),parent(t10:1)],[t10:1,t2:3]) ).
cnf(t12,plain,
( ~ model(sK10(sK59,sK55),sK55)
| ~ sP6(sK55,sK59) ),
inference(extension,[status(thm),parent(t10:2)],[f_5_9]) ).
cnf(t13,plain,
$false,
inference(connection,[status(thm),parent(t12:1)],[t12:1,t10:2]) ).
cnf(t14,plain,
model(sK10(sK59,sK55),sK55),
inference(extension,[status(thm),parent(t12:2)],[f_27_5]) ).
cnf(t15,plain,
$false,
inference(connection,[status(thm),parent(t14:1)],[t14:1,t12:2]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : KRS267+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% 0.00/0.03 This is a FOF_THM_RFO_NEQ problem
% 0.00/0.03 % Command : /export/starexec/sandbox2/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/5.36 % Computer : n009.cluster.edu
% 0.08/5.36 % Model : x86_64 x86_64
% 0.08/5.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/5.36 % Memory : 8046.5625MB
% 0.08/5.36 % OS : Linux 6.8.0-71-generic
% 0.08/5.36 % CPULimit : 300
% 0.08/5.36 % WCLimit : 300
% 0.08/5.36 % DateTime : Sat Sep 19 12:22:32 UTC 2026
% 0.08/5.37 % CPUTime :
% 30.15/35.46 % SZS status Theorem for theBenchmark
% 30.15/35.46 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------