%------------------------------------------------------------------------------
% File : E-SAT---3.5.1
% Problem : GEG007^1 : TPTP v9.3.1. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% Computer : n020.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 : Wed Sep 30 07:49:21 AM UTC 2026
% Result : Theorem 0.32s 0.41s
% Output : CNFRefutation 0.32s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 19
% Syntax : Number of formulae : 83 ( 46 unt; 0 typ; 0 def)
% Number of atoms : 395 ( 33 equ; 0 cnn)
% Maximal formula atoms : 35 ( 4 avg)
% Number of connectives : 1120 ( 133 ~; 105 |; 88 &; 735 @)
% ( 0 <=>; 59 =>; 0 <=; 0 <~>)
% Maximal formula depth : 23 ( 5 avg)
% Number of types : 3 ( 1 usr)
% Number of type conns : 33 ( 33 >; 0 *; 0 +; 0 <<)
% Number of symbols : 36 ( 34 usr; 10 con; 0-3 aty)
% Number of variables : 244 ( 76 ^; 142 !; 26 ?; 244 :)
% Comments :
%------------------------------------------------------------------------------
thf(decl_sort1,type,
reg: $tType ).
thf(decl_25,type,
mnot: ( $i > $o ) > $i > $o ).
thf(decl_26,type,
mor: ( $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_28,type,
mimplies: ( $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_33,type,
mforall_prop: ( ( $i > $o ) > $i > $o ) > $i > $o ).
thf(decl_38,type,
mbox: ( $i > $i > $o ) > ( $i > $o ) > $i > $o ).
thf(decl_50,type,
mvalid: ( $i > $o ) > $o ).
thf(decl_54,type,
c: reg > reg > $o ).
thf(decl_56,type,
p: reg > reg > $o ).
thf(decl_57,type,
eq: reg > reg > $o ).
thf(decl_58,type,
o: reg > reg > $o ).
thf(decl_60,type,
ec: reg > reg > $o ).
thf(decl_61,type,
pp: reg > reg > $o ).
thf(decl_62,type,
tpp: reg > reg > $o ).
thf(decl_63,type,
ntpp: reg > reg > $o ).
thf(decl_64,type,
catalunya: reg ).
thf(decl_65,type,
france: reg ).
thf(decl_66,type,
spain: reg ).
thf(decl_67,type,
paris: reg ).
thf(decl_68,type,
a: $i > $i > $o ).
thf(decl_69,type,
fool: $i > $i > $o ).
thf(decl_70,type,
esk1_2: $i > ( $i > $o ) > $i ).
thf(decl_73,type,
esk4_0: reg ).
thf(decl_74,type,
esk5_0: reg ).
thf(decl_75,type,
esk6_1: reg > reg ).
thf(decl_76,type,
esk7_1: reg > reg ).
thf(decl_77,type,
esk8_1: reg > reg ).
thf(decl_78,type,
esk9_1: reg > reg ).
thf(decl_79,type,
esk10_1: reg > reg ).
thf(decl_80,type,
esk11_1: reg > reg ).
thf(decl_81,type,
esk12_0: reg ).
thf(decl_82,type,
esk13_1: reg > reg ).
thf(decl_83,type,
esk14_1: reg > reg ).
thf(decl_84,type,
esk15_0: $i ).
thf(decl_85,type,
esk16_0: $i ).
thf(o,axiom,
( o
= ( ^ [X28: reg,X29: reg] :
? [X25: reg] :
( ( p @ X25 @ X28 )
& ( p @ X25 @ X29 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',o) ).
thf(p,axiom,
( p
= ( ^ [X23: reg,X24: reg] :
! [X25: reg] :
( ( c @ X25 @ X23 )
=> ( c @ X25 @ X24 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',p) ).
thf(ec,axiom,
( ec
= ( ^ [X32: reg,X33: reg] :
( ( c @ X32 @ X33 )
& ~ ( o @ X32 @ X33 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',ec) ).
thf(pp,axiom,
( pp
= ( ^ [X34: reg,X35: reg] :
( ( p @ X34 @ X35 )
& ~ ( p @ X35 @ X34 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',pp) ).
thf(tpp,axiom,
( tpp
= ( ^ [X36: reg,X37: reg] :
( ( pp @ X36 @ X37 )
& ? [X25: reg] :
( ( ec @ X25 @ X36 )
& ( ec @ X25 @ X37 ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',tpp) ).
thf(eq,axiom,
( eq
= ( ^ [X26: reg,X27: reg] :
( ( p @ X26 @ X27 )
& ( p @ X27 @ X26 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',eq) ).
thf(mimplies,axiom,
( mimplies
= ( ^ [X6: $i > $o,X7: $i > $o] : ( mor @ ( mnot @ X6 ) @ X7 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mimplies) ).
thf(mnot,axiom,
( mnot
= ( ^ [X6: $i > $o,X3: $i] :
~ ( X6 @ X3 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mnot) ).
thf(mor,axiom,
( mor
= ( ^ [X6: $i > $o,X7: $i > $o,X3: $i] :
( ( X6 @ X3 )
| ( X7 @ X3 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mor) ).
thf(mbox,axiom,
( mbox
= ( ^ [X13: $i > $i > $o,X6: $i > $o,X3: $i] :
! [X14: $i] :
( ~ ( X13 @ X3 @ X14 )
| ( X6 @ X14 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mbox) ).
thf(mvalid,axiom,
( mvalid
= ( ^ [X6: $i > $o] :
! [X3: $i] : ( X6 @ X3 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mvalid) ).
thf(con,conjecture,
( mvalid
@ ( mbox @ a
@ ^ [X44: $i] :
~ ( eq @ catalunya @ paris ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',con) ).
thf(mforall_prop,axiom,
( mforall_prop
= ( ^ [X9: ( $i > $o ) > $i > $o,X3: $i] :
! [X10: $i > $o] : ( X9 @ X10 @ X3 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',mforall_prop) ).
thf(ax1,axiom,
( mvalid
@ ( mbox @ a
@ ^ [X41: $i] : ( tpp @ catalunya @ spain ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',ax1) ).
thf(t_axiom_for_fool,axiom,
( mvalid
@ ( mforall_prop
@ ^ [X40: $i > $o] : ( mimplies @ ( mbox @ fool @ X40 ) @ X40 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',t_axiom_for_fool) ).
thf(ax2,axiom,
( mvalid
@ ( mbox @ fool
@ ^ [X42: $i] : ( ec @ spain @ france ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',ax2) ).
thf(c_symmetric,axiom,
! [X19: reg,X20: reg] :
( ( c @ X19 @ X20 )
=> ( c @ X20 @ X19 ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',c_symmetric) ).
thf(ntpp,axiom,
( ntpp
= ( ^ [X38: reg,X39: reg] :
( ( pp @ X38 @ X39 )
& ~ ? [X25: reg] :
( ( ec @ X25 @ X38 )
& ( ec @ X25 @ X39 ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',ntpp) ).
thf(ax3,axiom,
( mvalid
@ ( mbox @ a
@ ^ [X43: $i] : ( ntpp @ paris @ france ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p',ax3) ).
thf(c_0_19,plain,
( o
= ( ^ [Z0: reg,Z1: reg] :
? [X25: reg] :
( ! [X53: reg] :
( ( c @ X53 @ X25 )
=> ( c @ X53 @ Z0 ) )
& ! [X54: reg] :
( ( c @ X54 @ X25 )
=> ( c @ X54 @ Z1 ) ) ) ) ),
inference(fof_simplification,[status(thm)],[o]) ).
thf(c_0_20,plain,
( p
= ( ^ [Z0: reg,Z1: reg] :
! [X25: reg] :
( ( c @ X25 @ Z0 )
=> ( c @ X25 @ Z1 ) ) ) ),
inference(fof_simplification,[status(thm)],[p]) ).
thf(c_0_21,plain,
( ec
= ( ^ [Z0: reg,Z1: reg] :
( ( c @ Z0 @ Z1 )
& ~ ? [X60: reg] :
( ! [X61: reg] :
( ( c @ X61 @ X60 )
=> ( c @ X61 @ Z0 ) )
& ! [X62: reg] :
( ( c @ X62 @ X60 )
=> ( c @ X62 @ Z1 ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[ec]) ).
thf(c_0_22,plain,
( o
= ( ^ [Z0: reg,Z1: reg] :
? [X25: reg] :
( ! [X53: reg] :
( ( c @ X53 @ X25 )
=> ( c @ X53 @ Z0 ) )
& ! [X54: reg] :
( ( c @ X54 @ X25 )
=> ( c @ X54 @ Z1 ) ) ) ) ),
inference(apply_def,[status(thm)],[c_0_19,c_0_20]) ).
thf(c_0_23,plain,
( pp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X63: reg] :
( ( c @ X63 @ Z0 )
=> ( c @ X63 @ Z1 ) )
& ~ ! [X64: reg] :
( ( c @ X64 @ Z1 )
=> ( c @ X64 @ Z0 ) ) ) ) ),
inference(fof_simplification,[status(thm)],[pp]) ).
thf(c_0_24,plain,
( tpp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X65: reg] :
( ( c @ X65 @ Z0 )
=> ( c @ X65 @ Z1 ) )
& ~ ! [X66: reg] :
( ( c @ X66 @ Z1 )
=> ( c @ X66 @ Z0 ) )
& ? [X25: reg] :
( ( c @ X25 @ Z0 )
& ~ ? [X67: reg] :
( ! [X68: reg] :
( ( c @ X68 @ X67 )
=> ( c @ X68 @ X25 ) )
& ! [X69: reg] :
( ( c @ X69 @ X67 )
=> ( c @ X69 @ Z0 ) ) )
& ( c @ X25 @ Z1 )
& ~ ? [X70: reg] :
( ! [X71: reg] :
( ( c @ X71 @ X70 )
=> ( c @ X71 @ X25 ) )
& ! [X72: reg] :
( ( c @ X72 @ X70 )
=> ( c @ X72 @ Z1 ) ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[tpp]) ).
thf(c_0_25,plain,
( ec
= ( ^ [Z0: reg,Z1: reg] :
( ( c @ Z0 @ Z1 )
& ~ ? [X60: reg] :
( ! [X61: reg] :
( ( c @ X61 @ X60 )
=> ( c @ X61 @ Z0 ) )
& ! [X62: reg] :
( ( c @ X62 @ X60 )
=> ( c @ X62 @ Z1 ) ) ) ) ) ),
inference(apply_def,[status(thm)],[c_0_21,c_0_22]) ).
thf(c_0_26,plain,
( pp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X63: reg] :
( ( c @ X63 @ Z0 )
=> ( c @ X63 @ Z1 ) )
& ~ ! [X64: reg] :
( ( c @ X64 @ Z1 )
=> ( c @ X64 @ Z0 ) ) ) ) ),
inference(apply_def,[status(thm)],[c_0_23,c_0_20]) ).
thf(c_0_27,plain,
( eq
= ( ^ [Z0: reg,Z1: reg] :
( ! [X51: reg] :
( ( c @ X51 @ Z0 )
=> ( c @ X51 @ Z1 ) )
& ! [X52: reg] :
( ( c @ X52 @ Z1 )
=> ( c @ X52 @ Z0 ) ) ) ) ),
inference(fof_simplification,[status(thm)],[eq]) ).
thf(c_0_28,plain,
( mimplies
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ~ ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(fof_simplification,[status(thm)],[mimplies]) ).
thf(c_0_29,plain,
( mnot
= ( ^ [Z0: $i > $o,Z1: $i] :
~ ( Z0 @ Z1 ) ) ),
inference(fof_simplification,[status(thm)],[mnot]) ).
thf(c_0_30,plain,
( mor
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(fof_simplification,[status(thm)],[mor]) ).
thf(c_0_31,plain,
( mbox
= ( ^ [Z0: $i > $i > $o,Z1: $i > $o,Z2: $i] :
! [X14: $i] :
( ~ ( Z0 @ Z2 @ X14 )
| ( Z1 @ X14 ) ) ) ),
inference(fof_simplification,[status(thm)],[mbox]) ).
thf(c_0_32,plain,
( mvalid
= ( ^ [Z0: $i > $o] :
! [X3: $i] : ( Z0 @ X3 ) ) ),
inference(fof_simplification,[status(thm)],[mvalid]) ).
thf(c_0_33,plain,
( tpp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X65: reg] :
( ( c @ X65 @ Z0 )
=> ( c @ X65 @ Z1 ) )
& ~ ! [X66: reg] :
( ( c @ X66 @ Z1 )
=> ( c @ X66 @ Z0 ) )
& ? [X25: reg] :
( ( c @ X25 @ Z0 )
& ~ ? [X67: reg] :
( ! [X68: reg] :
( ( c @ X68 @ X67 )
=> ( c @ X68 @ X25 ) )
& ! [X69: reg] :
( ( c @ X69 @ X67 )
=> ( c @ X69 @ Z0 ) ) )
& ( c @ X25 @ Z1 )
& ~ ? [X70: reg] :
( ! [X71: reg] :
( ( c @ X71 @ X70 )
=> ( c @ X71 @ X25 ) )
& ! [X72: reg] :
( ( c @ X72 @ X70 )
=> ( c @ X72 @ Z1 ) ) ) ) ) ) ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_24,c_0_25]),c_0_26]) ).
thf(c_0_34,negated_conjecture,
~ ( mvalid
@ ( mbox @ a
@ ^ [X44: $i] :
~ ( eq @ catalunya @ paris ) ) ),
inference(assume_negation,[status(cth)],[con]) ).
thf(c_0_35,plain,
( eq
= ( ^ [Z0: reg,Z1: reg] :
( ! [X51: reg] :
( ( c @ X51 @ Z0 )
=> ( c @ X51 @ Z1 ) )
& ! [X52: reg] :
( ( c @ X52 @ Z1 )
=> ( c @ X52 @ Z0 ) ) ) ) ),
inference(apply_def,[status(thm)],[c_0_27,c_0_20]) ).
thf(c_0_36,plain,
( mimplies
= ( ^ [Z0: $i > $o,Z1: $i > $o,Z2: $i] :
( ~ ( Z0 @ Z2 )
| ( Z1 @ Z2 ) ) ) ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_28,c_0_29]),c_0_30]) ).
thf(c_0_37,plain,
( mforall_prop
= ( ^ [Z0: ( $i > $o ) > $i > $o,Z1: $i] :
! [X10: $i > $o] : ( Z0 @ X10 @ Z1 ) ) ),
inference(fof_simplification,[status(thm)],[mforall_prop]) ).
thf(c_0_38,plain,
! [X103: $i,X102: $i] :
( ~ ( a @ X103 @ X102 )
| ( ! [X93: reg] :
( ( c @ X93 @ catalunya )
=> ( c @ X93 @ spain ) )
& ~ ! [X94: reg] :
( ( c @ X94 @ spain )
=> ( c @ X94 @ catalunya ) )
& ? [X95: reg] :
( ( c @ X95 @ catalunya )
& ~ ? [X96: reg] :
( ! [X97: reg] :
( ( c @ X97 @ X96 )
=> ( c @ X97 @ X95 ) )
& ! [X98: reg] :
( ( c @ X98 @ X96 )
=> ( c @ X98 @ catalunya ) ) )
& ( c @ X95 @ spain )
& ~ ? [X99: reg] :
( ! [X100: reg] :
( ( c @ X100 @ X99 )
=> ( c @ X100 @ X95 ) )
& ! [X101: reg] :
( ( c @ X101 @ X99 )
=> ( c @ X101 @ spain ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[ax1]),c_0_31]),c_0_32]),c_0_33])]) ).
thf(c_0_39,negated_conjecture,
~ ! [X123: $i,X122: $i] :
( ~ ( a @ X123 @ X122 )
| ~ ( ! [X120: reg] :
( ( c @ X120 @ catalunya )
=> ( c @ X120 @ paris ) )
& ! [X121: reg] :
( ( c @ X121 @ paris )
=> ( c @ X121 @ catalunya ) ) ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[c_0_34]),c_0_31]),c_0_32]),c_0_35])]) ).
thf(c_0_40,plain,
! [X83: $i,X82: $i > $o] :
( ~ ! [X81: $i] :
( ~ ( fool @ X83 @ X81 )
| ( X82 @ X81 ) )
| ( X82 @ X83 ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[t_axiom_for_fool]),c_0_36]),c_0_37]),c_0_31]),c_0_32])]) ).
thf(c_0_41,plain,
! [X139: $i,X140: $i,X141: reg,X144: reg,X147: reg] :
( ( ~ ( c @ X141 @ catalunya )
| ( c @ X141 @ spain )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ esk4_0 @ spain )
| ~ ( a @ X139 @ X140 ) )
& ( ~ ( c @ esk4_0 @ catalunya )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ esk5_0 @ catalunya )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ ( esk7_1 @ X144 ) @ X144 )
| ( c @ ( esk6_1 @ X144 ) @ X144 )
| ~ ( a @ X139 @ X140 ) )
& ( ~ ( c @ ( esk7_1 @ X144 ) @ catalunya )
| ( c @ ( esk6_1 @ X144 ) @ X144 )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ ( esk7_1 @ X144 ) @ X144 )
| ~ ( c @ ( esk6_1 @ X144 ) @ esk5_0 )
| ~ ( a @ X139 @ X140 ) )
& ( ~ ( c @ ( esk7_1 @ X144 ) @ catalunya )
| ~ ( c @ ( esk6_1 @ X144 ) @ esk5_0 )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ esk5_0 @ spain )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ ( esk9_1 @ X147 ) @ X147 )
| ( c @ ( esk8_1 @ X147 ) @ X147 )
| ~ ( a @ X139 @ X140 ) )
& ( ~ ( c @ ( esk9_1 @ X147 ) @ spain )
| ( c @ ( esk8_1 @ X147 ) @ X147 )
| ~ ( a @ X139 @ X140 ) )
& ( ( c @ ( esk9_1 @ X147 ) @ X147 )
| ~ ( c @ ( esk8_1 @ X147 ) @ esk5_0 )
| ~ ( a @ X139 @ X140 ) )
& ( ~ ( c @ ( esk9_1 @ X147 ) @ spain )
| ~ ( c @ ( esk8_1 @ X147 ) @ esk5_0 )
| ~ ( a @ X139 @ X140 ) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_38])])])])])])]) ).
thf(c_0_42,negated_conjecture,
! [X168: reg,X169: reg] :
( ( a @ esk15_0 @ esk16_0 )
& ( ~ ( c @ X168 @ catalunya )
| ( c @ X168 @ paris ) )
& ( ~ ( c @ X169 @ paris )
| ( c @ X169 @ catalunya ) ) ),
inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_39])])])])]) ).
thf(c_0_43,plain,
! [X108: $i,X107: $i] :
( ~ ( fool @ X108 @ X107 )
| ( ( c @ spain @ france )
& ~ ? [X104: reg] :
( ! [X105: reg] :
( ( c @ X105 @ X104 )
=> ( c @ X105 @ spain ) )
& ! [X106: reg] :
( ( c @ X106 @ X104 )
=> ( c @ X106 @ france ) ) ) ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[ax2]),c_0_31]),c_0_32]),c_0_25])]) ).
thf(c_0_44,plain,
! [X127: $i,X128: $i > $o] :
( ( ( fool @ X127 @ ( esk1_2 @ X127 @ X128 ) )
| ( X128 @ X127 ) )
& ( ~ ( X128 @ ( esk1_2 @ X127 @ X128 ) )
| ( X128 @ X127 ) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_40])])])])]) ).
thf(c_0_45,plain,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ X18 @ spain )
| ~ ( c @ X18 @ catalunya )
| ~ ( a @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_41]) ).
thf(c_0_46,negated_conjecture,
! [X18: reg] :
( ( c @ X18 @ catalunya )
| ~ ( c @ X18 @ paris ) ),
inference(split_conjunct,[status(thm)],[c_0_42]) ).
thf(c_0_47,plain,
! [X150: $i,X151: $i,X152: reg] :
( ( ( c @ spain @ france )
| ~ ( fool @ X150 @ X151 ) )
& ( ( c @ ( esk11_1 @ X152 ) @ X152 )
| ( c @ ( esk10_1 @ X152 ) @ X152 )
| ~ ( fool @ X150 @ X151 ) )
& ( ~ ( c @ ( esk11_1 @ X152 ) @ france )
| ( c @ ( esk10_1 @ X152 ) @ X152 )
| ~ ( fool @ X150 @ X151 ) )
& ( ( c @ ( esk11_1 @ X152 ) @ X152 )
| ~ ( c @ ( esk10_1 @ X152 ) @ spain )
| ~ ( fool @ X150 @ X151 ) )
& ( ~ ( c @ ( esk11_1 @ X152 ) @ france )
| ~ ( c @ ( esk10_1 @ X152 ) @ spain )
| ~ ( fool @ X150 @ X151 ) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_43])])])])])])]) ).
thf(c_0_48,plain,
! [X3: $i,X4: $i > $o] :
( ( X4 @ X3 )
| ~ ( X4 @ ( esk1_2 @ X3 @ X4 ) ) ),
inference(split_conjunct,[status(thm)],[c_0_44]) ).
thf(c_0_49,plain,
! [X4: $i > $o,X3: $i] :
( ( fool @ X3 @ ( esk1_2 @ X3 @ X4 ) )
| ( X4 @ X3 ) ),
inference(split_conjunct,[status(thm)],[c_0_44]) ).
thf(c_0_50,plain,
! [X125: reg,X126: reg] :
( ~ ( c @ X125 @ X126 )
| ( c @ X126 @ X125 ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_symmetric])])]) ).
thf(c_0_51,negated_conjecture,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ X18 @ spain )
| ~ ( c @ X18 @ paris )
| ~ ( a @ X3 @ X14 ) ),
inference(spm,[status(thm)],[c_0_45,c_0_46]) ).
thf(c_0_52,negated_conjecture,
a @ esk15_0 @ esk16_0,
inference(split_conjunct,[status(thm)],[c_0_42]) ).
thf(c_0_53,plain,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ ( esk11_1 @ X18 ) @ X18 )
| ( c @ ( esk10_1 @ X18 ) @ X18 )
| ~ ( fool @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
thf(c_0_54,plain,
! [X3: $i] : ( fool @ X3 @ X3 ),
inference(spm,[status(thm)],[c_0_48,c_0_49]) ).
thf(c_0_55,plain,
! [X18: reg,X19: reg] :
( ( c @ X19 @ X18 )
| ~ ( c @ X18 @ X19 ) ),
inference(split_conjunct,[status(thm)],[c_0_50]) ).
thf(c_0_56,negated_conjecture,
! [X18: reg] :
( ( c @ X18 @ spain )
| ~ ( c @ X18 @ paris ) ),
inference(spm,[status(thm)],[c_0_51,c_0_52]) ).
thf(c_0_57,plain,
! [X18: reg] :
( ( c @ ( esk10_1 @ X18 ) @ X18 )
| ( c @ ( esk11_1 @ X18 ) @ X18 ) ),
inference(spm,[status(thm)],[c_0_53,c_0_54]) ).
thf(c_0_58,plain,
( ntpp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X73: reg] :
( ( c @ X73 @ Z0 )
=> ( c @ X73 @ Z1 ) )
& ~ ! [X74: reg] :
( ( c @ X74 @ Z1 )
=> ( c @ X74 @ Z0 ) )
& ~ ? [X25: reg] :
( ( c @ X25 @ Z0 )
& ~ ? [X75: reg] :
( ! [X76: reg] :
( ( c @ X76 @ X75 )
=> ( c @ X76 @ X25 ) )
& ! [X77: reg] :
( ( c @ X77 @ X75 )
=> ( c @ X77 @ Z0 ) ) )
& ( c @ X25 @ Z1 )
& ~ ? [X78: reg] :
( ! [X79: reg] :
( ( c @ X79 @ X78 )
=> ( c @ X79 @ X25 ) )
& ! [X80: reg] :
( ( c @ X80 @ X78 )
=> ( c @ X80 @ Z1 ) ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[ntpp]) ).
thf(c_0_59,plain,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ ( esk11_1 @ X18 ) @ X18 )
| ~ ( c @ ( esk10_1 @ X18 ) @ spain )
| ~ ( fool @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
thf(c_0_60,negated_conjecture,
! [X18: reg] :
( ( c @ spain @ X18 )
| ~ ( c @ X18 @ paris ) ),
inference(spm,[status(thm)],[c_0_55,c_0_56]) ).
thf(c_0_61,plain,
! [X18: reg] :
( ( c @ ( esk10_1 @ X18 ) @ X18 )
| ( c @ X18 @ ( esk11_1 @ X18 ) ) ),
inference(spm,[status(thm)],[c_0_55,c_0_57]) ).
thf(c_0_62,plain,
( ntpp
= ( ^ [Z0: reg,Z1: reg] :
( ! [X73: reg] :
( ( c @ X73 @ Z0 )
=> ( c @ X73 @ Z1 ) )
& ~ ! [X74: reg] :
( ( c @ X74 @ Z1 )
=> ( c @ X74 @ Z0 ) )
& ~ ? [X25: reg] :
( ( c @ X25 @ Z0 )
& ~ ? [X75: reg] :
( ! [X76: reg] :
( ( c @ X76 @ X75 )
=> ( c @ X76 @ X25 ) )
& ! [X77: reg] :
( ( c @ X77 @ X75 )
=> ( c @ X77 @ Z0 ) ) )
& ( c @ X25 @ Z1 )
& ~ ? [X78: reg] :
( ! [X79: reg] :
( ( c @ X79 @ X78 )
=> ( c @ X79 @ X25 ) )
& ! [X80: reg] :
( ( c @ X80 @ X78 )
=> ( c @ X80 @ Z1 ) ) ) ) ) ) ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_58,c_0_25]),c_0_26]) ).
thf(c_0_63,plain,
! [X18: reg] :
( ( c @ ( esk11_1 @ X18 ) @ X18 )
| ~ ( c @ ( esk10_1 @ X18 ) @ spain ) ),
inference(spm,[status(thm)],[c_0_59,c_0_54]) ).
thf(c_0_64,negated_conjecture,
( ( c @ paris @ ( esk11_1 @ paris ) )
| ( c @ spain @ ( esk10_1 @ paris ) ) ),
inference(spm,[status(thm)],[c_0_60,c_0_61]) ).
thf(c_0_65,plain,
! [X119: $i,X118: $i] :
( ~ ( a @ X119 @ X118 )
| ( ! [X109: reg] :
( ( c @ X109 @ paris )
=> ( c @ X109 @ france ) )
& ~ ! [X110: reg] :
( ( c @ X110 @ france )
=> ( c @ X110 @ paris ) )
& ~ ? [X111: reg] :
( ( c @ X111 @ paris )
& ~ ? [X112: reg] :
( ! [X113: reg] :
( ( c @ X113 @ X112 )
=> ( c @ X113 @ X111 ) )
& ! [X114: reg] :
( ( c @ X114 @ X112 )
=> ( c @ X114 @ paris ) ) )
& ( c @ X111 @ france )
& ~ ? [X115: reg] :
( ! [X116: reg] :
( ( c @ X116 @ X115 )
=> ( c @ X116 @ X111 ) )
& ! [X117: reg] :
( ( c @ X117 @ X115 )
=> ( c @ X117 @ france ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[ax3]),c_0_31]),c_0_32]),c_0_62])]) ).
thf(c_0_66,plain,
! [X18: reg] :
( ( c @ X18 @ ( esk11_1 @ X18 ) )
| ~ ( c @ ( esk10_1 @ X18 ) @ spain ) ),
inference(spm,[status(thm)],[c_0_55,c_0_63]) ).
thf(c_0_67,negated_conjecture,
( ( c @ paris @ ( esk11_1 @ paris ) )
| ( c @ ( esk10_1 @ paris ) @ spain ) ),
inference(spm,[status(thm)],[c_0_55,c_0_64]) ).
thf(c_0_68,plain,
! [X155: $i,X156: $i,X157: reg,X159: reg,X161: reg,X162: reg,X164: reg,X165: reg] :
( ( ~ ( c @ X157 @ paris )
| ( c @ X157 @ france )
| ~ ( a @ X155 @ X156 ) )
& ( ( c @ esk12_0 @ france )
| ~ ( a @ X155 @ X156 ) )
& ( ~ ( c @ esk12_0 @ paris )
| ~ ( a @ X155 @ X156 ) )
& ( ~ ( c @ X164 @ ( esk14_1 @ X159 ) )
| ( c @ X164 @ X159 )
| ~ ( c @ X159 @ france )
| ~ ( c @ X161 @ ( esk13_1 @ X159 ) )
| ( c @ X161 @ X159 )
| ~ ( c @ X159 @ paris )
| ~ ( a @ X155 @ X156 ) )
& ( ~ ( c @ X165 @ ( esk14_1 @ X159 ) )
| ( c @ X165 @ france )
| ~ ( c @ X159 @ france )
| ~ ( c @ X161 @ ( esk13_1 @ X159 ) )
| ( c @ X161 @ X159 )
| ~ ( c @ X159 @ paris )
| ~ ( a @ X155 @ X156 ) )
& ( ~ ( c @ X164 @ ( esk14_1 @ X159 ) )
| ( c @ X164 @ X159 )
| ~ ( c @ X159 @ france )
| ~ ( c @ X162 @ ( esk13_1 @ X159 ) )
| ( c @ X162 @ paris )
| ~ ( c @ X159 @ paris )
| ~ ( a @ X155 @ X156 ) )
& ( ~ ( c @ X165 @ ( esk14_1 @ X159 ) )
| ( c @ X165 @ france )
| ~ ( c @ X159 @ france )
| ~ ( c @ X162 @ ( esk13_1 @ X159 ) )
| ( c @ X162 @ paris )
| ~ ( c @ X159 @ paris )
| ~ ( a @ X155 @ X156 ) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_65])])])])])])]) ).
thf(c_0_69,negated_conjecture,
c @ paris @ ( esk11_1 @ paris ),
inference(spm,[status(thm)],[c_0_66,c_0_67]) ).
thf(c_0_70,plain,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ X18 @ france )
| ~ ( c @ X18 @ paris )
| ~ ( a @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_68]) ).
thf(c_0_71,negated_conjecture,
c @ ( esk11_1 @ paris ) @ paris,
inference(spm,[status(thm)],[c_0_55,c_0_69]) ).
thf(c_0_72,negated_conjecture,
! [X3: $i,X14: $i] :
( ( c @ ( esk11_1 @ paris ) @ france )
| ~ ( a @ X3 @ X14 ) ),
inference(spm,[status(thm)],[c_0_70,c_0_71]) ).
thf(c_0_73,plain,
! [X18: reg,X3: $i,X14: $i] :
( ( c @ ( esk10_1 @ X18 ) @ X18 )
| ~ ( c @ ( esk11_1 @ X18 ) @ france )
| ~ ( fool @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
thf(c_0_74,negated_conjecture,
c @ ( esk11_1 @ paris ) @ france,
inference(spm,[status(thm)],[c_0_72,c_0_52]) ).
thf(c_0_75,negated_conjecture,
! [X3: $i,X14: $i] :
( ( c @ ( esk10_1 @ paris ) @ paris )
| ~ ( fool @ X3 @ X14 ) ),
inference(spm,[status(thm)],[c_0_73,c_0_74]) ).
thf(c_0_76,negated_conjecture,
c @ ( esk10_1 @ paris ) @ paris,
inference(spm,[status(thm)],[c_0_75,c_0_54]) ).
thf(c_0_77,plain,
! [X18: reg,X3: $i,X14: $i] :
( ~ ( c @ ( esk11_1 @ X18 ) @ france )
| ~ ( c @ ( esk10_1 @ X18 ) @ spain )
| ~ ( fool @ X3 @ X14 ) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
thf(c_0_78,negated_conjecture,
c @ spain @ ( esk10_1 @ paris ),
inference(spm,[status(thm)],[c_0_60,c_0_76]) ).
thf(c_0_79,negated_conjecture,
! [X3: $i,X14: $i] :
( ~ ( c @ ( esk10_1 @ paris ) @ spain )
| ~ ( fool @ X3 @ X14 ) ),
inference(spm,[status(thm)],[c_0_77,c_0_74]) ).
thf(c_0_80,negated_conjecture,
c @ ( esk10_1 @ paris ) @ spain,
inference(spm,[status(thm)],[c_0_55,c_0_78]) ).
thf(c_0_81,negated_conjecture,
! [X3: $i,X14: $i] :
~ ( fool @ X3 @ X14 ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_79,c_0_80])]) ).
thf(c_0_82,plain,
$false,
inference(sr,[status(thm)],[c_0_54,c_0_81]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : GEG007^1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.07 % Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.10/0.25 % Computer : n020.cluster.edu
% 0.10/0.25 % Model : x86_64 x86_64
% 0.10/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.25 % Memory : 8046.5625MB
% 0.10/0.25 % OS : Linux 6.8.0-71-generic
% 0.10/0.25 % CPULimit : 300
% 0.10/0.25 % WCLimit : 300
% 0.10/0.25 % DateTime : Tue Sep 29 18:34:49 UTC 2026
% 0.10/0.26 % CPUTime :
% 0.10/0.26 Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.25/0.32 Running higher-order theorem proving
% 0.25/0.35 Running: /export/starexec/sandbox2/solver/bin/eprover-ho --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.y9TFthZCpv/E---3.1_1431728.p
% 0.32/0.41 % Version: 3.5.1-ho
% 0.32/0.41 % Preprocessing class: HSMSSMSSMLLNHSN.
% 0.32/0.41 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.32/0.41 % Starting new_ho_10_cnf2 with 1500s (5) cores
% 0.32/0.41 % Starting post_as_ho3 with 300s (1) cores
% 0.32/0.41 % Starting new_ho_12 with 300s (1) cores
% 0.32/0.41 % Starting new_bool_2 with 300s (1) cores
% 0.32/0.41 % new_ho_10_cnf2 with pid 1431741 completed with status 0
% 0.32/0.41 % Result found by new_ho_10_cnf2
% 0.32/0.41 % Preprocessing class: HSMSSMSSMLLNHSN.
% 0.32/0.41 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.32/0.41 % Starting new_ho_10_cnf2 with 1500s (5) cores
% 0.32/0.41 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.32/0.41 % No SInE strategy applied
% 0.32/0.41 % Search class: HGHNF-FFMF21-SHSSMSBN
% 0.32/0.41 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.32/0.41 % Starting SubtermCWHack with 136s (1) cores
% 0.32/0.41 % Starting new_ho_10_cnf2 with 151s (1) cores
% 0.32/0.41 % Starting post_as_ho11 with 136s (1) cores
% 0.32/0.41 % Starting pre_casc_8 with 136s (1) cores
% 0.32/0.41 % Starting post_as_ho2 with 136s (1) cores
% 0.32/0.41 % SubtermCWHack with pid 1431745 completed with status 0
% 0.32/0.41 % Result found by SubtermCWHack
% 0.32/0.41 % Preprocessing class: HSMSSMSSMLLNHSN.
% 0.32/0.41 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.32/0.41 % Starting new_ho_10_cnf2 with 1500s (5) cores
% 0.32/0.41 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.32/0.41 % No SInE strategy applied
% 0.32/0.41 % Search class: HGHNF-FFMF21-SHSSMSBN
% 0.32/0.41 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.32/0.41 % Starting SubtermCWHack with 136s (1) cores
% 0.32/0.41 % Preprocessing time : 0.002 s
% 0.32/0.41
% 0.32/0.41 % Proof found!
% 0.32/0.41 % SZS status Theorem
% 0.32/0.41 % SZS output start CNFRefutation
% See solution above
% 0.32/0.41 % Parsed axioms : 98
% 0.32/0.41 % Removed by relevancy pruning/SinE : 0
% 0.32/0.41 % Initial clauses : 85
% 0.32/0.41 % Removed in clause preprocessing : 49
% 0.32/0.41 % Initial clauses in saturation : 36
% 0.32/0.41 % Processed clauses : 259
% 0.32/0.41 % ...of these trivial : 4
% 0.32/0.41 % ...subsumed : 26
% 0.32/0.41 % ...remaining for further processing : 229
% 0.32/0.41 % Other redundant clauses eliminated : 0
% 0.32/0.41 % Clauses deleted for lack of memory : 0
% 0.32/0.41 % Backward-subsumed : 32
% 0.32/0.41 % Backward-rewritten : 26
% 0.32/0.41 % Generated clauses : 512
% 0.32/0.41 % ...of the previous two non-redundant : 448
% 0.32/0.41 % ...aggressively subsumed : 0
% 0.32/0.41 % Contextual simplify-reflections : 4
% 0.32/0.41 % Paramodulations : 509
% 0.32/0.41 % Factorizations : 0
% 0.32/0.41 % NegExts : 0
% 0.32/0.41 % Equation resolutions : 0
% 0.32/0.41 % Disequality decompositions : 0
% 0.32/0.41 % Total rewrite steps : 96
% 0.32/0.41 % ...of those cached : 49
% 0.32/0.41 % Propositional unsat checks : 0
% 0.32/0.41 % Propositional check models : 0
% 0.32/0.41 % Propositional check unsatisfiable : 0
% 0.32/0.41 % Propositional clauses : 0
% 0.32/0.41 % Propositional clauses after purity: 0
% 0.32/0.41 % Propositional unsat core size : 0
% 0.32/0.41 % Propositional preprocessing time : 0.000
% 0.32/0.41 % Propositional encoding time : 0.000
% 0.32/0.41 % Propositional solver time : 0.000
% 0.32/0.41 % Success case prop preproc time : 0.000
% 0.32/0.41 % Success case prop encoding time : 0.000
% 0.32/0.41 % Success case prop solver time : 0.000
% 0.32/0.41 % Current number of processed clauses : 168
% 0.32/0.41 % Positive orientable unit clauses : 58
% 0.32/0.41 % Positive unorientable unit clauses: 0
% 0.32/0.41 % Negative unit clauses : 4
% 0.32/0.41 % Non-unit-clauses : 106
% 0.32/0.41 % Current number of unprocessed clauses: 210
% 0.32/0.41 % ...number of literals in the above : 714
% 0.32/0.41 % Current number of archived formulas : 0
% 0.32/0.41 % Current number of archived clauses : 61
% 0.32/0.41 % Clause-clause subsumption calls (NU) : 3988
% 0.32/0.41 % Rec. Clause-clause subsumption calls : 3382
% 0.32/0.41 % Non-unit clause-clause subsumptions : 37
% 0.32/0.41 % Unit Clause-clause subsumption calls : 907
% 0.32/0.41 % Rewrite failures with RHS unbound : 0
% 0.32/0.41 % BW rewrite match attempts : 24
% 0.32/0.41 % BW rewrite match successes : 22
% 0.32/0.41 % Condensation attempts : 0
% 0.32/0.41 % Condensation successes : 0
% 0.32/0.41 % Termbank termtop insertions : 11711
% 0.32/0.41 % Search garbage collected termcells : 1894
% 0.32/0.41
% 0.32/0.41 % -------------------------------------------------
% 0.32/0.41 % User time : 0.028 s
% 0.32/0.41 % System time : 0.006 s
% 0.32/0.41 % Total time : 0.033 s
% 0.32/0.41 % Maximum resident set size: 3992 pages
% 0.32/0.41
% 0.32/0.41 % -------------------------------------------------
% 0.32/0.41 % User time : 0.185 s
% 0.32/0.41 % System time : 0.024 s
% 0.32/0.41 % Total time : 0.209 s
% 0.32/0.41 % Maximum resident set size: 5120 pages
% 0.32/0.41 % E exiting
%------------------------------------------------------------------------------