%------------------------------------------------------------------------------ % File : Satallax---3.5 % Problem : PUZ141^1 : TPTP v9.2.0. Released v6.2.0. % Transfm : none % Format : tptp:raw % Command : satallax -E eprover-ho -P picomus -M modes -p tstp -t %d %s % Computer : n027.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 : 300s % DateTime : Thu Oct 9 02:16:11 PM UTC 2025 % Result : Theorem 0.12s 0.37s % Output : Proof 0.12s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.08/0.12 % Problem : PUZ141^1 : TPTP v9.2.0. Released v6.2.0. % 0.08/0.13 % Command : satallax -E eprover-ho -P picomus -M modes -p tstp -t %d %s % 0.12/0.34 % Computer : n027.cluster.edu % 0.12/0.34 % Model : x86_64 x86_64 % 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.34 % Memory : 8042.1875MB % 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.34 % CPULimit : 300 % 0.12/0.34 % WCLimit : 300 % 0.12/0.34 % DateTime : Wed Oct 8 17:19:53 EDT 2025 % 0.12/0.34 % CPUTime : % 0.12/0.37 % SZS status Theorem % 0.12/0.37 % Mode: mode213 % 0.12/0.37 % Inferences: 12 % 0.12/0.37 % SZS output start Proof % 0.12/0.37 thf(ty_movelist, type, movelist : $tType). % 0.12/0.37 thf(ty_direction, type, direction : $tType). % 0.12/0.37 thf(ty_position, type, position : $tType). % 0.12/0.37 thf(ty_playerpos, type, playerpos : (movelist>position)). % 0.12/0.37 thf(ty_nomove, type, nomove : movelist). % 0.12/0.37 thf(ty_wall, type, wall : (position>$o)). % 0.12/0.37 thf(ty_right, type, right : direction). % 0.12/0.37 thf(ty_c00, type, c00 : position). % 0.12/0.37 thf(ty_next, type, next : (position>direction>position)). % 0.12/0.37 thf(ty_movedir, type, movedir : (movelist>direction>movelist)). % 0.12/0.37 thf(sP1,plain,sP1 <=> ((playerpos @ nomove) = c00),introduced(definition,[new_symbols(definition,[sP1])])). % 0.12/0.37 thf(sP2,plain,sP2 <=> (![X1:direction]:(sP1 => ((~((wall @ ((next @ c00) @ X1)))) => ((playerpos @ ((movedir @ nomove) @ X1)) = ((next @ c00) @ X1))))),introduced(definition,[new_symbols(definition,[sP2])])). % 0.12/0.37 thf(sP3,plain,sP3 <=> (((playerpos @ ((movedir @ nomove) @ right)) = ((next @ c00) @ right)) => ((~((wall @ ((next @ ((next @ c00) @ right)) @ right)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right)))),introduced(definition,[new_symbols(definition,[sP3])])). % 0.12/0.37 thf(sP4,plain,sP4 <=> (![X1:position]:(![X2:movelist]:(![X3:direction]:(((playerpos @ X2) = X1) => ((~((wall @ ((next @ X1) @ X3)))) => ((playerpos @ ((movedir @ X2) @ X3)) = ((next @ X1) @ X3))))))),introduced(definition,[new_symbols(definition,[sP4])])). % 0.12/0.37 thf(sP5,plain,sP5 <=> ((~((wall @ ((next @ ((next @ c00) @ right)) @ right)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right))),introduced(definition,[new_symbols(definition,[sP5])])). % 0.12/0.37 thf(sP6,plain,sP6 <=> ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right)),introduced(definition,[new_symbols(definition,[sP6])])). % 0.12/0.37 thf(sP7,plain,sP7 <=> ((playerpos @ ((movedir @ nomove) @ right)) = ((next @ c00) @ right)),introduced(definition,[new_symbols(definition,[sP7])])). % 0.12/0.37 thf(sP8,plain,sP8 <=> (sP1 => ((~((wall @ ((next @ c00) @ right)))) => sP7)),introduced(definition,[new_symbols(definition,[sP8])])). % 0.12/0.37 thf(sP9,plain,sP9 <=> (![X1:movelist]:(![X2:direction]:(((playerpos @ X1) = c00) => ((~((wall @ ((next @ c00) @ X2)))) => ((playerpos @ ((movedir @ X1) @ X2)) = ((next @ c00) @ X2)))))),introduced(definition,[new_symbols(definition,[sP9])])). % 0.12/0.37 thf(sP10,plain,sP10 <=> (wall @ ((next @ ((next @ c00) @ right)) @ right)),introduced(definition,[new_symbols(definition,[sP10])])). % 0.12/0.37 thf(sP11,plain,sP11 <=> (![X1:movelist]:(~(((playerpos @ X1) = ((next @ ((next @ c00) @ right)) @ right))))),introduced(definition,[new_symbols(definition,[sP11])])). % 0.12/0.37 thf(sP12,plain,sP12 <=> (![X1:movelist]:(![X2:direction]:(((playerpos @ X1) = ((next @ c00) @ right)) => ((~((wall @ ((next @ ((next @ c00) @ right)) @ X2)))) => ((playerpos @ ((movedir @ X1) @ X2)) = ((next @ ((next @ c00) @ right)) @ X2)))))),introduced(definition,[new_symbols(definition,[sP12])])). % 0.12/0.37 thf(sP13,plain,sP13 <=> (![X1:direction]:(sP7 => ((~((wall @ ((next @ ((next @ c00) @ right)) @ X1)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ X1)) = ((next @ ((next @ c00) @ right)) @ X1))))),introduced(definition,[new_symbols(definition,[sP13])])). % 0.12/0.37 thf(sP14,plain,sP14 <=> (wall @ ((next @ c00) @ right)),introduced(definition,[new_symbols(definition,[sP14])])). % 0.12/0.37 thf(sP15,plain,sP15 <=> ((~(sP14)) => sP7),introduced(definition,[new_symbols(definition,[sP15])])). % 0.12/0.37 thf(def_c10,definition,(c10 = ((next @ c00) @ right))). % 0.12/0.37 thf(def_c20,definition,(c20 = ((next @ c10) @ right))). % 0.12/0.37 thf(exercise,conjecture,(~(sP11))). % 0.12/0.37 thf(h0,negated_conjecture,sP11,inference(assume_negation,[status(cth)],[exercise])). % 0.12/0.37 thf(h1,assumption,(wall @ c00),introduced(assumption,[])). % 0.12/0.37 thf(h2,assumption,$false,introduced(assumption,[])). % 0.12/0.37 thf(h3,assumption,(~((wall @ c00))),introduced(assumption,[])). % 0.12/0.37 thf(h4,assumption,(~($false)),introduced(assumption,[])). % 0.12/0.37 thf(1,plain,$false,inference(tab_false,[status(thm),assumptions([h1,h2,h0])],[h2])). % 0.12/0.37 thf(h5,assumption,sP14,introduced(assumption,[])). % 0.12/0.37 thf(h6,assumption,(~(sP14)),introduced(assumption,[])). % 0.12/0.37 thf(2,plain,$false,inference(tab_false,[status(thm),assumptions([h5,h2,h3,h4,h0])],[h2])). % 0.12/0.37 thf(h7,assumption,sP10,introduced(assumption,[])). % 0.12/0.37 thf(h8,assumption,(~(sP10)),introduced(assumption,[])). % 0.12/0.37 thf(3,plain,$false,inference(tab_false,[status(thm),assumptions([h7,h2,h6,h4,h3,h4,h0])],[h2])). % 0.12/0.37 thf(4,plain,(~(sP11) | ~(sP6)),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(5,plain,(~(sP4) | sP12),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(6,plain,(~(sP12) | sP13),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(7,plain,(~(sP13) | sP3),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(8,plain,((~(sP3) | ~(sP7)) | sP5),inference(prop_rule,[status(thm)],[])). % 0.12/0.37 thf(9,plain,((~(sP5) | sP10) | sP6),inference(prop_rule,[status(thm)],[])). % 0.12/0.37 thf(10,plain,(~(sP4) | sP9),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(11,plain,(~(sP9) | sP2),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(12,plain,(~(sP2) | sP8),inference(all_rule,[status(thm)],[])). % 0.12/0.37 thf(13,plain,((~(sP8) | ~(sP1)) | sP15),inference(prop_rule,[status(thm)],[])). % 0.12/0.37 thf(14,plain,((~(sP15) | sP14) | sP7),inference(prop_rule,[status(thm)],[])). % 0.12/0.37 thf(player_move_legal,axiom,sP4). % 0.12/0.37 thf(start_axiom,axiom,sP1). % 0.12/0.37 thf(15,plain,$false,inference(prop_unsat,[status(thm),assumptions([h8,h4,h6,h4,h3,h4,h0])],[4,5,6,7,8,9,10,11,12,13,14,player_move_legal,h6,h8,start_axiom,h0])). % 0.12/0.37 thf(c20_axiom,axiom,((wall @ c20) = $false)). % 0.12/0.37 thf(16,plain,(sP10 = $false),inference(preprocess,[status(thm)],[c20_axiom]). % 0.12/0.37 thf(17,plain,$false,inference(tab_bq,[status(thm),assumptions([h6,h4,h3,h4,h0]),tab_bq(discharge,[h7,h2]),tab_bq(discharge,[h8,h4])],[16,3,15,h7,h2,h8,h4])). % 0.12/0.37 thf(c10_axiom,axiom,((wall @ c10) = $false)). % 0.12/0.37 thf(18,plain,(sP14 = $false),inference(preprocess,[status(thm)],[c10_axiom]). % 0.12/0.37 thf(19,plain,$false,inference(tab_bq,[status(thm),assumptions([h3,h4,h0]),tab_bq(discharge,[h5,h2]),tab_bq(discharge,[h6,h4])],[18,2,17,h5,h2,h6,h4])). % 0.12/0.37 thf(c00_axiom,axiom,((wall @ c00) = $false)). % 0.12/0.37 thf(20,plain,$false,inference(tab_bq,[status(thm),assumptions([h0]),tab_bq(discharge,[h1,h2]),tab_bq(discharge,[h3,h4])],[c00_axiom,1,19,h1,h2,h3,h4])). % 0.12/0.37 thf(0,theorem,(~(sP11)),inference(contra,[status(thm),contra(discharge,[h0])],[20,h0])). % 0.12/0.37 % SZS output end Proof %------------------------------------------------------------------------------