%------------------------------------------------------------------------------
% File : E-SAT---3.5.1
% Problem : PUZ141^1 : TPTP v9.3.1. Released v6.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% Computer : n026.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 08:20:43 AM UTC 2026
% Result : Theorem 0.27s 0.26s
% Output : CNFRefutation 0.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 8
% Syntax : Number of formulae : 36 ( 16 unt; 0 typ; 0 def)
% Number of atoms : 67 ( 37 equ; 0 cnn)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 207 ( 27 ~; 21 |; 2 &; 149 @)
% ( 2 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Number of types : 4 ( 3 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of symbols : 12 ( 9 usr; 7 con; 0-2 aty)
% Number of variables : 36 ( 0 ^; 34 !; 2 ?; 36 :)
% Comments :
%------------------------------------------------------------------------------
thf(decl_sort1,type,
direction: $tType ).
thf(decl_sort2,type,
position: $tType ).
thf(decl_sort3,type,
movelist: $tType ).
thf(decl_24,type,
right: direction ).
thf(decl_27,type,
next: position > direction > position ).
thf(decl_28,type,
wall: position > $o ).
thf(decl_29,type,
nomove: movelist ).
thf(decl_30,type,
movedir: movelist > direction > movelist ).
thf(decl_31,type,
playerpos: movelist > position ).
thf(decl_32,type,
c00: position ).
thf(decl_33,type,
c10: position ).
thf(decl_34,type,
c20: position ).
thf(player_move_legal,axiom,
! [X4: position,X5: movelist,X6: direction] :
( ( ( playerpos @ X5 )
= X4 )
=> ( ~ ( wall @ ( next @ X4 @ X6 ) )
=> ( ( playerpos @ ( movedir @ X5 @ X6 ) )
= ( next @ X4 @ X6 ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',player_move_legal) ).
thf(player_move_illegal,axiom,
! [X4: position,X5: movelist,X6: direction] :
( ( ( playerpos @ X5 )
= X4 )
=> ( ( wall @ ( next @ X4 @ X6 ) )
=> ( ( playerpos @ ( movedir @ X5 @ X6 ) )
= X4 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',player_move_illegal) ).
thf(exercise,conjecture,
? [X5: movelist] :
( ( playerpos @ X5 )
= c20 ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',exercise) ).
thf(c10_axiom,axiom,
( ( wall @ c10 )
<=> ~ $true ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',c10_axiom) ).
thf(start_axiom,axiom,
( ( playerpos @ nomove )
= c00 ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',start_axiom) ).
thf(c10_defin,axiom,
( c10
= ( next @ c00 @ right ) ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',c10_defin) ).
thf(c20_axiom,axiom,
( ( wall @ c20 )
<=> ~ $true ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',c20_axiom) ).
thf(c20_defin,axiom,
( c20
= ( next @ c10 @ right ) ),
file('/export/starexec/sandbox2/tmp/tmp.5CVDbRfoun/E---3.1_581860.p',c20_defin) ).
thf(c_0_8,plain,
! [X4: position,X5: movelist,X6: direction] :
( ( ( playerpos @ X5 )
= X4 )
=> ( ~ ( wall @ ( next @ X4 @ X6 ) )
=> ( ( playerpos @ ( movedir @ X5 @ X6 ) )
= ( next @ X4 @ X6 ) ) ) ),
inference(fof_simplification,[status(thm)],[player_move_legal]) ).
thf(c_0_9,plain,
! [X27: position,X28: movelist,X29: direction] :
( ( ( playerpos @ X28 )
!= X27 )
| ~ ( wall @ ( next @ X27 @ X29 ) )
| ( ( playerpos @ ( movedir @ X28 @ X29 ) )
= X27 ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[player_move_illegal])])]) ).
thf(c_0_10,plain,
! [X24: position,X25: movelist,X26: direction] :
( ( ( playerpos @ X25 )
!= X24 )
| ( wall @ ( next @ X24 @ X26 ) )
| ( ( playerpos @ ( movedir @ X25 @ X26 ) )
= ( next @ X24 @ X26 ) ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_8])])]) ).
thf(c_0_11,negated_conjecture,
~ ? [X5: movelist] :
( ( playerpos @ X5 )
= c20 ),
inference(assume_negation,[status(cth)],[exercise]) ).
thf(c_0_12,plain,
! [X5: movelist,X3: position,X1: direction] :
( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= X3 )
| ( ( playerpos @ X5 )
!= X3 )
| ~ ( wall @ ( next @ X3 @ X1 ) ) ),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
thf(c_0_13,plain,
! [X5: movelist,X1: direction,X3: position] :
( ( wall @ ( next @ X3 @ X1 ) )
| ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( next @ X3 @ X1 ) )
| ( ( playerpos @ X5 )
!= X3 ) ),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
thf(c_0_14,plain,
( ( ~ ( wall @ c10 )
| ~ $true )
& ( $true
| ( wall @ c10 ) ) ),
inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c10_axiom])]) ).
thf(c_0_15,negated_conjecture,
! [X30: movelist] :
( ( playerpos @ X30 )
!= c20 ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_11])])]) ).
thf(c_0_16,plain,
! [X5: movelist,X1: direction] :
( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( playerpos @ X5 ) )
| ~ ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) ) ),
inference(er,[status(thm)],[c_0_12]) ).
thf(c_0_17,plain,
! [X5: movelist,X1: direction] :
( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( next @ ( playerpos @ X5 ) @ X1 ) )
| ( wall @ ( next @ ( playerpos @ X5 ) @ X1 ) ) ),
inference(er,[status(thm)],[c_0_13]) ).
thf(c_0_18,plain,
( ( playerpos @ nomove )
= c00 ),
inference(split_conjunct,[status(thm)],[start_axiom]) ).
thf(c_0_19,plain,
( ~ ( wall @ c10 )
| ~ $true ),
inference(split_conjunct,[status(thm)],[c_0_14]) ).
thf(c_0_20,negated_conjecture,
! [X5: movelist] :
( ( playerpos @ X5 )
!= c20 ),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
thf(c_0_21,plain,
! [X1: direction,X5: movelist] :
( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( next @ ( playerpos @ X5 ) @ X1 ) )
| ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( playerpos @ X5 ) ) ),
inference(spm,[status(thm)],[c_0_16,c_0_17]) ).
thf(c_0_22,plain,
! [X1: direction] :
( ( ( playerpos @ ( movedir @ nomove @ X1 ) )
= ( next @ c00 @ X1 ) )
| ( wall @ ( next @ c00 @ X1 ) ) ),
inference(spm,[status(thm)],[c_0_17,c_0_18]) ).
thf(c_0_23,plain,
( c10
= ( next @ c00 @ right ) ),
inference(split_conjunct,[status(thm)],[c10_defin]) ).
thf(c_0_24,plain,
~ ( wall @ c10 ),
inference(cn,[status(thm)],[c_0_19]) ).
thf(c_0_25,negated_conjecture,
! [X5: movelist,X1: direction] :
( ( ( playerpos @ ( movedir @ X5 @ X1 ) )
= ( playerpos @ X5 ) )
| ( ( next @ ( playerpos @ X5 ) @ X1 )
!= c20 ) ),
inference(spm,[status(thm)],[c_0_20,c_0_21]) ).
thf(c_0_26,plain,
( ( playerpos @ ( movedir @ nomove @ right ) )
= c10 ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_22,c_0_23]),c_0_24]) ).
thf(c_0_27,plain,
( ( ~ ( wall @ c20 )
| ~ $true )
& ( $true
| ( wall @ c20 ) ) ),
inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c20_axiom])]) ).
thf(c_0_28,negated_conjecture,
! [X1: direction] :
( ( ( playerpos @ ( movedir @ ( movedir @ nomove @ right ) @ X1 ) )
= c10 )
| ( ( next @ c10 @ X1 )
!= c20 ) ),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
thf(c_0_29,plain,
( c20
= ( next @ c10 @ right ) ),
inference(split_conjunct,[status(thm)],[c20_defin]) ).
thf(c_0_30,plain,
( ~ ( wall @ c20 )
| ~ $true ),
inference(split_conjunct,[status(thm)],[c_0_27]) ).
thf(c_0_31,plain,
! [X1: direction] :
( ( ( playerpos @ ( movedir @ ( movedir @ nomove @ right ) @ X1 ) )
= ( next @ c10 @ X1 ) )
| ( wall @ ( next @ c10 @ X1 ) ) ),
inference(spm,[status(thm)],[c_0_17,c_0_26]) ).
thf(c_0_32,negated_conjecture,
( ( playerpos @ ( movedir @ ( movedir @ nomove @ right ) @ right ) )
= c10 ),
inference(spm,[status(thm)],[c_0_28,c_0_29]) ).
thf(c_0_33,negated_conjecture,
c20 != c10,
inference(spm,[status(thm)],[c_0_20,c_0_26]) ).
thf(c_0_34,plain,
~ ( wall @ c20 ),
inference(cn,[status(thm)],[c_0_30]) ).
thf(c_0_35,plain,
$false,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_29]),c_0_32]),c_0_33]),c_0_34]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PUZ141^1 : TPTP v9.3.1. Released v6.2.0.
% 0.00/0.04 % Command : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.08/0.18 % Computer : n026.cluster.edu
% 0.08/0.18 % Model : x86_64 x86_64
% 0.08/0.18 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.18 % Memory : 8046.5625MB
% 0.08/0.18 % OS : Linux 6.8.0-71-generic
% 0.08/0.18 % CPULimit : 300
% 0.08/0.18 % WCLimit : 300
% 0.08/0.18 % DateTime : Tue Sep 29 13:29:42 UTC 2026
% 0.08/0.18 % CPUTime :
% 0.08/0.18 Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.08/0.22 Running higher-order theorem proving
% 0.08/0.24 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.5CVDbRfoun/E---3.1_581860.p
% 0.27/0.26 % Version: 3.5.1-ho
% 0.27/0.26 % partial match(1): FSMSSMSMSSSNFFN
% 0.27/0.26 % Preprocessing class: HSMSSMSMSSSNFFN.
% 0.27/0.26 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.27/0.26 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 0.27/0.26 % Starting new_bool_3 with 300s (1) cores
% 0.27/0.26 % Starting new_bool_1 with 300s (1) cores
% 0.27/0.26 % Starting sh5l with 300s (1) cores
% 0.27/0.26 % G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with pid 581873 completed with status 0
% 0.27/0.26 % Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI
% 0.27/0.26 % partial match(1): FSMSSMSMSSSNFFN
% 0.27/0.26 % Preprocessing class: HSMSSMSMSSSNFFN.
% 0.27/0.26 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.27/0.26 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 0.27/0.26 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.27/0.26 % No SInE strategy applied
% 0.27/0.26 % Search class: HGUSS-FFSS21-SFFFFFNN
% 0.27/0.26 % partial match(1): FGUSS-FFSS21-SFFFFFNN
% 0.27/0.26 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.27/0.26 % Starting SubtermCWHack with 136s (1) cores
% 0.27/0.26 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 0.27/0.26 % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S0Y with 136s (1) cores
% 0.27/0.26 % Starting new_bool_3 with 136s (1) cores
% 0.27/0.26 % Starting new_bool_1 with 136s (1) cores
% 0.27/0.26 % G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with pid 581880 completed with status 0
% 0.27/0.26 % Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI
% 0.27/0.26 % partial match(1): FSMSSMSMSSSNFFN
% 0.27/0.26 % Preprocessing class: HSMSSMSMSSSNFFN.
% 0.27/0.26 % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.27/0.26 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 0.27/0.26 % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 0.27/0.26 % No SInE strategy applied
% 0.27/0.26 % Search class: HGUSS-FFSS21-SFFFFFNN
% 0.27/0.26 % partial match(1): FGUSS-FFSS21-SFFFFFNN
% 0.27/0.26 % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 0.27/0.26 % Starting SubtermCWHack with 136s (1) cores
% 0.27/0.26 % Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 0.27/0.26 % Preprocessing time : 0.001 s
% 0.27/0.26 % Presaturation interreduction done
% 0.27/0.26
% 0.27/0.26 % Proof found!
% 0.27/0.26 % SZS status Theorem
% 0.27/0.26 % SZS output start CNFRefutation
% See solution above
% 0.27/0.26 % Parsed axioms : 27
% 0.27/0.26 % Removed by relevancy pruning/SinE : 0
% 0.27/0.26 % Initial clauses : 30
% 0.27/0.26 % Removed in clause preprocessing : 18
% 0.27/0.26 % Initial clauses in saturation : 12
% 0.27/0.26 % Processed clauses : 77
% 0.27/0.26 % ...of these trivial : 6
% 0.27/0.26 % ...subsumed : 12
% 0.27/0.26 % ...remaining for further processing : 59
% 0.27/0.26 % Other redundant clauses eliminated : 2
% 0.27/0.26 % Clauses deleted for lack of memory : 0
% 0.27/0.26 % Backward-subsumed : 0
% 0.27/0.26 % Backward-rewritten : 3
% 0.27/0.26 % Generated clauses : 136
% 0.27/0.26 % ...of the previous two non-redundant : 99
% 0.27/0.26 % ...aggressively subsumed : 0
% 0.27/0.26 % Contextual simplify-reflections : 0
% 0.27/0.26 % Paramodulations : 133
% 0.27/0.26 % Factorizations : 1
% 0.27/0.26 % NegExts : 0
% 0.27/0.26 % Equation resolutions : 2
% 0.27/0.26 % Disequality decompositions : 0
% 0.27/0.26 % Total rewrite steps : 68
% 0.27/0.26 % ...of those cached : 46
% 0.27/0.26 % Propositional unsat checks : 0
% 0.27/0.26 % Propositional check models : 0
% 0.27/0.26 % Propositional check unsatisfiable : 0
% 0.27/0.26 % Propositional clauses : 0
% 0.27/0.26 % Propositional clauses after purity: 0
% 0.27/0.26 % Propositional unsat core size : 0
% 0.27/0.26 % Propositional preprocessing time : 0.000
% 0.27/0.26 % Propositional encoding time : 0.000
% 0.27/0.26 % Propositional solver time : 0.000
% 0.27/0.26 % Success case prop preproc time : 0.000
% 0.27/0.26 % Success case prop encoding time : 0.000
% 0.27/0.26 % Success case prop solver time : 0.000
% 0.27/0.26 % Current number of processed clauses : 42
% 0.27/0.26 % Positive orientable unit clauses : 16
% 0.27/0.26 % Positive unorientable unit clauses: 1
% 0.27/0.26 % Negative unit clauses : 6
% 0.27/0.26 % Non-unit-clauses : 19
% 0.27/0.26 % Current number of unprocessed clauses: 44
% 0.27/0.26 % ...number of literals in the above : 71
% 0.27/0.26 % Current number of archived formulas : 0
% 0.27/0.26 % Current number of archived clauses : 15
% 0.27/0.26 % Clause-clause subsumption calls (NU) : 30
% 0.27/0.26 % Rec. Clause-clause subsumption calls : 24
% 0.27/0.26 % Non-unit clause-clause subsumptions : 0
% 0.27/0.26 % Unit Clause-clause subsumption calls : 14
% 0.27/0.26 % Rewrite failures with RHS unbound : 0
% 0.27/0.26 % BW rewrite match attempts : 10
% 0.27/0.26 % BW rewrite match successes : 9
% 0.27/0.26 % Condensation attempts : 0
% 0.27/0.26 % Condensation successes : 0
% 0.27/0.26 % Termbank termtop insertions : 2594
% 0.27/0.26 % Search garbage collected termcells : 121
% 0.27/0.26
% 0.27/0.26 % -------------------------------------------------
% 0.27/0.26 % User time : 0.008 s
% 0.27/0.26 % System time : 0.002 s
% 0.27/0.26 % Total time : 0.010 s
% 0.27/0.26 % Maximum resident set size: 3640 pages
% 0.27/0.26
% 0.27/0.26 % -------------------------------------------------
% 0.27/0.26 % User time : 0.022 s
% 0.27/0.26 % System time : 0.011 s
% 0.27/0.26 % Total time : 0.033 s
% 0.27/0.26 % Maximum resident set size: 4864 pages
% 0.27/0.26 % E exiting
%------------------------------------------------------------------------------