%------------------------------------------------------------------------------ % File : Prover9---1109a % Problem : MGT079+1 : TPTP v9.3.0. Released v9.3.0. % Transfm : none % Format : tptp:raw % Command : tptp2X_and_run_prover9 %d %s % Computer : n006.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 : Wed Apr 29 02:10:27 PM UTC 2026 % Result : Theorem 4.11s 4.49s % Output : Refutation 4.11s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : MGT079+1 : TPTP v9.3.0. Released v9.3.0. % 0.00/0.12 % Command : tptp2X_and_run_prover9 %d %s % 0.15/0.33 % Computer : n006.cluster.edu % 0.15/0.33 % Model : x86_64 x86_64 % 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.15/0.33 % Memory : 8042.1875MB % 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.15/0.33 % CPULimit : 300 % 0.15/0.33 % WCLimit : 300 % 0.15/0.33 % DateTime : Tue Apr 28 18:48:30 EDT 2026 % 0.15/0.33 % CPUTime : % 0.43/1.02 ============================== Prover9 =============================== % 0.43/1.02 Prover9 (32) version 2009-11A, November 2009. % 0.43/1.02 Process 18018 was started by sandbox on n006.cluster.edu, % 0.43/1.02 Tue Apr 28 18:48:31 2026 % 0.43/1.02 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_17698_n006.cluster.edu". % 0.43/1.02 ============================== end of head =========================== % 0.43/1.02 % 0.43/1.02 ============================== INPUT ================================= % 0.43/1.02 % 0.43/1.02 % Reading from file /tmp/Prover9_17698_n006.cluster.edu % 0.43/1.02 % 0.43/1.02 set(prolog_style_variables). % 0.43/1.02 set(auto2). % 0.43/1.02 % set(auto2) -> set(auto). % 0.43/1.02 % set(auto) -> set(auto_inference). % 0.43/1.02 % set(auto) -> set(auto_setup). % 0.43/1.02 % set(auto_setup) -> set(predicate_elim). % 0.43/1.02 % set(auto_setup) -> assign(eq_defs, unfold). % 0.43/1.02 % set(auto) -> set(auto_limits). % 0.43/1.02 % set(auto_limits) -> assign(max_weight, "100.000"). % 0.43/1.02 % set(auto_limits) -> assign(sos_limit, 20000). % 0.43/1.02 % set(auto) -> set(auto_denials). % 0.43/1.02 % set(auto) -> set(auto_process). % 0.43/1.02 % set(auto2) -> assign(new_constants, 1). % 0.43/1.02 % set(auto2) -> assign(fold_denial_max, 3). % 0.43/1.02 % set(auto2) -> assign(max_weight, "200.000"). % 0.43/1.02 % set(auto2) -> assign(max_hours, 1). % 0.43/1.02 % assign(max_hours, 1) -> assign(max_seconds, 3600). % 0.43/1.02 % set(auto2) -> assign(max_seconds, 0). % 0.43/1.02 % set(auto2) -> assign(max_minutes, 5). % 0.43/1.02 % assign(max_minutes, 5) -> assign(max_seconds, 300). % 0.43/1.02 % set(auto2) -> set(sort_initial_sos). % 0.43/1.02 % set(auto2) -> assign(sos_limit, -1). % 0.43/1.02 % set(auto2) -> assign(lrs_ticks, 3000). % 0.43/1.02 % set(auto2) -> assign(max_megs, 400). % 0.43/1.02 % set(auto2) -> assign(stats, some). % 0.43/1.02 % set(auto2) -> clear(echo_input). % 0.43/1.02 % set(auto2) -> set(quiet). % 0.43/1.02 % set(auto2) -> clear(print_initial_clauses). % 0.43/1.02 % set(auto2) -> clear(print_given). % 0.43/1.02 assign(lrs_ticks,-1). % 0.43/1.02 assign(sos_limit,10000). % 0.43/1.02 assign(order,kbo). % 0.43/1.02 set(lex_order_vars). % 0.43/1.02 clear(print_given). % 0.43/1.02 % 0.43/1.02 % formulas(sos). % not echoed (57 formulas) % 0.43/1.02 % 0.43/1.02 ============================== end of input ========================== % 0.43/1.02 % 0.43/1.02 % From the command line: assign(max_seconds, 300). % 0.43/1.02 % 0.43/1.02 ============================== PROCESS NON-CLAUSAL FORMULAS ========== % 0.43/1.02 % 0.43/1.02 % Formulas that are not ordinary clauses: % 0.43/1.02 1 (all X -less(X,X)) # label(irreflexive) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 2 (all X all Y all Z (less(X,Y) & less(Y,Z) -> less(X,Z))) # label(transitive) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 3 (all X all Y (less(X,Y) | X = Y | less(Y,X))) # label(trichotomy) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 4 (all X all Y (leq(X,Y) <-> less(X,Y) | X = Y)) # label(leq_def) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 5 (all X all Y (leq(X,Y) & leq(Y,X) -> X = Y)) # label(leq_antisym) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 6 (all X all Y (less(X,Y) -> leq(X,Y))) # label(less_implies_leq) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 7 (all X all Y all Z (leq(X,Y) & less(Y,Z) -> less(X,Z))) # label(leq_less_trans) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 8 (all X all Y all Z (less(X,Y) & leq(Y,Z) -> less(X,Z))) # label(less_leq_trans) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 9 (all X all Y all Z (leq(X,Y) & leq(Y,Z) -> leq(X,Z))) # label(leq_trans) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 10 (all X all A all B (in_closed(X,A,B) <-> leq(A,X) & leq(X,B))) # label(in_closed) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 11 (all X all A all B (in_lopen(X,A,B) <-> less(A,X) & leq(X,B))) # label(in_lopen) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 12 (all X all A all B (in_ropen(X,A,B) <-> leq(A,X) & less(X,B))) # label(in_ropen) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 13 (all X all A all B (in_open(X,A,B) <-> less(A,X) & less(X,B))) # label(in_open) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 14 (all I1lo all I1hi all I2lo all I2hi (axis_conflict(I1lo,I1hi,I2lo,I2hi) <-> -(exists X (in_closed(X,I1lo,I1hi) & in_closed(X,I2lo,I2hi))))) # label(axis_conflict_def) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 15 (all I1lo all I1hi all I2lo all I2hi (axis_compatible(I1lo,I1hi,I2lo,I2hi) <-> (exists X (in_closed(X,I1lo,I1hi) & in_closed(X,I2lo,I2hi))))) # label(axis_compatible_def) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 16 (all I1lo all I1hi all I2lo all I2hi (axis_subsumes(I1lo,I1hi,I2lo,I2hi) <-> (all X (in_closed(X,I1lo,I1hi) -> in_closed(X,I2lo,I2hi))))) # label(axis_subsumes_def) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 17 (all V (is_verdict(V) -> V = conflict | V = compatible | V = unknown)) # label(verdict_enum) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 18 (all V1 all V2 (is_verdict(V1) & is_verdict(V2) & (V1 = conflict | V2 = conflict) -> box_verdict(V1,V2) = conflict)) # label(box_conflict) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 19 (all V1 all V2 (is_verdict(V1) & is_verdict(V2) & V1 = compatible & V2 = compatible -> box_verdict(V1,V2) = compatible)) # label(box_compatible) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 20 (all V1 all V2 (is_verdict(V1) & is_verdict(V2) & (V1 = unknown | V2 = unknown) & V1 != conflict & V2 != conflict -> box_verdict(V1,V2) = unknown)) # label(box_unknown) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 21 (all V1 all V2 (is_verdict(V1) & is_verdict(V2) -> box_verdict(V1,V2) = conflict | box_verdict(V1,V2) = compatible | box_verdict(V1,V2) = unknown)) # label(box_verdict_total) # label(axiom) # label(non_clause). [assumption]. % 0.43/1.02 22 -(exists X exists Y exists Z (in_lopen(X,v0,v600) & in_lopen(Y,v0,v400) & in_lopen(Z,v0,v32) & -(in_lopen(X,v0,v1200) & in_lopen(Y,v0,v800) & in_lopen(Z,v0,v16)))) # label(odrl350) # label(negated_conjecture) # label(non_clause). [assumption]. % 0.43/1.02 % 0.43/1.02 ============================== end of process non-clausal formulas === % 0.43/1.02 % 0.43/1.02 ============================== PROCESS INITIAL CLAUSES =============== % 0.43/1.02 % 0.43/1.02 ============================== PREDICATE ELIMINATION ================= % 0.43/1.02 23 -axis_conflict(A,B,C,D) | -in_closed(E,A,B) | -in_closed(E,C,D) # label(axis_conflict_def) # label(axiom). [clausify(14)]. % 0.43/1.02 24 axis_conflict(A,B,C,D) | in_closed(f1(A,B,C,D),A,B) # label(axis_conflict_def) # label(axiom). [clausify(14)]. % 0.43/1.02 25 axis_conflict(A,B,C,D) | in_closed(f1(A,B,C,D),C,D) # label(axis_conflict_def) # label(axiom). [clausify(14)]. % 0.43/1.02 Derived: -in_closed(A,B,C) | -in_closed(A,D,E) | in_closed(f1(B,C,D,E),B,C). [resolve(23,a,24,a)]. % 0.43/1.02 Derived: -in_closed(A,B,C) | -in_closed(A,D,E) | in_closed(f1(B,C,D,E),D,E). [resolve(23,a,25,a)]. % 0.43/1.02 26 -axis_subsumes(A,B,C,D) | -in_closed(E,A,B) | in_closed(E,C,D) # label(axis_subsumes_def) # label(axiom). [clausify(16)]. % 0.43/1.02 27 axis_subsumes(A,B,C,D) | in_closed(f3(A,B,C,D),A,B) # label(axis_subsumes_def) # label(axiom). [clausify(16)]. % 0.43/1.02 Derived: -in_closed(A,B,C) | in_closed(A,D,E) | in_closed(f3(B,C,D,E),B,C). [resolve(26,a,27,a)]. % 0.43/1.02 28 axis_subsumes(A,B,C,D) | -in_closed(f3(A,B,C,D),C,D) # label(axis_subsumes_def) # label(axiom). [clausify(16)]. % 0.43/1.02 Derived: -in_closed(f3(A,B,C,D),C,D) | -in_closed(E,A,B) | in_closed(E,C,D). [resolve(28,a,26,a)]. % 0.43/1.02 29 in_ropen(A,B,C) | -leq(B,A) | -less(A,C) # label(in_ropen) # label(axiom). [clausify(12)]. % 0.43/1.02 30 -in_ropen(A,B,C) | leq(B,A) # label(in_ropen) # label(axiom). [clausify(12)]. % 0.43/1.02 31 -in_ropen(A,B,C) | less(A,C) # label(in_ropen) # label(axiom). [clausify(12)]. % 0.43/1.02 32 in_open(A,B,C) | -less(B,A) | -less(A,C) # label(in_open) # label(axiom). [clausify(13)]. % 0.43/1.02 33 -in_open(A,B,C) | less(B,A) # label(in_open) # label(axiom). [clausify(13)]. % 0.43/1.02 34 -in_open(A,B,C) | less(A,C) # label(in_open) # label(axiom). [clausify(13)]. % 0.43/1.02 35 axis_compatible(A,B,C,D) | -in_closed(E,A,B) | -in_closed(E,C,D) # label(axis_compatible_def) # label(axiom). [clausify(15)]. % 0.43/1.02 36 -axis_compatible(A,B,C,D) | in_closed(f2(A,B,C,D),A,B) # label(axis_compatible_def) # label(axiom). [clausify(15)]. % 0.43/1.02 37 -axis_compatible(A,B,C,D) | in_closed(f2(A,B,C,D),C,D) # label(axis_compatible_def) # label(axiom). [clausify(15)]. % 0.43/1.02 Derived: -in_closed(A,B,C) | -in_closed(A,D,E) | in_closed(f2(B,C,D,E),B,C). [resolve(35,a,36,a)]. % 0.43/1.02 Derived: -in_closed(A,B,C) | -in_closed(A,D,E) | in_closed(f2(B,C,D,E),D,E). [resolve(35,a,37,a)]. % 0.43/1.02 % 0.43/1.02 ============================== end predicate elimination ============= % 0.43/1.02 % 0.43/1.02 Auto_denials: (non-Horn, no changes). % 4.11/4.49 % 4.11/4.49 Term ordering decisions: % 4.11/4.49 Function symbol KB weights: v0=1. conflict=1. v32=1. v400=1. v600=1. unknown=1. v1200=1. v16=1. v800=1. compatible=1. box_verdict=1. f1=1. f2=1. f3=1. % 4.11/4.49 % 4.11/4.49 ============================== end of process initial clauses ======== % 4.11/4.49 % 4.11/4.49 ============================== CLAUSES FOR SEARCH ==================== % 4.11/4.49 % 4.11/4.49 ============================== end of clauses for search ============= % 4.11/4.49 % 4.11/4.49 ============================== SEARCH ================================ % 4.11/4.49 % 4.11/4.49 % Starting search at 0.02 seconds. % 4.11/4.49 % 4.11/4.49 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 333 (0.00 of 0.14 sec). % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=22.000, iters=3336 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=20.000, iters=3354 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=17.000, iters=3335 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=16.000, iters=3351 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=15.000, iters=3334 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=14.000, iters=3333 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=13.000, iters=3341 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=12.000, iters=3333 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=11.000, iters=3348 % 4.11/4.49 % 4.11/4.49 Low Water (keep): wt=10.000, iters=3333 % 4.11/4.49 % 4.11/4.49 ============================== PROOF ================================= % 4.11/4.49 % SZS status Theorem % 4.11/4.49 % SZS output start Refutation % 4.11/4.49 % 4.11/4.49 % Proof 1 at 3.37 (+ 0.11) seconds. % 4.11/4.49 % Length of proof is 28. % 4.11/4.49 % Level of proof is 7. % 4.11/4.49 % Maximum clause weight is 16.000. % 4.11/4.49 % Given clauses 5178. % 4.11/4.49 % 4.11/4.49 1 (all X -less(X,X)) # label(irreflexive) # label(axiom) # label(non_clause). [assumption]. % 4.11/4.49 4 (all X all Y (leq(X,Y) <-> less(X,Y) | X = Y)) # label(leq_def) # label(axiom) # label(non_clause). [assumption]. % 4.11/4.49 7 (all X all Y all Z (leq(X,Y) & less(Y,Z) -> less(X,Z))) # label(leq_less_trans) # label(axiom) # label(non_clause). [assumption]. % 4.11/4.49 11 (all X all A all B (in_lopen(X,A,B) <-> less(A,X) & leq(X,B))) # label(in_lopen) # label(axiom) # label(non_clause). [assumption]. % 4.11/4.49 22 -(exists X exists Y exists Z (in_lopen(X,v0,v600) & in_lopen(Y,v0,v400) & in_lopen(Z,v0,v32) & -(in_lopen(X,v0,v1200) & in_lopen(Y,v0,v800) & in_lopen(Z,v0,v16)))) # label(odrl350) # label(negated_conjecture) # label(non_clause). [assumption]. % 4.11/4.49 42 less(v0,v32) # label(ord_v0_v32) # label(axiom). [assumption]. % 4.11/4.49 43 less(v0,v400) # label(ord_v0_v400) # label(axiom). [assumption]. % 4.11/4.49 47 less(v16,v32) # label(ord_v16_v32) # label(axiom). [assumption]. % 4.11/4.49 56 less(v400,v600) # label(ord_v400_v600) # label(axiom). [assumption]. % 4.11/4.49 63 -less(A,A) # label(irreflexive) # label(axiom). [clausify(1)]. % 4.11/4.49 69 leq(A,B) | -less(A,B) # label(leq_def) # label(axiom). [clausify(4)]. % 4.11/4.49 70 leq(A,B) | B != A # label(leq_def) # label(axiom). [clausify(4)]. % 4.11/4.49 74 -in_lopen(A,B,C) | leq(A,C) # label(in_lopen) # label(axiom). [clausify(11)]. % 4.11/4.49 78 -leq(A,B) | -less(B,C) | less(A,C) # label(leq_less_trans) # label(axiom). [clausify(7)]. % 4.11/4.49 82 in_lopen(A,B,C) | -less(B,A) | -leq(A,C) # label(in_lopen) # label(axiom). [clausify(11)]. % 4.11/4.49 93 -in_lopen(A,v0,v600) | -in_lopen(B,v0,v400) | -in_lopen(C,v0,v32) | in_lopen(C,v0,v16) # label(odrl350) # label(negated_conjecture). [clausify(22)]. % 4.11/4.49 119 leq(v400,v600). [resolve(69,b,56,a)]. % 4.11/4.49 135 leq(A,A). [xx_res(70,b)]. % 4.11/4.49 219 -leq(v32,v16). [ur(78,b,47,a,c,63,a)]. % 4.11/4.49 291 in_lopen(v400,A,v600) | -less(A,v400). [resolve(119,a,82,c)]. % 4.11/4.49 383 in_lopen(A,B,A) | -less(B,A). [resolve(135,a,82,c)]. % 4.11/4.49 490 -in_lopen(v32,A,v16). [ur(74,b,219,a)]. % 4.11/4.49 1175 in_lopen(v400,v0,v600). [resolve(291,b,43,a)]. % 4.11/4.49 1176 -in_lopen(A,v0,v400) | -in_lopen(B,v0,v32) | in_lopen(B,v0,v16). [resolve(1175,a,93,a)]. % 4.11/4.49 1962 in_lopen(v400,v0,v400). [resolve(383,b,43,a)]. % 4.11/4.49 1963 in_lopen(v32,v0,v32). [resolve(383,b,42,a)]. % 4.11/4.49 19620 -in_lopen(A,v0,v400). [resolve(1176,b,1963,a),unit_del(b,490)]. % 4.11/4.49 19621 $F. [resolve(19620,a,1962,a)]. % 4.11/4.49 % 4.11/4.49 % SZS output end Refutation % 4.11/4.49 ============================== end of proof ========================== % 4.11/4.49 % 4.11/4.49 ============================== STATISTICS ============================ % 4.11/4.49 % 4.11/4.49 Given=5178. Generated=193666. Kept=19575. proofs=1. % 4.11/4.49 Usable=3275. Sos=8299. Demods=242. Limbo=1, Disabled=8082. Hints=0. % 4.11/4.49 Megabytes=10.32. % 4.11/4.49 User_CPU=3.37, System_CPU=0.11, Wall_clock=4. % 4.11/4.49 % 4.11/4.49 ============================== end of statistics ===================== % 4.11/4.49 % 4.11/4.49 ============================== end of search ========================= % 4.11/4.49 % 4.11/4.49 THEOREM PROVED % 4.11/4.49 % SZS status Theorem % 4.11/4.49 % 4.11/4.49 Exiting with 1 proof. % 4.11/4.49 % 4.11/4.49 Process 18018 exit (max_proofs) Tue Apr 28 18:48:35 2026 % 4.11/4.49 Prover9 interrupted %------------------------------------------------------------------------------