TSTP Solution File: SWV543-1.004 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SWV543-1.004 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n003.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:40 EDT 2022
% Result : Unsatisfiable 0.80s 1.11s
% Output : Refutation 0.80s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SWV543-1.004 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n003.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.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue Jun 14 23:23:10 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.80/1.11 ============================== Prover9 ===============================
% 0.80/1.11 Prover9 (32) version 2009-11A, November 2009.
% 0.80/1.11 Process 25176 was started by sandbox on n003.cluster.edu,
% 0.80/1.11 Tue Jun 14 23:23:11 2022
% 0.80/1.11 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_25023_n003.cluster.edu".
% 0.80/1.11 ============================== end of head ===========================
% 0.80/1.11
% 0.80/1.11 ============================== INPUT =================================
% 0.80/1.11
% 0.80/1.11 % Reading from file /tmp/Prover9_25023_n003.cluster.edu
% 0.80/1.11
% 0.80/1.11 set(prolog_style_variables).
% 0.80/1.11 set(auto2).
% 0.80/1.11 % set(auto2) -> set(auto).
% 0.80/1.11 % set(auto) -> set(auto_inference).
% 0.80/1.11 % set(auto) -> set(auto_setup).
% 0.80/1.11 % set(auto_setup) -> set(predicate_elim).
% 0.80/1.11 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.80/1.11 % set(auto) -> set(auto_limits).
% 0.80/1.11 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.80/1.11 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.80/1.11 % set(auto) -> set(auto_denials).
% 0.80/1.11 % set(auto) -> set(auto_process).
% 0.80/1.11 % set(auto2) -> assign(new_constants, 1).
% 0.80/1.11 % set(auto2) -> assign(fold_denial_max, 3).
% 0.80/1.11 % set(auto2) -> assign(max_weight, "200.000").
% 0.80/1.11 % set(auto2) -> assign(max_hours, 1).
% 0.80/1.11 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.80/1.11 % set(auto2) -> assign(max_seconds, 0).
% 0.80/1.11 % set(auto2) -> assign(max_minutes, 5).
% 0.80/1.11 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.80/1.11 % set(auto2) -> set(sort_initial_sos).
% 0.80/1.11 % set(auto2) -> assign(sos_limit, -1).
% 0.80/1.11 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.80/1.11 % set(auto2) -> assign(max_megs, 400).
% 0.80/1.11 % set(auto2) -> assign(stats, some).
% 0.80/1.11 % set(auto2) -> clear(echo_input).
% 0.80/1.11 % set(auto2) -> set(quiet).
% 0.80/1.11 % set(auto2) -> clear(print_initial_clauses).
% 0.80/1.11 % set(auto2) -> clear(print_given).
% 0.80/1.11 assign(lrs_ticks,-1).
% 0.80/1.11 assign(sos_limit,10000).
% 0.80/1.11 assign(order,kbo).
% 0.80/1.11 set(lex_order_vars).
% 0.80/1.11 clear(print_given).
% 0.80/1.11
% 0.80/1.11 % formulas(sos). % not echoed (29 formulas)
% 0.80/1.11
% 0.80/1.11 ============================== end of input ==========================
% 0.80/1.11
% 0.80/1.11 % From the command line: assign(max_seconds, 300).
% 0.80/1.11
% 0.80/1.11 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.80/1.11
% 0.80/1.11 % Formulas that are not ordinary clauses:
% 0.80/1.11
% 0.80/1.11 ============================== end of process non-clausal formulas ===
% 0.80/1.11
% 0.80/1.11 ============================== PROCESS INITIAL CLAUSES ===============
% 0.80/1.11
% 0.80/1.11 ============================== PREDICATE ELIMINATION =================
% 0.80/1.11
% 0.80/1.11 ============================== end predicate elimination =============
% 0.80/1.11
% 0.80/1.11 Auto_denials: (non-Horn, no changes).
% 0.80/1.11
% 0.80/1.11 Term ordering decisions:
% 0.80/1.11 Function symbol KB weights: i2=1. i0=1. i3=1. a_418=1. a_422=1. a_426=1. a_432=1. a_436=1. e_416=1. e_419=1. e_421=1. i1=1. a1=1. a_417=1. a_420=1. a_424=1. a_428=1. a_431=1. a_434=1. a_438=1. e_423=1. e_425=1. e_427=1. e_429=1. e_433=1. e_435=1. e_437=1. e_439=1. a_430=1. a_440=1. select=1. store=1.
% 0.80/1.11
% 0.80/1.11 ============================== end of process initial clauses ========
% 0.80/1.11
% 0.80/1.11 ============================== CLAUSES FOR SEARCH ====================
% 0.80/1.11
% 0.80/1.11 ============================== end of clauses for search =============
% 0.80/1.11
% 0.80/1.11 ============================== SEARCH ================================
% 0.80/1.11
% 0.80/1.11 % Starting search at 0.01 seconds.
% 0.80/1.11
% 0.80/1.11 ============================== PROOF =================================
% 0.80/1.11 % SZS status Unsatisfiable
% 0.80/1.11 % SZS output start Refutation
% 0.80/1.11
% 0.80/1.11 % Proof 1 at 0.15 (+ 0.01) seconds.
% 0.80/1.11 % Length of proof is 70.
% 0.80/1.11 % Level of proof is 9.
% 0.80/1.11 % Maximum clause weight is 23.000.
% 0.80/1.11 % Given clauses 130.
% 0.80/1.11
% 0.80/1.11 3 e_419 = select(a_418,i3) # label(hyp15) # label(hypothesis). [assumption].
% 0.80/1.11 4 select(a_418,i3) = e_419. [copy(3),flip(a)].
% 0.80/1.11 5 e_421 = select(a_418,i0) # label(hyp16) # label(hypothesis). [assumption].
% 0.80/1.11 6 select(a_418,i0) = e_421. [copy(5),flip(a)].
% 0.80/1.11 7 e_423 = select(a_422,i2) # label(hyp17) # label(hypothesis). [assumption].
% 0.80/1.11 8 select(a_422,i2) = e_423. [copy(7),flip(a)].
% 0.80/1.11 9 e_425 = select(a_422,i3) # label(hyp18) # label(hypothesis). [assumption].
% 0.80/1.11 10 select(a_422,i3) = e_425. [copy(9),flip(a)].
% 0.80/1.11 11 e_427 = select(a_426,i0) # label(hyp19) # label(hypothesis). [assumption].
% 0.80/1.11 12 select(a_426,i0) = e_427. [copy(11),flip(a)].
% 0.80/1.11 13 e_429 = select(a_426,i2) # label(hyp20) # label(hypothesis). [assumption].
% 0.80/1.11 14 select(a_426,i2) = e_429. [copy(13),flip(a)].
% 0.80/1.11 15 e_433 = select(a_432,i2) # label(hyp21) # label(hypothesis). [assumption].
% 0.80/1.11 16 select(a_432,i2) = e_433. [copy(15),flip(a)].
% 0.80/1.11 17 e_435 = select(a_432,i3) # label(hyp22) # label(hypothesis). [assumption].
% 0.80/1.11 18 select(a_432,i3) = e_435. [copy(17),flip(a)].
% 0.80/1.11 19 e_437 = select(a_436,i2) # label(hyp23) # label(hypothesis). [assumption].
% 0.80/1.11 20 select(a_436,i2) = e_437. [copy(19),flip(a)].
% 0.80/1.11 21 e_439 = select(a_436,i0) # label(hyp24) # label(hypothesis). [assumption].
% 0.80/1.11 22 select(a_436,i0) = e_439. [copy(21),flip(a)].
% 0.80/1.11 27 a_420 = store(a_418,i0,e_419) # label(hyp2) # label(hypothesis). [assumption].
% 0.80/1.11 28 store(a_418,i0,e_419) = a_420. [copy(27),flip(a)].
% 0.80/1.11 29 a_422 = store(a_420,i3,e_421) # label(hyp3) # label(hypothesis). [assumption].
% 0.80/1.11 30 store(a_420,i3,e_421) = a_422. [copy(29),flip(a)].
% 0.80/1.11 31 a_424 = store(a_422,i3,e_423) # label(hyp4) # label(hypothesis). [assumption].
% 0.80/1.11 32 store(a_422,i3,e_423) = a_424. [copy(31),flip(a)].
% 0.80/1.11 33 a_426 = store(a_424,i2,e_425) # label(hyp5) # label(hypothesis). [assumption].
% 0.80/1.11 34 store(a_424,i2,e_425) = a_426. [copy(33),flip(a)].
% 0.80/1.11 35 a_428 = store(a_426,i2,e_427) # label(hyp6) # label(hypothesis). [assumption].
% 0.80/1.11 36 store(a_426,i2,e_427) = a_428. [copy(35),flip(a)].
% 0.80/1.11 37 a_430 = store(a_428,i0,e_429) # label(hyp7) # label(hypothesis). [assumption].
% 0.80/1.11 38 store(a_428,i0,e_429) = a_430. [copy(37),flip(a)].
% 0.80/1.11 39 a_431 = store(a_418,i3,e_421) # label(hyp8) # label(hypothesis). [assumption].
% 0.80/1.11 40 store(a_418,i3,e_421) = a_431. [copy(39),flip(a)].
% 0.80/1.11 41 a_432 = store(a_431,i0,e_419) # label(hyp9) # label(hypothesis). [assumption].
% 0.80/1.11 42 store(a_431,i0,e_419) = a_432. [copy(41),flip(a)].
% 0.80/1.11 43 a_434 = store(a_432,i3,e_433) # label(hyp10) # label(hypothesis). [assumption].
% 0.80/1.11 44 store(a_432,i3,e_433) = a_434. [copy(43),flip(a)].
% 0.80/1.11 45 a_436 = store(a_434,i2,e_435) # label(hyp11) # label(hypothesis). [assumption].
% 0.80/1.11 46 store(a_434,i2,e_435) = a_436. [copy(45),flip(a)].
% 0.80/1.11 47 a_438 = store(a_436,i0,e_437) # label(hyp12) # label(hypothesis). [assumption].
% 0.80/1.11 48 store(a_436,i0,e_437) = a_438. [copy(47),flip(a)].
% 0.80/1.11 49 a_440 = store(a_438,i2,e_439) # label(hyp13) # label(hypothesis). [assumption].
% 0.80/1.11 50 store(a_438,i2,e_439) = a_440. [copy(49),flip(a)].
% 0.80/1.11 51 select(store(A,B,C),B) = C # label(a1) # label(axiom). [assumption].
% 0.80/1.11 53 store(store(A,B,select(A,C)),C,select(A,B)) = store(store(A,C,select(A,B)),B,select(A,C)) # label(a3) # label(axiom). [assumption].
% 0.80/1.11 54 a_430 != a_440 # label(goal) # label(negated_conjecture). [assumption].
% 0.80/1.11 55 a_440 != a_430. [copy(54),flip(a)].
% 0.80/1.11 59 e_425 = e_421. [para(30(a,1),51(a,1,1)),rewrite([10(3)])].
% 0.80/1.11 61 e_429 = e_421. [para(34(a,1),51(a,1,1)),rewrite([14(3),59(2)])].
% 0.80/1.11 67 e_437 = e_435. [para(46(a,1),51(a,1,1)),rewrite([20(3)])].
% 0.80/1.11 70 store(a_424,i2,e_421) = a_426. [back_rewrite(34),rewrite([59(3)])].
% 0.80/1.11 71 select(a_422,i3) = e_421. [back_rewrite(10),rewrite([59(4)])].
% 0.80/1.11 72 store(a_428,i0,e_421) = a_430. [back_rewrite(38),rewrite([61(3)])].
% 0.80/1.11 73 select(a_426,i2) = e_421. [back_rewrite(14),rewrite([61(4)])].
% 0.80/1.11 74 store(a_436,i0,e_435) = a_438. [back_rewrite(48),rewrite([67(3)])].
% 0.80/1.11 99 store(store(a_418,i3,select(a_418,A)),A,e_419) = store(store(a_418,A,e_419),i3,select(a_418,A)). [para(4(a,1),53(a,1,1,3)),rewrite([4(15)]),flip(a)].
% 0.80/1.11 102 store(store(a_426,i0,select(a_426,A)),A,e_427) = store(store(a_426,A,e_427),i0,select(a_426,A)). [para(12(a,1),53(a,1,1,3)),rewrite([12(15)]),flip(a)].
% 0.80/1.11 715 a_432 = a_422. [para(6(a,1),99(a,1,1,3)),rewrite([40(4),42(4),28(5),6(6),30(5)])].
% 0.80/1.11 779 store(a_422,i3,e_433) = a_434. [back_rewrite(44),rewrite([715(1)])].
% 0.80/1.11 781 e_435 = e_421. [back_rewrite(18),rewrite([715(1),71(3)]),flip(a)].
% 0.80/1.11 782 e_433 = e_423. [back_rewrite(16),rewrite([715(1),8(3)]),flip(a)].
% 0.80/1.11 815 store(a_436,i0,e_421) = a_438. [back_rewrite(74),rewrite([781(3)])].
% 0.80/1.11 818 store(a_434,i2,e_421) = a_436. [back_rewrite(46),rewrite([781(3)])].
% 0.80/1.11 819 a_434 = a_424. [back_rewrite(779),rewrite([782(3),32(4)]),flip(a)].
% 0.80/1.11 837 a_436 = a_426. [back_rewrite(818),rewrite([819(1),70(4)]),flip(a)].
% 0.80/1.11 848 store(a_426,i0,e_421) = a_438. [back_rewrite(815),rewrite([837(1)])].
% 0.80/1.11 871 e_439 = e_427. [back_rewrite(22),rewrite([837(1),12(3)]),flip(a)].
% 0.80/1.11 877 store(a_438,i2,e_427) = a_440. [back_rewrite(50),rewrite([871(3)])].
% 0.80/1.11 891 $F. [para(36(a,1),102(a,2,1)),rewrite([73(5),848(4),877(4),73(6),72(5)]),unit_del(a,55)].
% 0.80/1.11
% 0.80/1.11 % SZS output end Refutation
% 0.80/1.11 ============================== end of proof ==========================
% 0.80/1.11
% 0.80/1.11 ============================== STATISTICS ============================
% 0.80/1.11
% 0.80/1.11 Given=130. Generated=1855. Kept=864. proofs=1.
% 0.80/1.11 Usable=89. Sos=493. Demods=66. Limbo=0, Disabled=311. Hints=0.
% 0.80/1.11 Megabytes=1.23.
% 0.80/1.11 User_CPU=0.15, System_CPU=0.01, Wall_clock=0.
% 0.80/1.11
% 0.80/1.11 ============================== end of statistics =====================
% 0.80/1.11
% 0.80/1.11 ============================== end of search =========================
% 0.80/1.11
% 0.80/1.11 THEOREM PROVED
% 0.80/1.11 % SZS status Unsatisfiable
% 0.80/1.11
% 0.80/1.11 Exiting with 1 proof.
% 0.80/1.11
% 0.80/1.11 Process 25176 exit (max_proofs) Tue Jun 14 23:23:11 2022
% 0.80/1.11 Prover9 interrupted
%------------------------------------------------------------------------------