TSTP Solution File: GEO070-3 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : GEO070-3 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n013.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 : 600s
% DateTime : Sat Jul 16 05:53:44 EDT 2022
% Result : Unsatisfiable 76.41s 76.73s
% Output : Refutation 76.41s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : GEO070-3 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.08/0.15 % Command : tptp2X_and_run_prover9 %d %s
% 0.14/0.36 % Computer : n013.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Sat Jun 18 06:43:14 EDT 2022
% 0.14/0.36 % CPUTime :
% 1.70/2.01 ============================== Prover9 ===============================
% 1.70/2.01 Prover9 (32) version 2009-11A, November 2009.
% 1.70/2.01 Process 29460 was started by sandbox on n013.cluster.edu,
% 1.70/2.01 Sat Jun 18 06:43:14 2022
% 1.70/2.01 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_29307_n013.cluster.edu".
% 1.70/2.01 ============================== end of head ===========================
% 1.70/2.01
% 1.70/2.01 ============================== INPUT =================================
% 1.70/2.01
% 1.70/2.01 % Reading from file /tmp/Prover9_29307_n013.cluster.edu
% 1.70/2.01
% 1.70/2.01 set(prolog_style_variables).
% 1.70/2.01 set(auto2).
% 1.70/2.01 % set(auto2) -> set(auto).
% 1.70/2.01 % set(auto) -> set(auto_inference).
% 1.70/2.01 % set(auto) -> set(auto_setup).
% 1.70/2.01 % set(auto_setup) -> set(predicate_elim).
% 1.70/2.01 % set(auto_setup) -> assign(eq_defs, unfold).
% 1.70/2.01 % set(auto) -> set(auto_limits).
% 1.70/2.01 % set(auto_limits) -> assign(max_weight, "100.000").
% 1.70/2.01 % set(auto_limits) -> assign(sos_limit, 20000).
% 1.70/2.01 % set(auto) -> set(auto_denials).
% 1.70/2.01 % set(auto) -> set(auto_process).
% 1.70/2.01 % set(auto2) -> assign(new_constants, 1).
% 1.70/2.01 % set(auto2) -> assign(fold_denial_max, 3).
% 1.70/2.01 % set(auto2) -> assign(max_weight, "200.000").
% 1.70/2.01 % set(auto2) -> assign(max_hours, 1).
% 1.70/2.01 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.70/2.01 % set(auto2) -> assign(max_seconds, 0).
% 1.70/2.01 % set(auto2) -> assign(max_minutes, 5).
% 1.70/2.01 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.70/2.01 % set(auto2) -> set(sort_initial_sos).
% 1.70/2.01 % set(auto2) -> assign(sos_limit, -1).
% 1.70/2.01 % set(auto2) -> assign(lrs_ticks, 3000).
% 1.70/2.01 % set(auto2) -> assign(max_megs, 400).
% 1.70/2.01 % set(auto2) -> assign(stats, some).
% 1.70/2.01 % set(auto2) -> clear(echo_input).
% 1.70/2.01 % set(auto2) -> set(quiet).
% 1.70/2.01 % set(auto2) -> clear(print_initial_clauses).
% 1.70/2.01 % set(auto2) -> clear(print_given).
% 1.70/2.01 assign(lrs_ticks,-1).
% 1.70/2.01 assign(sos_limit,10000).
% 1.70/2.01 assign(order,kbo).
% 1.70/2.01 set(lex_order_vars).
% 1.70/2.01 clear(print_given).
% 1.70/2.01
% 1.70/2.01 % formulas(sos). % not echoed (114 formulas)
% 1.70/2.01
% 1.70/2.01 ============================== end of input ==========================
% 1.70/2.01
% 1.70/2.01 % From the command line: assign(max_seconds, 300).
% 1.70/2.01
% 1.70/2.01 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.70/2.01
% 1.70/2.01 % Formulas that are not ordinary clauses:
% 1.70/2.01
% 1.70/2.01 ============================== end of process non-clausal formulas ===
% 1.70/2.01
% 1.70/2.01 ============================== PROCESS INITIAL CLAUSES ===============
% 1.70/2.01
% 1.70/2.01 ============================== PREDICATE ELIMINATION =================
% 1.70/2.01
% 1.70/2.01 ============================== end predicate elimination =============
% 1.70/2.01
% 1.70/2.01 Auto_denials: (non-Horn, no changes).
% 1.70/2.01
% 1.70/2.01 Term ordering decisions:
% 1.70/2.01 Function symbol KB weights: u=1. v=1. w=1. lower_dimension_point_1=1. lower_dimension_point_2=1. x=1. y=1. lower_dimension_point_3=1. reflection=1. extension=1. insertion=1. inner_pasch=1. euclid1=1. euclid2=1. continuous=1.
% 1.70/2.01
% 1.70/2.01 ============================== end of process initial clauses ========
% 1.70/2.01
% 1.70/2.01 ============================== CLAUSES FOR SEARCH ====================
% 1.70/2.01
% 1.70/2.01 ============================== end of clauses for search =============
% 1.70/2.01
% 1.70/2.01 ============================== SEARCH ================================
% 1.70/2.01
% 1.70/2.01 % Starting search at 0.03 seconds.
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=54.000, iters=3380
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=46.000, iters=3361
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=42.000, iters=3361
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=40.000, iters=3357
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=39.000, iters=3365
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=38.000, iters=3360
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=37.000, iters=3351
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=36.000, iters=3358
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=35.000, iters=3362
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=34.000, iters=3361
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=33.000, iters=3346
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=32.000, iters=3355
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=31.000, iters=3357
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=30.000, iters=3333
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=29.000, iters=3373
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=27.000, iters=3337
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=26.000, iters=3357
% 1.70/2.01
% 1.70/2.01 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 265 (0.00 of 0.78 sec).
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=25.000, iters=3351
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=24.000, iters=3350
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=23.000, iters=3338
% 1.70/2.01
% 1.70/2.01 Low Water (keep): wt=22.000, iters=3342
% 1.70/2.01
% 1.70/2.01 Low Water (displace): id=5037, wt=72.000
% 1.70/2.01
% 1.70/2.01 Low Water (displace): id=2894, wt=68.000
% 1.70/2.01
% 1.70/2.01 Low Water (displace): id=10747, wt=21.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=10749, wt=18.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=10767, wt=16.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=10863, wt=14.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=10876, wt=13.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=10890, wt=12.000
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=11053, wt=9.000
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=21.000, iters=3337
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=20.000, iters=3333
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=19.000, iters=3334
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=17.000, iters=4465
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=16.000, iters=3900
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=15.000, iters=3421
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=14.000, iters=3402
% 76.41/76.73
% 76.41/76.73 Low Water (displace): id=18850, wt=8.000
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=13.000, iters=3343
% 76.41/76.73
% 76.41/76.73 Low Water (keep): wt=12.000, iters=3350
% 76.41/76.73
% 76.41/76.73 ============================== PROOF =================================
% 76.41/76.73 % SZS status Unsatisfiable
% 76.41/76.73 % SZS output start Refutation
% 76.41/76.73
% 76.41/76.73 % Proof 1 at 74.38 (+ 1.27) seconds.
% 76.41/76.73 % Length of proof is 78.
% 76.41/76.73 % Level of proof is 16.
% 76.41/76.73 % Maximum clause weight is 23.000.
% 76.41/76.73 % Given clauses 29127.
% 76.41/76.73
% 76.41/76.73 1 equidistant(A,B,B,A) # label(reflexivity_for_equidistance) # label(axiom). [assumption].
% 76.41/76.73 4 between(A,B,extension(A,B,C,D)) # label(segment_construction1) # label(axiom). [assumption].
% 76.41/76.73 22 -colinear(A,B,C) | between(A,B,C) | between(B,C,A) | between(C,A,B) # label(colinearity4) # label(axiom). [assumption].
% 76.41/76.73 27 -equidistant(A,B,C,D) | equidistant(B,A,C,D) # label(d3) # label(axiom). [assumption].
% 76.41/76.73 28 -equidistant(A,B,C,D) | equidistant(A,B,D,C) # label(d4_1) # label(axiom). [assumption].
% 76.41/76.73 29 -equidistant(A,B,C,D) | equidistant(B,A,D,C) # label(d4_2) # label(axiom). [assumption].
% 76.41/76.73 30 -equidistant(A,B,C,D) | equidistant(C,D,B,A) # label(d4_3) # label(axiom). [assumption].
% 76.41/76.73 31 -equidistant(A,B,C,D) | equidistant(D,C,A,B) # label(d4_4) # label(axiom). [assumption].
% 76.41/76.73 32 -equidistant(A,B,C,D) | equidistant(D,C,B,A) # label(d4_5) # label(axiom). [assumption].
% 76.41/76.73 48 -between(A,B,C) | A = B | C = extension(A,B,B,C) # label(d10_1) # label(axiom). [assumption].
% 76.41/76.73 49 -between(A,B,C) | A = B | extension(A,B,B,C) = C. [copy(48),flip(c)].
% 76.41/76.73 50 -equidistant(A,B,C,D) | extension(E,F,A,B) = extension(E,F,C,D) | E = F # label(d10_2) # label(axiom). [assumption].
% 76.41/76.73 59 -between(A,B,C) | between(C,B,A) # label(t1) # label(axiom). [assumption].
% 76.41/76.73 60 between(A,A,B) # label(t2) # label(axiom). [assumption].
% 76.41/76.73 62 -between(A,B,C) | -between(A,C,B) | B = C # label(b3) # label(axiom). [assumption].
% 76.41/76.73 63 -between(A,B,C) | -between(A,C,D) | between(B,C,D) # label(b5) # label(axiom). [assumption].
% 76.41/76.73 64 -between(A,B,C) | -between(B,C,D) | between(A,C,D) | B = C # label(b6) # label(axiom). [assumption].
% 76.41/76.73 93 -equidistant(A,B,C,D) | -equidistant(B,E,D,F) | -equidistant(A,E,C,F) | -between(A,B,E) | between(C,D,F) # label(b11) # label(axiom). [assumption].
% 76.41/76.73 99 -between(A,B,C) | -between(B,D,E) | -between(A,E,C) | between(A,D,C) # label(t8) # label(axiom). [assumption].
% 76.41/76.73 106 -colinear(A,B,C) | colinear(A,C,B) # label(t10_3) # label(axiom). [assumption].
% 76.41/76.73 114 -equidistant(A,B,C,D) | -equidistant(B,E,D,F) | -equidistant(A,E,C,F) | -colinear(A,B,E) | colinear(C,D,F) # label(c4) # label(axiom). [assumption].
% 76.41/76.73 120 equidistant(u,v,w,x) # label(u_to_v_equals_w_to_x) # label(hypothesis). [assumption].
% 76.41/76.73 121 equidistant(v,w,x,u) # label(v_to_w_equals_x_to_u) # label(hypothesis). [assumption].
% 76.41/76.73 122 equidistant(u,w,v,x) # label(u_to_w_equals_v_to_x) # label(hypothesis). [assumption].
% 76.41/76.73 123 between(u,y,w) # label(y_between_u_and_w) # label(hypothesis). [assumption].
% 76.41/76.73 124 between(v,y,x) # label(y_between_v_and_x) # label(hypothesis). [assumption].
% 76.41/76.73 125 u != v # label(u_not_v) # label(hypothesis). [assumption].
% 76.41/76.73 126 v != u. [copy(125),flip(a)].
% 76.41/76.73 127 x != u # label(x_not_u) # label(hypothesis). [assumption].
% 76.41/76.73 128 colinear(u,v,w) # label(prove_uvw_not_colinear) # label(negated_conjecture). [assumption].
% 76.41/76.73 240 between(extension(A,B,C,D),B,A). [resolve(59,a,4,a)].
% 76.41/76.73 379 -equidistant(A,B,C,D) | -equidistant(C,B,A,D) | -between(C,A,B) | between(A,C,D). [resolve(93,a,1,a)].
% 76.41/76.73 383 -equidistant(A,B,C,D) | -equidistant(A,D,C,B) | -between(A,B,D) | between(C,D,B). [resolve(93,b,1,a)].
% 76.41/76.73 388 -equidistant(A,B,C,D) | -equidistant(B,C,D,A) | -between(A,B,C) | between(C,D,A). [resolve(93,c,1,a)].
% 76.41/76.73 397 -between(A,B,C) | -between(B,D,A) | between(A,D,C). [resolve(99,c,60,a)].
% 76.41/76.73 407 -equidistant(A,B,C,D) | -equidistant(C,B,A,D) | -colinear(C,A,B) | colinear(A,C,D). [resolve(114,a,1,a)].
% 76.41/76.73 444 equidistant(x,w,v,u). [resolve(120,a,32,a)].
% 76.41/76.73 446 equidistant(w,x,v,u). [resolve(120,a,30,a)].
% 76.41/76.73 478 extension(A,B,x,u) = extension(A,B,v,w) | A = B. [resolve(121,a,50,a),flip(a)].
% 76.41/76.73 483 equidistant(u,x,w,v). [resolve(121,a,32,a)].
% 76.41/76.73 484 equidistant(u,x,v,w). [resolve(121,a,31,a)].
% 76.41/76.73 486 equidistant(w,v,u,x). [resolve(121,a,29,a)].
% 76.41/76.73 487 equidistant(v,w,u,x). [resolve(121,a,28,a)].
% 76.41/76.73 522 equidistant(x,v,w,u). [resolve(122,a,32,a)].
% 76.41/76.73 526 equidistant(u,w,x,v). [resolve(122,a,28,a)].
% 76.41/76.73 527 equidistant(w,u,v,x). [resolve(122,a,27,a)].
% 76.41/76.73 606 -between(v,x,A) | between(y,x,A). [resolve(124,a,63,a)].
% 76.41/76.73 609 between(x,y,v). [resolve(124,a,59,a)].
% 76.41/76.73 640 colinear(u,w,v). [resolve(128,a,106,a)].
% 76.41/76.73 877 -between(x,v,A) | between(y,v,A). [resolve(609,a,63,a)].
% 76.41/76.73 1372 extension(A,B,v,w) = extension(A,B,u,x) | A = B. [resolve(484,a,50,a),flip(a)].
% 76.41/76.73 1999 -between(A,B,C) | between(extension(B,A,D,E),B,C) | A = B. [resolve(240,a,64,a)].
% 76.41/76.73 17267 -between(u,v,w) | between(v,u,x). [resolve(379,a,487,a),unit_del(a,122)].
% 76.41/76.73 17294 -between(w,u,x) | between(v,x,u). [resolve(383,a,527,a),unit_del(a,446)].
% 76.41/76.73 17425 -between(u,w,x) | between(x,v,u). [resolve(388,a,526,a),unit_del(a,446)].
% 76.41/76.73 17429 -between(x,v,w) | between(w,u,x). [resolve(388,a,522,a),unit_del(a,487)].
% 76.41/76.73 17436 -between(u,x,w) | between(w,v,u). [resolve(388,a,483,a),unit_del(a,444)].
% 76.41/76.73 17446 -between(u,v,w) | between(w,x,u). [resolve(388,a,120,a),unit_del(a,121)].
% 76.41/76.73 17942 -between(y,A,u) | between(u,A,w). [resolve(397,a,123,a)].
% 76.41/76.73 18129 colinear(w,u,x). [resolve(407,a,486,a),unit_del(a,120),unit_del(b,640)].
% 76.41/76.73 18188 between(w,u,x) | between(u,x,w) | between(x,w,u). [resolve(18129,a,22,a)].
% 76.41/76.73 37558 between(w,u,x) | between(u,x,w) | between(u,w,x). [resolve(18188,c,59,a)].
% 76.41/76.73 53086 between(u,x,w) | between(u,w,x) | between(v,x,u). [resolve(37558,a,17294,a)].
% 76.41/76.73 58158 between(u,x,w) | between(u,w,x) | between(y,x,u). [resolve(53086,c,606,a)].
% 76.41/76.73 63222 between(u,x,w) | between(u,w,x). [resolve(58158,c,17942,a),merge(c)].
% 76.41/76.73 63228 between(u,w,x) | between(w,v,u). [resolve(63222,a,17436,a)].
% 76.41/76.73 63333 between(u,w,x) | between(u,v,w). [resolve(63228,b,59,a)].
% 76.41/76.73 63483 between(u,v,w) | between(x,v,u). [resolve(63333,a,17425,a)].
% 76.41/76.73 63665 between(u,v,w) | between(y,v,u). [resolve(63483,b,877,a)].
% 76.41/76.73 63862 between(u,v,w). [resolve(63665,b,17942,a),merge(b)].
% 76.41/76.73 63863 between(w,x,u). [back_unit_del(17446),unit_del(a,63862)].
% 76.41/76.73 63865 between(v,u,x). [back_unit_del(17267),unit_del(a,63862)].
% 76.41/76.73 63876 between(extension(v,u,A,B),v,w). [resolve(63862,a,1999,a),flip(b),unit_del(b,126)].
% 76.41/76.73 64017 -between(w,u,x). [resolve(63863,a,62,b),flip(b),unit_del(b,127)].
% 76.41/76.73 64020 -between(x,v,w). [back_unit_del(17429),unit_del(b,64017)].
% 76.41/76.73 64163 extension(v,u,u,x) = x. [resolve(63865,a,49,a),unit_del(a,126)].
% 76.41/76.73 67248 extension(v,u,v,w) = x. [para(64163(a,1),1372(a,2)),unit_del(b,126)].
% 76.41/76.73 67538 $F. [para(478(a,1),63876(a,1)),rewrite([67248(8)]),unit_del(a,126),unit_del(b,64020)].
% 76.41/76.73
% 76.41/76.73 % SZS output end Refutation
% 76.41/76.73 ============================== end of proof ==========================
% 76.41/76.73
% 76.41/76.73 ============================== STATISTICS ============================
% 76.41/76.73
% 76.41/76.73 Given=29127. Generated=2390280. Kept=67516. proofs=1.
% 76.41/76.73 Usable=25048. Sos=9988. Demods=345. Limbo=2, Disabled=32592. Hints=0.
% 76.41/76.73 Megabytes=60.20.
% 76.41/76.73 User_CPU=74.38, System_CPU=1.27, Wall_clock=76.
% 76.41/76.73
% 76.41/76.73 ============================== end of statistics =====================
% 76.41/76.73
% 76.41/76.73 ============================== end of search =========================
% 76.41/76.73
% 76.41/76.73 THEOREM PROVED
% 76.41/76.73 % SZS status Unsatisfiable
% 76.41/76.73
% 76.41/76.73 Exiting with 1 proof.
% 76.41/76.73
% 76.41/76.73 Process 29460 exit (max_proofs) Sat Jun 18 06:44:30 2022
% 76.41/76.73 Prover9 interrupted
%------------------------------------------------------------------------------