TSTP Solution File: GEO049-2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : GEO049-2 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n022.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 06:13:27 EDT 2022
% Result : Unsatisfiable 248.68s 248.95s
% Output : Refutation 248.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 14
% Syntax : Number of clauses : 30 ( 22 unt; 3 nHn; 21 RR)
% Number of literals : 47 ( 9 equ; 15 neg)
% Maximal clause size : 8 ( 1 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-4 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-5 aty)
% Number of variables : 54 ( 9 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(reflexivity_for_equidistance,axiom,
equidistant(X,Y,Y,X),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',reflexivity_for_equidistance) ).
cnf(transitivity_for_equidistance,axiom,
( ~ equidistant(X,Y,Z,U)
| ~ equidistant(X,Y,V,W)
| equidistant(Z,U,V,W) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',transitivity_for_equidistance) ).
cnf(identity_for_equidistance,axiom,
( ~ equidistant(X,Y,Z,Z)
| X = Y ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',identity_for_equidistance) ).
cnf(segment_construction1,axiom,
between(X,Y,extension(X,Y,Z,U)),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',segment_construction1) ).
cnf(segment_construction2,axiom,
equidistant(X,extension(Y,X,Z,U),Z,U),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',segment_construction2) ).
cnf(outer_five_segment,axiom,
( ~ equidistant(X,Y,Z,U)
| ~ equidistant(Y,V,U,W)
| ~ equidistant(X,X1,Z,Y1)
| ~ equidistant(Y,X1,U,Y1)
| ~ between(X,Y,V)
| ~ between(Z,U,W)
| X = Y
| equidistant(V,X1,W,Y1) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',outer_five_segment) ).
cnf(identity_for_betweeness,axiom,
( ~ between(X,Y,X)
| X = Y ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',identity_for_betweeness) ).
cnf(inner_pasch1,axiom,
( ~ between(X,Y,Z)
| ~ between(U,V,Z)
| between(Y,inner_pasch(X,Y,Z,V,U),U) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',inner_pasch1) ).
cnf(inner_pasch2,axiom,
( ~ between(X,Y,Z)
| ~ between(U,V,Z)
| between(V,inner_pasch(X,Y,Z,V,U),X) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',inner_pasch2) ).
cnf(u_to_v_equals_u1_to_v1,hypothesis,
equidistant(u,v,u1,v1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_to_v_equals_u1_to_v1) ).
cnf(v_to_w_equals_v1_to_w1,hypothesis,
equidistant(v,w,v1,w1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',v_to_w_equals_v1_to_w1) ).
cnf(u_to_w_equals_u1_to_w1,hypothesis,
equidistant(u,w,u1,w1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_to_w_equals_u1_to_w1) ).
cnf(v_between_u_and_w,hypothesis,
between(u,v,w),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',v_between_u_and_w) ).
cnf(prove_v1_between_u1_and_w1,negated_conjecture,
~ between(u1,v1,w1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_v1_between_u1_and_w1) ).
cnf(24,plain,
X = extension(Y,X,Z,Z),
inference('HYPERRESOLVE',[status(thm)],[identity_for_equidistance,segment_construction2]) ).
cnf(31,plain,
equidistant(w,v,v1,w1),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,reflexivity_for_equidistance,v_to_w_equals_v1_to_w1]) ).
cnf(32,plain,
equidistant(w,u,u1,w1),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,reflexivity_for_equidistance,u_to_w_equals_u1_to_w1]) ).
cnf(33,plain,
equidistant(v,u,u1,v1),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,reflexivity_for_equidistance,u_to_v_equals_u1_to_v1]) ).
cnf(61,plain,
equidistant(v1,w1,v,w),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,31,reflexivity_for_equidistance]) ).
cnf(62,plain,
equidistant(u1,w1,u,w),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,32,reflexivity_for_equidistance]) ).
cnf(63,plain,
equidistant(u1,v1,u,v),
inference('HYPERRESOLVE',[status(thm)],[transitivity_for_equidistance,33,reflexivity_for_equidistance]) ).
cnf(87,plain,
( v1 = u1
| equidistant(extension(u1,v1,v,w),w1,w,w) ),
inference('HYPERRESOLVE',[status(thm)],[outer_five_segment,63,segment_construction2,62,61,segment_construction1,v_between_u_and_w]) ).
cnf(91,plain,
between(X,Y,Y),
inference('PARAMODULATE',[status(thm)],[segment_construction1,24,theory(equality)]) ).
cnf(94,plain,
between(X,inner_pasch(Y,X,X,X,Z),Y),
inference('HYPERRESOLVE',[status(thm)],[inner_pasch2,91,91]) ).
cnf(96,plain,
between(X,inner_pasch(Y,X,X,X,Z),Z),
inference('HYPERRESOLVE',[status(thm)],[inner_pasch1,91,91]) ).
cnf(697,plain,
X = inner_pasch(X,X,X,X,Y),
inference('HYPERRESOLVE',[status(thm)],[identity_for_betweeness,94]) ).
cnf(6644,plain,
between(X,X,Y),
inference('PARAMODULATE',[status(thm)],[96,697,theory(equality)]) ).
cnf(60968,plain,
( v1 = u1
| extension(u1,v1,v,w) = w1 ),
inference('HYPERRESOLVE',[status(thm)],[identity_for_equidistance,87]) ).
cnf(60992,plain,
v1 = u1,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[segment_construction1,60968,theory(equality)]),prove_v1_between_u1_and_w1]) ).
cnf(60995,plain,
$false,
inference('REWRITE',[status(thm)],[prove_v1_between_u1_and_w1,6644,60992,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GEO049-2 : TPTP v8.1.0. Released v1.0.0.
% 0.11/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n022.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 : 600
% 0.12/0.34 % DateTime : Sat Jun 18 10:27:32 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T10:27:32
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n022.cluster.edu at 2022-06-18T10:27:32
% 248.68/248.95
% 248.68/248.95
% 248.68/248.95 #||
% 248.68/248.95 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 248.68/248.95 % SZS output start Refutation
% See solution above
% 248.68/248.95 ||#
% 248.68/248.95
% 248.68/248.95 ; Summary of computation:
% 248.68/248.95 ; 266183 formulas have been input or derived (from 215 formulas).
% 248.68/248.95 ; 60995 (23%) were retained. Of these,
% 248.68/248.95 ; 31151 (51%) were simplified or subsumed later,
% 248.68/248.95 ; 29844 (49%) are still being kept.
% 248.68/248.95 ;
% 248.68/248.95 ; Run time in seconds excluding printing time:
% 248.68/248.95 ; 0.006 0% Read assertion file (1 call)
% 248.68/248.95 ; 0.001 0% Assert (23 calls)
% 248.68/248.95 ; 17.883 7% Process new row (225,779 calls)
% 248.68/248.95 ; 167.085 67% Resolution (428 calls)
% 248.68/248.95 ; 0.104 0% Paramodulation (214 calls)
% 248.68/248.95 ; 0.000 0% Factoring (5 calls)
% 248.68/248.95 ; 0.068 0% Condensing (5,475 calls)
% 248.68/248.95 ; 2.071 1% Forward subsumption (5,475 calls)
% 248.68/248.95 ; 1.769 1% Backward subsumption (4,697 calls)
% 248.68/248.95 ; 0.940 0% Clause clause subsumption (482,983 calls)
% 248.68/248.95 ; 24.448 10% Forward simplification (224,199 calls)
% 248.68/248.95 ; 33.305 13% Backward simplification (60,995 calls)
% 248.68/248.95 ; 0.011 0% Ordering (8,842 calls)
% 248.68/248.95 ; 0.000 0% Sortal reasoning (32 calls)
% 248.68/248.95 ; 0.001 0% Purity testing (1 call)
% 248.68/248.95 ; 0.754 0% Other
% 248.68/248.95 ; 248.446 Total
% 248.68/248.95 ; 248.482 Real time
% 248.68/248.95 ;
% 248.68/248.96 ; Term-hash-array has 132,491 terms in all.
% 248.68/248.96 ; Feature-vector-row-index has 2,929 entries (3,999 at peak, 4,697 added, 1,768 deleted).
% 248.68/248.96 ; Feature-vector-row-index has 6,963 nodes (9,905 at peak, 15,280 added, 8,317 deleted).
% 248.68/248.96 ; Retrieved 247,932 possibly forward subsuming rows in 5,475 calls.
% 248.68/248.96 ; Retrieved 262,892 possibly backward subsumed rows in 4,697 calls.
% 248.68/248.96 ; Path-index has 64,440 entries (128,975 at peak, 134,391 added, 69,951 deleted).
% 248.68/248.96 ; Path-index has 21,383 nodes (23,677 at peak, 24,507 added, 3,124 deleted).
% 248.68/248.96 ; Trie-index has 64,440 entries (128,975 at peak, 134,391 added, 69,951 deleted).
% 248.68/248.96 ; Trie-index has 855,630 nodes (2,069,078 at peak, 2,124,952 added, 1,269,322 deleted).
% 248.68/248.96 ; Retrieved 8,224,903 generalization terms in 1,133,788 calls.
% 248.68/248.96 ; Retrieved 1,975,393 instance terms in 56,297 calls.
% 248.68/248.96 ; Retrieved 165,216,229 unifiable terms in 2,315,306 calls.
% 248.68/248.96 ;
% 248.68/248.96 ; The agenda of backward simplifiable rows to process has 27990 entries:
% 248.68/248.96 ; 27990 with value 0
% 248.68/248.96 ; The agenda of rows to process has 18 entries:
% 248.68/248.96 ; 15 with value 15 3 with value 20
% 248.68/248.96 ; The agenda of input rows to give has 2 entries:
% 248.68/248.96 ; 2 with value 6
% 248.68/248.96 ; The agenda of rows to give has 29711 entries:
% 248.68/248.96 ; 1 with value (4 9) 457 with value (4 77) 32 with value (4 138)
% 248.68/248.96 ; 52 with value (4 18) 113 with value (4 78) 24 with value (4 139)
% 248.68/248.96 ; 58 with value (4 19) 122 with value (4 79) 4 with value (4 140)
% 248.68/248.96 ; 34 with value (4 20) 627 with value (4 80) 38 with value (4 141)
% 248.68/248.96 ; 77 with value (4 21) 56 with value (4 81) 24 with value (4 142)
% 248.68/248.96 ; 33 with value (4 22) 84 with value (4 82) 48 with value (4 143)
% 248.68/248.96 ; 100 with value (4 23) 176 with value (4 83) 10 with value (4 144)
% 248.68/248.96 ; 222 with value (4 24) 206 with value (4 84) 40 with value (4 145)
% 248.68/248.96 ; 68 with value (4 25) 161 with value (4 85) 48 with value (4 146)
% 248.68/248.96 ; 90 with value (4 26) 219 with value (4 86) 152 with value (4 149)
% 248.68/248.96 ; 94 with value (4 27) 119 with value (4 87) 280 with value (4 153)
% 248.68/248.96 ; 122 with value (4 28) 349 with value (4 88) 16 with value (4 157)
% 248.68/248.96 ; 144 with value (4 29) 276 with value (4 89) 4 with value (4 158)
% 248.68/248.96 ; 63 with value (4 30) 36 with value (4 90) 16 with value (4 159)
% 248.68/248.96 ; 192 with value (4 31) 129 with value (4 91) 4 with value (4 160)
% 248.68/248.96 ; 169 with value (4 32) 404 with value (4 92) 1 with value (4 162)
% 248.68/248.96 ; 329 with value (4 33) 29 with value (4 93) 16 with value (4 165)
% 248.68/248.96 ; 1186 with value (4 34) 159 with value (4 94) 10 with value (4 166)
% 248.68/248.96 ; 385 with value (4 35) 197 with value (4 95) 32 with value (4 167)
% 248.68/248.96 ; 205 with value (4 36) 5 with value (4 96) 8 with value (4 168)
% 248.68/248.96 ; 225 with value (4 37) 116 with value (4 97) 32 with value (4 169)
% 248.68/248.96 ; 196 with value (4 38) 8 with value (4 98) 3 with value (4 170)
% 248.68/248.96 ; 422 with value (4 39) 146 with value (4 99) 29 with value (4 172)
% 248.68/248.96 ; 315 with value (4 40) 125 with value (4 100) 2 with value (4 173)
% 248.68/248.96 ; 383 with value (4 41) 63 with value (4 101) 52 with value (4 174)
% 248.68/248.96 ; 110 with value (4 42) 46 with value (4 102) 2 with value (4 175)
% 248.68/248.96 ; 254 with value (4 43) 208 with value (4 103) 44 with value (4 176)
% 248.68/248.96 ; 433 with value (4 44) 200 with value (4 104) 96 with value (4 178)
% 248.68/248.96 ; 183 with value (4 45) 84 with value (4 105) 1 with value (4 179)
% 248.68/248.96 ; 211 with value (4 46) 20 with value (4 106) 55 with value (4 180)
% 248.68/248.96 ; 160 with value (4 47) 240 with value (4 107) 8 with value (4 181)
% 248.68/248.96 ; 160 with value (4 48) 234 with value (4 108) 4 with value (4 183)
% 248.68/248.96 ; 340 with value (4 49) 11 with value (4 109) 80 with value (4 184)
% 248.68/248.96 ; 343 with value (4 50) 90 with value (4 110) 8 with value (4 187)
% 248.68/248.96 ; 275 with value (4 51) 400 with value (4 111) 8 with value (4 189)
% 248.68/248.96 ; 331 with value (4 52) 388 with value (4 112) 16 with value (4 191)
% 248.68/248.96 ; 202 with value (4 53) 107 with value (4 113) 2 with value (4 200)
% 248.68/248.96 ; 208 with value (4 54) 43 with value (4 114) 4 with value (4 208)
% 248.68/248.96 ; 141 with value (4 55) 36 with value (4 115) 16 with value (4 211)
% 248.68/248.96 ; 233 with value (4 56) 2 with value (4 116) 4 with value (4 212)
% 248.68/248.96 ; 245 with value (4 57) 62 with value (4 117) 2 with value (4 214)
% 248.68/248.96 ; 238 with value (4 58) 104 with value (4 118) 32 with value (4 215)
% 248.68/248.96 ; 1469 with value (4 59) 31 with value (4 119) 8 with value (4 216)
% 248.68/248.96 ; 222 with value (4 60) 6 with value (4 120) 1 with value (4 217)
% 248.68/248.96 ; 224 with value (4 61) 306 with value (4 121) 4 with value (4 218)
% 248.68/248.96 ; 439 with value (4 62) 6 with value (4 122) 4 with value (4 220)
% 248.68/248.96 ; 243 with value (4 63) 100 with value (4 123) 8 with value (4 224)
% 248.68/248.96 ; 425 with value (4 64) 8 with value (4 124) 2 with value (4 225)
% 248.68/248.96 ; 191 with value (4 65) 48 with value (4 126) 4 with value (4 226)
% 248.68/248.96 ; 1566 with value (4 66) 200 with value (4 127) 8 with value (4 230)
% 248.68/248.96 ; 1995 with value (4 67) 4 with value (4 128) 1 with value (4 234)
% 248.68/248.96 ; 260 with value (4 68) 17 with value (4 129) 7 with value (4 236)
% 248.68/248.96 ; 322 with value (4 69) 20 with value (4 130) 2 with value (4 237)
% 248.68/248.96 ; 2019 with value (4 70) 199 with value (4 131) 1 with value (4 239)
% 248.68/248.96 ; 221 with value (4 71) 18 with value (4 132) 15 with value (4 240)
% 248.68/248.96 ; 685 with value (4 72) 32 with value (4 133) 4 with value (4 241)
% 248.68/248.96 ; 161 with value (4 73) 97 with value (4 134) 2 with value (4 266)
% 248.68/248.96 ; 121 with value (4 74) 400 with value (4 135) 4 with value (4 270)
% 248.68/248.96 ; 38 with value (4 75) 5 with value (4 136) 1 with value (4 299)
% 248.68/248.96 ; 335 with value (4 76) 4 with value (4 137) 2 with value (4 303)
% 248.68/248.96 Evaluation took:
% 248.68/248.96 248.489 seconds of real time
% 248.68/248.96 242.63197 seconds of user run time
% 248.68/248.96 5.823023 seconds of system run time
% 248.68/248.96 [Run times include 38.285 seconds GC run time.]
% 248.68/248.96 0 calls to %EVAL
% 248.68/248.96 0 page faults and
% 248.68/248.96 8,533,830,680 bytes consed.
% 248.68/248.96 :PROOF-FOUND
% 248.68/248.96 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T10:31:40
% 248.68/248.96 :PROOF-FOUND
% 248.68/248.96 *
%------------------------------------------------------------------------------