TSTP Solution File: SWV543-1.007 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SWV543-1.007 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n004.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 1.06s 1.32s
% Output : Refutation 1.06s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV543-1.007 : TPTP v8.1.0. Released v4.0.0.
% 0.04/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 15 01:15:54 EDT 2022
% 0.13/0.34 % CPUTime :
% 1.06/1.31 ============================== Prover9 ===============================
% 1.06/1.31 Prover9 (32) version 2009-11A, November 2009.
% 1.06/1.31 Process 17649 was started by sandbox2 on n004.cluster.edu,
% 1.06/1.31 Wed Jun 15 01:15:54 2022
% 1.06/1.31 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_17496_n004.cluster.edu".
% 1.06/1.31 ============================== end of head ===========================
% 1.06/1.31
% 1.06/1.31 ============================== INPUT =================================
% 1.06/1.31
% 1.06/1.31 % Reading from file /tmp/Prover9_17496_n004.cluster.edu
% 1.06/1.31
% 1.06/1.31 set(prolog_style_variables).
% 1.06/1.31 set(auto2).
% 1.06/1.31 % set(auto2) -> set(auto).
% 1.06/1.31 % set(auto) -> set(auto_inference).
% 1.06/1.31 % set(auto) -> set(auto_setup).
% 1.06/1.31 % set(auto_setup) -> set(predicate_elim).
% 1.06/1.31 % set(auto_setup) -> assign(eq_defs, unfold).
% 1.06/1.31 % set(auto) -> set(auto_limits).
% 1.06/1.31 % set(auto_limits) -> assign(max_weight, "100.000").
% 1.06/1.31 % set(auto_limits) -> assign(sos_limit, 20000).
% 1.06/1.31 % set(auto) -> set(auto_denials).
% 1.06/1.31 % set(auto) -> set(auto_process).
% 1.06/1.31 % set(auto2) -> assign(new_constants, 1).
% 1.06/1.31 % set(auto2) -> assign(fold_denial_max, 3).
% 1.06/1.31 % set(auto2) -> assign(max_weight, "200.000").
% 1.06/1.31 % set(auto2) -> assign(max_hours, 1).
% 1.06/1.31 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.06/1.31 % set(auto2) -> assign(max_seconds, 0).
% 1.06/1.31 % set(auto2) -> assign(max_minutes, 5).
% 1.06/1.31 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.06/1.31 % set(auto2) -> set(sort_initial_sos).
% 1.06/1.31 % set(auto2) -> assign(sos_limit, -1).
% 1.06/1.31 % set(auto2) -> assign(lrs_ticks, 3000).
% 1.06/1.31 % set(auto2) -> assign(max_megs, 400).
% 1.06/1.31 % set(auto2) -> assign(stats, some).
% 1.06/1.31 % set(auto2) -> clear(echo_input).
% 1.06/1.31 % set(auto2) -> set(quiet).
% 1.06/1.31 % set(auto2) -> clear(print_initial_clauses).
% 1.06/1.31 % set(auto2) -> clear(print_given).
% 1.06/1.31 assign(lrs_ticks,-1).
% 1.06/1.31 assign(sos_limit,10000).
% 1.06/1.31 assign(order,kbo).
% 1.06/1.31 set(lex_order_vars).
% 1.06/1.31 clear(print_given).
% 1.06/1.31
% 1.06/1.31 % formulas(sos). % not echoed (52 formulas)
% 1.06/1.31
% 1.06/1.31 ============================== end of input ==========================
% 1.06/1.31
% 1.06/1.31 % From the command line: assign(max_seconds, 300).
% 1.06/1.31
% 1.06/1.31 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.06/1.32
% 1.06/1.32 % Formulas that are not ordinary clauses:
% 1.06/1.32
% 1.06/1.32 ============================== end of process non-clausal formulas ===
% 1.06/1.32
% 1.06/1.32 ============================== PROCESS INITIAL CLAUSES ===============
% 1.06/1.32
% 1.06/1.32 ============================== PREDICATE ELIMINATION =================
% 1.06/1.32
% 1.06/1.32 ============================== end predicate elimination =============
% 1.06/1.32
% 1.06/1.32 Auto_denials: (non-Horn, no changes).
% 1.06/1.32
% 1.06/1.32 Term ordering decisions:
% 1.06/1.32 Function symbol KB weights: i5=1. i2=1. i1=1. a_785=1. a_789=1. a_793=1. a_800=1. a_804=1. a_810=1. a_814=1. a_821=1. a_825=1. i0=1. a1=1. a_797=1. a_818=1. e_786=1. e_788=1. e_798=1. e_819=1. a_783=1. a_787=1. a_791=1. a_795=1. a_799=1. a_802=1. a_806=1. a_809=1. a_812=1. a_816=1. a_820=1. a_823=1. a_827=1. e_782=1. e_784=1. e_790=1. e_792=1. e_794=1. e_796=1. e_801=1. e_803=1. e_805=1. e_807=1. e_811=1. e_813=1. e_815=1. e_817=1. e_822=1. e_824=1. e_826=1. e_828=1. i3=1. i4=1. a_808=1. a_829=1. select=1. store=1.
% 1.06/1.32
% 1.06/1.32 ============================== end of process initial clauses ========
% 1.06/1.32
% 1.06/1.32 ============================== CLAUSES FOR SEARCH ====================
% 1.06/1.32
% 1.06/1.32 ============================== end of clauses for search =============
% 1.06/1.32
% 1.06/1.32 ============================== SEARCH ================================
% 1.06/1.32
% 1.06/1.32 % Starting search at 0.02 seconds.
% 1.06/1.32
% 1.06/1.32 ============================== PROOF =================================
% 1.06/1.32 % SZS status Unsatisfiable
% 1.06/1.32 % SZS output start Refutation
% 1.06/1.32
% 1.06/1.32 % Proof 1 at 0.32 (+ 0.01) seconds.
% 1.06/1.32 % Length of proof is 129.
% 1.06/1.32 % Level of proof is 17.
% 1.06/1.32 % Maximum clause weight is 23.000.
% 1.06/1.32 % Given clauses 233.
% 1.06/1.32
% 1.06/1.32 5 e_786 = select(a_785,i1) # label(hyp28) # label(hypothesis). [assumption].
% 1.06/1.32 6 select(a_785,i1) = e_786. [copy(5),flip(a)].
% 1.06/1.32 7 e_788 = select(a_785,i2) # label(hyp29) # label(hypothesis). [assumption].
% 1.06/1.32 8 select(a_785,i2) = e_788. [copy(7),flip(a)].
% 1.06/1.32 9 e_790 = select(a_789,i5) # label(hyp30) # label(hypothesis). [assumption].
% 1.06/1.32 10 select(a_789,i5) = e_790. [copy(9),flip(a)].
% 1.06/1.32 11 e_792 = select(a_789,i0) # label(hyp31) # label(hypothesis). [assumption].
% 1.06/1.32 12 select(a_789,i0) = e_792. [copy(11),flip(a)].
% 1.06/1.32 13 e_794 = select(a_793,i5) # label(hyp32) # label(hypothesis). [assumption].
% 1.06/1.32 14 select(a_793,i5) = e_794. [copy(13),flip(a)].
% 1.06/1.32 15 e_796 = select(a_793,i2) # label(hyp33) # label(hypothesis). [assumption].
% 1.06/1.32 16 select(a_793,i2) = e_796. [copy(15),flip(a)].
% 1.06/1.32 17 e_798 = select(a_797,i1) # label(hyp34) # label(hypothesis). [assumption].
% 1.06/1.32 18 select(a_797,i1) = e_798. [copy(17),flip(a)].
% 1.06/1.32 19 e_801 = select(a_800,i2) # label(hyp35) # label(hypothesis). [assumption].
% 1.06/1.32 20 select(a_800,i2) = e_801. [copy(19),flip(a)].
% 1.06/1.32 21 e_803 = select(a_800,i5) # label(hyp36) # label(hypothesis). [assumption].
% 1.06/1.32 22 select(a_800,i5) = e_803. [copy(21),flip(a)].
% 1.06/1.32 23 e_805 = select(a_804,i2) # label(hyp37) # label(hypothesis). [assumption].
% 1.06/1.32 24 select(a_804,i2) = e_805. [copy(23),flip(a)].
% 1.06/1.32 25 e_807 = select(a_804,i5) # label(hyp38) # label(hypothesis). [assumption].
% 1.06/1.32 26 select(a_804,i5) = e_807. [copy(25),flip(a)].
% 1.06/1.32 27 e_811 = select(a_810,i0) # label(hyp39) # label(hypothesis). [assumption].
% 1.06/1.32 28 select(a_810,i0) = e_811. [copy(27),flip(a)].
% 1.06/1.32 29 e_813 = select(a_810,i5) # label(hyp40) # label(hypothesis). [assumption].
% 1.06/1.32 30 select(a_810,i5) = e_813. [copy(29),flip(a)].
% 1.06/1.32 31 e_815 = select(a_814,i2) # label(hyp41) # label(hypothesis). [assumption].
% 1.06/1.32 32 select(a_814,i2) = e_815. [copy(31),flip(a)].
% 1.06/1.32 33 e_817 = select(a_814,i5) # label(hyp42) # label(hypothesis). [assumption].
% 1.06/1.32 34 select(a_814,i5) = e_817. [copy(33),flip(a)].
% 1.06/1.32 35 e_819 = select(a_818,i1) # label(hyp43) # label(hypothesis). [assumption].
% 1.06/1.32 36 select(a_818,i1) = e_819. [copy(35),flip(a)].
% 1.06/1.32 37 e_822 = select(a_821,i2) # label(hyp44) # label(hypothesis). [assumption].
% 1.06/1.32 38 select(a_821,i2) = e_822. [copy(37),flip(a)].
% 1.06/1.32 39 e_824 = select(a_821,i5) # label(hyp45) # label(hypothesis). [assumption].
% 1.06/1.32 40 select(a_821,i5) = e_824. [copy(39),flip(a)].
% 1.06/1.32 41 e_826 = select(a_825,i2) # label(hyp46) # label(hypothesis). [assumption].
% 1.06/1.32 42 select(a_825,i2) = e_826. [copy(41),flip(a)].
% 1.06/1.32 43 e_828 = select(a_825,i5) # label(hyp47) # label(hypothesis). [assumption].
% 1.06/1.32 44 select(a_825,i5) = e_828. [copy(43),flip(a)].
% 1.06/1.32 49 a_787 = store(a_785,i2,e_786) # label(hyp2) # label(hypothesis). [assumption].
% 1.06/1.32 50 store(a_785,i2,e_786) = a_787. [copy(49),flip(a)].
% 1.06/1.32 51 a_789 = store(a_787,i1,e_788) # label(hyp3) # label(hypothesis). [assumption].
% 1.06/1.32 52 store(a_787,i1,e_788) = a_789. [copy(51),flip(a)].
% 1.06/1.32 53 a_791 = store(a_789,i0,e_790) # label(hyp4) # label(hypothesis). [assumption].
% 1.06/1.32 54 store(a_789,i0,e_790) = a_791. [copy(53),flip(a)].
% 1.06/1.32 55 a_793 = store(a_791,i5,e_792) # label(hyp5) # label(hypothesis). [assumption].
% 1.06/1.32 56 store(a_791,i5,e_792) = a_793. [copy(55),flip(a)].
% 1.06/1.32 57 a_795 = store(a_793,i2,e_794) # label(hyp6) # label(hypothesis). [assumption].
% 1.06/1.32 58 store(a_793,i2,e_794) = a_795. [copy(57),flip(a)].
% 1.06/1.32 59 a_797 = store(a_795,i5,e_796) # label(hyp7) # label(hypothesis). [assumption].
% 1.06/1.32 60 store(a_795,i5,e_796) = a_797. [copy(59),flip(a)].
% 1.06/1.32 61 a_799 = store(a_797,i1,e_798) # label(hyp8) # label(hypothesis). [assumption].
% 1.06/1.32 62 store(a_797,i1,e_798) = a_799. [copy(61),flip(a)].
% 1.06/1.32 63 a_800 = store(a_799,i1,e_798) # label(hyp9) # label(hypothesis). [assumption].
% 1.06/1.32 64 store(a_799,i1,e_798) = a_800. [copy(63),flip(a)].
% 1.06/1.32 65 a_802 = store(a_800,i5,e_801) # label(hyp10) # label(hypothesis). [assumption].
% 1.06/1.32 66 store(a_800,i5,e_801) = a_802. [copy(65),flip(a)].
% 1.06/1.32 67 a_804 = store(a_802,i2,e_803) # label(hyp11) # label(hypothesis). [assumption].
% 1.06/1.32 68 store(a_802,i2,e_803) = a_804. [copy(67),flip(a)].
% 1.06/1.32 69 a_806 = store(a_804,i5,e_805) # label(hyp12) # label(hypothesis). [assumption].
% 1.06/1.32 70 store(a_804,i5,e_805) = a_806. [copy(69),flip(a)].
% 1.06/1.32 71 a_808 = store(a_806,i2,e_807) # label(hyp13) # label(hypothesis). [assumption].
% 1.06/1.32 72 store(a_806,i2,e_807) = a_808. [copy(71),flip(a)].
% 1.06/1.32 73 a_809 = store(a_785,i1,e_788) # label(hyp14) # label(hypothesis). [assumption].
% 1.06/1.32 74 store(a_785,i1,e_788) = a_809. [copy(73),flip(a)].
% 1.06/1.32 75 a_810 = store(a_809,i2,e_786) # label(hyp15) # label(hypothesis). [assumption].
% 1.06/1.32 76 store(a_809,i2,e_786) = a_810. [copy(75),flip(a)].
% 1.06/1.32 77 a_812 = store(a_810,i5,e_811) # label(hyp16) # label(hypothesis). [assumption].
% 1.06/1.32 78 store(a_810,i5,e_811) = a_812. [copy(77),flip(a)].
% 1.06/1.32 79 a_814 = store(a_812,i0,e_813) # label(hyp17) # label(hypothesis). [assumption].
% 1.06/1.32 80 store(a_812,i0,e_813) = a_814. [copy(79),flip(a)].
% 1.06/1.32 81 a_816 = store(a_814,i5,e_815) # label(hyp18) # label(hypothesis). [assumption].
% 1.06/1.32 82 store(a_814,i5,e_815) = a_816. [copy(81),flip(a)].
% 1.06/1.32 83 a_818 = store(a_816,i2,e_817) # label(hyp19) # label(hypothesis). [assumption].
% 1.06/1.32 84 store(a_816,i2,e_817) = a_818. [copy(83),flip(a)].
% 1.06/1.32 85 a_820 = store(a_818,i1,e_819) # label(hyp20) # label(hypothesis). [assumption].
% 1.06/1.32 86 store(a_818,i1,e_819) = a_820. [copy(85),flip(a)].
% 1.06/1.32 87 a_821 = store(a_820,i1,e_819) # label(hyp21) # label(hypothesis). [assumption].
% 1.06/1.32 88 store(a_820,i1,e_819) = a_821. [copy(87),flip(a)].
% 1.06/1.32 89 a_823 = store(a_821,i5,e_822) # label(hyp22) # label(hypothesis). [assumption].
% 1.06/1.32 90 store(a_821,i5,e_822) = a_823. [copy(89),flip(a)].
% 1.06/1.32 91 a_825 = store(a_823,i2,e_824) # label(hyp23) # label(hypothesis). [assumption].
% 1.06/1.32 92 store(a_823,i2,e_824) = a_825. [copy(91),flip(a)].
% 1.06/1.32 93 a_827 = store(a_825,i5,e_826) # label(hyp24) # label(hypothesis). [assumption].
% 1.06/1.32 94 store(a_825,i5,e_826) = a_827. [copy(93),flip(a)].
% 1.06/1.32 95 a_829 = store(a_827,i2,e_828) # label(hyp25) # label(hypothesis). [assumption].
% 1.06/1.32 96 store(a_827,i2,e_828) = a_829. [copy(95),flip(a)].
% 1.06/1.32 97 select(store(A,B,C),B) = C # label(a1) # label(axiom). [assumption].
% 1.06/1.32 99 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].
% 1.06/1.32 100 a_808 != a_829 # label(goal) # label(negated_conjecture). [assumption].
% 1.06/1.32 101 a_829 != a_808. [copy(100),flip(a)].
% 1.06/1.32 107 e_794 = e_792. [para(56(a,1),97(a,1,1)),rewrite([14(3)])].
% 1.06/1.32 113 e_805 = e_803. [para(68(a,1),97(a,1,1)),rewrite([24(3)])].
% 1.06/1.32 125 e_826 = e_824. [para(92(a,1),97(a,1,1)),rewrite([42(3)])].
% 1.06/1.32 128 store(a_793,i2,e_792) = a_795. [back_rewrite(58),rewrite([107(3)])].
% 1.06/1.32 129 select(a_793,i5) = e_792. [back_rewrite(14),rewrite([107(4)])].
% 1.06/1.32 130 store(a_804,i5,e_803) = a_806. [back_rewrite(70),rewrite([113(3)])].
% 1.06/1.32 132 store(a_825,i5,e_824) = a_827. [back_rewrite(94),rewrite([125(3)])].
% 1.06/1.32 181 store(store(a_785,i1,select(a_785,A)),A,e_786) = store(store(a_785,A,e_786),i1,select(a_785,A)). [para(6(a,1),99(a,1,1,3)),rewrite([6(15)]),flip(a)].
% 1.06/1.32 183 store(store(a_789,i5,select(a_789,A)),A,e_790) = store(store(a_789,A,e_790),i5,select(a_789,A)). [para(10(a,1),99(a,1,1,3)),rewrite([10(15)]),flip(a)].
% 1.06/1.32 185 store(store(a_793,i2,select(a_793,A)),A,e_796) = store(store(a_793,A,e_796),i2,select(a_793,A)). [para(16(a,1),99(a,1,1,3)),rewrite([16(15)]),flip(a)].
% 1.06/1.32 1358 a_810 = a_789. [para(8(a,1),181(a,1,1,3)),rewrite([74(4),76(4),50(5),8(6),52(5)])].
% 1.06/1.32 1416 store(a_789,i5,e_811) = a_812. [back_rewrite(78),rewrite([1358(1)])].
% 1.06/1.32 1418 e_813 = e_790. [back_rewrite(30),rewrite([1358(1),10(3)]),flip(a)].
% 1.06/1.32 1419 e_811 = e_792. [back_rewrite(28),rewrite([1358(1),12(3)]),flip(a)].
% 1.06/1.32 1443 store(a_812,i0,e_790) = a_814. [back_rewrite(80),rewrite([1418(3)])].
% 1.06/1.32 1444 store(a_789,i5,e_792) = a_812. [back_rewrite(1416),rewrite([1419(3)])].
% 1.06/1.32 1489 a_814 = a_793. [para(12(a,1),183(a,1,1,3)),rewrite([1444(4),1443(4),54(5),12(6),56(5)])].
% 1.06/1.32 1552 store(a_793,i5,e_815) = a_816. [back_rewrite(82),rewrite([1489(1)])].
% 1.06/1.32 1553 e_817 = e_792. [back_rewrite(34),rewrite([1489(1),129(3)]),flip(a)].
% 1.06/1.32 1554 e_815 = e_796. [back_rewrite(32),rewrite([1489(1),16(3)]),flip(a)].
% 1.06/1.32 1581 store(a_816,i2,e_792) = a_818. [back_rewrite(84),rewrite([1553(3)])].
% 1.06/1.32 1582 store(a_793,i5,e_796) = a_816. [back_rewrite(1552),rewrite([1554(3)])].
% 1.06/1.32 1628 a_818 = a_797. [para(129(a,1),185(a,1,1,3)),rewrite([128(4),60(4),1582(5),129(6),1581(5)]),flip(a)].
% 1.06/1.32 1689 store(a_797,i1,e_819) = a_820. [back_rewrite(86),rewrite([1628(1)])].
% 1.06/1.32 1690 e_819 = e_798. [back_rewrite(36),rewrite([1628(1),18(3)]),flip(a)].
% 1.06/1.32 1694 a_820 = a_799. [back_rewrite(1689),rewrite([1690(3),62(4)]),flip(a)].
% 1.06/1.32 1721 a_821 = a_800. [back_rewrite(88),rewrite([1694(1),1690(3),64(4)]),flip(a)].
% 1.06/1.32 1776 store(a_800,i5,e_822) = a_823. [back_rewrite(90),rewrite([1721(1)])].
% 1.06/1.32 1777 e_824 = e_803. [back_rewrite(40),rewrite([1721(1),22(3)]),flip(a)].
% 1.06/1.32 1778 e_822 = e_801. [back_rewrite(38),rewrite([1721(1),20(3)]),flip(a)].
% 1.06/1.32 1810 store(a_825,i5,e_803) = a_827. [back_rewrite(132),rewrite([1777(3)])].
% 1.06/1.32 1813 store(a_823,i2,e_803) = a_825. [back_rewrite(92),rewrite([1777(3)])].
% 1.06/1.32 1814 a_823 = a_802. [back_rewrite(1776),rewrite([1778(3),66(4)]),flip(a)].
% 1.06/1.32 1820 a_825 = a_804. [back_rewrite(1813),rewrite([1814(1),68(4)]),flip(a)].
% 1.06/1.32 1823 a_827 = a_806. [back_rewrite(1810),rewrite([1820(1),130(4)]),flip(a)].
% 1.06/1.32 1836 e_828 = e_807. [back_rewrite(44),rewrite([1820(1),26(3)]),flip(a)].
% 1.06/1.32 1849 $F. [back_rewrite(96),rewrite([1823(1),1836(3),72(4)]),flip(a),unit_del(a,101)].
% 1.06/1.32
% 1.06/1.32 % SZS output end Refutation
% 1.06/1.32 ============================== end of proof ==========================
% 1.06/1.32
% 1.06/1.32 ============================== STATISTICS ============================
% 1.06/1.32
% 1.06/1.32 Given=233. Generated=3719. Kept=1799. proofs=1.
% 1.06/1.32 Usable=141. Sos=875. Demods=126. Limbo=26, Disabled=809. Hints=0.
% 1.06/1.32 Megabytes=3.18.
% 1.06/1.32 User_CPU=0.32, System_CPU=0.01, Wall_clock=1.
% 1.06/1.32
% 1.06/1.32 ============================== end of statistics =====================
% 1.06/1.32
% 1.06/1.32 ============================== end of search =========================
% 1.06/1.32
% 1.06/1.32 THEOREM PROVED
% 1.06/1.32 % SZS status Unsatisfiable
% 1.06/1.32
% 1.06/1.32 Exiting with 1 proof.
% 1.06/1.32
% 1.06/1.32 Process 17649 exit (max_proofs) Wed Jun 15 01:15:55 2022
% 1.06/1.32 Prover9 interrupted
%------------------------------------------------------------------------------