TSTP Solution File: SWV558-1.004 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SWV558-1.004 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %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 : 600s
% DateTime : Wed Jul 20 21:13:47 EDT 2022
% Result : Unsatisfiable 0.70s 0.98s
% Output : Refutation 0.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV558-1.004 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.33 % Computer : n027.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Tue Jun 14 23:07:03 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.70/0.98 ============================== Prover9 ===============================
% 0.70/0.98 Prover9 (32) version 2009-11A, November 2009.
% 0.70/0.98 Process 807 was started by sandbox on n027.cluster.edu,
% 0.70/0.98 Tue Jun 14 23:07:04 2022
% 0.70/0.98 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_622_n027.cluster.edu".
% 0.70/0.98 ============================== end of head ===========================
% 0.70/0.98
% 0.70/0.98 ============================== INPUT =================================
% 0.70/0.98
% 0.70/0.98 % Reading from file /tmp/Prover9_622_n027.cluster.edu
% 0.70/0.98
% 0.70/0.98 set(prolog_style_variables).
% 0.70/0.98 set(auto2).
% 0.70/0.98 % set(auto2) -> set(auto).
% 0.70/0.98 % set(auto) -> set(auto_inference).
% 0.70/0.98 % set(auto) -> set(auto_setup).
% 0.70/0.98 % set(auto_setup) -> set(predicate_elim).
% 0.70/0.98 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.70/0.98 % set(auto) -> set(auto_limits).
% 0.70/0.98 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.70/0.98 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.70/0.98 % set(auto) -> set(auto_denials).
% 0.70/0.98 % set(auto) -> set(auto_process).
% 0.70/0.98 % set(auto2) -> assign(new_constants, 1).
% 0.70/0.98 % set(auto2) -> assign(fold_denial_max, 3).
% 0.70/0.98 % set(auto2) -> assign(max_weight, "200.000").
% 0.70/0.98 % set(auto2) -> assign(max_hours, 1).
% 0.70/0.98 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.70/0.98 % set(auto2) -> assign(max_seconds, 0).
% 0.70/0.98 % set(auto2) -> assign(max_minutes, 5).
% 0.70/0.98 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.70/0.98 % set(auto2) -> set(sort_initial_sos).
% 0.70/0.98 % set(auto2) -> assign(sos_limit, -1).
% 0.70/0.98 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.70/0.98 % set(auto2) -> assign(max_megs, 400).
% 0.70/0.98 % set(auto2) -> assign(stats, some).
% 0.70/0.98 % set(auto2) -> clear(echo_input).
% 0.70/0.98 % set(auto2) -> set(quiet).
% 0.70/0.98 % set(auto2) -> clear(print_initial_clauses).
% 0.70/0.98 % set(auto2) -> clear(print_given).
% 0.70/0.98 assign(lrs_ticks,-1).
% 0.70/0.98 assign(sos_limit,10000).
% 0.70/0.98 assign(order,kbo).
% 0.70/0.98 set(lex_order_vars).
% 0.70/0.98 clear(print_given).
% 0.70/0.98
% 0.70/0.98 % formulas(sos). % not echoed (23 formulas)
% 0.70/0.98
% 0.70/0.98 ============================== end of input ==========================
% 0.70/0.98
% 0.70/0.98 % From the command line: assign(max_seconds, 300).
% 0.70/0.98
% 0.70/0.98 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.70/0.98
% 0.70/0.98 % Formulas that are not ordinary clauses:
% 0.70/0.98
% 0.70/0.98 ============================== end of process non-clausal formulas ===
% 0.70/0.98
% 0.70/0.98 ============================== PROCESS INITIAL CLAUSES ===============
% 0.70/0.98
% 0.70/0.98 ============================== PREDICATE ELIMINATION =================
% 0.70/0.98
% 0.70/0.98 ============================== end predicate elimination =============
% 0.70/0.98
% 0.70/0.98 Auto_denials: (non-Horn, no changes).
% 0.70/0.98
% 0.70/0.98 Term ordering decisions:
% 0.70/0.98 Function symbol KB weights: i1=1. i2=1. i3=1. i4=1. a_17=1. a_19=1. a_21=1. a_23=1. a_25=1. a_27=1. a1=1. a2=1. a_29=1. a_31=1. e_16=1. e_18=1. e_20=1. e_22=1. e_24=1. e_26=1. e_28=1. e_30=1. select=1. store=1.
% 0.70/0.98
% 0.70/0.98 ============================== end of process initial clauses ========
% 0.70/0.98
% 0.70/0.98 ============================== CLAUSES FOR SEARCH ====================
% 0.70/0.98
% 0.70/0.98 ============================== end of clauses for search =============
% 0.70/0.98
% 0.70/0.98 ============================== SEARCH ================================
% 0.70/0.98
% 0.70/0.98 % Starting search at 0.01 seconds.
% 0.70/0.98
% 0.70/0.98 ============================== PROOF =================================
% 0.70/0.98 % SZS status Unsatisfiable
% 0.70/0.98 % SZS output start Refutation
% 0.70/0.98
% 0.70/0.98 % Proof 1 at 0.02 (+ 0.00) seconds.
% 0.70/0.98 % Length of proof is 77.
% 0.70/0.98 % Level of proof is 15.
% 0.70/0.98 % Maximum clause weight is 12.000.
% 0.70/0.98 % Given clauses 33.
% 0.70/0.98
% 0.70/0.98 1 a_29 = a_31 # label(hyp16) # label(hypothesis). [assumption].
% 0.70/0.98 2 a_31 = a_29. [copy(1),flip(a)].
% 0.70/0.98 3 e_16 = select(a2,i1) # label(hyp8) # label(hypothesis). [assumption].
% 0.70/0.98 4 select(a2,i1) = e_16. [copy(3),flip(a)].
% 0.70/0.98 5 e_18 = select(a1,i1) # label(hyp9) # label(hypothesis). [assumption].
% 0.70/0.98 6 select(a1,i1) = e_18. [copy(5),flip(a)].
% 0.70/0.98 7 e_20 = select(a_19,i2) # label(hyp10) # label(hypothesis). [assumption].
% 0.70/0.98 8 select(a_19,i2) = e_20. [copy(7),flip(a)].
% 0.70/0.98 9 e_22 = select(a_17,i2) # label(hyp11) # label(hypothesis). [assumption].
% 0.70/0.98 10 select(a_17,i2) = e_22. [copy(9),flip(a)].
% 0.70/0.98 11 e_24 = select(a_23,i3) # label(hyp12) # label(hypothesis). [assumption].
% 0.70/0.98 12 select(a_23,i3) = e_24. [copy(11),flip(a)].
% 0.70/0.98 13 e_26 = select(a_21,i3) # label(hyp13) # label(hypothesis). [assumption].
% 0.70/0.98 14 select(a_21,i3) = e_26. [copy(13),flip(a)].
% 0.70/0.98 15 e_28 = select(a_27,i4) # label(hyp14) # label(hypothesis). [assumption].
% 0.70/0.98 16 select(a_27,i4) = e_28. [copy(15),flip(a)].
% 0.70/0.98 17 e_30 = select(a_25,i4) # label(hyp15) # label(hypothesis). [assumption].
% 0.70/0.98 18 select(a_25,i4) = e_30. [copy(17),flip(a)].
% 0.70/0.98 19 a_17 = store(a1,i1,e_16) # label(hyp0) # label(hypothesis). [assumption].
% 0.70/0.98 20 store(a1,i1,e_16) = a_17. [copy(19),flip(a)].
% 0.70/0.98 21 a_19 = store(a2,i1,e_18) # label(hyp1) # label(hypothesis). [assumption].
% 0.70/0.98 22 store(a2,i1,e_18) = a_19. [copy(21),flip(a)].
% 0.70/0.98 23 a_21 = store(a_17,i2,e_20) # label(hyp2) # label(hypothesis). [assumption].
% 0.70/0.98 24 store(a_17,i2,e_20) = a_21. [copy(23),flip(a)].
% 0.70/0.98 25 a_23 = store(a_19,i2,e_22) # label(hyp3) # label(hypothesis). [assumption].
% 0.70/0.98 26 store(a_19,i2,e_22) = a_23. [copy(25),flip(a)].
% 0.70/0.98 27 a_25 = store(a_21,i3,e_24) # label(hyp4) # label(hypothesis). [assumption].
% 0.70/0.98 28 store(a_21,i3,e_24) = a_25. [copy(27),flip(a)].
% 0.70/0.98 29 a_27 = store(a_23,i3,e_26) # label(hyp5) # label(hypothesis). [assumption].
% 0.70/0.98 30 store(a_23,i3,e_26) = a_27. [copy(29),flip(a)].
% 0.70/0.98 31 a_29 = store(a_25,i4,e_28) # label(hyp6) # label(hypothesis). [assumption].
% 0.70/0.98 32 store(a_25,i4,e_28) = a_29. [copy(31),flip(a)].
% 0.70/0.98 33 a_31 = store(a_27,i4,e_30) # label(hyp7) # label(hypothesis). [assumption].
% 0.70/0.98 34 store(a_27,i4,e_30) = a_29. [copy(33),rewrite([2(1)]),flip(a)].
% 0.70/0.98 35 select(store(A,B,C),B) = C # label(a1) # label(axiom). [assumption].
% 0.70/0.98 36 store(A,B,select(A,B)) = A # label(a3) # label(axiom). [assumption].
% 0.70/0.98 37 store(store(A,B,C),B,D) = store(A,B,D) # label(a4) # label(axiom). [assumption].
% 0.70/0.98 40 a1 != a2 # label(goal) # label(negated_conjecture). [assumption].
% 0.70/0.98 41 a2 != a1. [copy(40),flip(a)].
% 0.70/0.98 44 select(a_21,i2) = e_20. [para(24(a,1),35(a,1,1))].
% 0.70/0.98 45 select(a_23,i2) = e_22. [para(26(a,1),35(a,1,1))].
% 0.70/0.98 46 select(a_25,i3) = e_24. [para(28(a,1),35(a,1,1))].
% 0.70/0.98 47 select(a_27,i3) = e_26. [para(30(a,1),35(a,1,1))].
% 0.70/0.98 48 select(a_29,i4) = e_28. [para(32(a,1),35(a,1,1))].
% 0.70/0.98 49 e_30 = e_28. [para(34(a,1),35(a,1,1)),rewrite([48(3)]),flip(a)].
% 0.70/0.98 50 store(a_27,i4,e_28) = a_29. [back_rewrite(34),rewrite([49(3)])].
% 0.70/0.98 51 select(a_25,i4) = e_28. [back_rewrite(18),rewrite([49(4)])].
% 0.70/0.98 52 store(a2,i1,e_16) = a2. [para(4(a,1),36(a,1,3))].
% 0.70/0.98 53 store(a1,i1,e_18) = a1. [para(6(a,1),36(a,1,3))].
% 0.70/0.98 54 store(a_19,i2,e_20) = a_19. [para(8(a,1),36(a,1,3))].
% 0.70/0.98 55 store(a_17,i2,e_22) = a_17. [para(10(a,1),36(a,1,3))].
% 0.70/0.98 56 store(a_23,i3,e_24) = a_23. [para(12(a,1),36(a,1,3))].
% 0.70/0.98 57 store(a_21,i3,e_26) = a_21. [para(14(a,1),36(a,1,3))].
% 0.70/0.98 58 a_29 = a_27. [para(16(a,1),36(a,1,3)),rewrite([50(4)])].
% 0.70/0.98 60 store(a_25,i4,e_28) = a_27. [back_rewrite(32),rewrite([58(5)])].
% 0.70/0.98 62 store(a1,i1,A) = store(a_17,i1,A). [para(20(a,1),37(a,1,1)),flip(a)].
% 0.70/0.98 63 store(a_17,i1,e_16) = a_17. [para(20(a,1),37(a,2)),rewrite([62(3),37(6)])].
% 0.70/0.98 64 store(a2,i1,A) = store(a_19,i1,A). [para(22(a,1),37(a,1,1)),flip(a)].
% 0.70/0.98 65 store(a_19,i1,e_18) = a_19. [para(22(a,1),37(a,2)),rewrite([64(3),37(6)])].
% 0.70/0.98 66 store(a_21,i2,A) = store(a_17,i2,A). [para(24(a,1),37(a,1,1))].
% 0.70/0.98 67 store(a_23,i2,A) = store(a_19,i2,A). [para(26(a,1),37(a,1,1))].
% 0.70/0.98 68 store(a_25,i3,A) = store(a_21,i3,A). [para(28(a,1),37(a,1,1))].
% 0.70/0.98 69 store(a_27,i3,A) = store(a_23,i3,A). [para(30(a,1),37(a,1,1))].
% 0.70/0.98 70 store(a_17,i1,e_18) = a1. [back_rewrite(53),rewrite([62(4)])].
% 0.70/0.98 71 store(a_19,i1,e_16) = a2. [back_rewrite(52),rewrite([64(4)])].
% 0.70/0.98 112 a_27 = a_25. [para(51(a,1),36(a,1,3)),rewrite([60(4)])].
% 0.70/0.98 117 store(a_23,i3,A) = store(a_21,i3,A). [back_rewrite(69),rewrite([112(1),68(3)]),flip(a)].
% 0.70/0.98 121 e_26 = e_24. [back_rewrite(47),rewrite([112(1),46(3)]),flip(a)].
% 0.70/0.98 122 a_25 = a_23. [back_rewrite(56),rewrite([117(4),28(4)])].
% 0.70/0.98 125 a_23 = a_21. [back_rewrite(57),rewrite([121(3),28(4),122(1)])].
% 0.70/0.98 139 store(a_19,i2,A) = store(a_17,i2,A). [back_rewrite(67),rewrite([125(1),66(3)]),flip(a)].
% 0.70/0.98 140 e_22 = e_20. [back_rewrite(45),rewrite([125(1),44(3)]),flip(a)].
% 0.70/0.98 141 a_21 = a_19. [back_rewrite(54),rewrite([139(4),24(4)])].
% 0.70/0.98 144 a_19 = a_17. [back_rewrite(55),rewrite([140(3),24(4),141(1)])].
% 0.70/0.98 162 a2 = a_17. [back_rewrite(71),rewrite([144(1),63(4)]),flip(a)].
% 0.70/0.98 163 a1 = a_17. [back_rewrite(65),rewrite([144(1),70(4),144(2)])].
% 0.70/0.98 165 $F. [back_rewrite(41),rewrite([162(1),163(2)]),xx(a)].
% 0.70/0.98
% 0.70/0.98 % SZS output end Refutation
% 0.70/0.98 ============================== end of proof ==========================
% 0.70/0.98
% 0.70/0.98 ============================== STATISTICS ============================
% 0.70/0.98
% 0.70/0.98 Given=33. Generated=255. Kept=146. proofs=1.
% 0.70/0.98 Usable=9. Sos=45. Demods=28. Limbo=3, Disabled=112. Hints=0.
% 0.70/0.98 Megabytes=0.12.
% 0.70/0.98 User_CPU=0.02, System_CPU=0.00, Wall_clock=0.
% 0.70/0.98
% 0.70/0.98 ============================== end of statistics =====================
% 0.70/0.98
% 0.70/0.98 ============================== end of search =========================
% 0.70/0.98
% 0.70/0.98 THEOREM PROVED
% 0.70/0.98 % SZS status Unsatisfiable
% 0.70/0.98
% 0.70/0.98 Exiting with 1 proof.
% 0.70/0.98
% 0.70/0.98 Process 807 exit (max_proofs) Tue Jun 14 23:07:04 2022
% 0.70/0.98 Prover9 interrupted
%------------------------------------------------------------------------------