TSTP Solution File: SWV558-1.007 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SWV558-1.007 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n008.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 : Wed Jul 20 21:13:47 EDT 2022
% Result : Unsatisfiable 0.72s 1.00s
% Output : Refutation 0.72s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWV558-1.007 : TPTP v8.1.0. Released v4.0.0.
% 0.06/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n008.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % 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 : Tue Jun 14 22:29:52 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.72/1.00 ============================== Prover9 ===============================
% 0.72/1.00 Prover9 (32) version 2009-11A, November 2009.
% 0.72/1.00 Process 16538 was started by sandbox2 on n008.cluster.edu,
% 0.72/1.00 Tue Jun 14 22:29:53 2022
% 0.72/1.00 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_16384_n008.cluster.edu".
% 0.72/1.00 ============================== end of head ===========================
% 0.72/1.00
% 0.72/1.00 ============================== INPUT =================================
% 0.72/1.00
% 0.72/1.00 % Reading from file /tmp/Prover9_16384_n008.cluster.edu
% 0.72/1.00
% 0.72/1.00 set(prolog_style_variables).
% 0.72/1.00 set(auto2).
% 0.72/1.00 % set(auto2) -> set(auto).
% 0.72/1.00 % set(auto) -> set(auto_inference).
% 0.72/1.00 % set(auto) -> set(auto_setup).
% 0.72/1.00 % set(auto_setup) -> set(predicate_elim).
% 0.72/1.00 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.72/1.00 % set(auto) -> set(auto_limits).
% 0.72/1.00 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.72/1.00 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.72/1.00 % set(auto) -> set(auto_denials).
% 0.72/1.00 % set(auto) -> set(auto_process).
% 0.72/1.00 % set(auto2) -> assign(new_constants, 1).
% 0.72/1.00 % set(auto2) -> assign(fold_denial_max, 3).
% 0.72/1.00 % set(auto2) -> assign(max_weight, "200.000").
% 0.72/1.00 % set(auto2) -> assign(max_hours, 1).
% 0.72/1.00 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.72/1.00 % set(auto2) -> assign(max_seconds, 0).
% 0.72/1.00 % set(auto2) -> assign(max_minutes, 5).
% 0.72/1.00 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.72/1.00 % set(auto2) -> set(sort_initial_sos).
% 0.72/1.00 % set(auto2) -> assign(sos_limit, -1).
% 0.72/1.00 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.72/1.00 % set(auto2) -> assign(max_megs, 400).
% 0.72/1.00 % set(auto2) -> assign(stats, some).
% 0.72/1.00 % set(auto2) -> clear(echo_input).
% 0.72/1.00 % set(auto2) -> set(quiet).
% 0.72/1.00 % set(auto2) -> clear(print_initial_clauses).
% 0.72/1.00 % set(auto2) -> clear(print_given).
% 0.72/1.00 assign(lrs_ticks,-1).
% 0.72/1.00 assign(sos_limit,10000).
% 0.72/1.00 assign(order,kbo).
% 0.72/1.00 set(lex_order_vars).
% 0.72/1.00 clear(print_given).
% 0.72/1.00
% 0.72/1.00 % formulas(sos). % not echoed (35 formulas)
% 0.72/1.00
% 0.72/1.00 ============================== end of input ==========================
% 0.72/1.00
% 0.72/1.00 % From the command line: assign(max_seconds, 300).
% 0.72/1.00
% 0.72/1.00 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.72/1.00
% 0.72/1.00 % Formulas that are not ordinary clauses:
% 0.72/1.00
% 0.72/1.00 ============================== end of process non-clausal formulas ===
% 0.72/1.00
% 0.72/1.00 ============================== PROCESS INITIAL CLAUSES ===============
% 0.72/1.00
% 0.72/1.00 ============================== PREDICATE ELIMINATION =================
% 0.72/1.00
% 0.72/1.00 ============================== end predicate elimination =============
% 0.72/1.00
% 0.72/1.00 Auto_denials: (non-Horn, no changes).
% 0.72/1.00
% 0.72/1.00 Term ordering decisions:
% 0.72/1.00 Function symbol KB weights: i1=1. i2=1. i3=1. i4=1. i5=1. i6=1. i7=1. a_29=1. a_31=1. a_33=1. a_35=1. a_37=1. a_39=1. a_41=1. a_43=1. a_45=1. a_47=1. a_49=1. a_51=1. a1=1. a2=1. a_53=1. a_55=1. e_28=1. e_30=1. e_32=1. e_34=1. e_36=1. e_38=1. e_40=1. e_42=1. e_44=1. e_46=1. e_48=1. e_50=1. e_52=1. e_54=1. select=1. store=1.
% 0.72/1.00
% 0.72/1.00 ============================== end of process initial clauses ========
% 0.72/1.00
% 0.72/1.00 ============================== CLAUSES FOR SEARCH ====================
% 0.72/1.00
% 0.72/1.00 ============================== end of clauses for search =============
% 0.72/1.00
% 0.72/1.00 ============================== SEARCH ================================
% 0.72/1.00
% 0.72/1.00 % Starting search at 0.01 seconds.
% 0.72/1.00
% 0.72/1.00 ============================== PROOF =================================
% 0.72/1.00 % SZS status Unsatisfiable
% 0.72/1.00 % SZS output start Refutation
% 0.72/1.00
% 0.72/1.00 % Proof 1 at 0.04 (+ 0.00) seconds.
% 0.72/1.00 % Length of proof is 131.
% 0.72/1.00 % Level of proof is 24.
% 0.72/1.00 % Maximum clause weight is 12.000.
% 0.72/1.00 % Given clauses 51.
% 0.72/1.00
% 0.72/1.00 1 a_53 = a_55 # label(hyp28) # label(hypothesis). [assumption].
% 0.72/1.00 2 a_55 = a_53. [copy(1),flip(a)].
% 0.72/1.00 3 e_28 = select(a2,i1) # label(hyp14) # label(hypothesis). [assumption].
% 0.72/1.00 4 select(a2,i1) = e_28. [copy(3),flip(a)].
% 0.72/1.00 5 e_30 = select(a1,i1) # label(hyp15) # label(hypothesis). [assumption].
% 0.72/1.00 6 select(a1,i1) = e_30. [copy(5),flip(a)].
% 0.72/1.00 7 e_32 = select(a_31,i2) # label(hyp16) # label(hypothesis). [assumption].
% 0.72/1.00 8 select(a_31,i2) = e_32. [copy(7),flip(a)].
% 0.72/1.00 9 e_34 = select(a_29,i2) # label(hyp17) # label(hypothesis). [assumption].
% 0.72/1.00 10 select(a_29,i2) = e_34. [copy(9),flip(a)].
% 0.72/1.00 11 e_36 = select(a_35,i3) # label(hyp18) # label(hypothesis). [assumption].
% 0.72/1.00 12 select(a_35,i3) = e_36. [copy(11),flip(a)].
% 0.72/1.00 13 e_38 = select(a_33,i3) # label(hyp19) # label(hypothesis). [assumption].
% 0.72/1.00 14 select(a_33,i3) = e_38. [copy(13),flip(a)].
% 0.72/1.00 15 e_40 = select(a_39,i4) # label(hyp20) # label(hypothesis). [assumption].
% 0.72/1.00 16 select(a_39,i4) = e_40. [copy(15),flip(a)].
% 0.72/1.00 17 e_42 = select(a_37,i4) # label(hyp21) # label(hypothesis). [assumption].
% 0.72/1.00 18 select(a_37,i4) = e_42. [copy(17),flip(a)].
% 0.72/1.00 19 e_44 = select(a_43,i5) # label(hyp22) # label(hypothesis). [assumption].
% 0.72/1.00 20 select(a_43,i5) = e_44. [copy(19),flip(a)].
% 0.72/1.00 21 e_46 = select(a_41,i5) # label(hyp23) # label(hypothesis). [assumption].
% 0.72/1.00 22 select(a_41,i5) = e_46. [copy(21),flip(a)].
% 0.72/1.00 23 e_48 = select(a_47,i6) # label(hyp24) # label(hypothesis). [assumption].
% 0.72/1.00 24 select(a_47,i6) = e_48. [copy(23),flip(a)].
% 0.72/1.00 25 e_50 = select(a_45,i6) # label(hyp25) # label(hypothesis). [assumption].
% 0.72/1.00 26 select(a_45,i6) = e_50. [copy(25),flip(a)].
% 0.72/1.00 27 e_52 = select(a_51,i7) # label(hyp26) # label(hypothesis). [assumption].
% 0.72/1.00 28 select(a_51,i7) = e_52. [copy(27),flip(a)].
% 0.72/1.00 29 e_54 = select(a_49,i7) # label(hyp27) # label(hypothesis). [assumption].
% 0.72/1.00 30 select(a_49,i7) = e_54. [copy(29),flip(a)].
% 0.72/1.00 31 a_29 = store(a1,i1,e_28) # label(hyp0) # label(hypothesis). [assumption].
% 0.72/1.00 32 store(a1,i1,e_28) = a_29. [copy(31),flip(a)].
% 0.72/1.00 33 a_31 = store(a2,i1,e_30) # label(hyp1) # label(hypothesis). [assumption].
% 0.72/1.00 34 store(a2,i1,e_30) = a_31. [copy(33),flip(a)].
% 0.72/1.00 35 a_33 = store(a_29,i2,e_32) # label(hyp2) # label(hypothesis). [assumption].
% 0.72/1.00 36 store(a_29,i2,e_32) = a_33. [copy(35),flip(a)].
% 0.72/1.00 37 a_35 = store(a_31,i2,e_34) # label(hyp3) # label(hypothesis). [assumption].
% 0.72/1.00 38 store(a_31,i2,e_34) = a_35. [copy(37),flip(a)].
% 0.72/1.00 39 a_37 = store(a_33,i3,e_36) # label(hyp4) # label(hypothesis). [assumption].
% 0.72/1.00 40 store(a_33,i3,e_36) = a_37. [copy(39),flip(a)].
% 0.72/1.00 41 a_39 = store(a_35,i3,e_38) # label(hyp5) # label(hypothesis). [assumption].
% 0.72/1.00 42 store(a_35,i3,e_38) = a_39. [copy(41),flip(a)].
% 0.72/1.00 43 a_41 = store(a_37,i4,e_40) # label(hyp6) # label(hypothesis). [assumption].
% 0.72/1.00 44 store(a_37,i4,e_40) = a_41. [copy(43),flip(a)].
% 0.72/1.00 45 a_43 = store(a_39,i4,e_42) # label(hyp7) # label(hypothesis). [assumption].
% 0.72/1.00 46 store(a_39,i4,e_42) = a_43. [copy(45),flip(a)].
% 0.72/1.00 47 a_45 = store(a_41,i5,e_44) # label(hyp8) # label(hypothesis). [assumption].
% 0.72/1.00 48 store(a_41,i5,e_44) = a_45. [copy(47),flip(a)].
% 0.72/1.00 49 a_47 = store(a_43,i5,e_46) # label(hyp9) # label(hypothesis). [assumption].
% 0.72/1.00 50 store(a_43,i5,e_46) = a_47. [copy(49),flip(a)].
% 0.72/1.00 51 a_49 = store(a_45,i6,e_48) # label(hyp10) # label(hypothesis). [assumption].
% 0.72/1.00 52 store(a_45,i6,e_48) = a_49. [copy(51),flip(a)].
% 0.72/1.00 53 a_51 = store(a_47,i6,e_50) # label(hyp11) # label(hypothesis). [assumption].
% 0.72/1.00 54 store(a_47,i6,e_50) = a_51. [copy(53),flip(a)].
% 0.72/1.00 55 a_53 = store(a_49,i7,e_52) # label(hyp12) # label(hypothesis). [assumption].
% 0.72/1.00 56 store(a_49,i7,e_52) = a_53. [copy(55),flip(a)].
% 0.72/1.00 57 a_55 = store(a_51,i7,e_54) # label(hyp13) # label(hypothesis). [assumption].
% 0.72/1.00 58 store(a_51,i7,e_54) = a_53. [copy(57),rewrite([2(1)]),flip(a)].
% 0.72/1.00 59 select(store(A,B,C),B) = C # label(a1) # label(axiom). [assumption].
% 0.72/1.00 60 store(A,B,select(A,B)) = A # label(a3) # label(axiom). [assumption].
% 0.72/1.00 61 store(store(A,B,C),B,D) = store(A,B,D) # label(a4) # label(axiom). [assumption].
% 0.72/1.00 64 a1 != a2 # label(goal) # label(negated_conjecture). [assumption].
% 0.72/1.00 65 a2 != a1. [copy(64),flip(a)].
% 0.72/1.00 68 select(a_33,i2) = e_32. [para(36(a,1),59(a,1,1))].
% 0.72/1.00 69 select(a_35,i2) = e_34. [para(38(a,1),59(a,1,1))].
% 0.72/1.00 70 select(a_37,i3) = e_36. [para(40(a,1),59(a,1,1))].
% 0.72/1.00 71 select(a_39,i3) = e_38. [para(42(a,1),59(a,1,1))].
% 0.72/1.00 72 select(a_41,i4) = e_40. [para(44(a,1),59(a,1,1))].
% 0.72/1.00 73 select(a_43,i4) = e_42. [para(46(a,1),59(a,1,1))].
% 0.72/1.00 74 select(a_45,i5) = e_44. [para(48(a,1),59(a,1,1))].
% 0.72/1.00 75 select(a_47,i5) = e_46. [para(50(a,1),59(a,1,1))].
% 0.72/1.00 76 select(a_49,i6) = e_48. [para(52(a,1),59(a,1,1))].
% 0.72/1.00 77 select(a_51,i6) = e_50. [para(54(a,1),59(a,1,1))].
% 0.72/1.00 78 select(a_53,i7) = e_52. [para(56(a,1),59(a,1,1))].
% 0.72/1.00 79 e_54 = e_52. [para(58(a,1),59(a,1,1)),rewrite([78(3)]),flip(a)].
% 0.72/1.00 80 store(a_51,i7,e_52) = a_53. [back_rewrite(58),rewrite([79(3)])].
% 0.72/1.00 81 select(a_49,i7) = e_52. [back_rewrite(30),rewrite([79(4)])].
% 0.72/1.00 82 store(a2,i1,e_28) = a2. [para(4(a,1),60(a,1,3))].
% 0.72/1.00 83 store(a1,i1,e_30) = a1. [para(6(a,1),60(a,1,3))].
% 0.72/1.00 84 store(a_31,i2,e_32) = a_31. [para(8(a,1),60(a,1,3))].
% 0.72/1.00 85 store(a_29,i2,e_34) = a_29. [para(10(a,1),60(a,1,3))].
% 0.72/1.00 86 store(a_35,i3,e_36) = a_35. [para(12(a,1),60(a,1,3))].
% 0.72/1.00 87 store(a_33,i3,e_38) = a_33. [para(14(a,1),60(a,1,3))].
% 0.72/1.00 88 store(a_39,i4,e_40) = a_39. [para(16(a,1),60(a,1,3))].
% 0.72/1.00 89 store(a_37,i4,e_42) = a_37. [para(18(a,1),60(a,1,3))].
% 0.72/1.00 90 store(a_43,i5,e_44) = a_43. [para(20(a,1),60(a,1,3))].
% 0.72/1.00 91 store(a_41,i5,e_46) = a_41. [para(22(a,1),60(a,1,3))].
% 0.72/1.00 92 store(a_47,i6,e_48) = a_47. [para(24(a,1),60(a,1,3))].
% 0.72/1.00 93 store(a_45,i6,e_50) = a_45. [para(26(a,1),60(a,1,3))].
% 0.72/1.00 94 a_53 = a_51. [para(28(a,1),60(a,1,3)),rewrite([80(4)])].
% 0.72/1.00 96 store(a_49,i7,e_52) = a_51. [back_rewrite(56),rewrite([94(5)])].
% 0.72/1.00 98 store(a1,i1,A) = store(a_29,i1,A). [para(32(a,1),61(a,1,1)),flip(a)].
% 0.72/1.00 99 store(a_29,i1,e_28) = a_29. [para(32(a,1),61(a,2)),rewrite([98(3),61(6)])].
% 0.72/1.00 100 store(a2,i1,A) = store(a_31,i1,A). [para(34(a,1),61(a,1,1)),flip(a)].
% 0.72/1.00 101 store(a_31,i1,e_30) = a_31. [para(34(a,1),61(a,2)),rewrite([100(3),61(6)])].
% 0.72/1.00 102 store(a_33,i2,A) = store(a_29,i2,A). [para(36(a,1),61(a,1,1))].
% 0.72/1.00 103 store(a_35,i2,A) = store(a_31,i2,A). [para(38(a,1),61(a,1,1))].
% 0.72/1.00 104 store(a_37,i3,A) = store(a_33,i3,A). [para(40(a,1),61(a,1,1))].
% 0.72/1.00 105 store(a_39,i3,A) = store(a_35,i3,A). [para(42(a,1),61(a,1,1))].
% 0.72/1.00 106 store(a_41,i4,A) = store(a_37,i4,A). [para(44(a,1),61(a,1,1))].
% 0.72/1.00 107 store(a_43,i4,A) = store(a_39,i4,A). [para(46(a,1),61(a,1,1))].
% 0.72/1.00 108 store(a_45,i5,A) = store(a_41,i5,A). [para(48(a,1),61(a,1,1))].
% 0.72/1.00 109 store(a_47,i5,A) = store(a_43,i5,A). [para(50(a,1),61(a,1,1))].
% 0.72/1.00 110 store(a_49,i6,A) = store(a_45,i6,A). [para(52(a,1),61(a,1,1))].
% 0.72/1.00 111 store(a_51,i6,A) = store(a_47,i6,A). [para(54(a,1),61(a,1,1))].
% 0.72/1.00 112 store(a_29,i1,e_30) = a1. [back_rewrite(83),rewrite([98(4)])].
% 0.72/1.00 113 store(a_31,i1,e_28) = a2. [back_rewrite(82),rewrite([100(4)])].
% 0.72/1.00 178 a_51 = a_49. [para(81(a,1),60(a,1,3)),rewrite([96(4)])].
% 0.72/1.00 183 store(a_47,i6,A) = store(a_45,i6,A). [back_rewrite(111),rewrite([178(1),110(3)]),flip(a)].
% 0.72/1.00 187 e_50 = e_48. [back_rewrite(77),rewrite([178(1),76(3)]),flip(a)].
% 0.72/1.00 188 a_49 = a_47. [back_rewrite(92),rewrite([183(4),52(4)])].
% 0.72/1.00 191 a_47 = a_45. [back_rewrite(93),rewrite([187(3),52(4),188(1)])].
% 0.72/1.00 205 store(a_43,i5,A) = store(a_41,i5,A). [back_rewrite(109),rewrite([191(1),108(3)]),flip(a)].
% 0.72/1.00 206 e_46 = e_44. [back_rewrite(75),rewrite([191(1),74(3)]),flip(a)].
% 0.72/1.00 207 a_45 = a_43. [back_rewrite(90),rewrite([205(4),48(4)])].
% 0.72/1.00 210 a_43 = a_41. [back_rewrite(91),rewrite([206(3),48(4),207(1)])].
% 0.72/1.00 230 store(a_39,i4,A) = store(a_37,i4,A). [back_rewrite(107),rewrite([210(1),106(3)]),flip(a)].
% 0.72/1.00 231 e_42 = e_40. [back_rewrite(73),rewrite([210(1),72(3)]),flip(a)].
% 0.72/1.00 232 a_41 = a_39. [back_rewrite(88),rewrite([230(4),44(4)])].
% 0.72/1.00 235 a_39 = a_37. [back_rewrite(89),rewrite([231(3),44(4),232(1)])].
% 0.72/1.00 261 store(a_35,i3,A) = store(a_33,i3,A). [back_rewrite(105),rewrite([235(1),104(3)]),flip(a)].
% 0.72/1.00 262 e_38 = e_36. [back_rewrite(71),rewrite([235(1),70(3)]),flip(a)].
% 0.72/1.00 263 a_37 = a_35. [back_rewrite(86),rewrite([261(4),40(4)])].
% 0.72/1.00 266 a_35 = a_33. [back_rewrite(87),rewrite([262(3),40(4),263(1)])].
% 0.72/1.00 298 store(a_31,i2,A) = store(a_29,i2,A). [back_rewrite(103),rewrite([266(1),102(3)]),flip(a)].
% 0.72/1.00 299 e_34 = e_32. [back_rewrite(69),rewrite([266(1),68(3)]),flip(a)].
% 0.72/1.00 300 a_33 = a_31. [back_rewrite(84),rewrite([298(4),36(4)])].
% 0.72/1.00 303 a_31 = a_29. [back_rewrite(85),rewrite([299(3),36(4),300(1)])].
% 0.72/1.00 339 a2 = a_29. [back_rewrite(113),rewrite([303(1),99(4)]),flip(a)].
% 0.72/1.00 340 a1 = a_29. [back_rewrite(101),rewrite([303(1),112(4),303(2)])].
% 0.72/1.00 342 $F. [back_rewrite(65),rewrite([339(1),340(2)]),xx(a)].
% 0.72/1.00
% 0.72/1.00 % SZS output end Refutation
% 0.72/1.00 ============================== end of proof ==========================
% 0.72/1.00
% 0.72/1.00 ============================== STATISTICS ============================
% 0.72/1.00
% 0.72/1.00 Given=51. Generated=489. Kept=311. proofs=1.
% 0.72/1.00 Usable=9. Sos=66. Demods=43. Limbo=3, Disabled=268. Hints=0.
% 0.72/1.00 Megabytes=0.23.
% 0.72/1.00 User_CPU=0.04, System_CPU=0.00, Wall_clock=0.
% 0.72/1.00
% 0.72/1.00 ============================== end of statistics =====================
% 0.72/1.00
% 0.72/1.00 ============================== end of search =========================
% 0.72/1.00
% 0.72/1.00 THEOREM PROVED
% 0.72/1.00 % SZS status Unsatisfiable
% 0.72/1.00
% 0.72/1.00 Exiting with 1 proof.
% 0.72/1.00
% 0.72/1.00 Process 16538 exit (max_proofs) Tue Jun 14 22:29:53 2022
% 0.72/1.00 Prover9 interrupted
%------------------------------------------------------------------------------